Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications
Network utility maximization (NUM) problem formulations provide an important approach to conduct network resource allocation and to view layering as optimization decomposition. In the existing literature, distributed implementations are typically achieved by means of the so-called dual decomposition...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on automatic control Jg. 52; H. 12; S. 2254 - 2269 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York, NY
IEEE
01.12.2007
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Schlagworte: | |
| ISSN: | 0018-9286, 1558-2523 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Network utility maximization (NUM) problem formulations provide an important approach to conduct network resource allocation and to view layering as optimization decomposition. In the existing literature, distributed implementations are typically achieved by means of the so-called dual decomposition technique. However, the span of decomposition possibilities includes many other elements that, thus far, have not been fully exploited, such as the use of the primal decomposition technique, the versatile introduction of auxiliary variables, and the potential of multilevel decompositions. This paper presents a systematic framework to exploit alternative decomposition structures as a way to obtain different distributed algorithms, each with a different tradeoff among convergence speed, message passing amount and asymmetry, and distributed computation architecture. Several specific applications are considered to illustrate the proposed framework, including resource-constrained and direct-control rate allocation, and rate allocation among QoS classes with multipath routing. For each of these applications, the associated generalized NUM formulation is first presented, followed by the development of novel alternative decompositions and numerical experiments on the resulting new distributed algorithms. A systematic enumeration and comparison of alternative vertical decompositions in the future will help complete a mathematical theory of network architectures. |
|---|---|
| AbstractList | Network utility maximization (NUM) problem formulations provide an important approach to conduct network resource allocation and to view layering as optimization decomposition. In the existing literature, distributed implementations are typically achieved by means of the so-called dual decomposition technique. However, the span of decomposition possibilities includes many other elements that, thus far, have not been fully exploited, such as the use of the primal decomposition technique, the versatile introduction of auxiliary variables, and the potential of multilevel decompositions. This paper presents a systematic framework to exploit alternative decomposition structures as a way to obtain different distributed algorithms, each with a different tradeoff among convergence speed, message passing amount and asymmetry, and distributed computation architecture. Several specific applications are considered to illustrate the proposed framework, including resource-constrained and direct-control rate allocation, and rate allocation among QoS classes with multipath routing. For each of these applications, the associated generalized NUM formulation is first presented, followed by the development of novel alternative decompositions and numerical experiments on the resulting new distributed algorithms. A systematic enumeration and comparison of alternative vertical decompositions in the future will help complete a mathematical theory of network architectures. Network utility maximization (NUM) problem formulations provide an important approach to conduct network resource allocation and to view layering as optimization decomposition. |
| Author | Palomar, D.P. Mung Chiang |
| Author_xml | – sequence: 1 givenname: D.P. surname: Palomar fullname: Palomar, D.P. organization: Hong Kong Univ. of Sci. & Technol., Kowloon – sequence: 2 surname: Mung Chiang fullname: Mung Chiang |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=19939624$$DView record in Pascal Francis |
| BookMark | eNqFkT1vFDEQhi0UJC6BmoJmhQRUe_HX-oPudBBACtAkteX1jcHBuz5sHxB-Pc5dlCISUI1G8zxvMe8xOprTDAg9JXhJCNanF6v1kmIsl5pgIYYHaEGGQfV0oOwILTAmqtdUiUfouJSrtgrOyQKZVayQZ1vDD-jehFJzGHcVNt0qfkk51K9T6XzK3SeoP1P-1l3WEEO97j7aX2EKv5uX5tfdWbYT7O92bup2G4Pbn8pj9NDbWODJ7TxBl2dvL9bv-_PP7z6sV-e941LXfjMITQkenZV0I0cQnmjpgAvADvyAR0yd1RgDcX50cmOFldoTQqRnllnNTtCrQ-42p-87KNVMoTiI0c6QdsVozARVXMj_kkppJhWmqpEv_0kyzpnimjTw-T3wKu3aU2NLE1wpIrRo0ItbyBZno892dqGYbQ6TzdeGaM20oLxxw4FzOZWSwRsX6v6ZNdsQDcHmpm_T-jY3fZtD3807vefdRf_VeHYwAgDc0ZzpgSjO_gCWErfE |
| CODEN | IETAA9 |
| CitedBy_id | crossref_primary_10_1016_j_jfranklin_2024_107405 crossref_primary_10_1109_TSP_2009_2032039 crossref_primary_10_1007_s10626_019_00308_7 crossref_primary_10_1109_TAC_2020_2989266 crossref_primary_10_1007_s10107_018_01357_w crossref_primary_10_1186_1687_1499_2013_247 crossref_primary_10_1109_TSG_2011_2160101 crossref_primary_10_1109_TSP_2016_2637317 crossref_primary_10_1109_JSTSP_2014_2316597 crossref_primary_10_1109_TAC_2021_3075669 crossref_primary_10_1109_TSP_2013_2293126 crossref_primary_10_1016_j_peva_2021_102229 crossref_primary_10_1109_LSP_2011_2123092 crossref_primary_10_1371_journal_pone_0298352 crossref_primary_10_1109_TSG_2016_2639033 crossref_primary_10_1109_TVT_2016_2557658 crossref_primary_10_1145_3366696 crossref_primary_10_1109_JSAC_2010_101203 crossref_primary_10_1016_j_rser_2025_116231 crossref_primary_10_1002_oca_847 crossref_primary_10_1109_JSAC_2010_100916 crossref_primary_10_1109_JSYST_2010_2083230 crossref_primary_10_1109_TIT_2011_2178150 crossref_primary_10_1109_TCYB_2021_3127278 crossref_primary_10_1109_LWC_2019_2958802 crossref_primary_10_1109_LCOMM_2018_2833547 crossref_primary_10_1109_MSP_2009_933446 crossref_primary_10_1145_3639030 crossref_primary_10_1109_TWC_2014_2329296 crossref_primary_10_1109_TSP_2010_2062178 crossref_primary_10_1016_j_comnet_2009_07_014 crossref_primary_10_1093_comjnl_bxx085 crossref_primary_10_1016_j_trb_2011_03_004 crossref_primary_10_1109_TWC_2015_2464373 crossref_primary_10_1109_TVT_2014_2379013 crossref_primary_10_1109_TVT_2016_2622563 crossref_primary_10_1016_j_automatica_2022_110474 crossref_primary_10_1109_TSP_2011_2152397 crossref_primary_10_1109_ACCESS_2017_2760251 crossref_primary_10_1109_TSMC_2019_2894862 crossref_primary_10_1109_TWC_2009_12_080350 crossref_primary_10_1109_TSP_2012_2187284 crossref_primary_10_1109_JSAC_2013_131208 crossref_primary_10_1109_TSP_2007_907808 crossref_primary_10_1007_s11432_014_5268_4 crossref_primary_10_1109_TMM_2016_2646182 crossref_primary_10_1109_TCNS_2024_3372143 crossref_primary_10_1109_TMM_2008_2004938 crossref_primary_10_1109_TAC_2015_2440592 crossref_primary_10_1109_TAC_2008_2007159 crossref_primary_10_1016_j_conengprac_2014_04_007 crossref_primary_10_1080_23307706_2017_1393355 crossref_primary_10_1109_TCOMM_2018_2854171 crossref_primary_10_1016_j_comnet_2013_03_003 crossref_primary_10_1109_TWC_2011_051311_101191 crossref_primary_10_1155_2010_324780 crossref_primary_10_1016_j_jobe_2018_06_004 crossref_primary_10_1109_TAC_2010_2044262 crossref_primary_10_1109_TAC_2011_2164020 crossref_primary_10_1109_TNET_2011_2144617 crossref_primary_10_1109_TAC_2017_2743678 crossref_primary_10_1109_TAC_2019_2914025 crossref_primary_10_1109_TSIPN_2018_2806844 crossref_primary_10_1109_TIT_2014_2317791 crossref_primary_10_1016_j_comnet_2011_07_014 crossref_primary_10_1109_TW_2013_072313_120739 crossref_primary_10_1109_TCYB_2017_2759141 crossref_primary_10_1002_ett_3439 crossref_primary_10_1016_j_comnet_2014_03_013 crossref_primary_10_1007_s00291_024_00802_x crossref_primary_10_1109_TSP_2010_2043138 crossref_primary_10_1109_TPDS_2010_95 crossref_primary_10_1109_TSP_2012_2225060 crossref_primary_10_1016_j_comcom_2021_04_033 crossref_primary_10_1109_TSP_2022_3184772 crossref_primary_10_1155_2009_918261 crossref_primary_10_3390_s20010038 crossref_primary_10_1109_TSP_2009_2020008 crossref_primary_10_1109_TSP_2011_2169407 crossref_primary_10_1109_TSP_2023_3295180 crossref_primary_10_1109_TAC_2019_2960265 crossref_primary_10_1007_s00500_023_09526_6 crossref_primary_10_1109_TNET_2020_3003925 crossref_primary_10_1109_TVT_2014_2320596 crossref_primary_10_1016_j_jnca_2016_09_003 crossref_primary_10_1016_j_suscom_2014_03_002 crossref_primary_10_1109_TSP_2023_3249043 crossref_primary_10_1007_s11081_020_09499_7 crossref_primary_10_1109_TAC_2022_3213608 crossref_primary_10_1109_TSP_2011_2106124 crossref_primary_10_1007_s11633_014_0807_4 crossref_primary_10_1109_TVT_2023_3244653 crossref_primary_10_1007_s10589_013_9609_9 crossref_primary_10_1109_TIT_2013_2279895 crossref_primary_10_1109_JPROC_2006_887322 crossref_primary_10_1109_TWC_2014_2331287 crossref_primary_10_1109_JSAC_2012_120222 crossref_primary_10_1109_TMC_2011_210 crossref_primary_10_1109_JSAC_2014_2332091 crossref_primary_10_1145_2140522_2140530 crossref_primary_10_1109_TSP_2011_2177971 crossref_primary_10_1016_j_jpdc_2023_01_003 crossref_primary_10_1109_TIT_2010_2053897 crossref_primary_10_1109_TCOMM_2011_111710_090516 crossref_primary_10_1016_j_neucom_2021_06_097 crossref_primary_10_1049_iet_cta_2019_1169 crossref_primary_10_1109_TWC_2013_100213_121227 crossref_primary_10_1109_JSAC_2013_130311 crossref_primary_10_1109_ACCESS_2018_2849440 crossref_primary_10_1109_TNSE_2019_2921056 crossref_primary_10_1007_s11277_025_11766_8 crossref_primary_10_1109_TNET_2022_3182890 crossref_primary_10_1109_TSMC_2018_2859364 crossref_primary_10_1109_TVT_2012_2226944 crossref_primary_10_1109_COMST_2016_2619485 crossref_primary_10_1016_j_comcom_2017_12_002 crossref_primary_10_1109_TNET_2022_3156530 crossref_primary_10_1109_TSP_2010_2092773 crossref_primary_10_1109_TWC_2014_2384510 crossref_primary_10_4304_jnw_9_7_1721_1731 crossref_primary_10_1016_j_phycom_2011_10_002 crossref_primary_10_1016_j_actaastro_2015_12_045 crossref_primary_10_1109_JLT_2012_2194985 crossref_primary_10_1109_TIA_2019_2928240 crossref_primary_10_1016_j_comnet_2015_08_007 crossref_primary_10_1109_TPDS_2012_118 crossref_primary_10_3390_s110403611 crossref_primary_10_1109_JSTSP_2010_2056352 crossref_primary_10_1109_TCOMM_2016_2549535 crossref_primary_10_1186_1687_6180_2013_41 crossref_primary_10_1109_TSG_2012_2217761 crossref_primary_10_1109_ACCESS_2023_3262116 crossref_primary_10_1109_TSP_2014_2315167 |
| Cites_doi | 10.1109/TNET.2003.815297 10.1109/TIT.2006.874523 10.1007/978-0-8176-8216-3 10.1109/INFCOM.2004.1356985 10.1109/WIOPT.2006.1666512 10.1109/TSP.2005.850373 10.1109/90.879343 10.1038/sj.jors.2600523 10.1109/JSAC.2006.879356 10.1109/TSP.2005.859241 10.1109/TAC.2006.875032 10.1109/TNET.2002.1012372 10.1109/INFCOM.2007.34 10.1109/LCOMM.2006.1603389 10.1109/JSAC.2006.879350 10.1109/JPROC.2006.887322 10.1007/978-3-642-82118-9 10.1017/CBO9780511804441 10.1109/JSAC.2006.879361 10.1145/1062689.1062710 10.1109/INFCOM.2007.139 10.1109/90.811451 10.1109/90.993307 10.1109/TNET.2005.850219 10.1109/TNET.2003.818183 10.1007/s11134-005-1450-0 10.1109/CISS.2006.286389 10.1145/633025.633035 10.1109/JSAC.2004.837347(410) 23 10.1109/INFOCOM.2006.142 10.1109/TCOMM.2004.831346 10.1145/1012888.1005718 10.1109/90.842140 |
| ContentType | Journal Article |
| Copyright | 2008 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007 |
| Copyright_xml | – notice: 2008 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D F28 |
| DOI | 10.1109/TAC.2007.910665 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis Computer and Information Systems Abstracts Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Technology Research Database Technology Research Database Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) (UW System Shared) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Applied Sciences Architecture |
| EISSN | 1558-2523 |
| EndPage | 2269 |
| ExternalDocumentID | 2338098491 19939624 10_1109_TAC_2007_910665 4395184 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 VJK ~02 AAYXX CITATION IQODW RIG 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D F28 |
| ID | FETCH-LOGICAL-c479t-d569210bca72d7be6f197ce46e0cef50b02ca900e1cfbc7da6a79f1117f3a3a93 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 207 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000251746000005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0018-9286 |
| IngestDate | Sat Sep 27 23:20:50 EDT 2025 Sat Sep 27 19:38:57 EDT 2025 Sun Nov 09 09:53:44 EST 2025 Mon Jun 30 10:19:41 EDT 2025 Mon Jul 21 09:16:15 EDT 2025 Sat Nov 29 02:25:49 EST 2025 Tue Nov 18 21:20:27 EST 2025 Wed Aug 27 02:52:16 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 12 |
| Keywords | Enumeration Maximization Resource allocation Network architecture Control synthesis Routing network control by pricing Congestion control Constrained optimization Control constraint Distributed algorithm Pricing Distributed control rate control mathematical programming/optimization Service quality Traffic congestion Message transmission network utility maximization (NUM) Mathematical programming |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c479t-d569210bca72d7be6f197ce46e0cef50b02ca900e1cfbc7da6a79f1117f3a3a93 |
| 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 | 864881696 |
| PQPubID | 23500 |
| PageCount | 16 |
| ParticipantIDs | proquest_miscellaneous_889378028 crossref_citationtrail_10_1109_TAC_2007_910665 proquest_journals_864881696 proquest_miscellaneous_34438491 pascalfrancis_primary_19939624 proquest_miscellaneous_903628467 crossref_primary_10_1109_TAC_2007_910665 ieee_primary_4395184 |
| PublicationCentury | 2000 |
| PublicationDate | 2007-12-01 |
| PublicationDateYYYYMMDD | 2007-12-01 |
| PublicationDate_xml | – month: 12 year: 2007 text: 2007-12-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE transactions on automatic control |
| PublicationTitleAbbrev | TAC |
| PublicationYear | 2007 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref11 ford (ref13) 1962 ref17 ref16 xi (ref32) 2006 rexford (ref48) 2005 tan (ref35) 2006; v ref46 johansson (ref19) 2005 ref42 ref44 ref43 chen (ref10) 2005 dukkipati (ref45) 2005 ref49 bertsekas (ref36) 2003 lasdon (ref15) 1970 ref8 ref7 ref9 ref4 ref3 ref6 ref5 bertsekas (ref33) 1999 srikant (ref2) 2004 ref37 lin (ref23) 2005 ref31 ref30 bertsekas (ref14) 1987 ref1 ref39 ref38 wang (ref47) 2005; 13 shor (ref34) 1985 chiang (ref41) 2005 ref24 ref26 ref25 ref20 ref22 ref21 ref28 ref27 wu (ref29) 2006 chandrayana (ref40) 2004 palomar (ref18) 2005 bertsekas (ref12) 1989 |
| References_xml | – year: 2003 ident: ref36 publication-title: Convex Analysis and Optimization – year: 2005 ident: ref19 article-title: primal and dual approaches to distributed cross-layer optimization publication-title: 16th IFAC World Congr – ident: ref3 doi: 10.1109/TNET.2003.815297 – ident: ref27 doi: 10.1109/TIT.2006.874523 – year: 2004 ident: ref2 publication-title: The Mathematics of Internet Congestion Control doi: 10.1007/978-0-8176-8216-3 – ident: ref37 doi: 10.1109/INFCOM.2004.1356985 – ident: ref30 doi: 10.1109/WIOPT.2006.1666512 – year: 1970 ident: ref15 publication-title: Optimization Theory for Large Systems – ident: ref16 doi: 10.1109/TSP.2005.850373 – ident: ref7 doi: 10.1109/90.879343 – ident: ref1 doi: 10.1038/sj.jors.2600523 – year: 2005 ident: ref23 article-title: the impact of imperfect scheduling on cross-layer rate control in multihop wireless networks publication-title: IEEE INFOCOM – year: 1999 ident: ref33 publication-title: Nonlinear Programming – year: 2005 ident: ref45 article-title: processor sharing flows in the internet publication-title: Proc 12th Int Workshop Quality Service (IWQOS) – ident: ref28 doi: 10.1109/JSAC.2006.879356 – ident: ref17 doi: 10.1109/TSP.2005.859241 – ident: ref46 doi: 10.1109/TAC.2006.875032 – ident: ref43 doi: 10.1109/TNET.2002.1012372 – ident: ref38 doi: 10.1109/INFCOM.2007.34 – volume: v start-page: 981 year: 2006 ident: ref35 article-title: distributed optimization of coupled systems with applications to network utility maximization publication-title: Proc IEEE Int Conf Acoustics Speech and Signal Processing (ICASSP) – ident: ref26 doi: 10.1109/LCOMM.2006.1603389 – ident: ref49 doi: 10.1109/JSAC.2006.879350 – ident: ref9 doi: 10.1109/JPROC.2006.887322 – year: 2005 ident: ref18 article-title: choices of distributed algorithms for wireless network resource allocation publication-title: IEEE GLOBECOM – year: 2006 ident: ref32 article-title: distributed algorithms for minimum cost multicast with network coding publication-title: IEEE NetCod Workshop – year: 1985 ident: ref34 publication-title: Minimization Methods for Non-Differentiable Functions doi: 10.1007/978-3-642-82118-9 – year: 2005 ident: ref41 article-title: distributed rate allocation for inelastic flows: optimization frameworksoptimaltiy condition, and optimal algorithms publication-title: IEEE INFOCOM – ident: ref11 doi: 10.1017/CBO9780511804441 – year: 1962 ident: ref13 publication-title: Flow in Networks – ident: ref22 doi: 10.1109/JSAC.2006.879361 – ident: ref25 doi: 10.1145/1062689.1062710 – ident: ref31 doi: 10.1109/INFCOM.2007.139 – year: 1989 ident: ref12 publication-title: Parallel and Distributed Computation Numerical Methods – ident: ref6 doi: 10.1109/90.811451 – ident: ref5 doi: 10.1109/90.993307 – volume: 13 start-page: 582 year: 2005 ident: ref47 article-title: cross-layer optimization in tcp/ip networks publication-title: IEEE/ACM Trans Netw doi: 10.1109/TNET.2005.850219 – year: 2006 ident: ref29 article-title: distributed utility maximization for network coding based multicasting: a critical cut approach publication-title: IEEE NetCod Workshop – year: 2005 ident: ref10 article-title: joint congestion control and media access control design for ad hoc wireless networks publication-title: IEEE INFOCOM – year: 1987 ident: ref14 publication-title: Data Networks – ident: ref4 doi: 10.1109/TNET.2003.818183 – ident: ref24 doi: 10.1007/s11134-005-1450-0 – ident: ref20 doi: 10.1109/CISS.2006.286389 – ident: ref44 doi: 10.1145/633025.633035 – ident: ref8 doi: 10.1109/JSAC.2004.837347(410) 23 – ident: ref21 doi: 10.1109/INFOCOM.2006.142 – ident: ref39 doi: 10.1109/TCOMM.2004.831346 – year: 2004 ident: ref40 article-title: uncooperative congestion control publication-title: ACM SIGMETRICS doi: 10.1145/1012888.1005718 – ident: ref42 doi: 10.1109/90.842140 – year: 2005 ident: ref48 publication-title: Handbook of Optimization in Telecommunications |
| SSID | ssj0016441 |
| Score | 2.3973365 |
| Snippet | Network utility maximization (NUM) problem formulations provide an important approach to conduct network resource allocation and to view layering as... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 2254 |
| SubjectTerms | Algorithms Allocations Applied sciences Architecture Computer architecture Computer science; control theory; systems Congestion control Control system synthesis Control theory. Systems Convergence Decomposition distributed algorithm Distributed algorithms Distributed computing Distributed control Exact sciences and technology Mathematical analysis Mathematical models mathematical programming/optimization Maximization Message passing network control by pricing network utility maximization (NUM) Networks Protocols rate control resource allocation Resource management Routing Studies Utility programs |
| Title | Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications |
| URI | https://ieeexplore.ieee.org/document/4395184 https://www.proquest.com/docview/864881696 https://www.proquest.com/docview/34438491 https://www.proquest.com/docview/889378028 https://www.proquest.com/docview/903628467 |
| Volume | 52 |
| WOSCitedRecordID | wos000251746000005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE/IET Electronic Library (IEL) (UW System Shared) customDbUrl: eissn: 1558-2523 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0016441 issn: 0018-9286 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB61FQc48CqooVB84MCBtHl4_eC2Kqy4sOLQSr1FtmPDStss2mQr-PfMONmwCPbALVLGkePxzHzjGc8AvLGqqHFjhJQbWaCDwm2qNDLESKVrFCcE6So2m5Dzubq50V8O4N14F8Z7H5PP_Dk9xlh-vXIbOiq7QOM5QY_kEA6llP1drTFiQHa917oowIUSQxmfPNMXV9PLvlYhmkZBVmTHAsWWKpQQaVpck9A3s_hLL0djM3v0f9N8DA8HUMmm_S54Age-eQoPdkoNHkM1XQ5Hf3eefaBqudToytdsuvy6Wi-6b7ctQ_zK5n1aOLvuKGn2J_tsfixuh7ua79lsm8rFTINDd4Lfz-B69vHq8lM6NFdIHZe6S-uJ0OjuWYc8qqX1IuRaOs-Fz5wPk8xmhTM6y3zugnWyNsJIHVAzylCa0ujyORw1q8afACMvTBTcUDU8rkUweeGKwmo7kZaH4BM43y545YbK49QAY1lFDyTTFXKI-mHKqudQAm_HAd_7ohv7SY-JASPZsPYJnP3B0d-fQTymcbIJnG5ZXA1S21ZKoDrLhRYJvB7forhRDMU0frVpq5LzEn8yT4DtoVCEABXCtv0kmmADAb8X_579KdyPR8gxa-YlHHXrjX8F99xdt2jXZ3Hf_wIz0gJu |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB6VggQceBXUUGh94MCBtHk4dsxtVVgV0a44bKXeLNuxy0rbbLXJVvDvGTvZsAj2wC1SxpHj8cx84xnPALzTZVbhxnAxVTxDB4XquBTIEMVLUaE4IUgvQ7MJPpmUV1fi2w58GO7CWGtD8pk99o8hll8tzMoflZ2g8SzQI7kH9wtKs7S7rTXEDLxl7_QuinBWsr6QT5qIk-notKtWiMaReTuyYYNCUxWfEqkaXBXXtbP4SzMHczN--n8TfQZPelhJRt0-eA47tn4BjzeKDe6BHM37w787Sz75erm-1ZWtyGh-vVjO2u83DUEESyZdYji5bH3a7E9yoX7Mbvrbmh_JeJ3MRVSNQzfC3y_hcvx5enoW9-0VYkO5aOOqYAIdPm2QSxXXlrlUcGMps4mxrkh0khklksSmxmnDK8UUFw51I3e5ypXIX8FuvajtPhDvh7GMKl8PjwrmVJqZLNNCF1xT52wEx-sFl6avPe5bYMxl8EESIZFDviMmlx2HIng_DLjtym5sJ93zDBjI-rWP4PAPjv7-DCIygZON4GDNYtnLbSNLhgotZYJFcDS8RYHzURRV28WqkTmlOf5kGgHZQlF6DFgicNtOIjxw8NDv9b9nfwQPz6YX5_L8y-TrATwKB8ohh-YN7LbLlX0LD8xdO2uWh0EGfgG-3wW1 |
| 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=Alternative+Distributed+Algorithms+for+Network+Utility+Maximization%3A+Framework+and+Applications&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=Palomar%2C+Daniel+P.&rft.au=Chiang%2C+Mung&rft.date=2007-12-01&rft.issn=0018-9286&rft.volume=52&rft.issue=12&rft.spage=2254&rft.epage=2269&rft_id=info:doi/10.1109%2FTAC.2007.910665&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TAC_2007_910665 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9286&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9286&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9286&client=summon |