Fast Optimal Replica Placement with Exhaustive Search Using Dynamically Reconfigurable Processor
المؤلفون المشاركون
Ishikawa, Hiroyuki
Yamanaka, Naoaki
Arakawa, Yutaka
Shiba, Kosuke
Takeshita, Hidetoshi
Watanabe, Akifumi
Shimizu, Sho
المصدر
Journal of Computer Networks and Communications
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-12-14
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
This paper proposes a new replica placement algorithm that expands the exhaustive search limit with reasonable calculation time.
It combines a new type of parallel data-flow processor with an architecture tuned for fast calculation.
The replica placement problem is to find a replica-server set satisfying service constraints in a content delivery network (CDN).
It is derived from the set cover problem which is known to be NP-hard.
It is impractical to use exhaustive search to obtain optimal replica placement in large-scale networks, because calculation time increases with the number of combinations.
To reduce calculation time, heuristic algorithms have been proposed, but it is known that no heuristic algorithm is assured of finding the optimal solution.
The proposed algorithm suits parallel processing and pipeline execution and is implemented on DAPDNA-2, a dynamically reconfigurable processor.
Experiments show that the proposed algorithm expands the exhaustive search limit by the factor of 18.8 compared to the conventional algorithm search limit running on a Neumann-type processor.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Takeshita, Hidetoshi& Shimizu, Sho& Ishikawa, Hiroyuki& Watanabe, Akifumi& Arakawa, Yutaka& Yamanaka, Naoaki…[et al.]. 2011. Fast Optimal Replica Placement with Exhaustive Search Using Dynamically Reconfigurable Processor. Journal of Computer Networks and Communications،Vol. 2011, no. 2011, pp.1-11.
https://search.emarefa.net/detail/BIM-492192
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Takeshita, Hidetoshi…[et al.]. Fast Optimal Replica Placement with Exhaustive Search Using Dynamically Reconfigurable Processor. Journal of Computer Networks and Communications No. 2011 (2011), pp.1-11.
https://search.emarefa.net/detail/BIM-492192
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Takeshita, Hidetoshi& Shimizu, Sho& Ishikawa, Hiroyuki& Watanabe, Akifumi& Arakawa, Yutaka& Yamanaka, Naoaki…[et al.]. Fast Optimal Replica Placement with Exhaustive Search Using Dynamically Reconfigurable Processor. Journal of Computer Networks and Communications. 2011. Vol. 2011, no. 2011, pp.1-11.
https://search.emarefa.net/detail/BIM-492192
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-492192
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر