A comparative study of fuzzy versus "fixed" thresholds for robust queue management in cell-switching networks
High-performance cell-based communications networks have been conceived to carry asynchronous traffic sources and support a continuum of transport rates ranging from low bit-rate to high bit-rate traffic. When a number of bursty traffic sources add cells, the network is inevitably subject to congest...
Saved in:
| Published in | IEEE/ACM transactions on networking Vol. 2; no. 4; pp. 337 - 344 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
IEEE
01.08.1994
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1063-6692 |
| DOI | 10.1109/90.330414 |
Cover
| Abstract | High-performance cell-based communications networks have been conceived to carry asynchronous traffic sources and support a continuum of transport rates ranging from low bit-rate to high bit-rate traffic. When a number of bursty traffic sources add cells, the network is inevitably subject to congestion. Traditional approaches to congestion management include admission control algorithms, smoothing functions, and the use of finite-sized buffers with queue management techniques. Most queue management schemes, reported in the literature, utilize "fixed" thresholds to determine when to permit or refuse entry of cells into the buffer. The aim is to achieve a desired tradeoff between the number of cells carried through the network, propagation delays of the cells, and the number of discarded cells. While binary thresholds are excessively restrictive, the rationale underlying the use of a large number of priorities appears to be ad hoc, unnatural, and unclear. The paper introduces the notion of cell-blocking, wherein a fuzzy thresholding function, based on Zadeh's (1965) fuzzy set theory, is utilized to deliberately refuse entry to a fraction of incoming cells from other switches. The blocked cells must be rerouted by the sending switch to other switches and, in the process, they may incur delays. The fraction of blocked cells is a continuous function of the current buffer occupancy level unlike the abrupt. The fuzzy cell-blocking scheme is simulated on a computer. Fuzzy queue management adapts superbly to sharp changes in cell arrival rates and maximum burstiness of bursty traffic sources.< > |
|---|---|
| AbstractList | High-performance cell-based communications networks have been conceived to carry asynchronous traffic sources and support a continuum of transport rates ranging from low bit-rate to high bit-rate traffic. When a number of bursty traffic sources add cells, the network is inevitably subject to congestion. Traditional approaches to congestion management include admission control algorithms, smoothing functions, and the use of finite-sized buffers with queue management techniques. Most queue management schemes, reported in the literature, utilize "fixed" thresholds to determine when to permit or refuse entry of cells into the buffer. The aim is to achieve a desired tradeoff between the number of cells carried through the network, propagation delays of the cells, and the number of discarded cells. While binary thresholds are excessively restrictive, the rationale underlying the use of a large number of priorities appears to be ad hoc, unnatural, and unclear. The paper introduces the notion of cell-blocking, wherein a fuzzy thresholding function, based on Zadeh's (1965) fuzzy set theory, is utilized to deliberately refuse entry to a fraction of incoming cells from other switches. The blocked cells must be rerouted by the sending switch to other switches and, in the process, they may incur delays. The fraction of blocked cells is a continuous function of the current buffer occupancy level unlike the abrupt. The fuzzy cell-blocking scheme is simulated on a computer. Fuzzy queue management adapts superbly to sharp changes in cell arrival rates and maximum burstiness of bursty traffic sources.< > Most queue management schemes utilize-'fixed' threshold, to determine when to permit of refuse entry of cells into the buffer. The aim is to achieve a desired tradeoff between the number of cells carried through the network, propagation delays of the cells and the number of discorded cells. This paper introduces the ratio of cell-blocking, wherein a fuzzy thresholding function, based in Zadeh's fuzzy set theory is utilized to deliberately refuse entry to a fraction of incoming cells from other switches. The blocked cells must be rerouted by sending switch to other switches and, in the process, they may incur delays. A comparative analysis reveals that fuzzy queue management adapts superbly to sharp changes in cell arrival rates and maximum burstiness of bursty traffic sources, yielding lower cell discard rates, high throughput of cells through the network, and lower cell-blocking rates. |
| Author | Bonde, A.R. Ghosh, S. |
| Author_xml | – sequence: 1 givenname: A.R. surname: Bonde fullname: Bonde, A.R. organization: GTE Gov. Syst. Corp., Needham Heights, MA, USA – sequence: 2 givenname: S. surname: Ghosh fullname: Ghosh, S. |
| BookMark | eNqFkL1PwzAUxD0UiRYYWJmsDkgMaf2RpMlYVXxJlVhgjhznuTUkdrGdlvavJ1UqBoTE9Ib73b3TjdDAWAMIXVMyoZTk05xMOCcxjQdoSEnKozTN2Tkaef9OCOWEpUPUzLG0zUY4EfQWsA9ttcdWYdUeDnu8Bedbj8dKf0E1xmHtwK9tXXmsrMPOlq0P-LOFFnAjjFhBAyZgbbCEuo78Tge51maFDYSddR_-Ep0pUXu4Ot0L9PZw_7p4ipYvj8-L-TKSnGQhUqSaAcgqoyIBRlVFJcuBMp6XaZbELFczplRSQlkpxdNSZHFFVZqWMaXxLOb8At32uRtnu3o-FI32x07CgG19wbIsYQmJ_wf5rHvISQfe9aB01nsHqtg43Qi3LygpjmsXOSn6tTt2-ouVOnT7WhOc0PWfjpveoQHgJ_kkfgPXzI9e |
| CODEN | IEANEP |
| CitedBy_id | crossref_primary_10_1080_03772063_1998_11416051 crossref_primary_10_1016_j_comcom_2007_06_004 crossref_primary_10_1049_ip_com_19981714 crossref_primary_10_1109_91_868949 crossref_primary_10_1109_TVT_2013_2273945 crossref_primary_10_1109_35_544196 crossref_primary_10_1016_0165_0114_95_00357_6 crossref_primary_10_1109_TNET_2005_845543 crossref_primary_10_1007_s10700_005_4915_z crossref_primary_10_1016_j_comnet_2010_01_014 crossref_primary_10_1109_JCN_2005_6389818 crossref_primary_10_1109_91_705512 crossref_primary_10_1016_S0140_3664_98_00161_3 crossref_primary_10_1049_ip_com_19971088 crossref_primary_10_1109_90_759332 crossref_primary_10_1109_90_502243 crossref_primary_10_1109_TMM_2004_834860 crossref_primary_10_1109_91_554444 crossref_primary_10_1016_S0920_5489_99_00002_1 crossref_primary_10_1109_90_502244 crossref_primary_10_1049_ip_com_20010067 crossref_primary_10_1016_S1389_1286_01_00181_5 crossref_primary_10_1016_S1389_1286_99_00122_X crossref_primary_10_1201_1086_44119_13_1_20040301_80431_4 crossref_primary_10_1016_j_comnet_2004_09_003 crossref_primary_10_1109_35_592110 |
| Cites_doi | 10.1109/FUZZY.1993.327380 10.1109/49.76630 10.1109/INFCOM.1991.147678 10.1109/INFCOM.1990.91378 10.1109/WSC.1990.129569 10.1109/INFCOM.1992.263494 10.1109/GLOCOM.1990.116471 10.1016/S0019-9958(65)90241-X 10.1109/GLOCOM.1989.64245 10.1016/0898-1221(89)90044-8 10.1109/26.44204 10.1109/65.244793 10.1109/INFCOM.1990.91292 10.1007/978-1-4684-3848-2_13 10.1109/26.54981 10.1109/35.156801 10.1109/GLOCOM.1989.64246 10.1109/GLOCOM.1989.64248 10.1109/INFCOM.1991.147669 10.1109/65.157030 10.1109/2.231279 10.1109/NNSP.1993.471844 10.1109/26.46513 10.1109/TC.1981.1675692 10.1109/GLOCOM.1991.188638 10.1109/GLOCOM.1989.64250 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/90.330414 |
| 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 |
| 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 |
| DatabaseTitleList | Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EndPage | 344 |
| ExternalDocumentID | 10_1109_90_330414 330414 |
| 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 7SP 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c308t-f0d7eecd81a5e21fd1c29e1239b685429f72ff5bebdff36ba84d1f66b41147433 |
| IEDL.DBID | RIE |
| ISSN | 1063-6692 |
| IngestDate | Thu Jul 10 22:15:43 EDT 2025 Fri Jul 11 15:37:23 EDT 2025 Tue Jul 01 01:49:07 EDT 2025 Thu Apr 24 23:00:56 EDT 2025 Tue Aug 26 16:39:26 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c308t-f0d7eecd81a5e21fd1c29e1239b685429f72ff5bebdff36ba84d1f66b41147433 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 23785430 |
| PQPubID | 23500 |
| PageCount | 8 |
| ParticipantIDs | crossref_primary_10_1109_90_330414 ieee_primary_330414 proquest_miscellaneous_28852504 proquest_miscellaneous_23785430 crossref_citationtrail_10_1109_90_330414 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 1900 |
| PublicationDate | 1994-08-01 |
| PublicationDateYYYYMMDD | 1994-08-01 |
| PublicationDate_xml | – month: 08 year: 1994 text: 1994-08-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationTitle | IEEE/ACM transactions on networking |
| PublicationTitleAbbrev | TNET |
| PublicationYear | 1994 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref34 ref12 ref14 petr (ref13) 1990; 2 schwartz (ref30) 1988 ref11 ref10 ref1 ref17 ref18 bertsekas (ref31) 1992 kosko (ref19) 1992 petr (ref15) 1991; 3 (ref2) 1989 ye (ref16) 1991; 3 lam (ref33) 1977; com 27 ref24 ref23 ref26 walrand (ref27) 1991 ref25 ref20 ref22 ref21 ref28 ref8 ye (ref7) 1992; 2 spragins (ref32) 1991 ref9 ref4 ref3 ref6 ref5 solomon (ref29) 1987 |
| References_xml | – year: 1987 ident: ref29 publication-title: Probability and Stochastic Processes – ident: ref22 doi: 10.1109/FUZZY.1993.327380 – ident: ref5 doi: 10.1109/49.76630 – volume: 3 start-page: 1464 year: 1991 ident: ref16 article-title: Analysis of multimedia traffic queues with finite buffer and overload control, Part I: Algorithm publication-title: Proc IEEE INFOCOM '91 doi: 10.1109/INFCOM.1991.147678 – volume: com 27 start-page: 127 year: 1977 ident: ref33 article-title: Congestion control of store-and-forward networks by input buffer limits: An analysis publication-title: IEEE Trans Commun – ident: ref8 doi: 10.1109/INFCOM.1990.91378 – ident: ref24 doi: 10.1109/WSC.1990.129569 – volume: 2 start-page: 848 year: 1992 ident: ref7 article-title: Analysis of multimedia traffic queues with finite buffer and overload control, Part II: Applications publication-title: Proc IEEE INFOCOM '92 doi: 10.1109/INFCOM.1992.263494 – ident: ref20 doi: 10.1109/GLOCOM.1990.116471 – ident: ref17 doi: 10.1016/S0019-9958(65)90241-X – ident: ref4 doi: 10.1109/GLOCOM.1989.64245 – ident: ref25 doi: 10.1016/0898-1221(89)90044-8 – year: 1992 ident: ref31 publication-title: Data Networks – ident: ref9 doi: 10.1109/26.44204 – year: 1992 ident: ref19 publication-title: Neural Networks and Fuzzy Systems A Dynamical Systems Approach to Machine Intelligence – ident: ref23 doi: 10.1109/65.244793 – volume: 2 start-page: 537 year: 1990 ident: ref13 article-title: Optimal packet discarding: An ATM-oriented analysis model and initial results publication-title: Proc IEEE INFOCOM'90 doi: 10.1109/INFCOM.1990.91292 – ident: ref26 doi: 10.1007/978-1-4684-3848-2_13 – ident: ref12 doi: 10.1109/26.54981 – ident: ref18 doi: 10.1109/35.156801 – ident: ref11 doi: 10.1109/GLOCOM.1989.64246 – ident: ref3 doi: 10.1109/GLOCOM.1989.64248 – volume: 3 start-page: 1403 year: 1991 ident: ref15 article-title: Nested threshold cell discarding for ATM overload control: Optimization under cell loss constraints publication-title: Proc IEEE INFOCOM '91 doi: 10.1109/INFCOM.1991.147669 – ident: ref1 doi: 10.1109/65.157030 – year: 1991 ident: ref32 publication-title: Telecommunications Protocols and Design – year: 1988 ident: ref30 publication-title: Telecommunication Networks Protocols Modeling and Analysis – ident: ref14 doi: 10.1109/2.231279 – year: 1991 ident: ref27 publication-title: Communication Networks A First Course – ident: ref21 doi: 10.1109/NNSP.1993.471844 – ident: ref28 doi: 10.1109/26.46513 – ident: ref34 doi: 10.1109/TC.1981.1675692 – ident: ref10 doi: 10.1109/GLOCOM.1991.188638 – year: 1989 ident: ref2 publication-title: Broadband aspects of ISDN – ident: ref6 doi: 10.1109/GLOCOM.1989.64250 |
| SSID | ssj0013026 |
| Score | 1.6684276 |
| Snippet | High-performance cell-based communications networks have been conceived to carry asynchronous traffic sources and support a continuum of transport rates... Most queue management schemes utilize-'fixed' threshold, to determine when to permit of refuse entry of cells into the buffer. The aim is to achieve a desired... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 337 |
| SubjectTerms | Admission control Communication networks Communication system traffic control Computational modeling Fuzzy set theory Propagation delay Smoothing methods Switches Traffic control Waste materials |
| Title | A comparative study of fuzzy versus "fixed" thresholds for robust queue management in cell-switching networks |
| URI | https://ieeexplore.ieee.org/document/330414 https://www.proquest.com/docview/23785430 https://www.proquest.com/docview/28852504 |
| Volume | 2 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8QwEA7qSQ--xfUZFg9eups2aTY5iriIoCcFb2WTTGBRW9m2qPvrTdLu-kS8lTItTWaazGS--QahEyqIBeeHRkaAjpghyq2DZhTRdMAkUOBS-nrn6xt-eceu7tP7lmc71MIAQACfQc9fhly-KXTtj8r6Pvb2TasXnZU1pVofCQMSOqu5AIdGnMukJRGKiexLF5iGB79sPaGXyo8FOOwqw7WmXLsMZIQeTPLQqyvV09NvVI3__OB1tNp6l_isMYcNtAD5Jlr5xDm4hZ7OsP5g_MaBXhYXFtt6On3DHqRRl7hrx69gurhymi59gqrEzrnFk0LVZYXdSGrAT3PgDB7n2CcAovJlXAVsJs4bdHm5je6GF7fnl1HbcyHSlIgqssQMALQR8SiFJLYm1okEt71JxYXvbWUHibWpAmWspVyNBDOx5VwxF1g5b4TuoKW8yGEXYU2INkZQHhtgjFmVJqkB5z4o5YIoSjvodKaOTLeE5L4vxmMWAhMiM0myZgY7qDsXfW5YOH4T2vQamAvM7h7PVJy5P8fPxiiHoi6zhA7ciCj5Q0IIn_Vle7--eR8tN8TKHg14gJaqSQ2HzkOp1FGwzXezm-aT |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3dT9swELdQ98B42EbZNAYMq-KBl7RO7Dj2I0JU5aN9Aom3qLbPUrWRTCTRtv712E5aPoYm3qLoEsU-x3fn-93vEDqiglhwfmhkBOiIGaLcPmjmEU0zJoECl9LXO09nfHLDLm7T245nO9TCAEAAn8HQX4Zcvil144_KRj729k2r3zmzz9K2WOsxZUBCbzUX4tCIc5l0NEIxkSPpQtPw6DPjE7qp_LMFB7sy_tgWbFeBjtDDSX4Mm1oN9fIFWeMbP_kT-tD5l_ikXRDbaAOKPtp6wjq4g-5OsH7k_MaBYBaXFttmufyLPUyjqfDALv6AGeDa6bryKaoKO_cW35eqqWrsRtIAvltDZ_CiwD4FEFW_F3VAZ-KixZdXn9HN-Oz6dBJ1XRciTYmoI0tMBqCNiOcpJLE1sU4kOAMnFRe-u5XNEmtTBcpYS7maC2Ziy7liLrRy_gj9gnpFWcBXhDUh2hhBeWyAMWZVmqQGnAOhlAujKN1Fxyt15LqjJPedMX7mITQhMpckb2dwFw3Wor9aHo7XhPpeA2uB1d3DlYpz9-_42ZgXUDZVntDMjYiS_0gI4fO-7Nurbz5Em5Pr6VV-dT673EPvW5pljw3cR736voED56_U6ntYpw_mAung |
| 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=Comparative+study+of+fuzzy+versus+%27fixed%27+thresholds+for+robust+queue+management+in+cell-switching+networks&rft.jtitle=IEEE%2FACM+transactions+on+networking&rft.au=Bonde%2C+Allen+R&rft.au=Ghosh%2C+Sumit&rft.date=1994-08-01&rft.issn=1063-6692&rft.volume=2&rft.issue=4&rft.spage=337&rft.epage=344&rft_id=info:doi/10.1109%2F90.330414&rft.externalDBID=NO_FULL_TEXT |
| 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 |