On-Line Real-Time Service-Oriented Task Scheduling Using TUF. (10th April 2012)
- Record Type:
- Journal Article
- Title:
- On-Line Real-Time Service-Oriented Task Scheduling Using TUF. (10th April 2012)
- Main Title:
- On-Line Real-Time Service-Oriented Task Scheduling Using TUF
- Authors:
- Liu, Shuo
Quan, Gang
Ren, Shangping - Other Names:
- Gössler G. Academic Editor.
Holgado-Terriza J. A. Academic Editor.
Wiil U. K. Academic Editor. - Abstract:
- Abstract : 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.
- Is Part Of:
- ISRN software engineering. Volume 2012(2012)
- Journal:
- ISRN software engineering
- Issue:
- Volume 2012(2012)
- Issue Display:
- Volume 2012, Issue 2012 (2012)
- Year:
- 2012
- Volume:
- 2012
- Issue:
- 2012
- Issue Sort Value:
- 2012-2012-2012-0000
- Page Start:
- Page End:
- Publication Date:
- 2012-04-10
- Subjects:
- Software engineering -- Periodicals
Software engineering
Periodicals
005.1 - Journal URLs:
- http://www.isrn.com/journals/se/ ↗
- DOI:
- 10.5402/2012/681985 ↗
- Languages:
- English
- ISSNs:
- 2090-7672
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD Digital store
- Ingest File:
- 11554.xml