A Randomization Approach for Stochastic Workflow Scheduling in Clouds
المؤلفون المشاركون
Wang, Chen
Zhang, Dongzhan
Zheng, Wei
المصدر
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-05-19
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
In cloud systems consisting of heterogeneous distributed resources, scheduling plays a key role to obtain good performance when complex applications are run.
However, there is unavoidable error in predicting individual task execution times and data transmission times.
When this error is being not negligible, deterministic scheduling approaches (i.e., scheduling based on accurate time prediction) may suffer.
In this paper, we assume the error in time predictions is modelled in stochastic manner, and a novel randomization approach making use of the properties of random variables is proposed to improve deterministic scheduling.
The randomization approach is applied to a classic deterministic scheduling heuristic, but its applicability is not limited to this one heuristic.
Evaluation results obtained from extensive simulation show that the randomized scheduling approach can significantly outperform its static counterpart and the extra overhead introduced is not only controllable but also acceptable.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zheng, Wei& Wang, Chen& Zhang, Dongzhan. 2016. A Randomization Approach for Stochastic Workflow Scheduling in Clouds. Scientific Programming،Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1118400
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zheng, Wei…[et al.]. A Randomization Approach for Stochastic Workflow Scheduling in Clouds. Scientific Programming No. 2016 (2016), pp.1-13.
https://search.emarefa.net/detail/BIM-1118400
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zheng, Wei& Wang, Chen& Zhang, Dongzhan. A Randomization Approach for Stochastic Workflow Scheduling in Clouds. Scientific Programming. 2016. Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1118400
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1118400
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر