Dynamic load balancing with learning model for Sudoku solving system  

作　　者：Nattapong Kitsuwan Praphan Pavarangkoon Hendro Mulyo Widiyanto Eiji Oki 

机构地区：[1]Department of Computer and Network Engineering,The University of Electro-Communications,1-5-1,Chofugaoka,Chofu-shi,Tokyo,182-8585,Japan

出　　处：《Digital Communications and Networks》2020年第1期108-114,共7页数字通信与网络（英文版）

摘　　要：This paper proposes a dynamic load balancing with learning model for a Sudoku problem solving system that has multiple workers and multiple solvers.The objective is to minimise the total processing time of problem solving.Our load balancing with learning model distributes each Sudoku problem to an appropriate pair of worker and solver when it is received by the system.The information of the estimated solution time for a specific number of given input values,the estimated finishing time of each worker,and the idle status of each worker is used to determine the worker-solver pairs.In addition,the proposed system can estimate the waiting period for each problem.Test results show that the system has shorter processing time than conventional alternatives.

关 键 词：Dynamic load balancing Learning model SUDOKU 

分 类 号：O12[理学—数学]