Show simple item record

dc.contributor.authorEsposito, Flavioen_US
dc.contributor.authorDi Paola, Donatoen_US
dc.contributor.authorMatta, Ibrahimen_US
dc.date.accessioned2017-03-15T14:45:37Z
dc.date.available2017-03-15T14:45:37Z
dc.date.issued2014-01-10
dc.identifier.citationEsposito, Flavio; Di Paola, Donato; Matta, Ibrahim. "On distributed virtual network embedding with guarantees" Technical Report BU-CS-TR 2014-001, Computer Science Department, Boston University, January 10, 2014. [Available from: http://hdl.handle.net/2144/20810]
dc.identifier.urihttps://hdl.handle.net/2144/20810
dc.description.abstractTo provide wide-area network services, resources from different infrastructure providers are needed. Leveraging the consensus-based resource allocation literature, we propose a general distributed auction mechanism for the (NP-hard) virtual network (VNET) embedding problem. Under reasonable assumptions on the bidding scheme, the proposed mechanism is proven to converge, and it is shown that the solutions guarantee a worst case efficiency of (?????) relative to the optimal solution, and that this bound is optimal, that is, no better approximation exists. Using extensive simulations, we confirm superior convergence properties and resource utilization when compared with existing distributed VNET embedding solutions, and we show how byappropriate policy design, our mechanism can be instantiated to accommodate the embedding goals of different service and infrastructure providers, resulting in an attractive and flexible resource allocation solution.en_US
dc.description.sponsorshipThis work is supported in part by the National Science Foundation under grant CNS-0963974.en_US
dc.language.isoen_US
dc.publisherComputer Science Department, Boston Universityen_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2014-001
dc.subjectNetwork virtualizationen_US
dc.subjectApproximation algorithmsen_US
dc.subjectConsensus algorithmsen_US
dc.subjectResource allocationen_US
dc.subjectVirtual network embeddingen_US
dc.titleOn distributed virtual network embedding with guaranteesen_US
dc.typeTechnical Reporten_US


This item appears in the following Collection(s)

Show simple item record