loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
Imprecise task scheduling and overload management using OR-ULD
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
J. Hansson, Dept. of Comput. Sci., Linkoping Univ., Sweden
M. Thuresson, Dept. of Comput. Sci., Linkoping Univ., Sweden
S.H. Son, Dept. of Comput. Sci., Linkoping Univ., Sweden
This paper evaluates the OR-ULD (Overload Resolution using Utility Loss Density) algorithm for imprecise computation workloads, where tasks are decomposed into one mandatory task and one optional task. OR-ULD is a value-driven overload resolution algorithm running in O(n log n) time, where n is the number of tasks. The algorithm is invoked only in case of transient overloads. By representing error using value functions, we get a general model for representing quality tradeoffs. Our performance studies show that OR-ULD overall performs better than the MF (Mandatory First) algorithm in reducing the total error and the total weighted error. In addition, OR-ULD minimizes the number of discarded optional tasks. The approach provides the flexibility that enables multiple strategies to be used to resolve overloads, e.g., overloads may be resolved by replacing transactions with contingency transactions, and non-critical regular transactions may be dropped or postponed.
Index Terms:
scheduling; real-time systems; computational complexity; imprecise task scheduling; overload management; OR-ULD; Utility Loss Density; imprecise computation; overload resolution algorithm; transient overloads; value functions; error; performance studies; Mandatory First algorithm; real time system
Citation:
J. Hansson, M. Thuresson, S.H. Son, "Imprecise task scheduling and overload management using OR-ULD," rtcsa, pp.307, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.