Resilient dimensioning of proportionally fair networks
The notion of proportional fairness has recently gained considerable interest as a potential means for a fair allocation of bandwidth between the end nodes of demands in the networks carrying elastic traffic. The issue of proportionally fair allocation of bandwidth for the nominal state of the netwo...
Gespeichert in:
Veröffentlicht in: | European transactions on telecommunications 2005-05, Vol.16 (3), p.241-251 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 251 |
---|---|
container_issue | 3 |
container_start_page | 241 |
container_title | European transactions on telecommunications |
container_volume | 16 |
creator | Pióro, Michał Kubilinskas, Eligijus Nilsson, Pål |
description | The notion of proportional fairness has recently gained considerable interest as a potential means for a fair allocation of bandwidth between the end nodes of demands in the networks carrying elastic traffic. The issue of proportionally fair allocation of bandwidth for the nominal state of the network has been studied before, both in the capacitated (link capacities given) and the uncapacitated (link capacities are also subject to optimisation) cases. In the presented paper, we address a more complicated uncapacitated problem—optimisation of link capacities for a proportionally fair network robust to failures. We formulate a relevant optimisation problem and propose efficient solution algorithms. Efficiency of the algorithms is illustrated with numerical examples including large networks. The design approach is applicable to IP/MPLS networks based on leased transmission capacity. Copyright © 2005 AEIT. |
doi_str_mv | 10.1002/ett.1050 |
format | Article |
fullrecord | <record><control><sourceid>wiley_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1002_ett_1050</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>ETT1050</sourcerecordid><originalsourceid>FETCH-LOGICAL-c3330-5116652567234d15b3147c5cbb8e5e4b76c6d20789da69f7ab9638bf59e86b713</originalsourceid><addsrcrecordid>eNp1z11LwzAYBeAgCs4p-BN6I3hTTZqv9lLGbMWhQ-rHXUjSROK6tiSFuX9vxoZeefUeXh4OHAAuEbxBEGa3ZhxjoPAITBAlKM0zio5jRhlJMco_TsFZCF9RYl7gCWAvJrjWmW5MGrc2XXB957rPpLfJ4Puh92N8yLbdJlY6n3Rm3PR-Fc7BiZVtMBeHOwWv9_N6VqWL5_JhdrdINcYYphQhxmhGGc8waRBVGBGuqVYqN9QQxZlmTQZ5XjSSFZZLVTCcK0sLkzPFEZ6C632v9n0I3lgxeLeWfisQFLu9Iu4Vu72RXu3pIIOWrfWy0y78eVYQwjmOLt27jWvN9t8-Ma_rQ-_BuzCa718v_UowjjkV70-leKzKCi7fiFjiH8tccms</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Resilient dimensioning of proportionally fair networks</title><source>Wiley Online Library All Journals</source><creator>Pióro, Michał ; Kubilinskas, Eligijus ; Nilsson, Pål</creator><creatorcontrib>Pióro, Michał ; Kubilinskas, Eligijus ; Nilsson, Pål</creatorcontrib><description>The notion of proportional fairness has recently gained considerable interest as a potential means for a fair allocation of bandwidth between the end nodes of demands in the networks carrying elastic traffic. The issue of proportionally fair allocation of bandwidth for the nominal state of the network has been studied before, both in the capacitated (link capacities given) and the uncapacitated (link capacities are also subject to optimisation) cases. In the presented paper, we address a more complicated uncapacitated problem—optimisation of link capacities for a proportionally fair network robust to failures. We formulate a relevant optimisation problem and propose efficient solution algorithms. Efficiency of the algorithms is illustrated with numerical examples including large networks. The design approach is applicable to IP/MPLS networks based on leased transmission capacity. Copyright © 2005 AEIT.</description><identifier>ISSN: 1124-318X</identifier><identifier>EISSN: 1541-8251</identifier><identifier>DOI: 10.1002/ett.1050</identifier><language>eng</language><publisher>Chichester, UK: John Wiley & Sons, Ltd</publisher><subject>Applied sciences ; Exact sciences and technology ; Systems, networks and services of telecommunications ; Telecommunications ; Telecommunications and information theory ; Teleprocessing networks. Isdn ; Teletraffic ; Valuation and optimization of characteristics. Simulation</subject><ispartof>European transactions on telecommunications, 2005-05, Vol.16 (3), p.241-251</ispartof><rights>Copyright © 2005 AEIT</rights><rights>2005 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c3330-5116652567234d15b3147c5cbb8e5e4b76c6d20789da69f7ab9638bf59e86b713</citedby><cites>FETCH-LOGICAL-c3330-5116652567234d15b3147c5cbb8e5e4b76c6d20789da69f7ab9638bf59e86b713</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1002%2Fett.1050$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1002%2Fett.1050$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>309,310,314,780,784,789,790,1417,23929,23930,25139,27923,27924,45573,45574</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=16944773$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Pióro, Michał</creatorcontrib><creatorcontrib>Kubilinskas, Eligijus</creatorcontrib><creatorcontrib>Nilsson, Pål</creatorcontrib><title>Resilient dimensioning of proportionally fair networks</title><title>European transactions on telecommunications</title><addtitle>Eur. Trans. Telecomm</addtitle><description>The notion of proportional fairness has recently gained considerable interest as a potential means for a fair allocation of bandwidth between the end nodes of demands in the networks carrying elastic traffic. The issue of proportionally fair allocation of bandwidth for the nominal state of the network has been studied before, both in the capacitated (link capacities given) and the uncapacitated (link capacities are also subject to optimisation) cases. In the presented paper, we address a more complicated uncapacitated problem—optimisation of link capacities for a proportionally fair network robust to failures. We formulate a relevant optimisation problem and propose efficient solution algorithms. Efficiency of the algorithms is illustrated with numerical examples including large networks. The design approach is applicable to IP/MPLS networks based on leased transmission capacity. Copyright © 2005 AEIT.</description><subject>Applied sciences</subject><subject>Exact sciences and technology</subject><subject>Systems, networks and services of telecommunications</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Teleprocessing networks. Isdn</subject><subject>Teletraffic</subject><subject>Valuation and optimization of characteristics. Simulation</subject><issn>1124-318X</issn><issn>1541-8251</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2005</creationdate><recordtype>article</recordtype><recordid>eNp1z11LwzAYBeAgCs4p-BN6I3hTTZqv9lLGbMWhQ-rHXUjSROK6tiSFuX9vxoZeefUeXh4OHAAuEbxBEGa3ZhxjoPAITBAlKM0zio5jRhlJMco_TsFZCF9RYl7gCWAvJrjWmW5MGrc2XXB957rPpLfJ4Puh92N8yLbdJlY6n3Rm3PR-Fc7BiZVtMBeHOwWv9_N6VqWL5_JhdrdINcYYphQhxmhGGc8waRBVGBGuqVYqN9QQxZlmTQZ5XjSSFZZLVTCcK0sLkzPFEZ6C632v9n0I3lgxeLeWfisQFLu9Iu4Vu72RXu3pIIOWrfWy0y78eVYQwjmOLt27jWvN9t8-Ma_rQ-_BuzCa718v_UowjjkV70-leKzKCi7fiFjiH8tccms</recordid><startdate>200505</startdate><enddate>200505</enddate><creator>Pióro, Michał</creator><creator>Kubilinskas, Eligijus</creator><creator>Nilsson, Pål</creator><general>John Wiley & Sons, Ltd</general><general>Wiley</general><scope>BSCLL</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>200505</creationdate><title>Resilient dimensioning of proportionally fair networks</title><author>Pióro, Michał ; Kubilinskas, Eligijus ; Nilsson, Pål</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c3330-5116652567234d15b3147c5cbb8e5e4b76c6d20789da69f7ab9638bf59e86b713</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2005</creationdate><topic>Applied sciences</topic><topic>Exact sciences and technology</topic><topic>Systems, networks and services of telecommunications</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Teleprocessing networks. Isdn</topic><topic>Teletraffic</topic><topic>Valuation and optimization of characteristics. Simulation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Pióro, Michał</creatorcontrib><creatorcontrib>Kubilinskas, Eligijus</creatorcontrib><creatorcontrib>Nilsson, Pål</creatorcontrib><collection>Istex</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><jtitle>European transactions on telecommunications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Pióro, Michał</au><au>Kubilinskas, Eligijus</au><au>Nilsson, Pål</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Resilient dimensioning of proportionally fair networks</atitle><jtitle>European transactions on telecommunications</jtitle><addtitle>Eur. Trans. Telecomm</addtitle><date>2005-05</date><risdate>2005</risdate><volume>16</volume><issue>3</issue><spage>241</spage><epage>251</epage><pages>241-251</pages><issn>1124-318X</issn><eissn>1541-8251</eissn><abstract>The notion of proportional fairness has recently gained considerable interest as a potential means for a fair allocation of bandwidth between the end nodes of demands in the networks carrying elastic traffic. The issue of proportionally fair allocation of bandwidth for the nominal state of the network has been studied before, both in the capacitated (link capacities given) and the uncapacitated (link capacities are also subject to optimisation) cases. In the presented paper, we address a more complicated uncapacitated problem—optimisation of link capacities for a proportionally fair network robust to failures. We formulate a relevant optimisation problem and propose efficient solution algorithms. Efficiency of the algorithms is illustrated with numerical examples including large networks. The design approach is applicable to IP/MPLS networks based on leased transmission capacity. Copyright © 2005 AEIT.</abstract><cop>Chichester, UK</cop><pub>John Wiley & Sons, Ltd</pub><doi>10.1002/ett.1050</doi><tpages>11</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1124-318X |
ispartof | European transactions on telecommunications, 2005-05, Vol.16 (3), p.241-251 |
issn | 1124-318X 1541-8251 |
language | eng |
recordid | cdi_crossref_primary_10_1002_ett_1050 |
source | Wiley Online Library All Journals |
subjects | Applied sciences Exact sciences and technology Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Teletraffic Valuation and optimization of characteristics. Simulation |
title | Resilient dimensioning of proportionally fair networks |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T06%3A36%3A04IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wiley_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Resilient%20dimensioning%20of%20proportionally%20fair%20networks&rft.jtitle=European%20transactions%20on%20telecommunications&rft.au=Pi%C3%B3ro,%20Micha%C5%82&rft.date=2005-05&rft.volume=16&rft.issue=3&rft.spage=241&rft.epage=251&rft.pages=241-251&rft.issn=1124-318X&rft.eissn=1541-8251&rft_id=info:doi/10.1002/ett.1050&rft_dat=%3Cwiley_cross%3EETT1050%3C/wiley_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |