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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European transactions on telecommunications 2005-05, Vol.16 (3), p.241-251
Hauptverfasser: Pióro, Michał, Kubilinskas, Eligijus, Nilsson, Pål
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 &amp; 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&amp;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 &amp; 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 &amp; 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