OL-DEC-MDP Model for Multiagent Online Scheduling with a Time-Dependent Probability of Success
المؤلفون المشاركون
Luo, Jiangfeng
Zhang, Weiming
Zhu, Cheng
Liu, Zhong
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-07-22
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
Focusing on the on-line multiagent scheduling problem, this paper considers the time-dependent probability of success and processing duration and proposes an OL-DEC-MDP (opportunity loss-decentralized Markov Decision Processes) model to include opportunity loss into scheduling decision to improve overall performance.
The success probability of job processing as well as the process duration is dependent on the time at which the processing is started.
The probability of completing the assigned job by an agent would be higher when the process is started earlier, but the opportunity loss could also be high due to the longer engaging duration.
As a result, OL-DEC-MDP model introduces a reward function considering the opportunity loss, which is estimated based on the prediction of the upcoming jobs by a sampling method on the job arrival.
Heuristic strategies are introduced in computing the best starting time for an incoming job by each agent, and an incoming job will always be scheduled to the agent with the highest reward among all agents with their best starting policies.
The simulation experiments show that the OL-DEC-MDP model will improve the overall scheduling performance compared with models not considering opportunity loss in heavy-loading environment.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhu, Cheng& Luo, Jiangfeng& Zhang, Weiming& Liu, Zhong. 2014. OL-DEC-MDP Model for Multiagent Online Scheduling with a Time-Dependent Probability of Success. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-496053
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhu, Cheng…[et al.]. OL-DEC-MDP Model for Multiagent Online Scheduling with a Time-Dependent Probability of Success. Mathematical Problems in Engineering No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-496053
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhu, Cheng& Luo, Jiangfeng& Zhang, Weiming& Liu, Zhong. OL-DEC-MDP Model for Multiagent Online Scheduling with a Time-Dependent Probability of Success. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-496053
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-496053
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر