Publication:
Benchmarking Virtual Network Mapping Algorithms

dc.contributor.advisorTilman Wolf
dc.contributor.authorZhu, Jin
dc.contributor.departmentUniversity of Massachusetts Amherst
dc.contributor.departmentElectrical & Computer Engineering
dc.date2023-09-23T07:21:33.000
dc.date.accessioned2024-04-26T21:20:24Z
dc.date.available2012-08-22T00:00:00Z
dc.date.issued2012-01-01
dc.date.submittedSeptember
dc.description.abstractThe network architecture of the current Internet cannot accommodate the deployment of novel network-layer protocols. To address this fundamental problem, network virtualization has been proposed, where a single physical infrastructure is shared among different virtual network slices. A key operational problem in network virtualization is the need to allocate physical node and link resources to virtual network requests. While several different virtual network mapping algorithms have been proposed in literature, it is difficult to compare their performance due to differences in the evaluation methods used. In this thesis work, we proposed VNMBench, a virtual network mapping benchmark that provides a set of standardized inputs and evaluation metrics. Using this benchmark, different algorithms can be evaluated and compared objectively. The benchmark model separate into two parts: static model and dynamic model, which operated in fixed and changed mapping process. We present such an evaluation using three existing virtual network mapping algorithms. We compare the evaluation results of our synthetic benchmark with those of actual Emulab requests to show that VNMBench is sufficiently realistic. We believe this work provides an important foundation to quantitatively evaluating the performance of a critical component in the operation of virtual networks.
dc.description.degreeMaster of Science in Electrical and Computer Engineering (M.S.E.C.E.)
dc.identifier.doihttps://doi.org/10.7275/3249623
dc.identifier.urihttps://hdl.handle.net/20.500.14394/47912
dc.relation.urlhttps://scholarworks.umass.edu/cgi/viewcontent.cgi?article=2043&context=theses&unstamped=1
dc.source.statuspublished
dc.subjectNetwork Virtualization
dc.subjectBenchmark
dc.subjectEvaluation
dc.subjectSystems and Communications
dc.titleBenchmarking Virtual Network Mapping Algorithms
dc.typeopen
dc.typearticle
dc.typethesis
digcom.contributor.authorisAuthorOfPublication|email:jinz@engin.umass.edu|institution:University of Massachusetts Amherst|Zhu, Jin
digcom.date.embargo2012-08-22T00:00:00-07:00
digcom.identifiertheses/970
digcom.identifier.contextkey3249623
digcom.identifier.submissionpaththeses/970
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
MSthesis_Jin_new.pdf
Size:
1.24 MB
Format:
Adobe Portable Document Format
Collections