![](/images/graphics-bg.png)
On-Line Real-Time Service-Oriented Task Scheduling Using TUF
Joint Authors
Quan, Gang
Ren, Shangping
Liu, Shuo
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-07-01
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Electronic engineering
Information Technology and Computer Science
Abstract EN
We present our approach to real-time service-oriented scheduling problems with the objective of maximizing the total system utility.
Different from the traditional utility accrual scheduling problems that each task is associated with only a single time utility function (TUF), we associate two different TUFs—a profit TUF and a penalty TUF—with each task, to model the real-time services that not only need to reward the early completions but also need to penalize the abortions or deadline misses.
The scheduling heuristics we proposed in this paper judiciously accept, schedule, and abort real-time services when necessary to maximize the accrued utility.
Our extensive experimental results show that our proposed algorithms can significantly outperform the traditional scheduling algorithms such as the Earliest Deadline First (EDF), the traditional utility accrual (UA) scheduling algorithms, and an earlier scheduling approach based on a similar model.
American Psychological Association (APA)
Liu, Shuo& Quan, Gang& Ren, Shangping. 2012. On-Line Real-Time Service-Oriented Task Scheduling Using TUF. ISRN Software Engineering،Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-490121
Modern Language Association (MLA)
Liu, Shuo…[et al.]. On-Line Real-Time Service-Oriented Task Scheduling Using TUF. ISRN Software Engineering No. 2012 (2012), pp.1-12.
https://search.emarefa.net/detail/BIM-490121
American Medical Association (AMA)
Liu, Shuo& Quan, Gang& Ren, Shangping. On-Line Real-Time Service-Oriented Task Scheduling Using TUF. ISRN Software Engineering. 2012. Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-490121
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-490121