A Proposal of Static 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 devised to provide a very low-cost distributed computing platform to members of a group, using idling resources of their personal computers (PCs). Based on the master-worker model, the master PC accepts jobs from users and assigns them to available worker PCs. Unfortunately, an efficient job assignment method has not been implemented yet. In this paper, we propose a static job scheduling algorithm considering the CPU core utilization, for the UPC system. Given a set of independent jobs, this two-stage heuristic algorithm finds an assigned worker for each job in order to minimize the makespan. To efficiently utilize CPU cores in worker PCs, the first stage groups workers and jobs into several classes according to the number of available cores or threads. It then greedily sets up job-worker assignments in each class independently. The second stage improves the assignments with a local search method by randomly moving job-worker assignments between different classes. For evaluation, we conducted experiments using six worker PCs and up to 27 jobs. Our algorithm could reduce the makespan by up to 60% compared to three baseline scheduling algorithms. However, its performance gradually decreases as the number of jobs significantly increases.

Original languageEnglish
Title of host publication2021 9th International Conference on Information and Education Technology, ICIET 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages374-379
Number of pages6
ISBN (Electronic)9781665419338
DOIs
Publication statusPublished - Mar 27 2021
Event9th International Conference on Information and Education Technology, ICIET 2021 - Okayama, Japan
Duration: Mar 27 2021Mar 29 2021

Publication series

Name2021 9th International Conference on Information and Education Technology, ICIET 2021

Conference

Conference9th International Conference on Information and Education Technology, ICIET 2021
Country/TerritoryJapan
CityOkayama
Period3/27/213/29/21

Keywords

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

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Information Systems
  • Information Systems and Management
  • Education

Fingerprint

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

Cite this