Deterministic load balancing in computer networks
The paper presents theoretical analysis of the deterministic complexity of the load balancing problem (LBP). Because of difficulty of the general problem, research in the area mostly restricts itself to probabilistic or approximation algorithms, or to the average behavior of a network. The paper pro...
Uloženo v:
| Vydáno v: | Parallel and Distributed Processing, 2nd IEEE Symposium On s. 50 - 57 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE Comput. Soc. Press
1990
|
| Témata: | |
| ISBN: | 0818620870, 9780818620874 |
| 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 paper presents theoretical analysis of the deterministic complexity of the load balancing problem (LBP). Because of difficulty of the general problem, research in the area mostly restricts itself to probabilistic or approximation algorithms, or to the average behavior of a network. The paper provides deterministic analysis of the problem for general networks. It focuses on the worst-case complexity analysis of the problem. It shows certain cases of the LBP to be NP-complete. The paper also discusses situations closely related to computer networks, where there is a global view of load distribution in the network; it provides a polynomial algorithm for solving the load balancing problem in this network.< > |
|---|---|
| AbstractList | The paper presents theoretical analysis of the deterministic complexity of the load balancing problem (LBP). Because of difficulty of the general problem, research in the area mostly restricts itself to probabilistic or approximation algorithms, or to the average behavior of a network. The paper provides deterministic analysis of the problem for general networks. It focuses on the worst-case complexity analysis of the problem. It shows certain cases of the LBP to be NP-complete. The paper also discusses situations closely related to computer networks, where there is a global view of load distribution in the network; it provides a polynomial algorithm for solving the load balancing problem in this network.< > |
| Author | Xiaotie Deng Bing Xiao Hai-Ning Liu |
| Author_xml | – sequence: 1 surname: Xiaotie Deng fullname: Xiaotie Deng organization: Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada – sequence: 2 surname: Hai-Ning Liu fullname: Hai-Ning Liu – sequence: 3 surname: Bing Xiao fullname: Bing Xiao |
| BookMark | eNotT8tqwzAQFLSBNo976Uk_4ERrvY8laZNCoIHkHmR5HdTacrBcSv--gnQuwwzD7syU3Mc-IiFPwJYAzK6Oh81hCdZmKbhk6o5MmQGjSmY0eyCLlD5ZhpTZEo8ENjji0IUY0hg8bXtX08q1LvoQLzRE6vvu-p0jNOL40w9faU4mjWsTLv55Rk5vr6f1rth_bN_XL_siGDsWWqDKb6uSK4daVU2jwDiTqzBXS69kVTaC11ICr8F6LY3W3IPnRhgFFvmMPN_OBkQ8X4fQueH3fNvE_wAtDELM |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/SPDP.1990.143506 |
| 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 Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 57 |
| ExternalDocumentID | 143506 |
| GroupedDBID | 6IE 6IK 6IL AAJGR AAWTH ACGHX ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK OCL RIB RIC RIE RIL |
| ID | FETCH-LOGICAL-i89t-74e6818b236ae76bff618a80810ad5c65b2f43d5513d19c758773c1c3848619e3 |
| IEDL.DBID | RIE |
| ISBN | 0818620870 9780818620874 |
| IngestDate | Tue Aug 26 17:03:01 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i89t-74e6818b236ae76bff618a80810ad5c65b2f43d5513d19c758773c1c3848619e3 |
| PageCount | 8 |
| ParticipantIDs | ieee_primary_143506 |
| PublicationCentury | 1900 |
| PublicationDate | 19900000 |
| PublicationDateYYYYMMDD | 1990-01-01 |
| PublicationDate_xml | – year: 1990 text: 19900000 |
| PublicationDecade | 1990 |
| PublicationTitle | Parallel and Distributed Processing, 2nd IEEE Symposium On |
| PublicationTitleAbbrev | SPDP |
| PublicationYear | 1990 |
| Publisher | IEEE Comput. Soc. Press |
| Publisher_xml | – name: IEEE Comput. Soc. Press |
| SSID | ssj0000558624 |
| Score | 1.2204884 |
| Snippet | The paper presents theoretical analysis of the deterministic complexity of the load balancing problem (LBP). Because of difficulty of the general problem,... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 50 |
| SubjectTerms | Centralized control Computer networks Computer science Decision making Distributed computing Distributed databases Intelligent networks Load management Network topology Polynomials |
| Title | Deterministic load balancing in computer networks |
| URI | https://ieeexplore.ieee.org/document/143506 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7o8OBpOif-JgevdUnTJu3ZOTzIKDhkt5Efr1CQTrbOv39J2k4EL96SQkJf2rxHXr7vewCPRmhqnduPWCatF9WOI2V5GYmYWZqXsWYB5fvxJufzbLnMi05nO3BhEDGAz_DJN8Ndvl2bnU-VTXxs9_Lax1KKlqp1SKfQNPVUh6DwyFyLuv-w09fp-0l_S0nzyXsxLTxRz3XDnL9qq4TQMhv-66XOYPxD0SPFIficwxHWIxj2NRpIt2UvgE07vEsQZCafa2WJ9nBG44aRqiamH1K3gPDtGBazl8Xza9SVSYiqLG8imaBwJuqYC4VS6LIULFPebKpsakSq4zLh1hdysSw37nwgJTfM8CzJ3OkJ-SUM6nWNV0Ccq0tEQhWmGDirWklKLaKW3DkCy65h5O1ffbVCGKvW9Js_n97CqV_fNltxB4Nms8N7ODHfTbXdPISPtwd5WpWZ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA4yBT1N58Tf5uC1LmnSpD07x8Q5Cg7ZbeTHKwykk63z7zdJ24ngxVtSSOhLm_fIy_d9D6F7IzSxzu1HNJXWi2rHkbKsiERMLcmKWNOA8n2fyOk0nc-zvNHZDlwYAAjgM3jwzXCXb1dm61NlAx_bvbz2fsJ5TGqy1i6hQpLEkx2CxiN1LeL-xEZhp-3z9p6SZIO3fJh7qp7rhll_VVcJwWXU_ddrHaP-D0kP57vwc4L2oOyhblulATeb9hTRYYN4CZLM-GOlLNYe0GjcMLwssWmHlDUkfNNHs9HT7HEcNYUSomWaVZHkIJyJOmZCgRS6KARNlTebKJsYkei44Mz6Ui6WZsadEKRkhhqW8tSdn4CdoU65KuEcYefsuOBEQQKBtaqVJMQCaMmcK7D0AvW8_YvPWgpjUZt--efTO3Q4nr1OFpPn6csVOvJrXecurlGnWm_hBh2Yr2q5Wd-GD_kNdyuY4A |
| 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=Parallel+and+Distributed+Processing%2C+2nd+IEEE+Symposium+On&rft.atitle=Deterministic+load+balancing+in+computer+networks&rft.au=Xiaotie+Deng&rft.au=Hai-Ning+Liu&rft.au=Bing+Xiao&rft.date=1990-01-01&rft.pub=IEEE+Comput.+Soc.+Press&rft.isbn=9780818620874&rft.spage=50&rft.epage=57&rft_id=info:doi/10.1109%2FSPDP.1990.143506&rft.externalDocID=143506 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818620874/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818620874/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818620874/sc.gif&client=summon&freeimage=true |