Zhen Liu, Philippe Nain, Don TOWSLEY  Home/Search
Context Related
| umass.edu/pub/net/...96:ExpoBounds.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: umass.edu (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we develop a framework for computing upper and lower bounds of an exponential form for a large class of single resource systems with Markov additive inputs. Specifically, the bounds are on quantities such as backlog, queue length, and response time. Explicit or computable expressions for our bounds are given in the context of queueing theory and numerical comparisons with other bounds are presented. The paper concludes with two applications to admission control in multimedia... (Update)
Cited by: More
Upper and Lower Bounds for the Multiplexing of Multiclass.. - Artiges, Nain (1996) (Correct)
Admission Control for Combined Guaranteed Performance and.. - Altman, Kushner (1999) (Correct)
Call Admission Control in the Presence of.. - Alpan, Altman.. (Correct)
Similar documents (at the sentence level):
57.1%: Exponential Bounds with Applications to Call Admission - Liu, Nain, Towsley (1996) (Correct)
14.0%: Exponential Bounds with an Application to Call Admission - Liu, Nain, Towsley (1994) (Correct)
Active bibliography (related documents): More All
0.5: An Empirical Comparison of Diffusion Approximations and.. - Lemieux, L'Ecuyer (Correct)
0.4: On a Generalization of Kingman's Bounds - Liu, Nain, Towsley (1994) (Correct)
0.4: Effective Bandwidth in High Speed Digital Networks - Chang, Thomas (1999) (Correct)
Similar documents based on text: More All
0.2: Bounds on Finite Horizon QoS Metrics with Application to.. - Liu, Nain, TOWSLEY (1996) (Correct)
0.2: Computational Aspects of the Workload Distribution in .. - Jean-Marie, Liu.. (1998) (Correct)
0.2: Sample Path Methods In The Control Of Queues - Liu, Nain, TOWSLEY (1995) (Correct)
Related documents from co-citation: More All
10: Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources - Kesidis, Walrand et al. - 1993
10: Effective bandwidth of general Markovian traffic sources and admission control i.. (context) - Elwalid, Mitra - 1993
9: Effective bandwidths at multi-class queues (context) - Kelly - 1991
BibTeX entry: (Update)
Z. Liu, P. Nain, and D. Towsley. Exponential bounds with an application to call admission. Technical Report CMPSCI 94-63, University of Massachusetts, October 1994. Submitted for publication. Abridged version in CDC'94. http://citeseer.ist.psu.edu/liu96exponential.html More
@article{ liu97exponential,
author = "Zhen Liu and Philippe Nain and Don Towsley",
title = "Exponential bounds with applications to call admission",
journal = "Journal of the ACM",
volume = "44",
number = "3",
pages = "366--394",
year = "1997",
url = "citeseer.ist.psu.edu/liu96exponential.html" }
Citations (may not include all citations):708 Cambridge University Press (context) - Horn, Johnson et al. - 1985
624 The Algebraic Eigenvalue Problem (context) - Wilkinson - 1965
559 A Scheme for Real-Time Channel Establishment in Wide-Area Ne.. - Ferrari, Verma - 1990
283 Stochastic Theory of a Data-Handling System with Multiple So.. (context) - Anick, Mitra et al. - 1982
232 Effective Bandwidth of General Markovian Traffic Sources and.. (context) - Elwalid, Mitra - 1993
222 Applied Probability and Queues (context) - Asmussen - 1987
199 A Calculus for Network Delay, Part I: Network Elements in Is.. (context) - Cruz - 1991
159 Matrix-Geometric Solutions in Stochastic Models: An Algorith.. (context) - Neuts - 1981
145 A Markov Modulated Characterization of Packetized Voice and .. (context) - Heffes, Lucantoni - 1986
142 Effective Bandwidth for Multiclass Markov Fluids and Other A.. - Kesidis, Walrand et al. - 1993
142 Effective Bandwidths for Multiclass Markov Fluids and Other .. - Kesidis, Walrand et al. - 1993
140 Kronecker Products and Matrix Calculus with Applications (context) - Graham - 1981
136 Large Deviations and Overflow Probabilities for the General .. - Duffield, O'Connell - 1993
130 Effective Bandwidths at Multi-Class Queues (context) - Kelly - 1991
126 Comparison Methods for Queues and Other Stochastic Models (context) - Stoyan - 1983
124 On Computing per-Session Performance Bounds in High-Speed Mu.. (context) - Kurose - 1992
115 Lawrence Berkeley Laboratory (context) - Jacobson, McCanne et al.
114 The Stability of a Queue with Non-Independent Inter-Arrival .. (context) - Loynes - 1962
111 Logarithmic Asymptotics for Steady-State Tail Probabilities .. - Glynn, Whitt - 1994
101 Fundamental Bounds and Approximations for ATM Multiplexers w.. - Elwalid, Heyman et al. - 1995
100 Voice Communication Across the Internet: a Network Voice Ter.. - Schulzrinne - 1992
100 A Calculus for Network Delay, Part II: Network Analysis (context) - Cruz - 1991
95 Kronecker Products and Matrix Calculus in System Theory (context) - Brewer - 1978
94 Effective Bandwidths for the Multi-Type UAS Channel (context) - Gibbens, Hunt - 1991
88 Equivalent Capacity and its Application to Bandwidth Allocat.. (context) - Gu'erin, Ahmadi et al. - 1991
86 Performance and Stability of Communication Networks Via Robu.. - Yaron, Sidi - 1993
70 Large Deviations for a General Class of Random Vectors (context) - Ellis - 1984
61 Stability, Queue Length and Delay of Deterministic and Stoch.. - Chang - 1994
58 Large Deviations Approximation for Fluid Queues Fed by a Lar.. (context) - Simonian, Guibert - 1995
55 Buffer Overflow Asymptotics for a Switch Handling Many Traff.. (context) - Courcoubetis, Weber
55 Squeezing the Most out of ATM - Choudhury, Lucantoni et al. - 1996
43 Stochastically Recursive Sequences and Their Generalizations (context) - Borovkov, Foss - 1992
36 Local allocation of end-to-end quality-of-service in highspe.. - Nagarajan, Kurose et al. - 1993
30 Asymptotics for Steady-State Tail Probabilities in Structure.. - Abate, Choudhury et al. - 1994
30 Inequalities in the Theory of Queues (context) - Kingman - 1970
27 Large Deviations, the Shape of the Loss Curve and Economies .. - Botvich, Duffield - 1994
26 Xerox Palo Alto Research Center (context) - Frederick, Manual
26 The Markov-Modulated Poisson Process (MMPP) Cookbook (context) - Fischer, Meier-Hellstern - 1992
25 Exponential Bounds for Queues with Markovian Arrivals (context) - Duffield - 1993
18 Exponential Bounds with an Application to Call Admission - Liu, Nain et al. - 1994
16 Entropy, Large Deviations, and Statistical Mechanics (context) - Ellis - 1985
16 Large Deviations of Uniformly Recurrent Markov Additive Proc.. (context) - Iscoe, Ney et al. - 1985
14 Buffer Overflow Probabilities for a Multiplexer with Self-Si.. (context) - Parulekar, Makowski - 1996
13 Using the LBL Network Whiteboard (context) - Jacobson, McCanne
12 The Internet and Interactive Television (context) - Press - 1993
10 the Performance of an Effective Bandwidth Formula - Courcoubetis, Fouskas et al. - 1994
9 Design and Implementation of a Shared White-Board (context) - Padmanabhan - 1993
8 A Convexity Property of Positive Matrices (context) - Kingman - 1961
7 Stationary Distributions via First Passage Times (context) - Asmussen - 1995
7 Risk Theory in a Periodic Environment: the Cramer-Lundberg A.. (context) - Asmussen, Rolski - 1994
6 A Martingale Inequality in the Theory of Queues (context) - Kingman - 1964
6 Bounds on Finite Horizon QoS Metrics with Application to Cal.. - Liu, Nain et al. - 1996
5 Computable Exponential Bounds for Intree Networks with Routi.. - Chang, Cheng - 1995
3 The Application of Effective Bandwidth to Fast Simulation of.. (context) - Chang, Heidelberger et al. - 1994
2 Diffusion Process Approximations of a Statistical Multiplexe.. (context) - Ren, Kobayashi - 1994
1 Bounds on the Delay Distribution in GI=G=1 Queues (context) - Ross - 1974
1 Decoupling Bandwidth for Networks (context) - de Veciana, Courcoubetis et al. - 1993
1 a Generalization of Kingman's Bounds - Liu, Nain et al. - 1994
1 The Queue with Markov Modulated Arrival and Services (context) - Regterschot, de Smit - 1986
1 Upper and Lower Bounds on Overflow Probabilities for a Multi.. - Artiges, Nain - 1995
1 Bounds on the Tail Distribution of Markov-Modulated Stochast.. - Liu, Nain et al. - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.umass.edu.html): More
RED: Robust Earliest Deadline Scheduling - Buttazzo, Stankovic (1993) (Correct)
Operating System Issues for Continuous Media - Schulzrinne (1996) (Correct)
Sharpening Bounds On The Time Between Events In Maximally.. - Avrunin (1992) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC