![](/images/graphics-bg.png)
EPVNE: An Efficient Parallelizable Virtual Network Embedding Algorithm
المؤلفون المشاركون
المصدر
Wireless Communications and Mobile Computing
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-11-22
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Virtual network embedding (VNE) problem is a key issue in network virtualization technology, and much attention has been paid to the virtual network embedding.
However, very little research work focuses on parallelized virtual network embedding problems which assumes that the substrate infrastructure supports parallel computing and allows one virtual node to be mapped to multiple substrate nodes.
Based on the work of Liang and Zhang, we extend the well-known VNE to parallelizable virtual network embedding (PVNE) in this paper.
Furthermore, to the best of our knowledge, we give the first formulation of the PVNE problem.
A new heuristic algorithm named efficient parallelizable virtual network embedding (EPVNE) is proposed to reduce the cost of embedding the VN request and increase the VN request acceptance ratio.
EPVNE is a two-stage mapping algorithm, which first performs node mapping and then performs link mapping.
In the node mapping phase, we present a simple and efficient virtual node and physical node sorting formula and perform the virtual node mapping in order.
When mapping virtual nodes, we map virtual nodes to physical nodes that just meet the CPU requirements.
Substrate nodes with more CPU resources will be retained for subsequent virtual network mapping requests.
In the link mapping phase, Dijkstra’s algorithm is used to find a substrate path for each virtual link.
Finally, simulations are carried out and simulation results show that our algorithm performs better than the existing heuristic algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Yuanzhen& Zhang, Yingyu. 2019. EPVNE: An Efficient Parallelizable Virtual Network Embedding Algorithm. Wireless Communications and Mobile Computing،Vol. 2019, no. 2019, pp.1-10.
https://search.emarefa.net/detail/BIM-1212291
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Yuanzhen& Zhang, Yingyu. EPVNE: An Efficient Parallelizable Virtual Network Embedding Algorithm. Wireless Communications and Mobile Computing No. 2019 (2019), pp.1-10.
https://search.emarefa.net/detail/BIM-1212291
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Yuanzhen& Zhang, Yingyu. EPVNE: An Efficient Parallelizable Virtual Network Embedding Algorithm. Wireless Communications and Mobile Computing. 2019. Vol. 2019, no. 2019, pp.1-10.
https://search.emarefa.net/detail/BIM-1212291
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1212291
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)