MPI-INF D1 Publications: Journal Article: Improved Multiprocessor Global Schedulability Analysis

Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2022) | last year (2021) | two years ago (2020) | Notes URL

Action:

Options:

Library locked

Goto entry point

Author, Editor(s)

Author(s):

Baruah, Sanjoy
Bonifaci, Vincenzo
Marchetti-Spaccamela, Alberto
Stiller, Sebastian

dblp
dblp
dblp
dblp

Not MPG Author(s):

Baruah, Sanjoy
Marchetti-Spaccamela, Alberto
Stiller, Sebastian

BibTeX cite key*:

Baruah:2010

Title

Title*:	Improved Multiprocessor Global Schedulability Analysis
Attachment(s):	journal-r0.pdf (225.87 KB)

Journal

Journal Title*:	Real-Time Systems	Journal's URL:	http://www.springer.com/computer/communication+networks/journal/11241
Download URL for the article:	http://dx.doi.org/10.1007/s11241-010-9096-3	Language:	English

Publisher

Publisher's Name:	Springer	Publisher's URL:	http://www.springer.com/
Publisher's Address:	New York, NY	ISSN:	0922-6443

Vol, No, pp, Date

Volume*:	46	Number:	1
Publishing Date:	September 2010
Pages*:	3-24	Number of VG Pages:
Page Start:	3	Page End:	24
Sequence Number:		DOI:	10.1007/s11241-010-9096-3

Note, Abstract, ©

Note:
(LaTeX) Abstract:	A new technique was recently introduced by Bonifaci et al. for the analysis of real-time systems scheduled on multiprocessor platforms by the global Earliest Deadline First (EDF) scheduling algorithm. In this paper, this technique is generalized so that it is applicable to the schedulability analysis of real-time systems scheduled on multiprocessor platforms by any work-conserving algorithm. The resulting analysis technique is applied to obtain a new sufficient global Deadline Monotonic (DM) schedulability test. It is shown that this new test is quantitatively superior to pre-existing DM schedulability analysis tests; in addition, the degree of its deviation from any hypothetical optimal scheduler (that may be clairvoyant) is quantitatively bounded. A new global EDF schedulability test is also proposed here that builds on the results of Bonifaci et al. This new test is shown to be less pessimistic and more widely applicable than the earlier result was, while retaining the strong theoretical properties of the earlier result.
URL for the Abstract:
Categories, Keywords:	Global Multiprocessor Scheduling, Sporadic Tasks, Deadline Monotonic, EDF, Processor Speedup Factor
HyperLinks / References / URLs:
Copyright Message:
Personal Comments:
Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Audience:	experts only
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:

@ARTICLE{Baruah:2010,
AUTHOR = {Baruah, Sanjoy and Bonifaci, Vincenzo and Marchetti-Spaccamela, Alberto and Stiller, Sebastian},
TITLE = {Improved Multiprocessor Global Schedulability Analysis},
JOURNAL = {Real-Time Systems},
PUBLISHER = {Springer},
YEAR = {2010},
NUMBER = {1},
VOLUME = {46},
PAGES = {3--24},
ADDRESS = {New York, NY},
MONTH = {September},
ISBN = {0922-6443},
DOI = {10.1007/s11241-010-9096-3},
}

Entry last modified by Vincenzo Bonifaci, 02/10/2011

Edit History (please click the blue arrow to see the details)

	Editor(s) [Library]	Created 12/20/2010 06:15:09 PM
Revisions 2. 1. 0.	Editor(s) Vincenzo Bonifaci Anja Becker Vincenzo Bonifaci	Edit Dates 02/10/2011 05:17:32 PM 13.01.2011 13:03:07 12/20/2010 06:15:09 PM

Attachment Section

journal-r0.pdf

journal-r0.pdf