The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay and control by regulators

Mathematical and Computer Modelling

Volumn 23, Issue 11-12, 1996, Pages 115-129

  Winograd, G I ^a   Kumar, P R ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Burstiness; Control; First come first serve; Performance; Queueing networks; Scheduling

Indexed keywords

EID: 0030159510     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/0895-7177(96)00067-2     Document Type: Article

References (13)

1. 1. P.R. Kumar and T.I. Seidman, Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems, IEEE Trans. Automat. Control AC-35, 289-298, (March 1990).
2. 2. C.J. Chase and P.J. Ramadge, On real-time shceduling policies for manufacturing systems, IEEE Trans. Automat. Control AC-37, 491-496, (April 1992).
3. 3. S.H. Lu and P.R. Kumar, Distributed scheduling based on due dates and buffer priorities, IEEE Transactions on Automatic Control 36, 1406-1416, (December 1991).
4. 4. T.I. Seidman, "First come first xerve" is unstable!, Technical report, University of Maryland, Baltimore County, (1993).
5. 5. M. Bramson, Instability of FIFO queueing networks, Technical report, Mathematics Dept., University of Wisconsin, Madison, WI, (1993).
6. 6. F.P. Kelly, Reversibility and Stochastic Networks, John Wiley and Sons, New York, (1979).
7. 7. A.N. Rybko and A.L. Stolyar, On the ergodicity of stochastic processes describing open queueing networks, Problemy Peredachi Informatsii 28, 2-26, (1991).
8. 8. P.R. Kumar and S.P. Meyn, Stability of queueing networks and scheduling policies, IEEE Transactions on Automatic Control 40 (2), 251-260, (February 1995).
9. 9. P.R. Kumar and S Meyn, Duality and linear programs for stability and performance analysis of queueing networks and scheduling policies, IEEE Transactions on Automatic Control 41 (1), 4-17, (January 1996).
10. 10. R.L. Cruz, A calculus for network delay, Part I: Network elements in isolation, IEEE Transactions on Information Theory 37, 114-131, (January 1991).
11. 11. R.L. Cruz, A calculus for network delay, Part II: Network analysis, IEEE Transactions on Information Theory 37, 132-141, (January 1991).
12. 12. G.I. Winograd, The first come first served scheduling policy for deterministic systems, Master's Thesis, University of Illinois, Urbana, IL, (November 1993).
13. 13. J.G. Dai, On the positive Harris recurrence for multiclass queueing networks: A unified approach via fluid models, Annals of Applied Probability 5, 49-77, (1995).