Embedding of virtual network requests over static wireless multihop networks

Authors:
Donggyu Yun;Jungseul Ok;Bongjhin Shin;Soobum Park;Yung Yi
Affiliations:
Department of Electrical Engineering, KAIST, Daejeon, South Korea;Department of Electrical Engineering, KAIST, Daejeon, South Korea;Communication Lab., LIG Nex1, Seongnam-City, Gyeonggi-do, South Korea;Communication Lab., LIG Nex1, Seongnam-City, Gyeonggi-do, South Korea;Department of Electrical Engineering, KAIST, Daejeon, South Korea
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2013

Citing 10
Cited 0

Polynomial-time approximation schemes for geometric graphs

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Sufficient rate constraints for QoS flows in ad-hoc networks

Ad Hoc Networks
Rethinking virtual network embedding: substrate support for path splitting and migration

ACM SIGCOMM Computer Communication Review
Network adiabatic theorem: an efficient randomized protocol for contention resolution

Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
A virtual network mapping algorithm based on subgraph isomorphism detection

Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
Municipal wireless broadband: Lessons from San Francisco and Silicon Valley

Telematics and Informatics
Towards utility-optimal random access without message passing

Wireless Communications & Mobile Computing - Recent Advances in Wireless Communications and Networks
Q-CSMA: queue-length based CSMA/CA algorithms for achieving maximum throughput and low delay in wireless networks

INFOCOM'10 Proceedings of the 29th conference on Information communications
NVS: a virtualization substrate for WiMAX networks

Proceedings of the sixteenth annual international conference on Mobile computing and networking
Admission control schemes for 802.11-based multi-hop mobile ad hoc networks: a survey

IEEE Communications Surveys & Tutorials

Quantified Score

Hi-index	0.00

Visualization

Abstract

Network virtualization is a technology of running multiple heterogeneous network architecture on a shared substrate network. One of the crucial components in network virtualization is virtual network embedding, which provides a way to allocate physical network resources (e.g., CPU and link bandwidth) to virtual network requests. Despite significant research efforts on virtual network embedding in wired and cellular networks, little attention has been paid to that in wireless multi-hop networks, which is becoming more important due to its rapid growth and the need to share these networks among different business sectors and users. In this paper, we first study the root causes of new challenges of virtual network embedding in wireless multi-hop networks, and propose a new embedding algorithm that efficiently uses the resources of the physical substrate network. We examine our algorithm's performance through extensive simulations under various scenarios. Due to lack of competitive algorithms, we compare the proposed algorithm to five other algorithms, mainly borrowed from wired embedding or made by us, partially with or without the key algorithmic ideas to assess their impacts.