An amalgamated approach for solving unbalanced assignment problem
Authors :
Anju Khandelwal1*
Author Address :
1Department of Mathematics, Shri Ram Murti Smarak College of Engg. and Tech., Bareilly Affilated to Dr. APJ Abdul Kalam Technical University, Lucknow, India.
Abstract :
Task assignment to any computing system is a most interesting and demandable research problem. Various methodologies and techniques are available in the literature to provide the solution of such problems. The assignment problems in distributed computing systems are one of major factor to determine the performance of such systems. The Assignment problem is one of the main problems while assigning jobs to the worker or machines to the worker to get an optimal solution. The problem mentioned in this paper suggests an exhaustive search approach to the unbalanced assignment problem through partial bound optimization. The bound is based on partial bound values. This paper contains the devised technique, computational algorithm of the approach and its implementation. This study is capable to deal all such real life situations where the Jobs (tasks) are more than the number of Machine (processors). The obtain solution is under consideration that all the jobs are allotted on the available machines in an optimum way. Finally numerical example and its algorithm have been given to show the efficiency of the proposed techniques.
Keywords :
Unbalanced Assignment, Partial Bound Value, Hungarian Method, Distributed computing System.
DOI :
Article Info :
Received : December 24, 2017; Accepted : March 09, 2018.
