(Enter summary)
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 non-renewal inputs. Specifically, the bounds are on quantities such as backlog, queue length, and response time. The exponential upper bound is shown to exist if the process describing the system is stable. The optimum decay rate for the bound is obtained by establishing a large deviation result for this process. The paper concludes with several... (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):
8.4%: Exponential Bounds with Applications to Call Admission - Liu, Nain, Towsley (1997)
(Correct)
Active bibliography (related documents): More All
0.4: On a Generalization of Kingman's Bounds - Liu, Nain, Towsley (1994)
(Correct)
0.2: Protocol And Real-Time Scheduling Issues For Multimedia.. - Pingali (1994)
(Correct)
0.2: A Comparison of Sender-Initiated and Receiver-Initiated.. - Pingali, Towsley, Kurose (1993)
(Correct)
Similar documents based on text: More All
0.2: Inferring Network Characteristics via Moment-Based Estimators - Alouf, Nain, Towsley (2001)
(Correct)
0.1: Bounds on Finite Horizon QoS Metrics with Application to.. - Liu, Nain, TOWSLEY (1996)
(Correct)
0.1: Computational Aspects of the Workload Distribution in .. - Jean-Marie, Liu.. (1998)
(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/article/liu94exponential.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/article/liu94exponential.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
232
Effective Bandwidth of General Markovian Traffic Sources and.. (context) - Elwalid, Mitra - 1993
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
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
130
Effective Bandwidths at Multi-Class Queues (context) - Kelly - 1991
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
100
A Calculus for Network Delay, Part II: Network Analysis (context) - Cruz - 1991
100
Voice Communication Across the Internet: a Network Voice Ter..
- Schulzrinne - 1992
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
55
Squeezing the Most out of ATM
- Choudhury, Lucantoni et al. - 1993
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
Inequalities in the Theory of Queues (context) - Kingman - 1970
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
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
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
6
A Martingale Inequality in the Theory of Queues (context) - Kingman - 1964
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.indiana.edu/pub/ucstri/index): More
Environment Modelling for Mobile Robots: Neural Learning for.. - van Dam (1998)
(Correct)
Broadcasting in Butterfly and DeBruijn Networks - Klasing, Monien, Peine, Stöhr (1992)
(Correct)
ILFA - A Project in Experimental Logic Computation - Dunker, Flögel, Büning..
(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