Optimization of p-Cycle Placement for Differentiated Levels of Protection
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-5، 5ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-08-27
دولة النشر
مصر
عدد الصفحات
5
التخصصات الرئيسية
الملخص EN
This paper develops a new scalable and efficient model for the design of p-cycles with the differentiated levels of node protection.
The proposed model allows the indicated level of node survivability ranging from 0% to 100%, which could facilitate a carrier offer node-failure survivability (and hence availability) on a differentiated service basis.
To design p-cycles, an integer linear program (ILP) is usually formulated with the prerequisite of a prior enumeration of all possible p-cycle candidates.
A huge number of candidates may exist in a large-scale network.
Thus, the resulting ILP becomes intractable.
We propose a new design and solution method based on large-scale optimization techniques, known as column generation (CG).
With CG, our design method generates p-cycle candidates dynamically when needed.
Extensive experiments have been conducted for evaluation.
The numerical results show that, with the spare capacity used only for link protection, up to 50% node-failure survivability can be achieved for free.
Full node protection can be achieved at a marginal cost in comparison with those for link protection only.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Hong Hui& Fu, Xue Liang. 2013. Optimization of p-Cycle Placement for Differentiated Levels of Protection. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-5.
https://search.emarefa.net/detail/BIM-1011151
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Hong Hui& Fu, Xue Liang. Optimization of p-Cycle Placement for Differentiated Levels of Protection. Mathematical Problems in Engineering No. 2013 (2013), pp.1-5.
https://search.emarefa.net/detail/BIM-1011151
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Hong Hui& Fu, Xue Liang. Optimization of p-Cycle Placement for Differentiated Levels of Protection. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-5.
https://search.emarefa.net/detail/BIM-1011151
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1011151
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر