مقاله کاهش اهمال‌کاری در جمع‌سپاری از طریق الگوریتم زمان‌بندی کارآمد

چکیده

Several works related to crowdsourcing have been proposed in the direction where the task executors are to perform the tasks within the stipulated deadlines. Though the deadlines are set, it may be a practical scenario that majority of the task executors submit the tasks as late as possible. This situation where the task executors may delay their task submission is termed as procrastination in behavioural economics. In many applications, these late submission of tasks may be problematic for task requesters. In literature, how to prevent this procrastination within the deadline is not addressed in crowdsourcing scenario. However, in a bipartite graph setting one procrastination aware scheduling is proposed but balanced job distribution in different slots (also termed as schedules) is not considered there. In this paper, a procrastination aware scheduling of jobs is proliferated by proposing an (randomized) algorithm in crowdsourcing scenario (also applicable in mobile and spatial crowdsourcing). Our algorithm ensures that balancing of jobs in different schedules are maintained. Our scheme is compared with the existing algorithm through extensive simulation and in terms of balancing effect, our proposed algorithm outperforms the existing one. Analytically it is shown that our proposed algorithm maintains the balanced distribution.

چکیده به فارسی (ترجمه ماشینی)

چندین اثر مربوط به شلوغی در مسیری ارائه شده است که مجریان وظیفه انجام وظایف در مهلت های تعیین شده را انجام می دهند.گرچه مهلت تعیین شده است ، ممکن است یک سناریوی عملی باشد که اکثر مجریان وظیفه وظایف را تا حد ممکن ارسال می کنند.این وضعیتی که مجریان وظیفه ممکن است تسلیم وظیفه خود را به تأخیر بیندازند ، به عنوان تعلل در اقتصاد رفتاری خوانده می شود.در بسیاری از برنامه ها ، این ارسال دیرهنگام وظایف ممکن است برای درخواست کنندگان وظیفه مشکل ساز باشد.در ادبیات ، چگونگی جلوگیری از این تعویق در مهلت مهلت در سناریوی جمعیتی مورد توجه قرار نمی گیرد.با این حال ، در یک نمودار دو طرفه تنظیم یک برنامه ریزی آگاهانه به تعویق انداختن ارائه شده است اما توزیع شغلی متعادل در شکاف های مختلف (همچنین به عنوان برنامه ها نیز گفته می شود) در آنجا در نظر گرفته نمی شود.در این مقاله ، یک برنامه ریزی آگاهانه به تعویق انداختن مشاغل با پیشنهاد یک الگوریتم (تصادفی) در سناریوی شلوغی (همچنین در شلوغی موبایل و مکانی قابل اجرا است) گسترش می یابد.الگوریتم ما تضمین می کند که متعادل کردن مشاغل در برنامه های مختلف حفظ می شود.طرح ما با الگوریتم موجود از طریق شبیه سازی گسترده مقایسه می شود و از نظر اثر متعادل کننده ، الگوریتم پیشنهادی ما از موجود موجود است.از نظر تحلیلی نشان داده شده است که الگوریتم پیشنهادی ما توزیع متعادل را حفظ می کند.