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...
Saved in:
Published in | IEEE/ACM transactions on networking Vol. 6; no. 2; pp. 141 - 149 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
IEEE
01.04.1998
|
Subjects | |
Online Access | Get 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 |