On the stability of a bandwidth packing algorithm

Probability in the Engineering and Informational Sciences

Volumn 14, Issue 1, 2000, Pages 57-79

  Dantzer, Jean François ^a   Haddani, Mostafa ^b   Robert, Philippe ^b  

^a LABORATOIRE DES SCIENCES DU CLIMAT ET DE L ENVIRONNEMENT   (France)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; STABILITY;

BANDWIDTH ALLOCATION ALGORITHMS; COUNTABLE STATE SPACE; FINITE MARKOV CHAIN; FLUID LIMITS; PACKING ALGORITHMS; STABILITY PROPERTIES; TRANSIENT BEHAVIOR; TRANSIENT MARKOV CHAINS;

MARKOV CHAINS;

EID: 0041659449     PISSN: 02699648     EISSN: None     Source Type: Journal    
DOI: 10.1017/s0269964800141063     Document Type: Article

References (19)

1. Bramson, M. (1994). Instability of FIFO queueing networks. Annals of Applied Probability 4(2): 414-431.
2. Bramson, M. (1994). Instability of FIFO queueing networks with quick service times. Annals of Applied Probability 4(3): 693-718.
3. Coffman, E.G., Feldman, A., Kahale, N., & Poonen, B. (1997). Computing call admission capacities in linear networks. Preprint.
4. Coffman, E.G. & Stolyar, A.L. (1998). Bandwidth packing. Preprint.
5. Comets, F. (1991). Limites hydrodynamiques. Séminaire Bourbaki, Astérisque 90/91(201-3):167-192.
6. Dai, J.G. (1995). On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models. Annals of Applied Probability 5(1): 49-77.
7. Dai, J.G. (1996). A fluid limit model criterion for instability of multiclass queueing networks. Annals of Applied Probability 6(3): 751-757.
8. Dantzer, J.-F. & Robert, P. (1998). A stability analysis of a multi-class queueing system. In preparation.
9. Dumas, V. (1999). Diverging paths in FIFO fluid networks. IEEE Transactions on Automatic Control AC-44(1), 191-194.
10. Fayolle, G., Ignatyuk, I.A., Malyshev, V.A., & Men'shikov, M.V. (1991). Random walks in two-dimensional complexes. Queueing Systems, Theory and Applications 9(3): 269-300.
11. Gaǐrat, A.S., Malyshev, V.A., Men'shikov, M.V., & Pelikh, K.D. (1995). Classification of Markov chains describing the evolution of random strings. Russian Mathematical Surveys 50(2): 237-255.
12. Has'minskiǐ, R.Z. (1980). Translator: D. Louvish, Stochastic stability of differential equations. Sijthoff & Noordhoff, Alphen aan den Rijn.
13. Hirsch, M.W. & Smale, S. (1974). Differential equations, dynamical systems, and linear algebra. New York and London: Academic Press.
14. Kipnis, C. & Robert, P. (1990). A dynamic storage process. Stochastic Processes and Their Applications 34: 155-169.
15. Kumar, P.R. & Seidman, T.I. (1990). Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems. IEEE Transactions on Automatic Control AC-35(3): 289-298.
16. Lu, S.H. & Kumar, P.R. (1991). Distributed scheduling based on due dates and buffer priorities. IEEE Transactions on Automatic Control AC-36, 1406-1416.
17. Malyshev, V.A. (1994). Stabilization laws in the evolution of a random string. Problems on Information Transmission 30(3): 79-95.
18. Meyn, S.P. (1995). Transience of multiclass queueing networks via fluid limit models. Advances in Applied Probability 5(4): 946-957.
19. Rybko, A.N. & Stolyar, A.L. (1992). On the ergodicity of random processes that describe the functioning of open queueing networks. Problems on Information Transmission 28(3): 3-26.