EDZL scheduling analysis

被引：35

作者：

Cirinei, Michele ^{[1
]}

Baker, Theodore P. ^{[2
]}

机构：

[1] Scuola Super Sant Anna, Pisa, Italy

[2] Florida State Univ, Dept Comp Sci, Tallahassee, FL 32306 USA

来源：

19TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS | 2007年

基金：

美国国家科学基金会;

关键词：

D O I：

10.1109/ECRTS.2007.14

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A schedulability test is derived for the global Earliest Deadline Zero Laxity (EDZL) scheduling algorithm on a platform with multiple identical processors. The test is sufficient, but not necessary, to guarantee that a system of independent sporadic tasks with arbitrary deadlines will be successfully scheduled, with no missed deadlines, by the multiprocessor EDZL algorithm. Global EDZL is known to be at least as effective as global Earliest-Deadline-First (EDF) in scheduling task sets to meet deadlines. It is shown, by testing on large numbers of pseudo-randomly generated task sets, that the combination of EDZL and the new schedulability test is able to guarantee that far more task sets meet deadlines than the combination of EDF and known EDF schedulability tests.

引用

页码：9 / +

页数：2

共 50 条

[41] Sensitivity Analysis for Scheduling Problems [J].

Nicholas G. Hall ;

Marc E. Posner .

Journal of Scheduling, 2004, 7 :49-83

[42] Analysis of multiprocessor task scheduling [J].

Linn, JF ;

Chen, SJ .

COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1996, 11 (02) :117-120

[43] An analysis of research on block scheduling [J].

Zepeda, Sally J. ;

Mayers, R. Stewart .

REVIEW OF EDUCATIONAL RESEARCH, 2006, 76 (01) :137-170

[44] An Analysis and Scheduling Strategy for Water Resources [J].

Wu, Yiwen ;

Wen, Xiaofei .

PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL, CONTROL AND AUTOMATION ENGINEERING (ECAE 2017), 2017, 140 :339-342

[45] Analysis of Network Navigation with Scheduling Strategies [J].

Wang, Tianheng ;

Shen, Yuan ;

Conti, Andrea ;

Win, Moe Z. .

2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, :3562-3566

[46] Analysis on the Scheduling Problem in Transparent Computing [J].

Ren Ju ;

Zhang Yaoxue ;

Chen Jianer .

2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, :1832-1837

[47] Scheduling and performance analysis of multicast interconnects [J].

Guowen Han ;

Yuanyuan Yang .

The Journal of Supercomputing, 2007, 40 :109-125

[48] ANALYSIS OF BACKTRACKING IN UNIVERSITY EXAMINATION SCHEDULING [J].

Rahim, Siti Khatijah Nor Abdul ;

Bargiela, Andrzej ;

Qu, Rong .

PROCEEDINGS 27TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2013, 2013, :782-+

[49] Probabilistic performance analysis in multiprocessor scheduling [J].

Nissanke, N ;

Leulseged, A ;

Chillara, S .

COMPUTING & CONTROL ENGINEERING JOURNAL, 2002, 13 (04) :171-179

[50] SENSITIVITY ANALYSIS OF LIST SCHEDULING HEURISTICS [J].

KOLEN, AWJ ;

KAN, AHGR ;

VANHOESEL, CPM ;

WAGELMANS, APM .

DISCRETE APPLIED MATHEMATICS, 1994, 55 (02) :145-162

← 1 2 3 4 5 →