Parallel code presents a non-trivial problem of load balancing computational workload throughout a system of hardware and software resources. The task of load balancing is further complicated when the number of allowable processors changes through time. This paper presents a two-component load-balancing mechanism using optimal initial workload distribution and dynamic load maintenance. The init...

Servers workload in the cloud environment should be balanced in order to achieve high efficiency and reduce resources consuming. One of the solutions is based on workload prediction, and design a proper load migration and balancing strategy. For the ease of discussion, we focus on CPU workload only in this paper. Specifically, considering the characteristics of workload, such as the strong corr...

This paper presents a novel, multi-objective mixed-integer nonlinear programming (MINLP) model for a cell formation problem (CFP) with alternative means. Due to existing contradiction among objectives, three are considered: 1) Minimizing the total cost consisting of; intercellular movements, purchasing, operation, and maintenance; 2) maximizing the utilization of machines in the system; 3) mini...

In a fundamental paper on workload balancing on m identical parallel machines, Ho et al. (2009) proved that a schedule which minimizes the normalized sum of squares is necessarily a makespan-optimal one. Based on their theoretical result, they proposed a heuristic algorithm to solve the workload balancing problem. In this note we provide a counter-example for the above-mentioned result and expl...

In order to maintain load balancing in a distributed system, we should obtain workload information from all the nodes on the network. This processing requires O(v) communication complexity, where v is the number of nodes. In this paper, we present a new synchronous dynamic distributed load balancing algorithm based on (v, k + 1, 1) design, where v = k + k + 1. Our algorithm needs only O(v √ v) ...

Business Process Management Systems (BPMS) is a complex information system that provides designing, administrating, and improving the business processes. Task allocation to human resources is one of the most important issues which should be managed more efficiently in BPMS. Task allocation algorithms are defined in order to meet the various policies of organizations. The most important of these...