loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
XII International Conference of the Chilean Computer Science Society (SCCC'02)
Dealing with Overloading in Tasks Scheduling
Copiap?, Atacama, CHILE
November 06-November 08
ISBN: 0-7695-1867-2
Carlos Montez, Universidad Federale de Santa Catarina
Recently, there is an increasing interest in programming models of real-time systems and approaches of flexible scheduling for dealing with situations of transient overloading, which can occur in non-deterministic environments. This paper presents the (p+i, k)-firm approach that can be seen as a combination and generalization of imprecise computing [3] and of deadline (m, k)-firm [7]. This approach extends the (m, k)-firm concept allowing a task to execute in an imprecise way, obtaining better results than a deadline missing. The approach seeks to establish a compromise between avoiding temporal failures and maximizing the quality (cumulative value). A battery of tests was developed to evaluate the approach and its capacity to reduce the probability of dynamic failures and to obtain a smooth degradation in overload conditions.
Index Terms:
distributed systems, real-time, web QoS
Citation:
Carlos Montez, "Dealing with Overloading in Tasks Scheduling," sccc, pp.24, XII International Conference of the Chilean Computer Science Society (SCCC'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.