Efficient Auction Mechanisms in the NFV Market

Simple item page
atmire.migration.oldid5110
dc.contributor.advisorLi, Zongpeng
dc.contributor.authorGu, Sijia
dc.contributor.committeememberWoelfel, Philipp
dc.contributor.committeememberKrishnamurthy, Diwakar
dc.date.accessioned2016-11-10T16:12:20Z
dc.date.available2016-11-10T16:12:20Z
dc.date.issued2016
dc.date.submitted2016en
dc.description.abstractNetwork Function Virtualization (NFV) is a new paradigm for providing elastic network functions through flexible virtual network function (VNF) instances executed on industry- standard computing platforms exemplified by cloud datacenters. We design efficient auction mechanisms for two types of NFV market. First, we study the dynamic market mechanism for the transaction of VNF service chains in the NFV market, combining the techniques of primal-dual approximation algorithm de- sign with Myerson’s characterization of truthful mechanisms. Second, we consider the recent Cloud Radio Access Network (C-RAN) paradigm, a canonical use case of NFV. We study auction mechanisms for efficiently sharing C-RAN resources among mobile operators lever- aging randomized rounding, in both offline and online scenarios. The auction mechanisms we design run efficiently in polynomial time, guarantee truthfulness, and achieve near-optimal social welfare. The C-RAN online algorithm achieves a competitive ratio of (1−ε). Extensive simulation studies verify the efficacy of our auction mechanisms.en_US
dc.identifier.citationGu, S. (2016). Efficient Auction Mechanisms in the NFV Market (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/25841en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/25841
dc.identifier.urihttp://hdl.handle.net/11023/3452
dc.language.isoeng
dc.publisher.facultyGraduate Studies
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.subjectComputer Science
dc.subject.classificationMechanism designen_US
dc.subject.classificationNetwork function virtualizationen_US
dc.subject.classificationC-RANen_US
dc.titleEfficient Auction Mechanisms in the NFV Market
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameMaster of Science (MSc)
ucalgary.item.requestcopytrue
Files
Collections
Open Theses and Dissertations