To support hundreds of thousands of players in massively multiplayer online games, a distributed client-server architecture is widely used in which multiple servers are deployed and each server handles a partition of the virtual world. Because of the unpredictable movements and interactions of avatars, the concentration of avatars in some regions of the virtual world may cause some servers be o...

The computational requirements for an adaptive solution of unsteady problems change as the simulation progresses. This causes workload imbalance among processors on a parallel machine which, in turn, requires significant data movement at runtime. We present a new dynamic loadbalancing framework, called JOVE, that balances the workload across all processors with a global view. Whenever the compu...

This paper presents a hydro dynamic framework to solving the dynamic load balancing problem on a network of heterogeneous computers In this approach each processor is viewed as a liquid cylinder where the cross sectional area corresponds to the capacity of the processor the communication links are modeled as liquid channels between the cylinders the workload is represented as liquid and the loa...

In this paper, we design a parallel Constraint Programming (CP) method to solve Constraint Satisfaction Problems (CSP). We use some attributes induced by the CP model of a CSP to improve the load balancing procedure embedded in the parallel treebased search algorithm. Load balancing is improved by using specialized branching heuristics and workload estimators based on the CP model. More precise...

With the rapid development of high-speed wide-area networks and powerful yet low-cost computational resources, grid computing has emerged as an attractive computing paradigm. It provides resources for solving large scientific applications. It is typically composed of heterogeneous resources such as clusters or sites at different administrative domains connected by networks with widely varying p...

A key point in parallel systems design is the way clients requests are forwarded and distributed among the servers, trying to obtain the maximum throughput from them or, in other words, the load-balancing policy. Although it is a largely studied theme, with well accepted solutions, the inclusion of temporal constraints, also denoted as deadlines in this work, to the requests brings new complexi...