Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
Adaptive Load Control of the Central Processor in a Distributed System with a Star Topology
IEEE Transactions on Computers
Load Balancing in Distributed Systems with Multiple Classes and Site Constraints
Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
Adaptive Load Control of the Central Processor in a Distributed System with a Star Topology
IEEE Transactions on Computers
A simple load balancing scheme for task allocation in parallel machines
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)
IEEE Transactions on Software Engineering
A model for job scheduling in a distributed computer network
SAC '92 Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's
A Performance Study of Robust Distributed Load Sharing Strategies
IEEE Transactions on Parallel and Distributed Systems
Support for implementing scheduling algorithms using MESSIAHS
Scientific Programming - Special issue on operating system support for massively parallel computer architectures
Dynamic load balancing of data parallel applications on a distributed network
ICS '95 Proceedings of the 9th international conference on Supercomputing
Exploiting process lifetime distributions for dynamic load balancing
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Exploiting process lifetime distributions for dynamic load balancing
ACM Transactions on Computer Systems (TOCS)
Optimal stochastic scheduling in multiclass parallel queues
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Observations on Using Genetic Algorithms for Dynamic Load-Balancing
IEEE Transactions on Parallel and Distributed Systems
Task Allocation Using Processor Load Prediction on Multiprocessors Cluster
IWCC '01 Proceedings of the NATO Advanced Research Workshop on Advanced Environments, Tools, and Applications for Cluster Computing-Revised Papers
Cycle stealing under immediate dispatch task assignment
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Dynamic load balancing of distributed SPMD computations with explicit message-passing
HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
Analysis of Task Assignment with Cycle Stealing under Central Queue
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Parallel and distributed systems: load sharing in heterogeneous distributed systems
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Performance Evaluation Model for Scheduling in Global Computing Systems
International Journal of High Performance Computing Applications
Efficient processing of client transactions in real-time
Distributed and Parallel Databases
Expert Systems with Applications: An International Journal
Capacity planning and scheduling in Grid computing environments
Future Generation Computer Systems
Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments
Journal of Systems Architecture: the EUROMICRO Journal
QoS-Constrained Stochastic Workflow Scheduling in Enterprise and Scientific Grids
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Separable Convex Optimization Problems with Linear Ascending Constraints
SIAM Journal on Optimization
QoS and preemption aware scheduling in federated and virtualized Grid computing environments
Journal of Parallel and Distributed Computing
Tasks mapping with quality of service for coarse grain parallel applications
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
A migration tool to support resource and load sharing in heterogeneous computing environments
Computer Communications
Tracking highly mobile users using replicated databases
Computer Communications
On the average idle time and average queue length estimates in an M/M/1 queue
Operations Research Letters
Future Generation Computer Systems
Optimal Load Distribution for Multiple Heterogeneous Blade Servers in a Cloud Computing Environment
Journal of Grid Computing
Hi-index | 14.99 |
A model comprising several servers, each equipped with its own queue and with possibly different service speeds, is considered. Each server receives a dedicated arrival stream of jobs; there is also a stream of generic jobs that arrive to a job scheduler and can be individually allocated to any of the servers. It is shown that if the arrival streams are all Poisson and all jobs have the same exponentially distributed service requirements, the probabilistic splitting of the generic stream that minimizes the average job response time is such that it balances the server idle times in a weighted least-squares sense, where the weighting coefficients are related to the service speeds of the servers. The corresponding result holds for nonexponentially distributed service times if the service speeds are all equal. This result is used to develop adaptive quasi-static algorithms for allocating jobs in the generic arrival stream when the load parameters are unknown. The algorithms utilize server idle-time measurements which are sent periodically to the central job scheduler. A model is developed for these measurements, and the result mentioned is used to cast the problem into one of finding a projection of the root of an affine function, when only noisy values of the function can be observed.