A PERFORMANCE ANALYSIS OF MINIMUM LAXITY AND EARLIEST DEADLINE SCHEDULING IN A REAL-TIME SYSTEM

被引:43
作者
HONG, J
TAN, X
TOWSLEY, D
机构
关键词
D O I
10.1109/12.40851
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:1736 / 1744
页数:9
相关论文
共 14 条
[1]   SINGLE-SERVER QUEUES WITH IMPATIENT CUSTOMERS [J].
BACCELLI, F ;
BOYER, P ;
HEBUTERNE, G .
ADVANCES IN APPLIED PROBABILITY, 1984, 16 (04) :887-905
[2]   QUEUING WITH IMPATIENT CUSTOMERS AND ORDERED SERVICE [J].
BARRER, DY .
OPERATIONS RESEARCH, 1957, 5 (05) :650-656
[3]   QUEUING WITH IMPATIENT CUSTOMERS AND INDIFFERENT CLERKS [J].
BARRER, DY .
OPERATIONS RESEARCH, 1957, 5 (05) :644-649
[4]   SINGLE SERVER QUEUES WITH RESTRICTED ACCESSIBILITY [J].
COHEN, JW .
JOURNAL OF ENGINEERING MATHEMATICS, 1969, 3 (04) :265-&
[5]   MARKOVIAN QUEUE WITH BOUNDED WAITING TIME [J].
GAVISH, B ;
SCHWEITZER, PJ .
MANAGEMENT SCIENCE, 1977, 23 (12) :1349-1357
[6]   QUEUING-SYSTEMS WITH STOCHASTIC TIME OUT [J].
HAUGEN, RB ;
SKOGAN, E .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (12) :1984-1989
[7]  
HONG J, 1989, COINS8970 U MASSACHU
[8]  
KUROSE JF, 1987, IEEE T COMPUT, V36
[9]   OPTIMAL SCHEDULING POLICIES FOR A CLASS OF QUEUES WITH CUSTOMER DEADLINES TO THE BEGINNING OF SERVICE [J].
PANWAR, SS ;
TOWSLEY, D ;
WOLF, JK .
JOURNAL OF THE ACM, 1988, 35 (04) :832-844
[10]  
PANWAR SS, 1988, COINS8881 U MASS DEP