Factors affecting the design of load balancing algorithms in distributed systems
Journal of Systems and Software
Scheduling and Load Balancing in Parallel and Distributed Systems
Scheduling and Load Balancing in Parallel and Distributed Systems
Dynamic Load Balancing on Web-Server Systems
IEEE Internet Computing
IEEE MultiMedia
The Vision of Autonomic Computing
Computer
Load Balancing in Distributed Systems: An Approach Using Cooperative Games
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Performance Comparison of Dynamic Load-Balancing Strategies for Distributed Computing
HICSS '99 Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 8 - Volume 8
The Design of QoS Broker Algorithms for QoS-Capable Web Services
EEE '04 Proceedings of the 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'04)
QoS computation and policing in dynamic web service selection
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
A Survey of Autonomic Computing Systems
ICAS '07 Proceedings of the Third International Conference on Autonomic and Autonomous Systems
A concise introduction to autonomic computing
Advanced Engineering Informatics
Job demand models for optical grid research
ONDM'07 Proceedings of the 11th international IFIP TC6 conference on Optical network design and modeling
Contemporary web service discovery mechanisms
Journal of Web Engineering
A comparison of load balancing techniques for scalable Web servers
IEEE Network: The Magazine of Global Internetworking
Per-flow optimal service selection for Web services based processes
Journal of Systems and Software
Architecture-driven reliability optimization with uncertain model parameters
Journal of Systems and Software
Efficient optimization of software performance models via parameter-space pruning
Proceedings of the 5th ACM/SPEC international conference on Performance engineering
Hi-index | 0.00 |
The evolution towards ''Software as a Service'', facilitated by various web service technologies, has led to applications composed of a number of service building blocks. These applications are dynamically composed by web service brokers, but rely critically on proper functioning of each of the composing subparts which is not entirely under control of the applications themselves. The problem at hand for the provider of the service is to guarantee non-functional requirements such as service access and performance to each customer. To this end, the service provider typically divides the load of incoming service requests across the available server infrastructure. In this paper we describe an adaptive load balancing strategy called SALSA (Simulated Annealing Load Spreading Algorithm), which is able to guarantee for different customer priorities, such as default and premium customers, that the services are handled in a given time and this without the need to adapt the servers executing the service logic themselves. It will be shown that by using SALSA, web service brokers are able to autonomously meet SLAs, without a priori over-dimensioning resources. This will be done by taking into account a real time view of the requests by measuring the Poisson arrival rates at that moment and selectively drop some requests from default customers. This way the web servers' load is reduced in order to guarantee the service time for premium customers and provide best effort to default customers. We compared the results of SALSA with weighted round-robin (WRR), nowadays the most used load balancing strategy, and it was shown that the SALSA algorithm requires slightly more processing than WRR but is able to offer guarantees - contrary to WRR - by dynamically adapting its load balancing strategy.