research-article

Virtual network embedding in wireless multihop networks

Authors:

Donggyu Yun,

Yung YiAuthors Info & Claims

CFI '11: Proceedings of the 6th International Conference on Future Internet Technologies

Pages 30 - 33

https://doi.org/10.1145/2002396.2002404

Published: 13 June 2011 Publication History

Get Access

Abstract

Network virtualization has become one of the key technologies in the future Internet research. Compared to significant attention to network virtualization in wired networks, wireless virtualization has just started to gain attention recently, where most research has focused on implementation issues and/or single-hop cellular systems. In this paper, we consider network virtualization in wireless multi-hop networks, where a critical algorithmic component, virtual network embedding problem, is studied. We discuss the key challenges, propose our preliminary algorithm, and validates its performance.

References

[1]

M. Yu, Y. Yi, J. Rexford, and M. Chiang, Rethinking virtual network embedding: Substrate support for path splitting and migration. ACM SIGCOMM Computer Communication Review, 2008. 38(2):17--29, 2008.

Digital Library

Google Scholar

[2]

N. M. Mosharaf, M. R. Rahman, R. Boutaba, Virtual network embedding with coordinated node and link mapping. In Proc. of IEEE INFOCOM, 2009.

Google Scholar

[3]

T. Nieberg, Independent and dominating sets in wireless communication graphs. Tech. Report, University of Twente, 2006.

Google Scholar

[4]

R. Gummadi, K. Jung, D. Shah and R. Sreenivas, Computing the capacity region of a wireless network. In Proc. of IEEE INFOCOM, 2009.

Crossref

Google Scholar

[5]

J. Lischka and H. Karl, A virtual network mapping algorithm based on subgraph isomorphism detection Proc. of ACM SIGCOMM VISA Workshop, 2009.

Digital Library

Google Scholar

[6]

G. Smith, A. Chaturvedi, A. Mishra and S. Banerjee, Wireless virtualization on commodity 802.11 hardware. Proc. of WinTech, 2007.

Digital Library

Google Scholar

[7]

R. Kokku, R. Mahindra, H. Zhang, and S. Rangarajan, Nvs: A substrate for virtualizing wireless resources in celluar networks Proc. of ACM Mobicom, 2010.

Google Scholar

[8]

R. Gupta, J. Musacchio, and J. Walrand, Sufficient rate constraints for qos flows in ad-hoc networks Elsevier Ad Hoc Networks Journal, vol. 5, no. 4, pp. 429--443, 2007.

Digital Library

Google Scholar

[9]

L. Tassiulas and A. Ephremides, Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks IEEE Transactions on Automatic Control, vol. 37, no. 12, pp. 1936--1949, 1992

Google Scholar

Cited By

View all

López Escobar JRicardo MCampos RGil-Castiñeira FDíaz Redondo R(2023)Resource allocation for dataflow applications in FANETs using anypath routingInternet of Things10.1016/j.iot.2023.10076122(100761)Online publication date: Jul-2023
https://doi.org/10.1016/j.iot.2023.100761
Liu ZHu RXia SPeng X(2023)Admission Control Mechanism of Wireless Virtual Network Assisted by Vehicular Fog ComputingCommunications and Networking10.1007/978-3-031-34790-0_12(149-162)Online publication date: 10-Jun-2023
https://doi.org/10.1007/978-3-031-34790-0_12
Li LWei WRen WWang KWang S(2021)Multi-service Virtual Network Embedding in Wireless Network2021 31st International Telecommunication Networks and Applications Conference (ITNAC)10.1109/ITNAC53136.2021.9652137(107-112)Online publication date: 24-Nov-2021
https://doi.org/10.1109/ITNAC53136.2021.9652137
Show More Cited By

Index Terms

Virtual network embedding in wireless multihop networks
1. Networks
  1. Network properties
    1. Network range
      1. Local area networks
      2. Wide area networks

Recommendations

Embedding of virtual network requests over static wireless multihop networks

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 ...
Virtual access network embedding in wireless mesh networks

Network virtualization of a wireless mesh network (WMN) is an economical way for different subscribers to customize their exclusive access networks through a common network infrastructure. The most critical task of network virtualization is virtual ...
Network coded ALOHA for wireless multihop networks
WCNC'09: Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference

The purpose of this paper is to show the possibility of combining slotted ALOHA with network coding in wireless multihop networks. In particular, we focus on a star topology in which outer nodes exchange data with each other through a center node. The ...

Comments

Information & Contributors

Information

Published In

CFI '11: Proceedings of the 6th International Conference on Future Internet Technologies

June 2011

109 pages

ISBN:9781450308212

DOI:10.1145/2002396

General Chair:
Dae Young Kim
CNU, Korea

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Korea Communications Commission

Conference

CFI '11

Sponsor:

FIF
OSIA

CFI '11: 6th International Conference on Future Internet Technologies

June 13 - 15, 2011

Seoul, Republic of Korea

Acceptance Rates

Overall Acceptance Rate 29 of 55 submissions, 53%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
462
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

López Escobar JRicardo MCampos RGil-Castiñeira FDíaz Redondo R(2023)Resource allocation for dataflow applications in FANETs using anypath routingInternet of Things10.1016/j.iot.2023.10076122(100761)Online publication date: Jul-2023
https://doi.org/10.1016/j.iot.2023.100761
Liu ZHu RXia SPeng X(2023)Admission Control Mechanism of Wireless Virtual Network Assisted by Vehicular Fog ComputingCommunications and Networking10.1007/978-3-031-34790-0_12(149-162)Online publication date: 10-Jun-2023
https://doi.org/10.1007/978-3-031-34790-0_12
Li LWei WRen WWang KWang S(2021)Multi-service Virtual Network Embedding in Wireless Network2021 31st International Telecommunication Networks and Applications Conference (ITNAC)10.1109/ITNAC53136.2021.9652137(107-112)Online publication date: 24-Nov-2021
https://doi.org/10.1109/ITNAC53136.2021.9652137
Jiang CZhang PJiang CZhang P(2021)DSCD Delay Sensitive Cross-Domain Virtual Network Embedding AlgorithmQoS-Aware Virtual Network Embedding10.1007/978-981-16-5221-9_11(173-200)Online publication date: 9-Aug-2021
https://doi.org/10.1007/978-981-16-5221-9_11
Belabed D(2021)Data Center Optimization TechniquesManagement of Data Center Networks10.1002/9781119647485.ch2(29-55)Online publication date: 16-Apr-2021
https://doi.org/10.1002/9781119647485.ch2
Zhang PPang XBi YYao HPan HKumar N(2020)DSCD: Delay Sensitive Cross-Domain Virtual Network Embedding AlgorithmIEEE Transactions on Network Science and Engineering10.1109/TNSE.2020.30055707:4(2913-2925)Online publication date: 1-Oct-2020
https://doi.org/10.1109/TNSE.2020.3005570
Wei JYang KZhang GLu X(2019)A QoS-Aware Joint Power and Subchannel Allocation Algorithm for Mobile Network VirtualizationWireless Personal Communications: An International Journal10.1007/s11277-017-5053-y104:2(507-526)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11277-017-5053-y
Mirahsan MSenarath GFarmanbar HDao NYanikomeroglu H(2018)Admission Control of Wireless Virtual Networks in HetHetN etsIEEE Transactions on Vehicular Technology10.1109/TVT.2018.279422167:5(4565-4576)Online publication date: May-2018
https://doi.org/10.1109/TVT.2018.2794221
Soltanizadeh MLiang BBoudreau GSeyedmehdi S(2018)Power Minimization in Wireless Network Virtualization with Massive MIMO2018 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCW.2018.8403669(1-6)Online publication date: May-2018
https://doi.org/10.1109/ICCW.2018.8403669
Wang DZhang WHe HLiu C(2018)Node‐Fusion: Topology‐aware virtual network embedding algorithm for repeatable virtual network mapping over substrate nodesConcurrency and Computation: Practice and Experience10.1002/cpe.512333:7(1-1)Online publication date: 27-Dec-2018
https://doi.org/10.1002/cpe.5123
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Embedding of virtual network requests over static wireless multihop networks

Virtual access network embedding in wireless mesh networks

Network coded ALOHA for wireless multihop networks

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations