A Proposal of Dynamic Job Scheduling Algorithm Considering CPU Core Utilization for User-PC Computing System

Ariel Kamoyedji, Nobuo Funabiki, Hein Htet, Minoru Kuribayashi

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

Abstract

The User-PC computing system (UPC) has been studied as a very low cost distributed computing platform that leverages idling resources of users' personal computers (PCs). Designed according to the master-worker model, the master PC accepts jobs from users and assigns them to available worker PCs. An efficient static job assignment algorithm considering CPU core utilization has already been devised for the UPC system. It finds an optimal assignment that minimizes the makespan in a static scenario, i.e. jobs are all available in the beginning and all worker PCs are idle. However, in reality, jobs dynamically join and leave the system and as such, some workers may be busy when new jobs arrive. In this paper, we propose a dynamic job scheduling algorithm for the UPC system by extending the static job assignment algorithm. It finds assigned workers to all queuing jobs either on new job arrival, or on job completion by a worker PC. For evaluation, we conducted experiments using six worker PCs and up to 42 jobs. Our algorithm could significantly reduce the makespan compared to other scheduling algorithms.

Original languageEnglish
Title of host publicationProceedings - 2021 9th International Symposium on Computing and Networking Workshops, CANDARW 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages268-271
Number of pages4
ISBN (Electronic)9781665428354
DOIs
Publication statusPublished - 2021
Event9th International Symposium on Computing and Networking Workshops, CANDARW 2021 - Virtual, Online, Japan
Duration: Nov 23 2021Nov 26 2021

Publication series

NameProceedings - 2021 9th International Symposium on Computing and Networking Workshops, CANDARW 2021

Conference

Conference9th International Symposium on Computing and Networking Workshops, CANDARW 2021
Country/TerritoryJapan
CityVirtual, Online
Period11/23/2111/26/21

Keywords

  • CPU core
  • distributed computing
  • job scheduling
  • local search
  • optimization
  • thread
  • UPC

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Information Systems
  • Software

Fingerprint

Dive into the research topics of 'A Proposal of Dynamic Job Scheduling Algorithm Considering CPU Core Utilization for User-PC Computing System'. Together they form a unique fingerprint.

Cite this