Xudong Zhou
ABSTRACT
Currently, we are studying the User-PC computing system (UPC) as a low-cost high-performance distributed computing platform following the master-worker model. It uses idling resources of personal computers (PCs) of members in a group. Adopting Docker, it allows a worker PC to execute various jobs. Previously, we proposed algorithms of assigning non-uniform jobs to workers in the UPC system, where job programs are much different from each other. However, some applications need to execute a lot of uniform jobs that use the same program but the slightly different input data. Then, the total CPU time becomes nearly linear to the number of jobs. In this paper, we propose a static uniform job assignment algorithm to workers in the UPC system. To minimize the maximum makespan among the workers, linear equations are derived to find the optimal assignment such that the CPU time to complete the assigned jobs becomes equal between the workers. For evaluations, Android programming learning assistance system (APLAS) that has been developed in our group is selected as the typical application, where the software testing program should execute with various source codes from students. We generated the assignment of 578 jobs to six workers using the proposal, and executed them in the UPC system. The reduction of results confirmed the effectiveness of our proposal in the scenarios of running uniform jobs.
- N. Funabiki, K. S. Lwin, Y. Aoyagi, M. Kuribayashi, and W.-C. Kao, “A user-PC computing system as ultralow-cost computation platform for small groups,” Appl. Theo. Comput. Tech., vol. 2, no. 3, pp.10-24, 2017.Google Scholar
Cross Ref
- H. Htet, N. Funabiki, A. Kamoyedji, M. Kuribayashi, F. Akhter, and W.-C. Kao, “An implementation of user-PC computing system using Docker container,” Int. J. Future Comput. Commun., vol. 9, no. 4, pp. 66-73, Dec. 2020.Google Scholar
- A. Mouat, “Using Docker: developing and deploying software with containers,” 2015.Google Scholar
- A. Kamoyedji, N. Funabiki, H. Htet and M. Kuribayashi, “A proposal of static job scheduling algorithm considering CPU core utilization for user-PC computing system,” in Proc. Int. Conf. Inform. Edu. Tech. (ICIET), pp. 374-379, 2021.Google ScholarCross Ref
- Y. W. Syaifudin, N. Funabiki, M. Kuribayashi, and W.-C. Kao, “A proposal of Android programming learning assistant system with implementation of basic application learning,” Int. J. Web Info. Sys., Oct. 2019.Google ScholarCross Ref
- Y. W. Syaifudin, N. Funabiki, M. Mentari, H. E. Dien, I. Mu'aasyiqiin, M. Kuribayashi, and W.-C. Kao, "A web-based online platform of distribution, collection, and validation for assignments in Android programming learning assistance system," Eng. Letter., vol. 29, no. 3, pp. 1178-1193, August 2021.Google Scholar
- L. F. Bittencourt, A. Goldman, E. R. M. Madeira, N. L. S. da Fonseca, and R. Sakellariou, “Scheduling in distributed systems: a cloud computing perspective,” Comput. Sci. Review, vol. 30, pp. 31-54, 2018.Google ScholarCross Ref
- G. Murugesan, and C. Chellappan, “Multi-source task scheduling in grid computing environment using linear programming,” Int. J. Comput. Sci. Eng. 9, 1/2, 80–85, Jan. 2014.Google Scholar
- R. Garg and A. Singh, “Adaptive workflow scheduling in grid computing based on dynamic resource availability,” Eng. Sci. Tech., vol. 18, no. 2, pp. 256-269, 2015.Google ScholarCross Ref
- I. Attiya, M. A. Elaziz, and S. Xiong, “Job scheduling in cloud computing using a modified Harris Hawks optimization and simulated annealing algorithm,” Comput. Intelli. Neuro., 2020.Google ScholarDigital Library
- A. A. Heidari, S. Mirjalili, H. Faris, I. Aljarah, M. Mafarja, and H. Chen, “Harris Hawks optimization: algorithm and applications,” Future Gen. Comput. Syst., vol. 97, pp. 849-872, 2019.Google ScholarDigital Library
- S. Bansal and C. Hota, "Efficient refinery scheduling heuristic in heterogeneous computing systems," J. Adv. Inform. Tech., vol. 2, no. 3, pp. 159-164, August 2011.Google ScholarCross Ref
- M. B. Gawali and S. K. Shinde, "Standard deviation based modified Cuckoo optimization algorithm for task scheduling to efficient resource allocation in cloud computing," vol. 8, no. 4, pp. 210-218, Nov. 2017.Google Scholar
Index Terms
- A Static Uniform Job Assignment Algorithm to Workers in User-PC Computing System
Recommendations
An Extension of Job-Worker Assignment Algorithm for Dynamic Job Migration for User-PC Computing System
ICCCM '22: Proceedings of the 10th International Conference on Computer and Communications ManagementThe 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 ...
Scheduling job classes on uniform machines
We study a scheduling problem with job classes on parallel uniform machines. All the jobs of a given class share a common due-date. General, non-decreasing and class-dependent earliness and tardiness cost functions are assumed. Two objectives are ...
Scheduling with due date assignment under special conditions on job processing
We review the results on scheduling with due date assignment under such conditions on job processing as given precedence constraints, maintenance activity or various scenarios of processing time changing. The due date assignment and scheduling problems ...
Comments