Title
Evaluation of Network Topology Inference in Opaque Compute Clouds through End-to-End Measurements
Abstract
Modern Infrastructure-as-a-Service (IaaS) clouds offer an unprecedented flexibility and elasticity in terms of resource provisioning through the use of hardware virtualization. However, for the cloud customer, this virtualization also introduces an opaqueness which imposes serious obstacles for data-intensive distributed applications. In particular, the lack of network topology information, i.e. information on how the rented virtual machines are physically interconnected, can easily cause network bottlenecks as common techniques to exploit data locality cannot be applied. In this paper we study to what extent the underlying network topology of virtual machines inside an IaaS cloud can be inferred based on end-to-end measurements. Therefore, we experimentally evaluate the impact of hardware virtualization on the measurable link characteristics packet loss and delay using the popular open source hyper visors KVM and XEN. Afterwards, we compare the accuracy of different topology inference approaches and propose an extension to improve the inference accuracy for typical network structures in datacenters. We found that common assumptions for end-to-end measurements do not hold in presence of virtualization and that RTT-based measurements in Para virtualized environments lead to the most accurate inference results.
Year
DOI
Venue
2011
10.1109/CLOUD.2011.30
IEEE CLOUD
Keywords
Field
DocType
accurate inference result,hardware virtualization,end-to-end measurement,virtual machine,underlying network topology,different topology inference approach,opaque compute clouds,typical network structure,end-to-end measurements,network topology inference,network bottleneck,inference accuracy,network topology information,network tomography,routing,unicast,network topology,topology,virtualization,cloud computing,infrastructure as a service,virtual machines,virtualisation
Virtualization,Virtual machine,Hardware virtualization,Computer science,Computer network,Real-time computing,Provisioning,Network topology,Full virtualization,Network tomography,Distributed computing,Cloud computing
Conference
ISSN
ISBN
Citations 
2159-6182 E-ISBN : 978-0-7695-4460-1
978-0-7695-4460-1
5
PageRank 
References 
Authors
0.50
19
5
Name
Order
Citations
PageRank
Dominic Battré125720.40
Natalia Frejnik260.91
Siddhant Goel360.91
Odej Kao4106696.19
Daniel Warneke560127.20