Skip to main content
Erschienen in: Wireless Personal Communications 3/2015

01.08.2015

An Optimal Virtual Network Mapping Model Based on Dynamic Threshold

verfasst von: Isha Pathak, Deo Prakash Vidyarthi

Erschienen in: Wireless Personal Communications | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

To support maximum number of users/applications the concept of virtualization is employed. Network virtualization deals with supporting the concurrent wired/wireless network activities and utilizing the available physical (substrate) network efficiently by implementing an ideal virtual network embedding algorithm. Mapping virtual network requests to substrate network is an important problem and is done to optimize certain characteristic parameters of the network system. Most of the virtual network mapping models consider, mapping of the network requests on a single physical network. This work proposes a model for the virtual network mapping onto multiple substrate networks with the objective to optimize the revenue for the network service providers. In the process, some other parameters such as acceptance ratio of the VN requests etc. also improve. Experimental study reinforces the efficacy of the proposed model.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Hong, K., Lee, S., & Shin, M. (2013). Mobility management in WLAN-based virtualized networks. Wireless Personal Communications, 72(1), 581–596.CrossRef Hong, K., Lee, S., & Shin, M. (2013). Mobility management in WLAN-based virtualized networks. Wireless Personal Communications, 72(1), 581–596.CrossRef
2.
Zurück zum Zitat Schaffrath, G., Werle, C., Papadimitriou, P., Feldmann, A., Bless, R., Greenhalgh, A., Wundsam, A., Kind, M., Maennel, O., & Mathy, L. (2009). Network virtualization architecture: Proposal and initial prototype. In Proceedings of the 1st ACM workshop on virtualized infrastructure systems and architectures ser, VISA’09 (pp. 63–72). New York, NY: ACM. Schaffrath, G., Werle, C., Papadimitriou, P., Feldmann, A., Bless, R., Greenhalgh, A., Wundsam, A., Kind, M., Maennel, O., & Mathy, L. (2009). Network virtualization architecture: Proposal and initial prototype. In Proceedings of the 1st ACM workshop on virtualized infrastructure systems and architectures ser, VISA’09 (pp. 63–72). New York, NY: ACM.
3.
Zurück zum Zitat Masti, S. B., & Raghavan, S. V. (2012). Vna: An enhanced algorithm for virtual network embedding. In Proceedings of 21st international conference on computer communications and networks (ICCCN) 2012 (pp. 1–9). Masti, S. B., & Raghavan, S. V. (2012). Vna: An enhanced algorithm for virtual network embedding. In Proceedings of 21st international conference on computer communications and networks (ICCCN) 2012 (pp. 1–9).
4.
Zurück zum Zitat Sun, G., Yu, H., Anand, V., Li, L., & Di, H. (2012). Optimal provisioning for virtual network request in cloud-based data centers. Photonic Network Communications, 24(2), 118–131.CrossRef Sun, G., Yu, H., Anand, V., Li, L., & Di, H. (2012). Optimal provisioning for virtual network request in cloud-based data centers. Photonic Network Communications, 24(2), 118–131.CrossRef
5.
Zurück zum Zitat Zhang, S. L., & Qiu, X. S. (2011). A novel virtual network mapping algorithm for cost minimizing. Journal of Selected Areas in Telecommunications, 29(1), 1–9.CrossRefMATH Zhang, S. L., & Qiu, X. S. (2011). A novel virtual network mapping algorithm for cost minimizing. Journal of Selected Areas in Telecommunications, 29(1), 1–9.CrossRefMATH
6.
Zurück zum Zitat Schaffrath, G., Schmid, S., & Feldmann, A. (2012). Optimizing long-lived cloud nets with migrations. In Proceedings of the 2012 IEEE/ACM fifth international conference on utility and cloud computing (pp. 99–106). Schaffrath, G., Schmid, S., & Feldmann, A. (2012). Optimizing long-lived cloud nets with migrations. In Proceedings of the 2012 IEEE/ACM fifth international conference on utility and cloud computing (pp. 99–106).
7.
Zurück zum Zitat Chowdhury, M., Rahman, M. R., & Boutaba, R. (2012). Vineyard: Virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Transactions on Networking (TON), 20(1), 206–219.CrossRef Chowdhury, M., Rahman, M. R., & Boutaba, R. (2012). Vineyard: Virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Transactions on Networking (TON), 20(1), 206–219.CrossRef
9.
Zurück zum Zitat Sun, G., Yu, H., Anand, V., & Li, L. (2013). A cost efficient framework and algorithm for embedding dynamic virtual network requests. Future Generation Computer Systems, 29(5), 1265–1277.CrossRef Sun, G., Yu, H., Anand, V., & Li, L. (2013). A cost efficient framework and algorithm for embedding dynamic virtual network requests. Future Generation Computer Systems, 29(5), 1265–1277.CrossRef
10.
Zurück zum Zitat Rahman, M. R., & Boutaba, R. (2013). SVNE: Survivable virtual network embedding algorithms for network virtualization. IEEE Transactions on Network and Service Management, 10(2), 105–118.CrossRefMATH Rahman, M. R., & Boutaba, R. (2013). SVNE: Survivable virtual network embedding algorithms for network virtualization. IEEE Transactions on Network and Service Management, 10(2), 105–118.CrossRefMATH
11.
Zurück zum Zitat Melo, M., Sargento, S., Killat, U., Timm-Giel, A., & Carapinha, J. (2013). Optimal virtual network embedding: Node-link formulation. IEEE Transactions on Network and Service Management (IEEE TNSM), 10(4), 356–368.CrossRef Melo, M., Sargento, S., Killat, U., Timm-Giel, A., & Carapinha, J. (2013). Optimal virtual network embedding: Node-link formulation. IEEE Transactions on Network and Service Management (IEEE TNSM), 10(4), 356–368.CrossRef
12.
Zurück zum Zitat Zhang, S., Qian, Z., Wu, J., Lu, S., & Epstein, L. (2014). Virtual network embedding with opportunistic resource sharing. IEEE Transactions on Parallel and Distributed Systems, 25(3), 816–827.CrossRef Zhang, S., Qian, Z., Wu, J., Lu, S., & Epstein, L. (2014). Virtual network embedding with opportunistic resource sharing. IEEE Transactions on Parallel and Distributed Systems, 25(3), 816–827.CrossRef
13.
Zurück zum Zitat Cheng, X., Su, S., Zhang, Z., Shuang, K., Yang, F., Luo, Y., & Wang, J. (2012). Virtual network embedding through topology awareness and optimization. Computer Networks, 56(6), 1797–1813.CrossRef Cheng, X., Su, S., Zhang, Z., Shuang, K., Yang, F., Luo, Y., & Wang, J. (2012). Virtual network embedding through topology awareness and optimization. Computer Networks, 56(6), 1797–1813.CrossRef
14.
Zurück zum Zitat Fajjari, I., Aitsaadi, N., Pujolle, G., & Zimmermann, H. (2011). VNE-AC: Virtual network embedding algorithm based on ant colony meta-heuristic. In Proceedings on IEEE international conference communications (ICC) (pp. 1–6). Fajjari, I., Aitsaadi, N., Pujolle, G., & Zimmermann, H. (2011). VNE-AC: Virtual network embedding algorithm based on ant colony meta-heuristic. In Proceedings on IEEE international conference communications (ICC) (pp. 1–6).
16.
Zurück zum Zitat Chowdhury, M., Samuel, F., & Boutaba, R. (2010). Polyvine: Policy-based virtual network embedding across multiple domains. In Proceedings of the second ACM SIGCOMM workshop on virtualized infrastructure systems and architectures (pp. 49–56). Chowdhury, M., Samuel, F., & Boutaba, R. (2010). Polyvine: Policy-based virtual network embedding across multiple domains. In Proceedings of the second ACM SIGCOMM workshop on virtualized infrastructure systems and architectures (pp. 49–56).
17.
Zurück zum Zitat Le, M., Gallagher, A., Tamir, Y., & Turner, Y. (2009). Maintaining network QoS across NIC device driver failures using virtualization. In Eighth IEEE international symposium on network computing and applications, 2009, NCA (pp. 195–202). Le, M., Gallagher, A., Tamir, Y., & Turner, Y. (2009). Maintaining network QoS across NIC device driver failures using virtualization. In Eighth IEEE international symposium on network computing and applications, 2009, NCA (pp. 195–202).
18.
Zurück zum Zitat Kleinrock, L. (1975). Queueing systems (Vol. 1). New York: Wiley.MATH Kleinrock, L. (1975). Queueing systems (Vol. 1). New York: Wiley.MATH
19.
Zurück zum Zitat Pathak, I., & Vidyarthi, D. P. (2014). A graph theoretic algorithm for virtual network embedding. International Journal of Business Data Communications and Networking (IJBDCN), 10(2), 1–14.CrossRef Pathak, I., & Vidyarthi, D. P. (2014). A graph theoretic algorithm for virtual network embedding. International Journal of Business Data Communications and Networking (IJBDCN), 10(2), 1–14.CrossRef
Metadaten
Titel
An Optimal Virtual Network Mapping Model Based on Dynamic Threshold
verfasst von
Isha Pathak
Deo Prakash Vidyarthi
Publikationsdatum
01.08.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2534-8

Weitere Artikel der Ausgabe 3/2015

Wireless Personal Communications 3/2015 Zur Ausgabe

Neuer Inhalt