Decoupling bandwidths for networks: a decomposition approach to resource management

The authors consider buffer asymptotics for feed-forward networks shared by heterogeneous traffic streams. This is done by identifying the effective bandwidth of the departure processes from shared queues. They introduce the idea of decoupling bandwidths and constraints which guarantee "decoupled" asymptotics within the network. They discuss these results in the context of resource management for ATM networks.<<ETX>>

[1]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[2]  S. Asmussen.  Conditioned limit theorems relating a random walk to its associate, with applications to risk reserve processes and the GI/G/ 1 queue , 1982 .

[3]  Jean Walrand,et al.  Quick simulation of excessive backlogs in networks of queues , 1986, 1986 25th IEEE Conference on Decision and Control.

[4]  Guy Pujolle,et al.  Introduction to queueing networks , 1987 .

[5]  J. Ben Atkinson,et al.  An Introduction to Queueing Networks , 1988 .

[6]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[7]  J.Y. Hui.  Network, transport, and switching integration for broadband communications , 1989, IEEE Network.

[8]  Venkat Anantharam,et al.  How large delays build up in a GI/G/1 queue , 1989, Queueing Syst. Theory Appl..

[9]  Jean Walrand,et al.  A quick simulation method for excessive backlogs in networks of queues , 1989 .

[10]  Michael R Frater.  Estimation of the statistics of rare events in data communications systems , 1990 .

[11]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[12]  Nsf Ncr,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case* , 1991 .

[13]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

[14]  Richard J. Gibbens,et al.  Effective bandwidths for the multi-type UAS channel , 1991, Queueing Syst. Theory Appl..

[15]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[16]  James F. Kurose,et al.  On computing per-session performance bounds in high-speed multi-hop computer networks , 1992, SIGMETRICS '92/PERFORMANCE '92.

[17]  Cheng-Shang Chang.  Stability, Queue Length and Delay, Part 11: Stochastic Queueing Networks , 1992 .

[18]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[19]  Donald F. Towsley.  Providing Quality of Service Packet Switched Networks , 1993, Performance/SIGMETRICS Tutorials.

[20]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[21]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[22]  Jean Walrand,et al.  Large Deviations of Birth Death Markov Fluids , 1993, Probability in the Engineering and Informational Sciences.

[23]  San-qi Li,et al.  Traffic analysis in large-scale high-speed integrated networks: validation of nodal decomposition approach , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[24]  Ward Whitt,et al.  Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues , 1993, Telecommun. Syst..

[25]  Moshe Sidi,et al.  Generalized processor sharing networks with exponentially bounded burstiness arrivals , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[26]  G. de Veciana.  Leaky buckets and optimal self-tuning rate control , 1994 .

[27]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[28]  Nick Duffield,et al.  Large deviations and overflow probabilities for the general single-server queue, with applications , 1995 .

[29]  Neil O 'connell.  Large Deviations in Queueing Networks , 1995 .

[30]  Jean C. Walrand,et al.  Effective bandwidths: Call admission, traffic policing and filtering for ATM networks , 1995, Queueing Syst. Theory Appl..

[31]  Cheng-Shang Chang,et al.  Effective bandwidths of departure processes from queues with time varying capacities , 1995, Proceedings of INFOCOM'95.

[32]  Ward Whitt,et al.  Squeezing the Most Out of ATM , 1995, IEEE Trans. Commun..

[33]  Gustavo de Veciana,et al.  Bandwidth allocation for multiple qualities of service using generalized processor sharing , 1996, IEEE Trans. Inf. Theory.

[34]  A. Dembo,et al.  Large deviations and strong mixing , 1996 .