Heuristic Algorithms for MapReduce Scheduling Problem with Open-Map Task and Series-Reduce Tasks
المؤلفون المشاركون
Zheng, Feifeng
Xu, Yinfeng
Wang, Zhaojie
Liu, Ming
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-07-15
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
Based on the classical MapReduce concept, we propose an extended MapReduce scheduling model.
In the extended MapReduce scheduling problem, we assumed that each job contains an open-map task (the map task can be divided into multiple unparallel operations) and series-reduce tasks (each reduce task consists of only one operation).
Different from the classical MapReduce scheduling problem, we also assume that all the operations cannot be processed in parallel, and the machine settings are unrelated machines.
For solving the extended MapReduce scheduling problem, we establish a mixed-integer programming model with the minimum makespan as the objective function.
We then propose a genetic algorithm, a simulated annealing algorithm, and an L-F algorithm to solve this problem.
Numerical experiments show that L-F algorithm has better performance in solving this problem.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zheng, Feifeng& Wang, Zhaojie& Xu, Yinfeng& Liu, Ming. 2020. Heuristic Algorithms for MapReduce Scheduling Problem with Open-Map Task and Series-Reduce Tasks. Scientific Programming،Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1209142
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zheng, Feifeng…[et al.]. Heuristic Algorithms for MapReduce Scheduling Problem with Open-Map Task and Series-Reduce Tasks. Scientific Programming No. 2020 (2020), pp.1-10.
https://search.emarefa.net/detail/BIM-1209142
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zheng, Feifeng& Wang, Zhaojie& Xu, Yinfeng& Liu, Ming. Heuristic Algorithms for MapReduce Scheduling Problem with Open-Map Task and Series-Reduce Tasks. Scientific Programming. 2020. Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1209142
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1209142
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر