A Genetic Algorithm Framework for Solving Wireless Virtual Network Embedding

H. Afifi, K. Horbach, H. Karl, in: 2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) (WiMob 2019), Barcelona, Spain, 2019.

Download
No fulltext has been uploaded.
Conference Paper | English
Abstract
Given the recent development in embedded devices, wireless senor nodes are no longer limited to data collection but they can also do processing (e.g., smartphones). Accordingly, new types of applications take an advantage of the processing and flexibility provided by the wireless network. A common property between these applications is that the processing is not running on only one single node, but it is broken-down into smaller tasks that can run over multiple nodes, i.e., exploiting the in-network processing. We study a special variant of in-network processing, where the application is given by a graph; the processing tasks have predefined connections to be executed in a predefined sequence. The problem of embedding an application graph into a network is commonly known as Virtual Network Embedding (VNE). In this paper, we present a Genetic Algorithm (GA) solution to solve this wireless VNE problem, where we take into account the interference and multi-cast properties. We show that the GA has a good performance and fast execution compared to the optimization problem.
Publishing Year
Proceedings Title
2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) (WiMob 2019)
LibreCat-ID

Cite this

Afifi H, Horbach K, Karl H. A Genetic Algorithm Framework for Solving Wireless Virtual Network Embedding. In: 2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) (WiMob 2019). Barcelona, Spain; 2019.
Afifi, H., Horbach, K., & Karl, H. (2019). A Genetic Algorithm Framework for Solving Wireless Virtual Network Embedding. In 2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) (WiMob 2019). Barcelona, Spain.
@inproceedings{Afifi_Horbach_Karl_2019, place={Barcelona, Spain}, title={A Genetic Algorithm Framework for Solving Wireless Virtual Network Embedding}, booktitle={2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) (WiMob 2019)}, author={Afifi, Haitham and Horbach, Konrad and Karl, Holger}, year={2019} }
Afifi, Haitham, Konrad Horbach, and Holger Karl. “A Genetic Algorithm Framework for Solving Wireless Virtual Network Embedding.” In 2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) (WiMob 2019). Barcelona, Spain, 2019.
H. Afifi, K. Horbach, and H. Karl, “A Genetic Algorithm Framework for Solving Wireless Virtual Network Embedding,” in 2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) (WiMob 2019), 2019.
Afifi, Haitham, et al. “A Genetic Algorithm Framework for Solving Wireless Virtual Network Embedding.” 2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) (WiMob 2019), 2019.

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar