Instability of the join-the-shortest-queue and fcfs policies in queuing systems and their stabilization

Operations Research

Volumn 45, Issue 2, 1997, Pages 309-314

  Sharifnia, Ali ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUEUEING THEORY;

FIRST COME FIRST SERVE (FCFS) POLICY; JOIN-THE-SHORTEST-QUEUE POLICY; NONACYCLIC SYSTEMS;

OPERATIONS RESEARCH;

EID: 0031102412     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.45.2.309     Document Type: Article

References (10)

1. BRAMSON, M. 1994. Instability of FIFO Queuing Networks, Annals of Applied Probability, 414-431.
2. GERSHWIN, S. B., R. AKELLA, AND CHOONG, Y. F. 1985. Short-Term Production Scheduling of an Automated Manufacturing Facility. IBM J. Res. Develop. 29, July, 392-400.
3. KIMEMIA, J. G., AND S. B. GERSHWIN. 1983. An Algorithm for the Computer Control of a Flexible Manufacturing Systems. IIE Trans. 15, December, 353-362.
4. KUMAR, P. R., AND T. I. SEIDMAN. 1990. Dynamic Instabilities and Stabilization Methods in Distributed Real-time Scheduling of Manufacturing Systems. IEEE Trans. Automatic Control, 35, 3.
5. Lu, C. H., AND P. R. KUMAR. 1991. Distributed Scheduling Based on Due Dates and Buffer Priorities. IEEE Trans. Automatic Control, 36, 12.
6. SEIDMAN, T. I. 1994. 'First Come, First Served' can be unstable! IEEE Trans. Automatic Control, 39, 2166-2177.
7. SHARIFNIA, A. 1994. Stability and Performance of Distributed Production Control Methods Based on Continuous-Flow Models. IEEE Trans. Automatic Control, 39, 4.
8. SHARIFNIA, A. 1991. Instability of Some Distributed Scheduling Policies in Manufacturing Systems. Technical Report, Department of Manufacturing Engineering, Boston University, Boston, MA.
9. WHITT, W. 1993. Large Fluctuations in a Deterministic Multiclass Network of Queues. Mgmt. Sci. 39, 8.
10. WHITT, W. 1986. Deciding which Queue to Join: Some Counterexamples. Opns. Res. 34, 1.