Optimal static load balancing in distributed computer systems
Journal of the ACM (JACM)
Optimal allocation of file servers in a local network environment
IEEE Transactions on Software Engineering
A vertex-allocation theorem for resources in queuing networks
Journal of the ACM (JACM)
Design of manufacturing systems using queueing models
Queueing Systems: Theory and Applications - Special issue on queueing models of manufacturing systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A General Model for Optimal Static Load Balancing in Star Network Configurations
Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
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
Optimal Routing for Closed Queueing Networks
Performance '90 Proceedings of the 14th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation
Optimal stochastic scheduling in multiclass parallel queues
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Proportional-share scheduling in single-server and multiple-server computing systems
ACM SIGMETRICS Performance Evaluation Review
ACM Transactions on Computer Systems (TOCS)
A fair workload allocation policy for heterogeneous systems
Journal of Parallel and Distributed Computing
Optimal state-free, size-aware dispatching for heterogeneous M/G/-type systems
Performance Evaluation - Performance 2005
Load balancing in processor sharing systems
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
User Association to Optimize Flow Level Performance in Wireless Systems with Dynamic Interference
NET-COOP '09 Proceedings of the 3rd Euro-NF Conference on Network Control and Optimization
Price of anarchy in non-cooperative load balancing
INFOCOM'10 Proceedings of the 29th conference on Information communications
Price of anarchy in non-cooperative load balancing games
Performance Evaluation
Practical adaptive user association policies for wireless systems with dynamic interference
IEEE/ACM Transactions on Networking (TON)
Heavy-traffic revenue maximization in parallel multiclass queues
Performance Evaluation
Hi-index | 0.00 |
The model under consideration consists of n customer types attended by m parallel non-identical servers. Customers are allocated to the servers in a probabilistic manner; upon arrival customers are sent to one of the servers according to an m × n matrix of routing probabilities. We consider the problem of finding an allocation that minimizes a weighted sum of the mean waiting times. We expose the structure of an optimal allocation and describe for some special cases in detail how the structure may be exploited in actually determining an optimal allocation.