Improved Degree Search Algorithms in Unstructured P2P Networks
المؤلفون المشاركون
Yang, Yixian
Qun, Luo
Liu, Guole
Peng, Haipeng
Li, Lixiang
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-18، 18ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-06-28
دولة النشر
مصر
عدد الصفحات
18
التخصصات الرئيسية
الملخص EN
Searching and retrieving the demanded correct information is one important problem in networks; especially, designing an efficient search algorithm is a key challenge in unstructured peer-to-peer (P2P) networks.
Breadth-first search (BFS) and depth-first search (DFS) are the current two typical search methods.
BFS-based algorithms show the perfect performance in the aspect of search success rate of network resources, while bringing the huge search messages.
On the contrary, DFS-based algorithms reduce the search message quantity and also cause the dropping of search success ratio.
To address the problem that only one of performances is excellent, we propose two memory function degree search algorithms: memory function maximum degree algorithm (MD) and memory function preference degree algorithm (PD).
We study their performance including the search success rate and the search message quantity in different networks, which are scale-free networks, random graph networks, and small-world networks.
Simulations show that the two performances are both excellent at the same time, and the performances are improved at least 10 times.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Guole& Peng, Haipeng& Li, Lixiang& Yang, Yixian& Qun, Luo. 2012. Improved Degree Search Algorithms in Unstructured P2P Networks. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-18.
https://search.emarefa.net/detail/BIM-1002236
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Guole…[et al.]. Improved Degree Search Algorithms in Unstructured P2P Networks. Mathematical Problems in Engineering No. 2012 (2012), pp.1-18.
https://search.emarefa.net/detail/BIM-1002236
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Guole& Peng, Haipeng& Li, Lixiang& Yang, Yixian& Qun, Luo. Improved Degree Search Algorithms in Unstructured P2P Networks. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-18.
https://search.emarefa.net/detail/BIM-1002236
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1002236
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر