Stability Conditions for Multiclass Fluid Queueing Networks

Sloan Working Paper No. 3790

Posted: 5 May 1998

See all articles by Dimitris Bertsimas

Dimitris Bertsimas

Massachusetts Institute of Technology (MIT) - Sloan School of Management

David Gamarnik

Massachusetts Institute of Technology (MIT)

John Tsitsiklis

Massachusetts Institute of Technology (MIT)

Date Written: January 1995

Abstract

We find necessary and sufficient conditions for the stability of all work-conserving policies for multiclass fluid queuing networks with two stations. Furthermore, we find new sufficient conditions for the stability of multiclass queuing networks involving any number of stations and conjecture that these conditions are also necessary. Previous research had identified sufficient conditions through the use of a particular class (monotone piecewise linear convex) potential functions. We show that for two- station systems it is not possible for this class of potential function to give the new (sharp) conditions.

JEL Classification: G00

Suggested Citation

Bertsimas, Dimitris and Gamarnik, David and Tsitsiklis, John, Stability Conditions for Multiclass Fluid Queueing Networks (January 1995). Sloan Working Paper No. 3790. Available at SSRN: https://ssrn.com/abstract=6154

Dimitris Bertsimas (Contact Author)

Massachusetts Institute of Technology (MIT) - Sloan School of Management ( email )

E53-359
Cambridge, MA 02142
United States
617-253-4223 (Phone)
617-258-7579 (Fax)

David Gamarnik

Massachusetts Institute of Technology (MIT) ( email )

Cambridge, MA 02139
United States

John Tsitsiklis

Massachusetts Institute of Technology (MIT) ( email )

Cambridge, MA 02139
United States
617-253-6175 (Phone)

Register to save articles to
your library

Register

Paper statistics

Abstract Views
1,379
PlumX Metrics