Paper Info
Title
LBBA: An efficient online benefit-aware multiprocessor scheduling for QoS via online choice of approximation algorithms.
Abstract
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.
Year
DOI
Venue
2016
10.1016/j.future.2015.10.024
Future Generation Computer Systems
Keywords
Field
DocType
Real-time scheduling,Multiprocessor,Embedded system,Partitioning,Load-Balancing
Approximation algorithm,Job shop scheduling,Multiprocessor scheduling,Load balancing (computing),Computer science,Server,Quality of service,Multiprocessing,Real-time computing,Schedule,Distributed computing
Journal
Volume
ISSN
Citations 
59
0167-739X
1
PageRank 
References 
Authors
0.36
18
2
Name
Order
Citations
PageRank
Behnaz Sanati131.10
Albert M. K. Cheng230739.69