Shortest node-disjoint path using dual-network topology in optical switched networks
المؤلف
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 10، العدد 4 (31 يوليو/تموز 2013)9ص.
الناشر
تاريخ النشر
2013-07-31
دولة النشر
الأردن
عدد الصفحات
9
التخصصات الرئيسية
الموضوعات
الملخص EN
this paper presents a new method for finding shortest node-disjoint paths in optical-switched networks with no wavelength conversion.
The proposed method is based on a modified version of Dijkstra algorithm that works on an expanded so-called dual-network topology with n × n- nodes and 2 × m × n links, where n is the number of nodes and m is the number of links in the original network.
Despite the larger network size, the execution time of the algorithm is in polynomial order (mn +n2 log n).
Considering that the problem is NP-complete, the presented algorithm takes much less time than using ILP, which takes exponential time.
Yet, it is able to find all available disjoint paths obtainable by ILP.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Dahshan, Mustafa. 2013. Shortest node-disjoint path using dual-network topology in optical switched networks. The International Arab Journal of Information Technology،Vol. 10, no. 4.
https://search.emarefa.net/detail/BIM-311885
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Dahshan, Mustafa. Shortest node-disjoint path using dual-network topology in optical switched networks. The International Arab Journal of Information Technology Vol. 10, no. 4 (Jul. 2013).
https://search.emarefa.net/detail/BIM-311885
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Dahshan, Mustafa. Shortest node-disjoint path using dual-network topology in optical switched networks. The International Arab Journal of Information Technology. 2013. Vol. 10, no. 4.
https://search.emarefa.net/detail/BIM-311885
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references.
رقم السجل
BIM-311885
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر