Zhen Liu, Philippe Nain, Don Towsley  Home/Search
Context Related
| inria.fr/INRIA/publicat...RR2865.ps.gz 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: indiana.edu/pub/ucstri/index (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.7%: Exponential Bounds with Applications to Call Admission - Liu, Nain, Towsley (1997) (Correct)
9.0%: Exponential Bounds with an Application to Call Admission - Liu, Nain, Towsley (1994) (Correct)
Active bibliography (related documents): More All
2.4: Bounds on the Tail Distributions of Markov-Modulated.. - Liu, Nain, Towsley (1995) (Correct)
2.4: Bounds For A Class Of Stochastic Recursive Equations - Liu, Nain, Towsley (1999) (Correct)
2.2: Bounds on Finite Horizon QoS Metrics with Application to.. - Liu, Nain, Towsley (1996) (Correct)
Similar documents based on text: More All
0.4: On a Generalization of Kingman's Bounds - Liu, Nain, TOWSLEY (1994) (Correct)
0.4: Computational Aspects of the Workload Distribution in .. - Jean-Marie, Liu.. (1998) (Correct)
0.4: Asymptotic Behavior of a Multiplexer Fed by a Long-Range .. - Liu, Nain, Towsley.. (1997) (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/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/article/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
222 Applied Probability and Queues (context) - Asmussen - 1987
159 Matrix-Geometric Solutions in Stochastic Models: An Algorith.. (context) - Neuts - 1981
140 Kronecker Products and Matrix Calculus with Applications (context) - Graham - 1981
126 Comparison Methods for Queues and Other Stochastic Models (context) - Stoyan - 1983
115 Lawrence Berkeley Labora tory (context) - Jacobson, McCanne et al.
69 Queue Length and Delay of Deterministic and Stochas tic Queu.. (context) - Chang - 1994
26 Xerox Palo Alto Research Center (context) - Frederick, Manual
8 iStochastically Recursive Sequences and Their Ge neralizatio.. (context) - Borovkov, Foss - 1992
7 iThe Stability of a Queue with Non-Independent Inter-Arrival.. (context) - Loynes - 1962
7 iEoeective Bandwidths for Multiclass Markov Fluids and Other.. (context) - Kesidis, Walrand et al. - 1993
7 iEoeective Bandwidth for Multiclass Markov Fluids and Other .. (context) - Kesidis, Walrand et al. - 1993
6 iExponential Bounds for Queues with Markovian Arrivalsj (context) - DuOEeld - 1993
6 iEoeective Bandwidth of General Markovian TraOEc Sources and.. (context) - Elwalid, Mitra - 1993
6 iThe Markov-Modulated Poisson Process (context) - Fischer, Meier-Hellstern - 1992
6 i Bounds on Finite Horizon QoS Metrics with Application to C.. - Liu, Nain et al. - 1996
5 iOn Computing per-Session Performance Bounds in High-Speed M.. (context) - Kurose - 1992
5 iLarge Deviations and OverAEow Probabili ties for the Genera.. (context) - DuOEeld, O'Connell - 1993
5 the Shape of the Loss Curve and Economies of Scale in Large .. (context) - Botvich, DuOEeld et al. - 1994
5 iLogarithmic Asymptotics for Steady-State Tail Probabilities.. (context) - Glynn, Whitt - 1994
5 iA Scheme for Real-Time Channel Establishment in Wide-Area N.. (context) - Ferrari, Verma - 1990
4 iExponential Bounds with an Application to Call Admissionj (context) - Liu, Nain et al. - 1994
4 iVoice Communication Across the Internet: a Network Voice Te.. (context) - Schulzrinne - 1992
3 iEoeective Bandwidths at Multi-Class Queuesj (context) - Kelly - 1991
3 iFundamental Bounds and Approximations for ATM Multiplexers .. (context) - Elwalid, Heyman et al. - 1995
3 iEoeective Bandwidths for the Multi-Type UAS Channelj (context) - Gibbens, Hunt - 1991
3 iEquivalent Capacity and its Ap plication to Bandwidth Alloc.. (context) - Gu, Ahmadi et al. - 1991
3 iStochastic Theory of a Data-Handling System with Multiple S.. (context) - Anick, Mitra et al. - 1982
3 iAsymptotics for Steady-State Tail Pro babilities in Structu.. (context) - Abate, Choudhury et al. - 1994
3 iComputable Exponential Bounds for Intree Net works with Rou.. (context) - Chang, Cheng - 1995
3 iRisk Theory in a Periodic Environment: the Cra mer-Lundberg.. (context) - Asmussen, Rolski - 1994
3 Part I: Network Elements in Isola tionj (context) - Cruz, for et al. - 1991
3 iA Markov Modulated Characterization of Packeti zed Voice an.. (context) - Heoees, Lucantoni - 1986
3 Part II: Network Analysisj (context) - Cruz, for et al. - 1991
3 iLarge Deviations of Uniformly Recurrent Markov Additive Pro.. (context) - Iscoe, Ney et al. - 1985
3 iBuoeer OverAEow Probabilities for a Mul tiplexer with Self-.. (context) - Parulekar, Makowski - 1996
2 iLarge Deviations for a General Class of Random Vectorsj (context) - Ellis - 1984
2 iBounds on the Tail Distribution of Mar kov-Modulated Stocha.. (context) - Liu, Nain et al. - 1995
2 iBuoeer OverAEow Asymptotics for a Switch Hand ling Many Tra.. (context) - Courcoubetis, Weber
2 iUsing the LBL Network Whiteboardj (context) - Jacobson, McCanne
2 iLocal allocation of end-to-end qua lity-of-service in high-.. (context) - Nagarajan, Kurose et al. - 1993
2 iKronecker Products and Matrix Calculus in System Theoryj (context) - Brewer - 1978
2 iThe Queue with Markov Modulated Arrival and Servicesj (context) - Regterschot, de Smit - 1986
2 iStationary Distributions via First Passage Timesj (context) - Asmussen - 1995
2 iOn the Performance of an Eoeective Bandwidth Formulaj (context) - Courcoubetis, Fouskas et al. - 1994
2 Sprin ger-Verlag (context) - Ellis, Large et al. - 1985
2 iDecoupling Bandwidth for Networksj (context) - de Veciana, Courcoubetis et al. - 1993
2 iLarge Deviations Approximation for Fluid Queues Fed by a La.. (context) - Simonian, Guibert - 1995
2 iA Martingale Inequality in the Theory of Queuesj (context) - Kingman - 1964
2 iThe Application of Eoeective Bandwidth to Fast Simulation o.. (context) - Chang, Heidelberger et al. - 1994
2 iBounds on the Delay Distribution in GI=G=1 Queuesj (context) - Ross - 1974
2 iThe Internet and Interactive Televisionj (context) - Press - 1993
1 iDioeusion Process Approximations of a Statistical Mul tiple.. (context) - Ren, Kobayashi - 1994
1 iOn a Generalization of Kingman's Boundsj (context) - Liu, Nain et al. - 1994
1 iDesign and Implementation of a Shared White-Boardj (context) - Padmanabhan - 1993
1 INRIA Exponential Bounds and Call Admission (context) - Kingman, the et al. - 1970
1 iUpper and Lower Bounds on OverAEow Probabilities for a Mult.. (context) - Artiges, Nain - 1995
1 iA Convexity Property of Positive Matricesj (context) - Kingman - 1961
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