Per-stream jitter analysis in CBR ATM multiplexors

Constant bit-rate (CBR) traffic is expected to be a major source of traffic in high-speed networks. Such sources may have stringent delay and loss requirements and, in many cases, they should be delivered exactly as they were generated. A simple delay priority scheme will bound the cell delay and ji...

Full description

Saved in:
Bibliographic Details
Published inIEEE/ACM transactions on networking Vol. 6; no. 2; pp. 141 - 149
Main Authors Privalov, A., Sohraby, K.
Format Journal Article
LanguageEnglish
Published IEEE 01.04.1998
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Constant bit-rate (CBR) traffic is expected to be a major source of traffic in high-speed networks. Such sources may have stringent delay and loss requirements and, in many cases, they should be delivered exactly as they were generated. A simple delay priority scheme will bound the cell delay and jitter for CBR streams so that in the network switches CBR traffic will only compete with other CBR traffic in the networks, In this paper we consider a multiplexor in such an environment. We provide an exact analysis of the jitter process in the homogeneous case. In this case we obtain the complete characterization of the jitter process showing the inaccuracies of the existing results. Our results indicate that jitter variance is bounded and never exceeds the constant 2/3 slot. It is also shown that the per-stream successive cell interdeparture times are negatively correlated with the lag 1 correlation of -1/2. Higher order correlation coefficients are shown to be zero. Simple asymptotic results on per-stream behavior are also provided when the number of CBR streams is considered large. In the heterogeneous case we bound the jitter distribution and moments. Simple results are provided for the computation of the bound on the jitter variance for any mix of CBR streams in this case. It is shown that streams with a low rate (large period) do experience little jitter variance. However, the jitter variance for the high-rate streams could be quite substantial.
AbstractList Constant bit-rate (CBR) traffic is expected to be a major source of traffic in high-speed networks. Such sources may have stringent delay and loss requirements and, in many cases, they should be delivered exactly as they were generated. A simple delay priority scheme will bound the cell delay and jitter for CBR streams so that in the network switches CBR traffic will only compete with other CBR traffic in the networks. In this paper we will consider a multiplexor in such an environment. We provide an exact analysis of the jitter process in the homogeneous case. In this case we obtain the complete characterization of the jitter process showing the inaccuracies of the existing results. Our results indicate that jitter variance is bounded and never proceeds the constant 2/3 slot. It is also shown that the per-stream successive cell interdepartures times are negatively correlated with the lag 1 correlation of -1/2. Higher order correlation coefficients are shown to be zero. Simple asymptotic results on per-stream behavior are also provided when the number of CBR streams is considered large. In the heterogeneous case we bound the jitter distribution and moments. Simple results are provided for the computation of the bound on the jitter variance for any mix of CBR streams in this case. It is shown that streams with a low rate (large period) do experience little jitter variance. However, the jitter variance for the high-rate streams could be quite substantial.
Constant bit-rate (CBR) traffic is expected to be a major source of traffic in high-speed networks. Such sources may have stringent delay and loss requirements and, in many cases, they should be delivered exactly as they were generated. A simple delay priority scheme will bound the cell delay and jitter for CBR streams so that in the network switches CBR traffic will only compete with other CBR traffic in the networks, In this paper we consider a multiplexor in such an environment. We provide an exact analysis of the jitter process in the homogeneous case. In this case we obtain the complete characterization of the jitter process showing the inaccuracies of the existing results. Our results indicate that jitter variance is bounded and never exceeds the constant 2/3 slot. It is also shown that the per-stream successive cell interdeparture times are negatively correlated with the lag 1 correlation of -1/2. Higher order correlation coefficients are shown to be zero. Simple asymptotic results on per-stream behavior are also provided when the number of CBR streams is considered large. In the heterogeneous case we bound the jitter distribution and moments. Simple results are provided for the computation of the bound on the jitter variance for any mix of CBR streams in this case. It is shown that streams with a low rate (large period) do experience little jitter variance. However, the jitter variance for the high-rate streams could be quite substantial
Constant bit-rate (CBR) traffic is expected to be a major source of traffic in high-speed networks. Such sources may have stringent delay and loss requirements and, in many cases, they should be delivered exactly as they were generated. A simple delay priority scheme will bound the cell delay and jitter for CBR streams so that in the network switches CBR traffic will only compete with other CBR traffic in the networks, In this paper we consider a multiplexor in such an environment. We provide an exact analysis of the jitter process in the homogeneous case. In this case we obtain the complete characterization of the jitter process showing the inaccuracies of the existing results. Our results indicate that jitter variance is bounded and never exceeds the constant 2/3 slot. It is also shown that the per-stream successive cell interdeparture times are negatively correlated with the lag 1 correlation of -1/2. Higher order correlation coefficients are shown to be zero. Simple asymptotic results on per-stream behavior are also provided when the number of CBR streams is considered large. In the heterogeneous case we bound the jitter distribution and moments. Simple results are provided for the computation of the bound on the jitter variance for any mix of CBR streams in this case. It is shown that streams with a low rate (large period) do experience little jitter variance. However, the jitter variance for the high-rate streams could be quite substantial.
Author Privalov, A.
Sohraby, K.
Author_xml – sequence: 1
  givenname: A.
  surname: Privalov
  fullname: Privalov, A.
  organization: Comput. Sci. Telecommun., Missouri Univ., Kansas City, MO, USA
