See this document in CiteSeerX!

Exponential Bounds with an Application to Call Admission (1994)  (Make Corrections)  (18 citations)
Zhen Liu, Philippe Nain, Don Towsley
Journal of the ACM



  Home/Search   Context   Related

 
View or download:
umass.edu/pub/techr...UMCS1994063.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  indiana.edu/pub/ucstri/index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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