Convergence of synchronous and asynchronous algorithms in multiclass networks
The Nash equilibrium point for optimum flow control in a noncooperative multiclass environment is studied. Convergence properties of asynchronous as well as synchronous algorithms are investigated. The convergence of a greedy algorithm for the n users case is proved, and necessary and sufficient con...
Uloženo v:
| Vydáno v: | IEEE Infocom '91: Networking in the 90's : Proceedings of the Tenth Annual Joint Conference of the IEEE Computer and Communications Societies s. 939 - 943 vol.2 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
1991
|
| Témata: | |
| ISBN: | 0879426942, 9780879426941 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The Nash equilibrium point for optimum flow control in a noncooperative multiclass environment is studied. Convergence properties of asynchronous as well as synchronous algorithms are investigated. The convergence of a greedy algorithm for the n users case is proved, and necessary and sufficient conditions for the convergence of asynchronous algorithms are obtained. Since asynchronous algorithms do not converge for all values of the weighting factors, one must be careful in their choice. An introduction to the literature and an extension of a not very widely known theorem for the convergence of Gauss-Seidel algorithms in the linear systems theory are given.< > |
|---|---|
| AbstractList | The Nash equilibrium point for optimum flow control in a noncooperative multiclass environment is studied. Convergence properties of asynchronous as well as synchronous algorithms are investigated. The convergence of a greedy algorithm for the n users case is proved, and necessary and sufficient conditions for the convergence of asynchronous algorithms are obtained. Since asynchronous algorithms do not converge for all values of the weighting factors, one must be careful in their choice. An introduction to the literature and an extension of a not very widely known theorem for the convergence of Gauss-Seidel algorithms in the linear systems theory are given.< > |
| Author | Douligeris, C. Zhang, Z. |
| Author_xml | – sequence: 1 givenname: Z. surname: Zhang fullname: Zhang, Z. organization: Center for Telecommun. Res., Columbia Univ., New York, NY, USA – sequence: 2 givenname: C. surname: Douligeris fullname: Douligeris, C. |
| BookMark | eNpVj9FKwzAYhQMq6OZeYFd5gdb8Sdqkl1KcDjZ3s_uRNH-3aJtI0yl7ewvzxgOHD76LA2dGbkMMSMgSWA7Aqqf1-6rebXOoKshBqpIVN2TGtKokL6fek0VKH2yKLICX4oFs6xi-cThiaJDGlqZLaE5DDPGcqAmOmn-iO8bBj6c-UR9of-5G33QmJRpw_InDZ3okd63pEi7-OCf71cu-fss2u9d1_bzJvFZjZptSaOHkBAOqQOu4sAzBcFClAKONNdq2vJLopLIFNrwwjLnWKd0KCWJOltdZj4iHr8H3Zrgcrn_FLxDlUA8 |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/INFCOM.1991.147605 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Xplore IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EndPage | 943 vol.2 |
| ExternalDocumentID | 147605 |
| GroupedDBID | 6IE 6IK 6IL AAJGR AAWTH ACGHX ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK OCL RIE RIL |
| ID | FETCH-LOGICAL-i87t-bc6383d4c63a175ebd23b0e1a217631a8aba8bf294ed47b5ec25a00dfd78f3413 |
| IEDL.DBID | RIE |
| ISBN | 0879426942 9780879426941 |
| IngestDate | Tue Aug 26 17:28:18 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i87t-bc6383d4c63a175ebd23b0e1a217631a8aba8bf294ed47b5ec25a00dfd78f3413 |
| ParticipantIDs | ieee_primary_147605 |
| PublicationCentury | 1900 |
| PublicationDate | 19910000 |
| PublicationDateYYYYMMDD | 1991-01-01 |
| PublicationDate_xml | – year: 1991 text: 19910000 |
| PublicationDecade | 1990 |
| PublicationTitle | IEEE Infocom '91: Networking in the 90's : Proceedings of the Tenth Annual Joint Conference of the IEEE Computer and Communications Societies |
| PublicationTitleAbbrev | INFCOM |
| PublicationYear | 1991 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000451263 |
| Score | 1.3260593 |
| Snippet | The Nash equilibrium point for optimum flow control in a noncooperative multiclass environment is studied. Convergence properties of asynchronous as well as... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 939 |
| SubjectTerms | Convergence Delay Greedy algorithms Intelligent networks Iterative algorithms Nash equilibrium Power measurement Sufficient conditions Telecommunication control Throughput |
| Title | Convergence of synchronous and asynchronous algorithms in multiclass networks |
| URI | https://ieeexplore.ieee.org/document/147605 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JSwMxGA22ePDkVnEnB6_TJpPJJD0Xi4KtPRTprWTVAc3IzFTw35tk2krBixDIAgkhC1-S770XAO6Q0FhjG6UvUZIZvxUlISzBOmWW5SjTkVv18sSmU75YDGdrne3IhTHGRPCZ6Ydk9OXrUq3CU9kAZ7427YAOY3lL1do-pwSZlDQnUeHRL7HAz0zX-jqbPN5wZtBw8Dgdj54ngaqH-22rO7-rROMyPvxXt45A75ekB2db83MM9ow7BZNRQJFHQqWBpYX1t1NB_tbf76FwGoqdgvfXsiqat48aFg5GaKEKh2noWmx43QPz8f189JCsf0xICs6aRCq_m4jOfCT8scBInRKJDBb-3pETLLiQgkubDjOjMyapUSkVCGmrGbfBnJ2BriudOQcwT7nwlooSZoPHV3FJsaCKKuwbsEhcgJMwEMvPVhNj2Y7B5Z-lV-CgBViFcA26TbUyN2BffTVFXd3GefwB5lucNQ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JSwMxGA1aBT25VdzNweu0SSaZTM_F0mI79lCkt5JVCzojnangvzfJtJWCFyGQBRJCFr4k33svADwgobHGNkhfoogatxVlHPMIa8ItTxDVgVv1MuRZlk6nnfFKZztwYYwxAXxmWj4ZfPm6UEv_VNbG1NVmu2CPUUpQTdbaPKh4oRSSxEHj0S0yz9AkK4WddR6vWTOo0x5kve7zyJP1cKtud-t_lWBeekf_6tgxaP7S9OB4Y4BOwI7Jz8Co63HkgVJpYGFh-Z0rL4DrbvhQ5BqKrYL312Ixr94-SjjPYQAXKn-chnmNDi-bYNJ7nHT70erPhGie8iqSyu2nWFMXCXcwMFKTWCKDhbt5JDEWqZAilZZ0qNGUS2YUYQIhbTVPrTdo56CRF7m5ADAhqXC2isXcep-vSiXDgimmsGvAInEJTv1AzD5rVYxZPQZXf5beg4P-ZDScDQfZ0zU4rOFWPtyARrVYmluwr76qebm4C3P6Azc6n3w |
| 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%3Abook&rft.genre=proceeding&rft.title=IEEE+Infocom+%2791%3A+Networking+in+the+90%27s+%3A+Proceedings+of+the+Tenth+Annual+Joint+Conference+of+the+IEEE+Computer+and+Communications+Societies&rft.atitle=Convergence+of+synchronous+and+asynchronous+algorithms+in+multiclass+networks&rft.au=Zhang%2C+Z.&rft.au=Douligeris%2C+C.&rft.date=1991-01-01&rft.pub=IEEE&rft.isbn=9780879426941&rft.spage=939&rft.epage=943+vol.2&rft_id=info:doi/10.1109%2FINFCOM.1991.147605&rft.externalDocID=147605 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780879426941/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780879426941/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780879426941/sc.gif&client=summon&freeimage=true |