{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:27:53Z","timestamp":1760243273559,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,10,7]],"date-time":"2022-10-07T00:00:00Z","timestamp":1665100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Currently, the User-PC computingsystem (UPC) has been studied as a low-cost and high-performance distributed computing platform. It uses idling resources of personal computers (PCs) in a group. The job-worker assignment for minimizing makespan is critical to determine the performance of the UPC system. Some applications need to execute a lot of uniform jobs that use the identical program but with slightly different data, where they take the similar CPU time on a PC. Then, the total CPU time of a worker is almost linear to the number of assigned jobs. In this paper, we propose a static assignment algorithm of uniform jobs to workers in the UPC system, using simultaneous linear equations to find the lower bound on makespan, where every worker requires the same CPU time to complete the assigned jobs. For the evaluations of the proposal, we consider the uniform jobs in three applications. In OpenPose, the CNN-based keypoint estimation program runs with various images of human bodies. In OpenFOAM, the physics simulation program runs with various parameter sets. In code testing, two open-source programs run with various source codes from students for the Android programming learning assistance system (APLAS). Using the proposal, we assigned the jobs to six workers in the testbed UPC system and measured the CPU time. The results show that makespan was reduced by 10% on average, which confirms the effectiveness of the proposal.<\/jats:p>","DOI":"10.3390\/a15100369","type":"journal-article","created":{"date-parts":[[2022,10,7]],"date-time":"2022-10-07T22:47:27Z","timestamp":1665182847000},"page":"369","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Static Assignment Algorithm of Uniform Jobs to Workers in a User-PC Computing System Using Simultaneous Linear Equations"],"prefix":"10.3390","volume":"15","author":[{"given":"Xudong","family":"Zhou","sequence":"first","affiliation":[{"name":"Graduate School of Natural Science and Technology, Okayama University, Okayama 700-8530, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nobuo","family":"Funabiki","sequence":"additional","affiliation":[{"name":"Graduate School of Natural Science and Technology, Okayama University, Okayama 700-8530, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hein","family":"Htet","sequence":"additional","affiliation":[{"name":"Graduate School of Natural Science and Technology, Okayama University, Okayama 700-8530, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ariel","family":"Kamoyedji","sequence":"additional","affiliation":[{"name":"Graduate School of Natural Science and Technology, Okayama University, Okayama 700-8530, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Irin Tri","family":"Anggraini","sequence":"additional","affiliation":[{"name":"Graduate School of Natural Science and Technology, Okayama University, Okayama 700-8530, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanzhi","family":"Huo","sequence":"additional","affiliation":[{"name":"Graduate School of Natural Science and Technology, Okayama University, Okayama 700-8530, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6582-3495","authenticated-orcid":false,"given":"Yan Watequlis","family":"Syaifudin","sequence":"additional","affiliation":[{"name":"Information Technology Department, State Polytechnic of Malang, Malang 65141, Indonesia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,7]]},"reference":[{"key":"ref_1","first-page":"66","article-title":"An implementation of user-PC computing system using Docker container","volume":"9","author":"Htet","year":"2020","journal-title":"Int. J. Future Comput. Commun."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"40","DOI":"10.18178\/ijfcc.2022.11.2.586","article-title":"A proposal of job-worker assignment algorithm considering CPU core utilization for user-PC computing system","volume":"11","author":"Kamoyedji","year":"2022","journal-title":"Int. J. Future Comput. Commun."},{"unstructured":"(2022, August 15). OpenPose 1.7.0. Available online: Cmu-perceptual-computing-lab.github.io\/openpose\/web\/html\/doc\/index.html.","key":"ref_3"},{"unstructured":"(2022, August 15). OpenFOAM. Available online: ww.openfoam.com.","key":"ref_4"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1108\/IJWIS-08-2019-0038","article-title":"A proposal of Android programming learning assistant system with implementation of basic application learning","volume":"16","author":"Syaifudin","year":"2019","journal-title":"Int. J. Web Inf. Syst."},{"key":"ref_6","first-page":"1178","article-title":"A web-based online platform of distribution, collection, and validation for assignments in Android programming learning assistance system","volume":"29","author":"Syaifudin","year":"2021","journal-title":"Eng. Lett."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"3436","DOI":"10.1016\/j.apm.2012.07.023","article-title":"Fast LP models and algorithms for identical jobs on uniform parallel machines","volume":"37","author":"Lin","year":"2013","journal-title":"Appl. Math. Model."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/j.cor.2019.07.011","article-title":"Scheduling identical jobs on uniform machines with a conflict graph","volume":"111","author":"Mallek","year":"2019","journal-title":"Comput. Oper. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"159","DOI":"10.4304\/jait.2.3.159-164","article-title":"Efficient refinery scheduling heuristic in heterogeneous computing systems","volume":"2","author":"Bansal","year":"2011","journal-title":"J. Adv. Inform. Technol."},{"key":"ref_10","first-page":"80","article-title":"Multi-source task scheduling in grid computing environment using linear programming","volume":"9","author":"Murugesan","year":"2014","journal-title":"Int. J. Comput. Sci. Eng."},{"key":"ref_11","first-page":"256","article-title":"Adaptive workflow scheduling in grid computing based on dynamic resource availability","volume":"18","author":"Garg","year":"2015","journal-title":"Eng. Sci. Technol."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"210","DOI":"10.12720\/jait.8.4.210-218","article-title":"Standard deviation based modified Cuckoo optimization algorithm for task scheduling to efficient resource allocation in cloud computing","volume":"8","author":"Gawali","year":"2017","journal-title":"J. Adv. Inform. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.cosrev.2018.08.002","article-title":"Scheduling in distributed systems: A cloud computing perspective","volume":"30","author":"Bittencourt","year":"2018","journal-title":"Comput. Sci. Rev."},{"key":"ref_14","first-page":"3504642","article-title":"Job scheduling in cloud computing using a modified Harris Hawks optimization and simulated annealing algorithm","volume":"2020","author":"Attiya","year":"2020","journal-title":"Comput. Intelli. Neuro."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1016\/j.future.2019.02.028","article-title":"Harris Hawks optimization: Algorithm and applications","volume":"97","author":"Heidari","year":"2019","journal-title":"Future Gen. Comput. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"160916","DOI":"10.1109\/ACCESS.2019.2948704","article-title":"A Task Scheduling Algorithm With Improved Makespan Based on Prediction of Tasks Computation Time algorithm for Cloud Computing","volume":"7","author":"Hussain","year":"2019","journal-title":"IEEE Access"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1007\/s10586-018-2858-8","article-title":"An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems","volume":"22","author":"Panda","year":"2019","journal-title":"Clust. Comput."},{"unstructured":"Mouat, A. (2015). Using Docker: Developing and Deploying Software with Containers, O\u2019Reilly Media, Inc.. [1st ed.].","key":"ref_18"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.25046\/aj0505145","article-title":"A proposal of exercise and performance learning assistant system for self-practice at home","volume":"5","author":"Anggraini","year":"2020","journal-title":"Adv. Sci. Technol. Eng. Syst. J."},{"doi-asserted-by":"crossref","unstructured":"Zhao, Y., Kojima, K., Huo, Y.-Z., and Funabiki, N. (2022, January 7\u20139). CFD parameter optimization for air-conditioning guidance system using small room experimental model. Proceedings of the 4th Global Conference on Life Sciences and Technologies, Osaka, Japan.","key":"ref_20","DOI":"10.1109\/LifeTech53646.2022.9754852"},{"doi-asserted-by":"crossref","unstructured":"Huda, S., Funabiki, N., Kuribayashi, M., Sudibyo, R.W., Ishihara, N., and Kao, W.-C. (2020). A proposal of air-conditioning guidance system using discomfort index. InInternational Conference on Broadband and Wireless Computing, Communication and Applications, Springer.","key":"ref_21","DOI":"10.1007\/978-3-030-61108-8_15"},{"doi-asserted-by":"crossref","unstructured":"Wahid, M., and Almalaise, A. (2011, January 17\u201319). JUnit framework: An interactive approach for basic unit testing learning in software engineering. Proceedings of the 3rd International Conference on Engineering Education and Information Technology, Kuala Lumpur, Malaysia.","key":"ref_22","DOI":"10.1109\/ICEED.2011.6235381"},{"unstructured":"(2022, August 15). Robolectric. Available online: www.robolectric.org.","key":"ref_23"},{"doi-asserted-by":"crossref","unstructured":"Linares-V\u00e1squez, M., Bernal-Cardenas, C., Moran, K., and Poshyvanyk, D. (2017, January 17\u201322). How do developers test android applications. Proceedings of the 2017 IEEE International Conference on Software Maintenance and Evolution, Shanghai, China.","key":"ref_24","DOI":"10.1109\/ICSME.2017.47"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/10\/369\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:47:53Z","timestamp":1760143673000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/10\/369"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,7]]},"references-count":24,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["a15100369"],"URL":"https:\/\/doi.org\/10.3390\/a15100369","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2022,10,7]]}}}