Weighted Cache Location Problem with Identical Servers
المؤلفون المشاركون
المصدر
Journal of Applied Mathematics
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-08-24
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
This paper extends the well-known p -CLP with one server to p -CLP with m ≥ 2 identical servers, denoted by ( p , m ) -CLP.
We propose the closest server orienting protocol (CSOP), under which every client connects to the closest server to itself via a shortest route on given network.
We abbreviate ( p , m ) -CLP under CSOP to ( p , m ) -CSOP CLP and investigate that ( p , m ) -CSOP CLP on a general network is equivalent to that on a forest and further to multiple CLPs on trees.
The case of m = 2 is the focus of this paper.
We first devise an improved O ( p h 2 + n ) -time parallel exact algorithm for p -CLP on a tree and then present a parallel exact algorithm with at most O ( ( 4 / 9 ) p 2 n 2 ) time in the worst case for ( p , 2 ) -CSOP CLP on a general network.
Furthermore, we extend the idea of parallel algorithm to the cases of m > 2 to obtain a worst-case O ( ( 4 / 9 ) ( n - m ) 2 ( ( m + p ) p / p - 1 ! ) ) -time exact algorithm.
At the end of the paper, we first give an example to illustrate our algorithms and then make a series of numerical experiments to compare the running times of our algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Hongfa& Ding, Wei. 2014. Weighted Cache Location Problem with Identical Servers. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1039742
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Hongfa& Ding, Wei. Weighted Cache Location Problem with Identical Servers. Journal of Applied Mathematics No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-1039742
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Hongfa& Ding, Wei. Weighted Cache Location Problem with Identical Servers. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1039742
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1039742
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر