An Extension of Job-Worker Assignment Algorithm for Dynamic Job Migration for User-PC Computing System

Ariel Elie Asserehou Kamoyedji, Nobuo Funabiki, Hein Htet, Xudong Zhou, Minoru Kuribayashi, Shinji Sugawara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The User-PC computing system (UPC) is a very low cost master-worker model-based distributed computing platform that aims at leveraging idling personal computers (PCs) resources of a group members. In order to do so, the UPC master receives jobs from users and assigns them to available worker PCs, where they are executed using Docker. We have previously devised and implemented an efficient job-worker assignment algorithm considering CPU core utilization, for the UPC system. The latter finds an optimal assignment that minimizes the makespan in the UPC system. In this paper, we extend this algorithm to fully utilize all workers processing power and further reduce the makespan. The proposed method carefully preempts and migrates jobs from their currently assigned worker to another one, based on specific criteria. For evaluation, we conducted experiments using six worker PCs and up to 72 jobs. The extended algorithm could reduce the makespan by up to 65% compared to other existing job scheduling algorithms.

Original languageEnglish
Title of host publicationProceedings of the 10th International Conference on Computer and Communications Management, ICCCM 2022
PublisherAssociation for Computing Machinery
Pages175-183
Number of pages9
ISBN (Electronic)9781450396349
DOIs
Publication statusPublished - Jul 29 2022
Event10th International Conference on Computer and Communications Management, ICCCM 2022 - Okayama, Japan
Duration: Jul 29 2022Jul 31 2022

Publication series

NameACM International Conference Proceeding Series

Conference

Conference10th International Conference on Computer and Communications Management, ICCCM 2022
Country/TerritoryJapan
CityOkayama
Period7/29/227/31/22

Keywords

  • distributed computing
  • job migration
  • job scheduling
  • makespan
  • optimization
  • UPC

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this