Buffer overflow asymptotics for multiplexed regulated traffic

By characterizing the worst-case profile, which maximizes the content of a buffer fed with leaky bucket regulated flows in packet telecommunication networks, we derive a tight upper bound in the many-sources regime for the tail distribution of the workload generated by these flows in a FIFO queue wi...

Full description

Saved in:
Bibliographic Details
Published in:Performance evaluation Vol. 65; no. 8; pp. 555 - 572
Main Authors: Ying, Y., Guillemin, F., Mazumdar, R., Rosenberg, C.
Format: Journal Article
Language:English
Published: Elsevier B.V 01.07.2008
Subjects:
ISSN:0166-5316, 1872-745X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract By characterizing the worst-case profile, which maximizes the content of a buffer fed with leaky bucket regulated flows in packet telecommunication networks, we derive a tight upper bound in the many-sources regime for the tail distribution of the workload generated by these flows in a FIFO queue with constant service rate. Furthermore, we compare this workload distribution with an M / G / 1 queue and get insights on the better-than-Poisson property of regulated flows. We conclude that the superposition of independent regulated flows generates an asymptotically smaller workload than a marked Poisson process whose service times and intensity depend on the parameters of regulated sources.
AbstractList By characterizing the worst-case profile, which maximizes the content of a buffer fed with leaky bucket regulated flows in packet telecommunication networks, we derive a tight upper bound in the many-sources regime for the tail distribution of the workload generated by these flows in a FIFO queue with constant service rate. Furthermore, we compare this workload distribution with an M / G / 1 queue and get insights on the better-than-Poisson property of regulated flows. We conclude that the superposition of independent regulated flows generates an asymptotically smaller workload than a marked Poisson process whose service times and intensity depend on the parameters of regulated sources.
Author Guillemin, F.
Ying, Y.
Mazumdar, R.
Rosenberg, C.
Author_xml – sequence: 1
  givenname: Y.
  surname: Ying
  fullname: Ying, Y.
  organization: School of ECE, Purdue University, West Lafayette, IN 47906, USA
– sequence: 2
  givenname: F.
  surname: Guillemin
  fullname: Guillemin, F.
  organization: France Telecom R&D F-22300, Lannion, France
– sequence: 3
  givenname: R.
  surname: Mazumdar
  fullname: Mazumdar, R.
  email: mazum@ece.uwaterloo.ca
  organization: School of ECE, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1
– sequence: 4
  givenname: C.
  surname: Rosenberg
  fullname: Rosenberg, C.
  organization: School of ECE, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1
BookMark eNp9kE1LAzEQhoNUsK3-AU_7B3adbJr9AD1o8QsKXhS8hWwykZRtsyRptf_eLPXkoacZXuYZZp4ZmWzdFgm5plBQoNXNuhhwL4sSoE5BAbA4I1Pa1GVeL_jnhEzTUJVzRqsLMgthDQC8ZjAldw87Y9Bnbo_e9O47k-GwGaKLVoXMOJ9tdn20Q48_qDOPX7textRFL42x6pKcG9kHvPqrc_Lx9Pi-fMlXb8-vy_tVrhhAzNtOth3njeGa8rJr61ZWUmlmWOpop1jVLTg1KS1ppZiSTYW6aUpodFtqCWxOyuNe5V0IHo0YvN1IfxAUxChArMUoQIwCxiwJSFDzD1I2ymjdNl1v-9Po7RHF9NTeohdBWdwq1NajikI7ewr_BasZeiY
CitedBy_id crossref_primary_10_1145_2425248_2425258
crossref_primary_10_1007_s10479_015_2049_4
crossref_primary_10_1145_2377677_2377747
Cites_doi 10.1109/INFCOM.2002.1019347
10.2307/3215366
10.1109/18.669170
10.1109/JPROC.2002.802002
10.1239/jap/1014842826
10.1145/1064212.1064251
10.1109/TCOMM.2003.811383
10.1239/jap/1032374231
10.1214/aoms/1177705674
10.1023/A:1019159408810
10.1109/18.61109
10.1109/49.400657
10.2307/2282952
10.1109/4234.823539
10.1109/18.61110
10.1023/A:1019107708752
10.1145/378420.378782
10.1007/BF01245322
10.1023/A:1010837416603
ContentType Journal Article
Copyright 2007 Elsevier B.V.
Copyright_xml – notice: 2007 Elsevier B.V.
DBID AAYXX
CITATION
DOI 10.1016/j.peva.2007.10.004
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1872-745X
EndPage 572
ExternalDocumentID 10_1016_j_peva_2007_10_004
S0166531607001046
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
123
1B1
1~.
1~5
29O
4.4
457
4G.
5VS
6OB
7-5
71M
8P~
9JN
9JO
AAAKF
AAAKG
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AARIN
AAXUO
AAYFN
ABAOU
ABBOA
ABFNM
ABJNI
ABMAC
ABTAH
ABUCO
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFS
ACNNM
ACRLP
ACZNC
ADEZE
ADGUI
ADJOM
ADMUD
AEBSH
AEKER
AENEX
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHZHX
AIALX
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
APLSM
ARUGR
AXJTR
BKOJK
BLXMC
CS3
DU5
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
G8K
GBLVA
GBOLZ
HAMUX
HLZ
HVGLF
HX~
HZ~
IHE
J1W
KOM
LG9
M41
MHUIS
MO0
MS~
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
ROL
RPZ
SBC
SDF
SDG
SDP
SES
SEW
SPC
SPCBC
SSB
SSD
SSV
SSW
SSZ
T5K
TN5
WUQ
ZY4
~G-
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABDPE
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
ID FETCH-LOGICAL-c300t-9ba9b558f5d152b979a6acd3f379a1bc36b451f9a6216c3ca86ed88208d92da03
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000257014500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0166-5316
IngestDate Sat Nov 29 01:43:59 EST 2025
Tue Nov 18 21:43:32 EST 2025
Fri Feb 23 02:31:00 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 8
Keywords Network calculus
Better than Poisson
Statistical multiplexing
Language English
License https://www.elsevier.com/tdm/userlicense/1.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c300t-9ba9b558f5d152b979a6acd3f379a1bc36b451f9a6216c3ca86ed88208d92da03
PageCount 18
ParticipantIDs crossref_primary_10_1016_j_peva_2007_10_004
crossref_citationtrail_10_1016_j_peva_2007_10_004
elsevier_sciencedirect_doi_10_1016_j_peva_2007_10_004
PublicationCentury 2000
PublicationDate 2008-07-01
PublicationDateYYYYMMDD 2008-07-01
PublicationDate_xml – month: 07
  year: 2008
  text: 2008-07-01
  day: 01
PublicationDecade 2000
PublicationTitle Performance evaluation
PublicationYear 2008
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Kesidis, Konstantopoulos (b23) 2000; 4
F. Ciucu, A. Burchard, J. Liebeherr, A network service curve approach for the stochastic analysis of networks, in: Proc. ACM Sigmetrics, Banff, Alberta, Canada, June 6–10, 2005
Courcoubetis, Weber (b10) 1996; 33
Mandjes, Kim (b27) 2001; 37
Kesidis, Konstantopoulos (b22) 2000
L. Massoulié, A. Busson, Stochastic majorization of aggregates of leaky-bucket constrained traffic streams. Preprint, Microsoft Research, Cambridge, 2000
Guibert, Simonian (b17) 1995; 13
M. Vojnovic, J.-Y. Le Boudec, Stochastic analysis of some expedited forwarding networks, in: Proceedings of the IEEE INFOCOM 2002, New York, USA, June 2002
Henrici (b20) 1977; vol. 2
Syski (b30) 1967
Billingsley (b2) 1968
J. Cao, K. Ramanan, A Poisson limit for buffer overflow probabilities, in: Proceedings of INFOCOM 2002, vol. 2, June 2002, pp. 994–1003
Ying, Mazumdar, Rosenberg, Guillemin (b34) May 2005
Likhanov, Mazumdar (b26) 1999; 36
Vojnovic, Le Boudec (b31) 2003; 51
Cruz (b12) 1991; 37
Massoulié (b28) 1998; 28
T. Bonald, A. Proutière, J. Roberts, Statistical performance guarantees for streaming flows using expedited forwarding, in: Proceedings of the IEEE INFOCOM 2001, Alaska, USA, April 2001
C.-S. Chang, W. Song, Y.-M. Chiu, On the performance of multiplexing independent regulated inputs, in: Proceedings of Sigmetrics 2001, Boston, MA, USA, May 2001
Firoiu, Le Boudec, Towsley, Zhang (b15) 2002; 90
Botvich, Duffield (b4) 1995; 20
Daley, Vere-Jones (b13) 1988
A. Girard, C. Rosenberg, H. Cho, Optimal performance partitioning for networks with envelope-regulated traffic, in: Proc ITC Specialist Semina 15, Würzburg, Germany, July 2002
Hoeffding (b21) 1963
Le Boudec (b5) 1998; 44
D. Eun, N.B. Shroff, Simplification of network analysis in large-bandwidth systems, in: Proc. of IEEE INFOCOM 2003, San Francisco, CA, March 2003
F.M. Guillemin, N. Likhanov, R.R. Mazumdar, C.P. Rosenberg, Extremal traffic and bounds for the mean delay of multiplexed regulated traffic streams, in: Proceedings of the IEEE INFOCOM 2002, New York, USA, June 2002
Bahadur, Ranga Rao (b1) 1960; 31
Chang (b7) 2000
Guillemin, Likhanov, Mazumdar, Rosenberg, Ying (b18) 2003
Wischik (b33) 1999; 32
Kleinrock (b24) 1975
Cruz (b11) 1991; 37
Konstantopoulos, Last (b25) 2000; 37
Courcoubetis (10.1016/j.peva.2007.10.004_b10) 1996; 33
Chang (10.1016/j.peva.2007.10.004_b7) 2000
Cruz (10.1016/j.peva.2007.10.004_b11) 1991; 37
10.1016/j.peva.2007.10.004_b6
Syski (10.1016/j.peva.2007.10.004_b30) 1967
10.1016/j.peva.2007.10.004_b3
Kleinrock (10.1016/j.peva.2007.10.004_b24) 1975
Cruz (10.1016/j.peva.2007.10.004_b12) 1991; 37
Likhanov (10.1016/j.peva.2007.10.004_b26) 1999; 36
10.1016/j.peva.2007.10.004_b9
Guibert (10.1016/j.peva.2007.10.004_b17) 1995; 13
10.1016/j.peva.2007.10.004_b8
Ying (10.1016/j.peva.2007.10.004_b34) 2005
Bahadur (10.1016/j.peva.2007.10.004_b1) 1960; 31
10.1016/j.peva.2007.10.004_b29
Wischik (10.1016/j.peva.2007.10.004_b33) 1999; 32
Vojnovic (10.1016/j.peva.2007.10.004_b31) 2003; 51
Kesidis (10.1016/j.peva.2007.10.004_b23) 2000; 4
Le Boudec (10.1016/j.peva.2007.10.004_b5) 1998; 44
Botvich (10.1016/j.peva.2007.10.004_b4) 1995; 20
Kesidis (10.1016/j.peva.2007.10.004_b22) 2000
10.1016/j.peva.2007.10.004_b14
Guillemin (10.1016/j.peva.2007.10.004_b18) 2003
10.1016/j.peva.2007.10.004_b32
Daley (10.1016/j.peva.2007.10.004_b13) 1988
Konstantopoulos (10.1016/j.peva.2007.10.004_b25) 2000; 37
Henrici (10.1016/j.peva.2007.10.004_b20) 1977; vol. 2
Hoeffding (10.1016/j.peva.2007.10.004_b21) 1963
Mandjes (10.1016/j.peva.2007.10.004_b27) 2001; 37
Firoiu (10.1016/j.peva.2007.10.004_b15) 2002; 90
Massoulié (10.1016/j.peva.2007.10.004_b28) 1998; 28
Billingsley (10.1016/j.peva.2007.10.004_b2) 1968
10.1016/j.peva.2007.10.004_b19
10.1016/j.peva.2007.10.004_b16
References_xml – reference: L. Massoulié, A. Busson, Stochastic majorization of aggregates of leaky-bucket constrained traffic streams. Preprint, Microsoft Research, Cambridge, 2000
– year: 1988
  ident: b13
  publication-title: An Introduction to the Theory of Point Processes
– volume: 20
  start-page: 293
  year: 1995
  end-page: 320
  ident: b4
  article-title: Large deviations, the shape of the loss curve, and economies of scale in large multiplexers
  publication-title: Queueing Syst.
– reference: J. Cao, K. Ramanan, A Poisson limit for buffer overflow probabilities, in: Proceedings of INFOCOM 2002, vol. 2, June 2002, pp. 994–1003
– reference: M. Vojnovic, J.-Y. Le Boudec, Stochastic analysis of some expedited forwarding networks, in: Proceedings of the IEEE INFOCOM 2002, New York, USA, June 2002
– year: 1968
  ident: b2
  article-title: Convergence of Probability Measures
– volume: 37
  start-page: 349
  year: 2001
  end-page: 362
  ident: b27
  article-title: Large deviations for small buffers: an insensitivity result
  publication-title: Queueing Syst.
– reference: A. Girard, C. Rosenberg, H. Cho, Optimal performance partitioning for networks with envelope-regulated traffic, in: Proc ITC Specialist Semina 15, Würzburg, Germany, July 2002
– volume: 51
  start-page: 735
  year: 2003
  end-page: 740
  ident: b31
  article-title: Bounds for independent regulated inputs multiplexed in a service curve network element
  publication-title: IEEE Trans. Commun.
– start-page: 918
  year: May 2005
  end-page: 929
  ident: b34
  article-title: Burstiness behavior of regulated flows inside networks
  publication-title: Proceedings of Networking 2005, Waterloo, Canada
– volume: 44
  start-page: 1087
  year: 1998
  end-page: 1096
  ident: b5
  article-title: Application of network calculus to guaranteed service networks
  publication-title: IEEE Trans. Inform. Theory
– volume: 13
  start-page: 1017
  year: 1995
  end-page: 1026
  ident: b17
  article-title: Large deviations approximations for fluid queues fed by a large number of on/off sources
  publication-title: IEEE Sel. Areas Commun.
– year: 2003
  ident: b18
  article-title: Buffer overflow bounds for multiplexed regulated traffic streams
  publication-title: Proc. ITC 18
– year: 2000
  ident: b7
  article-title: Performance Guarantees in Communication Networks
– reference: F. Ciucu, A. Burchard, J. Liebeherr, A network service curve approach for the stochastic analysis of networks, in: Proc. ACM Sigmetrics, Banff, Alberta, Canada, June 6–10, 2005
– year: 1967
  ident: b30
  article-title: Introduction to Congestion Theory in Telephone Systems
– start-page: 13
  year: 1963
  end-page: 30
  ident: b21
  article-title: Probability inequalities for sums of bounded random variables
  publication-title: Amer. Statist. Assoc. J.
– volume: 33
  start-page: 886
  year: 1996
  end-page: 903
  ident: b10
  article-title: Buffer overflow asymptotics for a buffer handling many traffic sources
  publication-title: J. Appl. Probab.
– volume: 31
  start-page: 1015
  year: 1960
  end-page: 1027
  ident: b1
  article-title: On deviations of the sample mean
  publication-title: Ann. Math. Statist.
– reference: T. Bonald, A. Proutière, J. Roberts, Statistical performance guarantees for streaming flows using expedited forwarding, in: Proceedings of the IEEE INFOCOM 2001, Alaska, USA, April 2001
– start-page: 159
  year: 2000
  end-page: 178
  ident: b22
  article-title: Extremal traffic and worst-case performance for queues with shaped arrivals
  publication-title: Analysis of Communication Networks: Call Centres, Traffic and Performance, Toronto, ON, 1998
– volume: 4
  start-page: 26
  year: 2000
  end-page: 28
  ident: b23
  article-title: Worst case performance of a buffer with independent shaped arrival processes
  publication-title: IEEE Commun. Lett.
– volume: 37
  start-page: 114
  year: 1991
  end-page: 131
  ident: b11
  article-title: A calculus for network delay. I. Network elements in isolation
  publication-title: IEEE Trans. Inform. Theory
– reference: F.M. Guillemin, N. Likhanov, R.R. Mazumdar, C.P. Rosenberg, Extremal traffic and bounds for the mean delay of multiplexed regulated traffic streams, in: Proceedings of the IEEE INFOCOM 2002, New York, USA, June 2002
– volume: 36
  start-page: 86
  year: 1999
  end-page: 96
  ident: b26
  article-title: Cell loss asymptotics for buffers fed with a large number of independent stationary sources
  publication-title: J. Appl. Probab.
– volume: 28
  start-page: 317
  year: 1998
  end-page: 335
  ident: b28
  article-title: Large deviations ordering of point processes in some queueing networks
  publication-title: Queueing Syst.
– volume: 37
  start-page: 132
  year: 1991
  end-page: 141
  ident: b12
  article-title: A calculus for network delay. II. Network analysis
  publication-title: IEEE Trans. Inform. Theory
– volume: 32
  start-page: 383
  year: 1999
  end-page: 396
  ident: b33
  article-title: The output of a switch, or, effective bandwidths for networks
  publication-title: Queueing Syst.
– reference: D. Eun, N.B. Shroff, Simplification of network analysis in large-bandwidth systems, in: Proc. of IEEE INFOCOM 2003, San Francisco, CA, March 2003
– volume: vol. 2
  year: 1977
  ident: b20
  publication-title: Applied and Computational Complex Analysis
– volume: 37
  start-page: 652
  year: 2000
  end-page: 667
  ident: b25
  article-title: On the dynamics and performance of stochastic fluid systems
  publication-title: J. Appl. Probab.
– volume: 90
  start-page: 1565
  year: 2002
  end-page: 1591
  ident: b15
  article-title: Theories and models for internet quality of service
  publication-title: Proceedings of the IEEE
– year: 1975
  ident: b24
  article-title: Queueing Systems Vol. 1: Theory
– reference: C.-S. Chang, W. Song, Y.-M. Chiu, On the performance of multiplexing independent regulated inputs, in: Proceedings of Sigmetrics 2001, Boston, MA, USA, May 2001
– ident: 10.1016/j.peva.2007.10.004_b6
  doi: 10.1109/INFCOM.2002.1019347
– volume: 33
  start-page: 886
  issue: 3
  year: 1996
  ident: 10.1016/j.peva.2007.10.004_b10
  article-title: Buffer overflow asymptotics for a buffer handling many traffic sources
  publication-title: J. Appl. Probab.
  doi: 10.2307/3215366
– year: 2000
  ident: 10.1016/j.peva.2007.10.004_b7
– volume: 44
  start-page: 1087
  issue: 3
  year: 1998
  ident: 10.1016/j.peva.2007.10.004_b5
  article-title: Application of network calculus to guaranteed service networks
  publication-title: IEEE Trans. Inform. Theory
  doi: 10.1109/18.669170
– year: 2003
  ident: 10.1016/j.peva.2007.10.004_b18
  article-title: Buffer overflow bounds for multiplexed regulated traffic streams
– volume: 90
  start-page: 1565
  issue: 9
  year: 2002
  ident: 10.1016/j.peva.2007.10.004_b15
  article-title: Theories and models for internet quality of service
  publication-title: Proceedings of the IEEE
  doi: 10.1109/JPROC.2002.802002
– volume: 37
  start-page: 652
  issue: 3
  year: 2000
  ident: 10.1016/j.peva.2007.10.004_b25
  article-title: On the dynamics and performance of stochastic fluid systems
  publication-title: J. Appl. Probab.
  doi: 10.1239/jap/1014842826
– year: 1967
  ident: 10.1016/j.peva.2007.10.004_b30
– ident: 10.1016/j.peva.2007.10.004_b9
  doi: 10.1145/1064212.1064251
– year: 1975
  ident: 10.1016/j.peva.2007.10.004_b24
– year: 1968
  ident: 10.1016/j.peva.2007.10.004_b2
– volume: 51
  start-page: 735
  issue: 5
  year: 2003
  ident: 10.1016/j.peva.2007.10.004_b31
  article-title: Bounds for independent regulated inputs multiplexed in a service curve network element
  publication-title: IEEE Trans. Commun.
  doi: 10.1109/TCOMM.2003.811383
– ident: 10.1016/j.peva.2007.10.004_b19
– start-page: 918
  year: 2005
  ident: 10.1016/j.peva.2007.10.004_b34
  article-title: Burstiness behavior of regulated flows inside networks
– volume: 36
  start-page: 86
  issue: 1
  year: 1999
  ident: 10.1016/j.peva.2007.10.004_b26
  article-title: Cell loss asymptotics for buffers fed with a large number of independent stationary sources
  publication-title: J. Appl. Probab.
  doi: 10.1239/jap/1032374231
– volume: 31
  start-page: 1015
  year: 1960
  ident: 10.1016/j.peva.2007.10.004_b1
  article-title: On deviations of the sample mean
  publication-title: Ann. Math. Statist.
  doi: 10.1214/aoms/1177705674
– ident: 10.1016/j.peva.2007.10.004_b3
– ident: 10.1016/j.peva.2007.10.004_b32
– start-page: 159
  year: 2000
  ident: 10.1016/j.peva.2007.10.004_b22
  article-title: Extremal traffic and worst-case performance for queues with shaped arrivals
– volume: 28
  start-page: 317
  issue: 4
  year: 1998
  ident: 10.1016/j.peva.2007.10.004_b28
  article-title: Large deviations ordering of point processes in some queueing networks
  publication-title: Queueing Syst.
  doi: 10.1023/A:1019159408810
– volume: 37
  start-page: 114
  issue: 1
  year: 1991
  ident: 10.1016/j.peva.2007.10.004_b11
  article-title: A calculus for network delay. I. Network elements in isolation
  publication-title: IEEE Trans. Inform. Theory
  doi: 10.1109/18.61109
– volume: 13
  start-page: 1017
  issue: 6
  year: 1995
  ident: 10.1016/j.peva.2007.10.004_b17
  article-title: Large deviations approximations for fluid queues fed by a large number of on/off sources
  publication-title: IEEE Sel. Areas Commun.
  doi: 10.1109/49.400657
– ident: 10.1016/j.peva.2007.10.004_b29
– start-page: 13
  year: 1963
  ident: 10.1016/j.peva.2007.10.004_b21
  article-title: Probability inequalities for sums of bounded random variables
  publication-title: Amer. Statist. Assoc. J.
  doi: 10.2307/2282952
– volume: vol. 2
  year: 1977
  ident: 10.1016/j.peva.2007.10.004_b20
– year: 1988
  ident: 10.1016/j.peva.2007.10.004_b13
– volume: 4
  start-page: 26
  issue: 1
  year: 2000
  ident: 10.1016/j.peva.2007.10.004_b23
  article-title: Worst case performance of a buffer with independent shaped arrival processes
  publication-title: IEEE Commun. Lett.
  doi: 10.1109/4234.823539
– volume: 37
  start-page: 132
  issue: 1
  year: 1991
  ident: 10.1016/j.peva.2007.10.004_b12
  article-title: A calculus for network delay. II. Network analysis
  publication-title: IEEE Trans. Inform. Theory
  doi: 10.1109/18.61110
– volume: 32
  start-page: 383
  year: 1999
  ident: 10.1016/j.peva.2007.10.004_b33
  article-title: The output of a switch, or, effective bandwidths for networks
  publication-title: Queueing Syst.
  doi: 10.1023/A:1019107708752
– ident: 10.1016/j.peva.2007.10.004_b8
  doi: 10.1145/378420.378782
– volume: 20
  start-page: 293
  issue: 3–4
  year: 1995
  ident: 10.1016/j.peva.2007.10.004_b4
  article-title: Large deviations, the shape of the loss curve, and economies of scale in large multiplexers
  publication-title: Queueing Syst.
  doi: 10.1007/BF01245322
– ident: 10.1016/j.peva.2007.10.004_b14
– volume: 37
  start-page: 349
  issue: 4
  year: 2001
  ident: 10.1016/j.peva.2007.10.004_b27
  article-title: Large deviations for small buffers: an insensitivity result
  publication-title: Queueing Syst.
  doi: 10.1023/A:1010837416603
– ident: 10.1016/j.peva.2007.10.004_b16
SSID ssj0005730
Score 1.8324835
Snippet By characterizing the worst-case profile, which maximizes the content of a buffer fed with leaky bucket regulated flows in packet telecommunication networks,...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 555
SubjectTerms Better than Poisson
Network calculus
Statistical multiplexing
Title Buffer overflow asymptotics for multiplexed regulated traffic
URI https://dx.doi.org/10.1016/j.peva.2007.10.004
Volume 65
WOSCitedRecordID wos000257014500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1872-745X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0005730
  issn: 0166-5316
  databaseCode: AIEXJ
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9NAEF6FlAMX3oiWh_bALXK0fuzDx1K1AiSqShQpnKx9RaJKHCt1SuivZ9a73hiKKkDiYq1G2cTZ-TyeXX0zH0JvuMqKnBibpKkiSWEYPHPaZgmYtNR5ZhkxndgEPz0Vs1l5Nho1fS3M1YLXtdhuy-a_uhps4GxXOvsX7o5fCgYYg9PhCm6H6x85_u3GSZ5MHDVzvlh9m8jL78umXXXtmB2nsKcQbq0rXOmU6GHUrqVrJjHMVc8GNQW7puAxTAQxlC_TSOHZuLrCpW9KcBLNH-X1ZmkCjztanaJj5JYdTX86fBCRqBpOxG5UxfhDSsYSeLZDi2sfWAWHTL6gs2Hk9SoRAWFiEEapb90b3sjUi_vcCPb-3OFi2sAa-GaUHU-v2L3aIuHwk7snd0uEdx2J2B20l3FaijHaO3x_PPuwowXxTp8m_odQaOU5gb_-0u-TmUGCcv4Q3Q87C3zoEfEIjWz9GD3oVTtwCOJPUAAI7gGCBwDB4HA8AAiOAMEBIE_R55Pj86N3SRDRSHROSJuUSpaKUjGnBlI1VfJSMqlNPs9hlCqdM1XQdA7WLGU611Iwa2DbRYQpMyNJ_gyN61VtnyMMm2NZKGYyomTh9gamsJxRC0kpkUzxfZT2q1Hp0GHeCZ0sqp5KeFG5FXTSp9zZYAX30STOaXx_lVs_TftFrkKG6DO_CjBxy7yDf5z3At3bof4lGrfrjX2F7uqr9uvl-nWAzg-95Yql
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Buffer+overflow+asymptotics+for+multiplexed+regulated+traffic&rft.jtitle=Performance+evaluation&rft.au=Ying%2C+Y.&rft.au=Guillemin%2C+F.&rft.au=Mazumdar%2C+R.&rft.au=Rosenberg%2C+C.&rft.date=2008-07-01&rft.pub=Elsevier+B.V&rft.issn=0166-5316&rft.eissn=1872-745X&rft.volume=65&rft.issue=8&rft.spage=555&rft.epage=572&rft_id=info:doi/10.1016%2Fj.peva.2007.10.004&rft.externalDocID=S0166531607001046
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0166-5316&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0166-5316&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0166-5316&client=summon