Bandwidth allocation for multiple qualities of service using generalized processor sharing
We consider the asymptotic behavior of the queue length distribution in segregated buffers sharing a deterministic server via a class of generalized processor sharing (GPS) policies. Such policies have been proposed as a means to guarantee individual quality of service constraints to heterogeneous s...
Saved in:
| Published in | IEEE transactions on information theory Vol. 42; no. 1; pp. 268 - 272 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
New York
IEEE
01.01.1996
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0018-9448 1557-9654 |
| DOI | 10.1109/18.481801 |
Cover
| Abstract | We consider the asymptotic behavior of the queue length distribution in segregated buffers sharing a deterministic server via a class of generalized processor sharing (GPS) policies. Such policies have been proposed as a means to guarantee individual quality of service constraints to heterogeneous streams in integrated services digital networks. These results exhibit the manner in which spare capacity is shared by statistically multiplexed traffic streams. The framework corresponds to a natural relaxation of a single GPS node subject to (/spl sigma/, /spl rho/)-constrained flows where, instead of studying the worst case behavior, we consider statistical bounds on the performance of individual traffic streams. |
|---|---|
| AbstractList | We consider the asymptotic behavior of the queue length distribution in segregated buffers sharing a deterministic server via a class of generalized processor sharing (GPS) policies. Such policies have been proposed as a means to guarantee individual quality of service constraints to heterogeneous streams in integrated services digital networks. These results exhibit the manner in which spare capacity is shared by statistically multiplexed traffic streams. The framework corresponds to a natural relaxation of a single GPS node subject to (/spl sigma/, /spl rho/)-constrained flows where, instead of studying the worst case behavior, we consider statistical bounds on the performance of individual traffic streams. de Veciana and Kesidis consider the asymptotic behavior of the queue length distribution in segregated buffers sharing a deterministic server via a class of generalized processor sharing (GPS) policies. We consider the asymptotic behavior of the queue length distribution in segregated buffers sharing a deterministic server via a class of generalized processor sharing (GPS) policies. Such policies have been proposed as a means to guarantee individual quality of service constraints to heterogeneous streams in integrated services digital networks. These results exhibit the manner in which spare capacity is shared by statistically multiplexed traffic streams. The framework corresponds to a natural relaxation of a single GPS node subject to (sigma, rho)-constrained flows where, instead of studying the worst case behavior, we consider statistical bounds on the performance of individual traffic streams |
| Author | Kesidis, G. de Veciana, G. |
| Author_xml | – sequence: 1 givenname: G. surname: de Veciana fullname: de Veciana, G. organization: Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA – sequence: 2 givenname: G. surname: Kesidis fullname: Kesidis, G. |
| BookMark | eNqNkb1PwzAQxS0EEqUwsDJZDEgMaX2JUzsjVHxJlVhgYYlc51yM3Li1ExD89RhaMSAGptPp_d7p7t4B2W19i4QcAxsBsGoMcsQlSAY7ZABlKbJqUvJdMmAMZFZxLvfJQYwvqeUl5APydKna5s023TNVznmtOutbanygy951duWQrnvlbGcxUm9oxPBqNdI-2nZBF9hiSOoHNnQVvMYYkzM-q5DUQ7JnlIt4tK1D8nh99TC9zWb3N3fTi1mmecG6rCrZXE8mBVaNlJJLY5gxE96IudC50NrkOTSao-RCc9EkLZ8bBDB6zhoFeTEkZ5u5aYN1j7GrlzZqdE616PtY51KWUAnxDzBnRSHKBJ7-Al98H9p0RA1VWQETad8hOd9AOvgYA5p6FexShfcaWP2VRQ2y3mSR2PEvVtvu-9VdUNb96TjZOCwi_kzeip9grpa4 |
| CODEN | IETTAW |
| CitedBy_id | crossref_primary_10_1109_49_594848 crossref_primary_10_1016_S0166_5316_99_00025_5 crossref_primary_10_5351_KJAS_2009_22_3_541 crossref_primary_10_1109_TPDS_2005_39 crossref_primary_10_1145_1596519_1596521 crossref_primary_10_1016_j_comcom_2004_07_035 crossref_primary_10_1016_S1389_1286_02_00302_X crossref_primary_10_1109_TNET_2002_805024 crossref_primary_10_1002_ett_4460130407 crossref_primary_10_1109_90_720887 crossref_primary_10_1109_TNET_2004_836133 crossref_primary_10_1109_TNET_2005_850213 crossref_primary_10_1016_S0166_5316_02_00180_3 crossref_primary_10_1016_S0005_1098_99_00125_9 crossref_primary_10_1109_35_707820 |
| Cites_doi | 10.1109/90.298432 10.1109/49.103545 10.1007/BF01158431 10.1109/65.157030 10.1109/65.157028 10.1109/INFCOM.1994.337678 10.1145/190314.190321 10.1017/S0305004100036781 10.1109/90.234856 10.1007/BF02109851 10.1109/90.251894 10.1109/INFCOM.1994.337697 10.1109/18.61109 10.1109/INFCOM.1992.263412 10.1016/0169-7552(93)90036-4 10.1007/BF01158789 10.1007/BF01158790 10.1109/90.234855 |
| ContentType | Journal Article |
| Copyright | Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan 1996 |
| Copyright_xml | – notice: Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan 1996 |
| DBID | AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D H8D |
| DOI | 10.1109/18.481801 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Electronics & Communications 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 Aerospace Database |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Aerospace Database |
| DatabaseTitleList | Technology Research Database Computer and Information Systems Abstracts Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1557-9654 |
| EndPage | 272 |
| ExternalDocumentID | 9283771 10_1109_18_481801 481801 |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACGOD ACIWK AENEX AETEA AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS RXW TAE TN5 VH1 VJK AAYOK AAYXX CITATION RIG 7SC 7SP 8FD JQ2 L7M L~C L~D H8D |
| ID | FETCH-LOGICAL-c430t-950bc663e9d88848ff0ff64d7b7c27ccf221dc4e847c47dff62bfe11fcb0da123 |
| IEDL.DBID | RIE |
| ISSN | 0018-9448 |
| IngestDate | Thu Sep 04 16:40:24 EDT 2025 Thu Sep 04 23:55:47 EDT 2025 Fri Jul 25 07:25:17 EDT 2025 Tue Jul 01 01:37:56 EDT 2025 Thu Apr 24 23:10:31 EDT 2025 Tue Aug 26 16:37:47 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c430t-950bc663e9d88848ff0ff64d7b7c27ccf221dc4e847c47dff62bfe11fcb0da123 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23 |
| PQID | 195910766 |
| PQPubID | 23500 |
| PageCount | 5 |
| ParticipantIDs | crossref_primary_10_1109_18_481801 ieee_primary_481801 proquest_journals_195910766 proquest_miscellaneous_28203375 crossref_citationtrail_10_1109_18_481801 proquest_miscellaneous_28851977 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 1900 |
| PublicationDate | 1996-01-01 |
| PublicationDateYYYYMMDD | 1996-01-01 |
| PublicationDate_xml | – month: 01 year: 1996 text: 1996-01-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on information theory |
| PublicationTitleAbbrev | TIT |
| PublicationYear | 1996 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 ref15 doshi (ref9) 1993 parekh (ref20) 1994 ref14 ref11 ref10 chang (ref2) 1992 ref17 ref16 ref19 demers (ref8) 1990; 1 dembo (ref7) 1992 asmussen (ref1) 1987 ref24 ref23 ref25 ref22 ref21 o connell (ref18) 1994 ref4 ref3 ref6 de veciana (ref5) 1994 |
| References_xml | – year: 1994 ident: ref20 article-title: a generalized processor sharing approach to flow control: the multiple node case publication-title: IEEE/ACM Transactions on Networking doi: 10.1109/90.298432 – ident: ref13 doi: 10.1109/49.103545 – ident: ref6 doi: 10.1007/BF01158431 – ident: ref10 doi: 10.1109/65.157030 – ident: ref22 doi: 10.1109/65.157028 – year: 1987 ident: ref1 publication-title: Applied Probability and Queues – ident: ref24 doi: 10.1109/INFCOM.1994.337678 – ident: ref25 doi: 10.1145/190314.190321 – ident: ref17 doi: 10.1017/S0305004100036781 – ident: ref19 doi: 10.1109/90.234856 – ident: ref23 doi: 10.1007/BF02109851 – start-page: 1759 year: 1993 ident: ref9 article-title: deterministic rule based traffic descriptors for broadband isdn: worst case behavior and concept equivalent bandwidth publication-title: Globecom – year: 1994 ident: ref5 publication-title: Bandwidth allocation for multiple qualities of service using generalized processor sharing – start-page: 1005 year: 1992 ident: ref2 article-title: stability, queue length and delay, part ii: stochastic queueing networks publication-title: Proc IEEE CDC – ident: ref16 doi: 10.1109/90.251894 – year: 1994 ident: ref18 publication-title: Large deviations in queueing networks – ident: ref4 doi: 10.1109/INFCOM.1994.337697 – ident: ref3 doi: 10.1109/18.61109 – ident: ref14 doi: 10.1109/INFCOM.1992.263412 – year: 1992 ident: ref7 publication-title: Large Deviations Techniques and Applications – ident: ref21 doi: 10.1016/0169-7552(93)90036-4 – ident: ref15 doi: 10.1007/BF01158789 – volume: 1 year: 1990 ident: ref8 article-title: analysis and simulation of a fair queueing algorithm publication-title: Internet Res and Exper – ident: ref12 doi: 10.1007/BF01158790 – ident: ref11 doi: 10.1109/90.234855 |
| SSID | ssj0014512 |
| Score | 1.6166832 |
| Snippet | We consider the asymptotic behavior of the queue length distribution in segregated buffers sharing a deterministic server via a class of generalized processor... de Veciana and Kesidis consider the asymptotic behavior of the queue length distribution in segregated buffers sharing a deterministic server via a class of... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 268 |
| SubjectTerms | Bandwidth Bandwidths Channel allocation Circuits Communications networks Global Positioning System Packet switching Quality of service Queuing Servers Streaming media Telecommunication traffic Telephony Traffic control |
| Title | Bandwidth allocation for multiple qualities of service using generalized processor sharing |
| URI | https://ieeexplore.ieee.org/document/481801 https://www.proquest.com/docview/195910766 https://www.proquest.com/docview/28203375 https://www.proquest.com/docview/28851977 |
| Volume | 42 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT9wwELYoJ3rowrZVl6dV9dBLljhx4uQICLRCglNXWvUS-TEGVJQgkhXS_nrGdrLqY1VxS-JxEsWeeMYz3zeEfOMSmILERkonEPHU8AjdiCKCMrFGWC24B4nd3OazOb9eZIueZ9tjYQDAJ5_B1B36WL5p9NJtlZ1yB0xGV-cdzrIA1VoHDHjGAjE4Q_1Fl6MnEWJxecqKaej4x9Lja6n88wP2q8rVKMC1W09G6JJJfk2XnZrq1V9UjW984V3yobcu6VmYDntkC-oxGQ2VG2ivyGPy_jcawo_k57mszcuD6e6pC8OHTTyK1iwd0g1pwF6iV00bS9vwf6EuZ_6O3gXi6ocVGPoUYAfYs72X7uafyPzq8sfFLOprLkSap3EXlVmsNFohUBr0jXlhbWxtzo1QQidCa5skzGgOuKhpLgy2JcoCY1ar2EhcBj-T7bqp4QuhZQaptrzkUubcGigknsWZVFBmImXphHwfhqPSPSG5q4vxWHnHJC4rVlThC07I17XoU2Dh2CQ0diOwFhiuHgxDXPXq2VaOUQf93jyfkJN1K-qVC5bIGpplW6ErGqepyP4nUTjUr9jf-NwDshMSvN1uzSHZ7p6XcIT2S6eO_cx9BT618W0 |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT9wwELYqegAOpSwgFkrXQhy4ZIkTJ06OLSralscJJMQl8mMMiCqLSFaV9td3bCcrXqp6S-JxEsWezIw93zeEHHAJTEFiI6UTiHhqeIRhRBFBmVgjrBbcg8TOL_LJFf91nV13PNseCwMAPvkMxu7Q7-WbqZ65pbIj7oDJGOp8RLPPswDWWmwZ8IwFanCGGoxBR0cjxOLyiBXj0PWF8fHVVN78gr1dOVkLgO3G0xG6dJKH8axVYz1_Rdb4n6_8mXzq_Ev6LUyIdfIB6gFZ62s30E6VB2T1GRHhBrn5Lmvz5960d9RtxIdlPIr-LO0TDmlAX2JcTaeWNuEPQ13W_C29DdTV93Mw9DEAD7BncyfdzTfJ1cmPy-NJ1FVdiDRP4zYqs1hp9EOgNBgd88La2NqcG6GEToTWNkmY0RzQrGkuDLYlygJjVqvYSDSEW2SpntawTWiZQaotL7mUObcGColncSYVlJlIWTokh_1wVLqjJHeVMX5XPjSJy4oVVfiCQ7K_EH0MPBzvCQ3cCCwE-qu7_RBXnYI2lePUwcg3z4dktGhFzXLbJbKG6aypMBiN01Rk_5IoHO5X7Lz73BFZnlyen1VnPy9Od8lKSPd2azdfyFL7NIM99GZa9dXP4r__0vS6 |
| 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=Bandwidth+allocation+for+multiple+qualities+of+service+using+generalized+processor+sharing&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=de+Veciana%2C+G&rft.au=Kesidis%2C+G&rft.date=1996-01-01&rft.issn=0018-9448&rft.volume=42&rft.issue=1&rft.spage=268&rft.epage=272&rft_id=info:doi/10.1109%2F18.481801&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9448&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9448&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9448&client=summon |