– sequence: 2
  givenname: K.
  surname: Sohraby
  fullname: Sohraby, K.
BookMark eNqF0MFLwzAUBvAcJrhND1499SR46JaXtGlznMOpMFFknkOavUJG2s4kA_ffu9HhQYSd3uH9vg_eG5FB27VIyA3QCQCVU0knQmRM8AEZAhU8FUKySzIKYUMpcMrEkLB39GmIHnWTbGyM6BPdarcPNiS2TeYPH8ls9Zo0Oxft1uF358MVuai1C3h9mmPyuXhczZ_T5dvTy3y2TA3nMqaiynLUpQAj12vO2dpQXlBkhclQY8WzQgCChiKvaY2mzEppTAVgskpzkDkfk7u-d-u7rx2GqBobDDqnW-x2QTF5OCKH4jwscygl8PNQFLw8to7JtIfGdyF4rJWxUUfbtdFr6xRQdfywklT1Hz4k7v8ktt422u__tbe9tYj4607LH0C5hXo
CODEN IEANEP
CitedBy_id crossref_primary_10_1109_90_917074
crossref_primary_10_1007_s11235_006_9005_1
crossref_primary_10_1134_S003294600702007X
crossref_primary_10_1145_3345032
crossref_primary_10_1007_s12243_011_0254_y
crossref_primary_10_1109_90_958327
crossref_primary_10_1109_LCOMM_2003_809987
crossref_primary_10_1007_s12243_016_0492_0
crossref_primary_10_1109_TNSM_2012_051712_110148
crossref_primary_10_15807_jorsj_46_220
Cites_doi 10.1016/0166-5316(94)00058-R
10.1109/GLOCOM.1989.64092
10.1109/INFCOM.1992.263502
10.1016/0169-7552(90)90051-S
10.1109/90.222909
10.1109/INFCOM.1995.515873
10.1109/INFCOM.1994.337558
10.1109/GLOCOM.1989.64193
10.1016/0166-5316(92)90066-P
10.1145/122419.122421
10.1109/TCOM.1979.1094425
10.1109/INFCOM.1994.337614
10.1109/INFCOM.1994.337612
10.1016/0140-3664(92)90011-3
10.2307/3214043
10.1109/49.76646
10.1109/INFCOM.1995.515969
10.1109/90.664264
10.1109/90.554727
10.1093/biomet/40.1-2.1
ContentType Journal Article
DBID RIA
RIE
AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
7SP
DOI 10.1109/90.664263
DatabaseName IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Electronics & Communications Abstracts
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
Electronics & Communications Abstracts
DatabaseTitleList Computer and Information Systems Abstracts
Computer and Information Systems Abstracts

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore Digital Library
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 149
ExternalDocumentID 10_1109_90_664263
664263
GroupedDBID -DZ
-~X
.DC
0R~
29I
4.4
5GY
5VS
6IK
85S
8US
97E
9M8
AAJGR
AAKMM
AALFJ
AARMG
AASAJ
AAWTH
AAWTV
ABAZT
ABPPZ
ABQJQ
ABVLG
ACGFS
ACGOD
ACIWK
ACM
ADBCU
ADL
AEBYY
AEFXT
AEJOY
AENSD
AETEA
AETIX
AFWIH
AFWXC
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AIKLT
AKJIK
AKQYR
AKRVB
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BDXCO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CCLIF
CS3
D0L
EBS
EJD
FEDTE
GUFHI
HF~
HGAVV
HZ~
H~9
I07
ICLAB
IEDLZ
IES
IFIPE
IFJZH
IPLJI
JAVBF
LAI
LHSKQ
M43
MVM
O9-
OCL
P1C
P2P
PQQKQ
RIA
RIE
RNS
ROL
TN5
UPT
UQL
VH1
XOL
YR2
ZCA
AAYOK
AAYXX
CITATION
RIG
7SC
8FD
JQ2
L7M
L~C
L~D
7SP
ID FETCH-LOGICAL-c339t-6b45ea861c9dd332dc0370e27c4eaeb34761e1a175f0fec8489ccb11c4ba31953
IEDL.DBID RIE
ISSN 1063-6692
IngestDate Mon Jul 21 10:43:32 EDT 2025
Fri Jul 11 07:27:14 EDT 2025
Fri Jul 11 15:48:32 EDT 2025
Tue Jul 01 01:49:08 EDT 2025
Thu Apr 24 23:09:23 EDT 2025
Tue Aug 26 21:00:23 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c339t-6b45ea861c9dd332dc0370e27c4eaeb34761e1a175f0fec8489ccb11c4ba31953
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 26738901
PQPubID 23500
PageCount 9
ParticipantIDs ieee_primary_664263
proquest_miscellaneous_28518913
crossref_primary_10_1109_90_664263
crossref_citationtrail_10_1109_90_664263
proquest_miscellaneous_29013517
proquest_miscellaneous_26738901
ProviderPackageCode CITATION
AAYXX
PublicationCentury 1900
PublicationDate 1998-04-01
PublicationDateYYYYMMDD 1998-04-01
PublicationDate_xml – month: 04
  year: 1998
  text: 1998-04-01
  day: 01
