Stability of earliest-due-date, first-served queueing networks

被引：22

作者：

Bramson, M ^{[1
]}

机构：

[1] Univ Minnesota, Sch Math, Minneapolis, MN 55455 USA

来源：

QUEUEING SYSTEMS | 2001年 / 39卷 / 01期

基金：

美国国家科学基金会;

关键词：

queueing networks; stability; fluid models;

D O I：

10.1023/A:1017987600517

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We study multiclass queueing networks with the earliest-due-date, first-served (EDDFS) discipline. For these networks, the service priority of a customer is determined, upon its arrival in the network, by an assigned random due date. First-in-system, first-out queueing networks, where a customer's priority is given by its arrival time in the network, are a special case. Using fluid models, we show that EDDFS queueing networks. without preemption, are stable whenever the traffic intensity satisfies rho (j) < 1 for each station j.

引用

页码：79 / 102

页数：24

共 12 条

[1] Stability of Earliest-Due-Date, First-Served Queueing Networks
Maury Bramson
[J]. Queueing Systems, 2001, 39 : 79 - 102
[2] On first-come first-served versus random service discipline in multiclass closed queueing networks
Buitenhek, R
vanHoutum, GJ
vanOmmeren, JK
[J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1997, 11 (03) : 313 - 326
[3] Realization of earliest-due-date scheduling discipline for ATM switches
Liang, ST
Yuang, MC
[J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 1998, E81B (02) : 363 - 372
[4] Extending earliest-due-date scheduling algorithms for wireless networks with location-dependent errors
Tsao, SL
[J]. IEEE VEHICULAR TECHNOLOGY CONFERENCE, FALL 2000, VOLS 1-6, PROCEEDINGS: BRINGING GLOBAL MOBILITY TO THE NETWORK AGE, 2000, : 223 - 228
[5] Departure process analysis for earliest-due-date scheduling discipline in ATM switches
Liang, ST
Yuang, MC
[J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1996, 11 (06): : 343 - 352
[6] On the optimality of the earliest due date rule in stochastic scheduling and in queueing
Bryant, Richard
Lakner, Peter
Pinedo, Michael
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 298 (01) : 202 - 212
[7] Fluid models for overloaded multiclass many-server queueing systems with first-come, first-served routing
Talreja, Rishi
Whitt, Ward
[J]. MANAGEMENT SCIENCE, 2008, 54 (08) : 1513 - 1527
[8] QoS-Aware Earliest Due Date First Scheduling Algorithm for LTE Networks
Abdulazeez, Abdulhakeem
Tijjani, Ahmad Saifullahi
Mohammed, Aminu
[J]. 2022 IEEE NIGERIA 4TH INTERNATIONAL CONFERENCE ON DISRUPTIVE TECHNOLOGIES FOR SUSTAINABLE DEVELOPMENT (IEEE NIGERCON), 2022, : 5 - 9
[9] Proactive earliest due-date scheduling in wireless packet networks
Teh, KH
Kong, PY
Jiang, SM
[J]. 2003 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOL 1 AND 2, PROCEEDINGS, 2003, : 816 - 820
[10] Performance of proactive earliest due date packet scheduling in wireless networks
Kong, PY
Teh, KH
[J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2004, 53 (04) : 1224 - 1234

← 1 2 →