Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:




Library Locked Library locked




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


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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)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

Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section

View attachments here:


File Attachment Icon
journal-r0.pdf