PublicationDecade 1990
PublicationTitle IEEE/ACM transactions on networking
PublicationTitleAbbrev TNET
PublicationYear 1998
Publisher IEEE
Publisher_xml – name: IEEE
References ref13
ref24
ref12
ref23
ref15
ref14
ref20
guillemin (ref10) 1991
ref11
ref22
guillemin (ref9) 1992
ref2
ref1
ref17
ref16
ref19
ref18
ferrari (ref7) 1991
ref8
ref4
ref3
ref6
ref5
roberts (ref21) 1989
References_xml – ident: ref19
  doi: 10.1016/0166-5316(94)00058-R
– ident: ref2
  doi: 10.1109/GLOCOM.1989.64092
– start-page: 261
  year: 1991
  ident: ref10
  article-title: jitter and bandwidth enforcement
  publication-title: Proc IEEE Globecom
– ident: ref11
  doi: 10.1109/INFCOM.1992.263502
– ident: ref15
  doi: 10.1016/0169-7552(90)90051-S
– ident: ref12
  doi: 10.1109/90.222909
– year: 1991
  ident: ref7
  publication-title: Guaranteeing delay jitter bounds in packet-switching networks
– ident: ref14
  doi: 10.1109/INFCOM.1995.515873
– ident: ref23
  doi: 10.1109/INFCOM.1994.337558
– year: 1989
  ident: ref21
  publication-title: Jitter due to an ATM multiplex-application to peak rate policing
– ident: ref24
  doi: 10.1109/GLOCOM.1989.64193
– year: 1992
  ident: ref9
  article-title: limitation of cell delay variation in atm networks
  publication-title: Proc ICCT 92
– ident: ref22
  doi: 10.1016/0166-5316(92)90066-P
– ident: ref8
  doi: 10.1145/122419.122421
– ident: ref5
  doi: 10.1109/TCOM.1979.1094425
– ident: ref3
  doi: 10.1109/INFCOM.1994.337614
– ident: ref17
  doi: 10.1109/INFCOM.1994.337612
– ident: ref6
  doi: 10.1016/0140-3664(92)90011-3
– ident: ref1
  doi: 10.2307/3214043
– ident: ref20
  doi: 10.1109/49.76646
– ident: ref13
  doi: 10.1109/INFCOM.1995.515969
