Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(6)
Demand Analysis
Performance Guarantee
Periodic Tasks
schedulability analysis
Scheduling Algorithm
Real Time
Related Publications
(25)
A ReservationBased Algorithm for Scheduling Both Periodic and Aperiodic RealTime Tasks
RealTime Queueing Theory
Statistical Rate Monotonic Scheduling
Analyzing Stochastic FixedPriority RealTime Systems
PROBABILISTIC ANALYSIS AND SCHEDULING OF CRITICAL SOFT REALTIME SYSTEMS
Subscribe
Academic
Publications
Probabilistic performance guarantee for realtime tasks with varying computation times
Probabilistic performance guarantee for realtime tasks with varying computation times,10.1109/RTTAS.1995.516213,Tooseng Tia,Zhong Deng,Mallikarjun S
Edit
Probabilistic performance guarantee for realtime tasks with varying computation times
(
Citations: 146
)
BibTex

RIS

RefWorks
Download
Tooseng Tia
,
Zhong Deng
,
Mallikarjun Shankar
,
Matthew F. Storch
,
Jun Sun
,
L.C. Wu
,
Jane W.S. Liu
Describes how the scheduling algorithms and
schedulability analysis
methods developed for
periodic tasks
can be extended to provide performance guarantees to semiperiodic tasks. Like periodic tasks, the requests in a semiperiodic task are released regularly. However, their computation times vary widely. We focus on systems where the total maximum utilization of the tasks on each processor is larger than one. Hence, according to the existing schedulability conditions for periodic tasks, we cannot guarantee that the semiperiodic tasks are schedulable, even though their total average utilization is very small. We describe two methods of providing probabilistic schedulability guarantees to the semiperiodic tasks. The first method, called probabilistic timedemand analysis, is a modification of the exact schedulability test for periodic tasks. The second method, called the transformtask method, transforms each task into a periodic task followed by a sporadic task. The transformtask method can provide an absolute guarantee to requests with shorter computation times and a probabilistic guarantee to the longer requests
Conference:
IEEE Real Time Technology and Applications Symposium  RTAS
, pp. 164173, 1995
DOI:
10.1109/RTTAS.1995.516213
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
ieeexplore.ieee.org
)
(
www.informatik.unitrier.de
)
(
computer.org
)
(
ieeexplore.ieee.org
)
More »
Citation Context
(102)
...The realtime community has recognized that the execution time of a task can vary, and has proposed probabilistic analysis for realtime embedded systems [
30
]‐[32], where the probability that the system meets its timing constraints is referred to as feasibility probability [31]...
Feng Wang
,
et al.
VariationAware Task and Communication Mapping for MPSoC Architecture
...Papers related to our work had equally used the words stochastic analysis [12], [13], probabilistic analysis [
14
], statistical analysis [15] and realtime queuing theory [16]...
Luca Santinelli
,
et al.
Toward probabilistic realtime calculus
...In DSPsystems,some tasksmay nothavefixedexecutiontime.Such tasks usually contain conditional instructions and/or operations that couldhavedifferentexecutiontimefordifferentinputs[5].Itispossible to obtain the execution time distribution for each task by sampling or profiling[
6
].Priordesignspaceexplorationmethodsforhardware/software codesign of embedded systems guarantee no deadline missing by considering worstcase execution time of each ...
Meikang Qiu
,
et al.
Dynamic and Leakage Energy Minimization With Soft RealTime Loop Sched...
...Tia et al., proposed a method in [
6
] for providing probabilistic guarantees to soft realtime tasks using known static scheduling algorithms...
Safayet N. Ahmed
,
et al.
Prediction based bandwidth reservation
...Monolache et al proposed restricting preemption [9], whereas others introduced the critical instant assumption[
10
], [11], [12]...
Khaled S. Refaat
,
et al.
Efficient Stochastic Analysis of RealTime Systems via Random Sampling
References
(10)
Some Results of the Earliest Deadline Scheduling Algorithm
(
Citations: 224
)
Houssine Chetto
,
Maryline Chetto
Journal:
IEEE Transactions on Software Engineering  TSE
, vol. 15, no. 10, pp. 12611269, 1989
Introduction to computer system performance evaluation
(
Citations: 132
)
K. Kant
Published in 1992.
An optimal algorithm for scheduling softaperiodic tasks in fixedpriority preemptive systems
(
Citations: 242
)
John P. Lehoczkyt
,
S. Ramosthuel
Conference:
IEEE RealTime Systems Symposium  RTSS
, pp. 110123, 1992
The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior
(
Citations: 838
)
John P. Lehoczky
,
Lui Sha
,
Ye Ding
Conference:
IEEE RealTime Systems Symposium  RTSS
, pp. 166171, 1989
Fixed priority scheduling theory for hard realtime systems
(
Citations: 46
)
J. Lehoczky
,
L. Sha
,
J. Strosnider
,
H. Tokuda
Published in 1991.
Sort by:
Citations
(146)
VariationAware Task and Communication Mapping for MPSoC Architecture
Feng Wang
,
Yibo Chen
,
Chrysostomos Nicopoulos
,
Xiaoxia Wu
,
Yuan Xie
,
Narayanan Vijaykrishnan
Journal:
IEEE Transactions on Computeraided Design of Integrated Circuits and Systems
, vol. 30, no. 2, pp. 295307, 2011
Toward probabilistic realtime calculus
Luca Santinelli
,
Liliana CucuGrosjean
Published in 2011.
Dynamic and Leakage Energy Minimization With Soft RealTime Loop Scheduling and Voltage Assignment
(
Citations: 8
)
Meikang Qiu
,
Laurence Tianruo Yang
,
Zili Shao
,
Edwin HsingMean Sha
Journal:
IEEE Transactions on Very Large Scale Integration Systems  VLSI
, vol. 18, no. 3, pp. 501504, 2010
Prediction based bandwidth reservation
Safayet N. Ahmed
,
Bonnie Ferri
Conference:
Conference on Decision and Control  CDC
, pp. 53025307, 2010
Efficient Stochastic Analysis of RealTime Systems via Random Sampling
Khaled S. Refaat
,
PierreEmmanuel Hladik
Conference:
Euromicro Conference on RealTime Systems  ECRTS
, pp. 175183, 2010