Dynamic load balancing with learning model for Sudoku solving system

• 作者: Eiji Oki Hendro Mulyo Widiyanto Nattapong Kitsuwan Praphan Pavarangkoon
• 来源期刊: 数字通信与网络:英文版
• 学科: 数学
• 关键词: DYNAMIC LOAD balancing LEARNING MODEL SUDOKU
• 年，卷（期）: 2020,（1）
• 页码范围: 108-114
• 页数: 7页
• 分类号: O12

摘要

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.