Simulations of three adaptive, decentralized controlled, job scheduling algorithms
Computer Networks and ISDN Systems
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
A study of dynamic load balancing in a distributed system
SIGCOMM '86 Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols
Load sharing in soft real-time distributed computer systems
IEEE Transactions on Computers - Special Issue on Real-Time Systems
A vertex-allocation theorem for resources in queuing networks
Journal of the ACM (JACM)
Dynamic Remapping of Parallel Computations with Varying Resource Demands
IEEE Transactions on Computers
Dynamic Transaction Routing in Distributed Database Systems
IEEE Transactions on Software Engineering
Optimal allocation of multiple class resources in computer systems
SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The pebble crurching model for load balancing in concurrent hypercube ensembles
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Robust transaction routing in distributed database systems
DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
GAMMON: A Load Balancing Strategy for Local Computer Systems with Multiaccess Networks
IEEE Transactions on Computers
Load Sharing in Distributed Real-Time Systems with State-Change Broadcasts
IEEE Transactions on Computers
Analysis of the Effects of Delays on Load Sharing
IEEE Transactions on Computers
Optimal Dynamic Remapping of Data Parallel Computations
IEEE Transactions on Computers
A multi-level load balancing scheme for OR-parallel exhaustive search programs on the multi-PSI
PPOPP '90 Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming
Analysis of task migration in shared-memory multiprocessor scheduling
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
On robust transaction routing and load sharing
ACM Transactions on Database Systems (TODS)
Optimal load balancing and scheduling in a distributed computer system
Journal of the ACM (JACM)
Semi-Distributed Load Balancing for Massively Parallel Multicomputer Systems
IEEE Transactions on Software Engineering
A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)
IEEE Transactions on Software Engineering
An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems
IEEE Transactions on Computers
Optimal probabilistic allocation of customer types to servers
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Reduced design time by load distribution with CAD framework methodology information
EURO-DAC '95/EURO-VHDL '95 Proceedings of the conference on European design automation
Tight analyses of two local load balancing algorithms
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Static Assignment of Stochastic Tasks Using Majorization
IEEE Transactions on Computers
Load balancing to adjust for proximity in some network topologies
Parallel Computing
IEEE Transactions on Computers
An adversarial model for distributed dynamic load balancing
Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures
Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer Systems
IEEE Transactions on Computers
Optimal stochastic scheduling in multiclass parallel queues
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A comparative study of load sharing in heterogeneous multicomputer systems
ANSS '92 Proceedings of the 25th annual symposium on Simulation
Load-balancing heuristics and process behavior
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
A comparison of receiver-initiated and sender-initiated adaptive load sharing (extended abstract)
SIGMETRICS '85 Proceedings of the 1985 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Dynamic load sharing in distributed database systems
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
Load balancing in NEST: a network of workstations
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
A Randomized Contention-Based Load-Balancing Protocol for a Distributed Multiserver Queuing System
IEEE Transactions on Parallel and Distributed Systems
Paradoxes in distributed decisions on optimal load balancing for networks of homogeneous computers
Journal of the ACM (JACM)
QoS-based Architectures for Geographically Replicated Web Servers
Cluster Computing
A Decomposition Algorithm for Optimal Static Load Balancing in Tree Hierarchy Network Configurations
IEEE Transactions on Parallel and Distributed Systems
Resource Allocation for Primary-Site Fault-Tolerant Systems
IEEE Transactions on Software Engineering
Load Balancing in Distributed Systems: An Approach Using Cooperative Games
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A Management Architecture for Measuring and Monitoring the Behavior of Digital Libraries
ECDL '98 Proceedings of the Second European Conference on Research and Advanced Technology for Digital Libraries
A Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Optimal Component Configuration and Component Routing
IEEE Transactions on Mobile Computing
Comparison of DSP, RISC and transputer based systems for real time digital control implementation
Systems Analysis Modelling Simulation - Special issue: Digital signal processing and control
Proceedings of the joint international conference on Measurement and modeling of computer systems
A fair workload allocation policy for heterogeneous systems
Journal of Parallel and Distributed Computing
Load balancing in distributed systems: a summary
ACM SIGMETRICS Performance Evaluation Review
Optimal insensitive routing and bandwidth sharing in simple data networks
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Stochastic fluid flow models for determining optimal switching thresholds
Performance Evaluation
Replication for Adaptive Responsiveness in Service-Oriented Systems
QSIC '05 Proceedings of the Fifth International Conference on Quality Software
Computers and Operations Research
Optimal state-free, size-aware dispatching for heterogeneous M/G/-type systems
Performance Evaluation - Performance 2005
Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
IEEE Transactions on Computers
Provisioning servers in the application tier for e-commerce systems
ACM Transactions on Internet Technology (TOIT)
On the price of anarchy in unbounded delay networks
GameNets '06 Proceeding from the 2006 workshop on Game theory for communications and networks
Noncooperative load balancing in distributed systems
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
Design and analysis of a replicated server architecture for supporting IP-Host mobility
ACM SIGMOBILE Mobile Computing and Communications Review
Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments
Journal of Systems Architecture: the EUROMICRO Journal
A comparative analysis of server selection in content replication networks
IEEE/ACM Transactions on Networking (TON)
Computer Languages, Systems and Structures
Computers and Operations Research
Future Generation Computer Systems
Cooperative load balancing for a network of heterogeneous computers
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Game-theoretic static load balancing for distributed systems
Journal of Parallel and Distributed Computing
Work stealing for multi-core HPC clusters
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Cost-Optimal job allocation schemes for bandwidth-constrained distributed computing systems
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Performance of server selection algorithms for content replication networks
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
Research: Optimal allocation of clients to file servers
Computer Communications
Uniqueness of the solution for optimal static routing in open BCMP queueing networks
Mathematical and Computer Modelling: An International Journal
Case study: Evaluation of loadsharing algorithms for heterogeneous distributed systems
Computer Communications
Optimal Load Distribution for Multiple Heterogeneous Blade Servers in a Cloud Computing Environment
Journal of Grid Computing
Hi-index | 0.03 |
A distributed computer system that consists of a set of heterogeneous host computers connected in an arbitrary fashion by a communications network is considered. A general model is developed for such a distributed computer system, in which the host computers and the communications network are represented by product-form queuing networks. In this model, a job may be either processed at the host to which it arrives or transferred to another host. In the latter case, a transferred job incurs a communication delay in addition to the queuing delay at the host on which the job is processed. It is assumed that the decision of transferring a job does not depend on the system state, and hence is static in nature. Performance is optimized by determining the load on each host that minimizes the mean job response time. A nonlinear optimization problem is formulated, and the properties of the optimal solution in the special case where the communication delay does not depend on the source-destination pair is shown.Two efficient algorithms that determine the optimal load on each host computer are presented. The first algorithm, called the parametric-study algorithm, generates the optimal solution as a function of the communication time. This algorithm is suited for the study of the effect of the speed of the communications network on the optimal solution. The second algorithm is a single-point algorithm; it yields the optimal solution for given system parameters. Queuing models of host computers, communications networks, and a numerical example are illustrated.