Show simple item record

dc.contributor.authorEsposito, Flavioen_US
dc.contributor.authorDi Paola, Donatoen_US
dc.contributor.authorMatta, Ibrahimen_US
dc.date.accessioned2018-10-23T18:52:30Z
dc.date.available2018-10-23T18:52:30Z
dc.date.issued2016-02
dc.identifier.citationFlavio Esposito, Donato Di Paola, Ibrahim Matta. 2016. "On Distributed Virtual Network Embedding With Guarantees." IEEE/ACM Transactions on Networking, v. 24, Issue 1, pp. 569 - 582. https://doi.org/10.1109/TNET.2014.2375826
dc.identifier.issn1063-6692
dc.identifier.issn1558-2566
dc.identifier.urihttps://hdl.handle.net/2144/31491
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 (1-(1/e)) relative to the optimal node embedding, or VNET embedding if virtual links are mapped to exactly one physical link. This bound is optimal, that is, no better polynomial-time approximation algorithm exists, unless P=NP. Using extensive simulations, we confirm superior convergence properties and resource utilization when compared to existing distributed VNET embedding solutions, and we show how by appropriate 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.sponsorshipCNS-0963974 - National Science Foundationen_US
dc.description.urihttp://www.cs.bu.edu/fac/matta/Papers/ToN-CAD.pdf
dc.format.extentp. 569-582en_US
dc.relation.ispartofIEEE/ACM Transactions on Networking
dc.relation.isversionofhttps://doi.org/10.1109/TNET.2014.2375826
dc.rightsCopyright notice: "© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works."en_US
dc.subjectDistributed computingen_US
dc.subjectNetworking & telecommunicationsen_US
dc.titleOn distributed virtual network embedding with guaranteesen_US
dc.typeArticleen_US
dc.identifier.doi10.1109/TNET.2014.2375826
pubs.elements-sourcecrossrefen_US
pubs.notesEmbargo: Not knownen_US
pubs.organisational-groupBoston Universityen_US
pubs.organisational-groupBoston University, College of Arts & Sciencesen_US
pubs.organisational-groupBoston University, College of Arts & Sciences, Department of Computer Scienceen_US
pubs.publication-statusPublisheden_US
dc.description.oaversionAccepted manuscript


This item appears in the following Collection(s)

Show simple item record