LBBA: An efficient online benefit-aware multiprocessor scheduling for QoS via online choice of approximation algorithms

Maximizing the benefit gained by soft real-time jobs in many applications and embedded systems is highly needed to provide an acceptable QoS (Quality of Service). This paper considers a benefit model for on-line preemptive multiprocessor scheduling. The goal is to maximize the total benefit gained b...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Future generation computer systems Ročník 59; s. 125 - 135
Hlavní autoři: Sanati, Behnaz, Cheng, Albert M.K.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.06.2016
Témata:
Embedded system
Load-Balancing
Multiprocessor
Partitioning
Real-time scheduling
Multiprocessor
Real-time scheduling
Load-Balancing
Partitioning
Embedded system
ISSN:0167-739X, 1872-7115
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Maximizing the benefit gained by soft real-time jobs in many applications and embedded systems is highly needed to provide an acceptable QoS (Quality of Service). This paper considers a benefit model for on-line preemptive multiprocessor scheduling. The goal is to maximize the total benefit gained by the jobs that meet their deadlines. This method prioritizes the jobs using their benefit density functions and schedules them in a real-time basis. We propose an online choice of two approximation algorithms in order to partition the jobs among identical processors at the time of their arrival without using any statistics. Our analysis and experiments show that we are able to maximize the gained benefit and decrease the computational complexity (compared to existing algorithms) while minimizing makespan (response time, also referred to as cost), with fewer missed deadlines and more balanced usage of processors. Our solution is applicable to a wide variety of soft real-time applications and embedded systems such as, but not limited to multimedia applications, medical monitoring systems or those with higher utilization such as bursty hosting servers.11This research is done by Behnaz Sanati and supervised by Professor Albert Cheng. •We propose LBBA, an online benefit-aware scheduling method for aperiodic tasks.•Efficient strategy for better QoS in overloaded soft real-time multiprocessor systems.•LBBA maximizes total gained benefit and minimizes the makespan at the same time.•It uses online choice of two approximation algorithms, Greedy and Load-balancing.•It improves QoS by maximizing the total gained benefit and reducing missed job ratio.
ISSN:0167-739X
1872-7115
DOI:10.1016/j.future.2015.10.024