– ident: ref16
  doi: 10.1109/90.664264
– ident: ref18
  doi: 10.1109/90.554727
– ident: ref4
  doi: 10.1093/biomet/40.1-2.1
SSID ssj0013026
Score 1.6482602
Snippet Constant bit-rate (CBR) traffic is expected to be a major source of traffic in high-speed networks. Such sources may have stringent delay and loss requirements...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 141
SubjectTerms Asynchronous transfer mode
Cities and towns
Delay
High-speed networks
Intelligent networks
Jitter
Quality of service
Switches
Telecommunication traffic
Timing
Title Per-stream jitter analysis in CBR ATM multiplexors
URI https://ieeexplore.ieee.org/document/664263
https://www.proquest.com/docview/26738901
https://www.proquest.com/docview/28518913
https://www.proquest.com/docview/29013517
Volume 6
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3dS8MwEA9uT_rgx1Scn0V88CVbmqRN8ziHYwgTkQ32VtLsBvOjlW0F8a83Sbv5NYZvpb3Qcndt7nr3-x1CVyAjMH4QYQvbxDxg1LxSmmOhxxFVggJ37Py9-7A74HfDYFjybDssDAC45jNo2ENXyx9lOre_ypphaOnFK6hi8rYCqvVVMCBusppJcBgOQ0lLEiGfyKYkjWLhj63HzVL58wF2u0pnp4BrzxwZoW0meW7k86ShP35RNf7zgXfRdhldeq3CHfbQBqQ1tPWNc3Af0QeYYosQUa_e08RieTxVEpN4k9Rr3zx6rX7PWzQavmfT2QEadG777S4uBydgzZic4zDhAago9LUcjRijI02YIECF5qBM9sxF6IOvTOQwJmPQEY-k1olvbJQoZutqh6iaZikcIc_GEDIhVJFAcW0uGtOOhdAiAS5MLldH1wudxrpkFbfDLV5il10QGUsSF2qoo8ul6FtBpbFKqGbVuBRYnL1Y2Ck27m9rGiqFLJ_F1E4tNTHNGgkTU9pa7BoJs54Fvjheee8TtFngEG23zimqzqc5nJlAZJ6cOxf8BLHt2aM
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwzV3NTtxADLYoPVAOlNJWQFsYVVTqJbuTmUkmc-AAFLQUFlXVInFLJ7NeiQJZtD-C8iq8Cg-HJz9boIgbUm9R4iSW7cnYsf0ZYA1NgmQHSeDbNgMVSUFLyqlAu14irBaoCnT-9kHcOlTfj6KjKbie9MIgYlF8hg1_WOTyu3039r_KmnHs4cWrCso9_HNB8dlwffcbKfOLEDvbna1WUI0QCJyUZhTEmYrQJnHoTLcrpeg6LjVHoZ1CS3GkoigeQ0t7aI_30CUqMc5lIXGbWekzTPTcF_CS3IxIlM1hf1MUvJjlRiGVDOLYiAq2KOSmaXijZPXeZldMb_nnk1_sYzuv4aaWQFm-ctIYj7KGu3oADvmfimge5ir_mW2UBv8GpjBfgNk7qIpvQfzAQeB7YOwZ-33su5WYraBX2HHOtjZ_so1Om9WllJf9wfAdHD4L0-9hOu_nuAjMe0km48LyyCpHF8l4e1o7naHSFK0uwddah6mrcNP9-I7TtIifuEkNT0uxL8HnCel5CRbyGNGCV9uEoD67WttFSgvcZ21sjv3xMBV-Lit5bU9QkNfss81PUND9Mgr18qPvXoWZVqe9n-7vHux9gFdl16WvTfoI06PBGD-R2zXKVgrzZ_DruY3pFiN_N9Y
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=Per-stream+jitter+analysis+in+CBR+ATM+multiplexors&rft.jtitle=IEEE%2FACM+transactions+on+networking&rft.au=Privalov%2C+A.&rft.au=Sohraby%2C+K.&rft.date=1998-04-01&rft.pub=IEEE&rft.issn=1063-6692&rft.volume=6&rft.issue=2&rft.spage=141&rft.epage=149&rft_id=info:doi/10.1109%2F90.664263&rft.externalDocID=664263
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-6692&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-6692&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-6692&client=summon