The limited performance benefits of migrating active processes for load sharing
SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme
IEEE Transactions on Software Engineering
Exploiting process lifetime distributions for dynamic load balancing
ACM Transactions on Computer Systems (TOCS)
Self-similarity in World Wide Web traffic: evidence and possible causes
IEEE/ACM Transactions on Networking (TON)
Generating representative Web workloads for network and server performance evaluation
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems
IEEE Transactions on Parallel and Distributed Systems
A load index for dynamic load balancing
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
Optimizing TCP forwarder performance
IEEE/ACM Transactions on Networking (TON)
On choosing a task assignment policy for a distributed server system
Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
ACM Computing Surveys (CSUR)
Analysis of SRPT scheduling: investigating unfairness
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Task assignment with unknown duration
Journal of the ACM (JACM)
The state of the art in locally distributed Web-server systems
ACM Computing Surveys (CSUR)
An evaluation of TCP splice benefits in web proxy servers
Proceedings of the 11th international conference on World Wide Web
EQUILOAD: a load balancing policy for clustered web servers
Performance Evaluation
Operating System Concepts
Performance study of dispatching algorithms in multi-tier web architectures
ACM SIGMETRICS Performance Evaluation Review
Globally Distributed Content Delivery
IEEE Internet Computing
Efficient State Estimators for Load Control Policies in Scalable Web Server Clusters
COMPSAC '98 Proceedings of the 22nd International Computer Software and Applications Conference
An Empirical Investigation of Load Indices for Load Balancing Applications
Performance '87 Proceedings of the 12th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation
Size-based scheduling to improve web performance
ACM Transactions on Computer Systems (TOCS)
Asymmetric splice: optimizing TCP forwarder performance for the HTTP/1.1 protocol
ICCC '02 Proceedings of the 15th international conference on Computer communication
Workload Characteristics for Process Migration and Load Balancing
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
ADAPTLOAD: Effective Balancing in Custered Web Servers Under Transient Load Conditions
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
A Study of Load Indices for Load Balancing
A Study of Load Indices for Load Balancing
On the performance of TCP splicing for URL-aware redirection
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Flash: an efficient and portable web server
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
Task assignment based on prioritising traffic flows
OPODIS'04 Proceedings of the 8th international conference on Principles of Distributed Systems
A workload characterization study of the 1998 World Cup Web site
IEEE Network: The Magazine of Global Internetworking
Surprising results on task assignment in server farms with high-variability workloads
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Autonomic microcell assignment in massively distributed online virtual environments
Journal of Network and Computer Applications
Autonomic service hosting for large-scale distributed MOVE-services
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Why segregating short jobs from long jobs under high variability is not always a win
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Optimal allocation of servers and processing time in a load balancing system
Computers and Operations Research
ACSC '09 Proceedings of the Thirty-Second Australasian Conference on Computer Science - Volume 91
Review: Task assignment policies in distributed server systems: A survey
Journal of Network and Computer Applications
Hi-index | 0.00 |
In this paper we a present a task assignment policy suited to environments (such as high-volume web serving clusters) where local centralised dispatchers are utilised to distribute tasks amongst back-end hosts offering mirrored services, with negligible cost work-conserving migration available between hosts. The TAPTF-WC (Task Assignment based on Prioritising Traffic Flows with Work-Conserving Migration) policy was specifically created to exploit such environments. As such, TAPTF-WC exhibits consistently good performance over a wide range of task distribution scenarios due to its flexible nature, spreading the work over multiple hosts when prudent, and separating short task flows from large task flows via the use of dual queues. Tasks are migrated in a work-conserving manner, reducing the penalty associated with task migration found in many existing policies such as TAGS and TAPTF which restart tasks upon migration. We find that the TAPTF-WC policy is well suited for load distribution under a wide range of different workloads in environments where task sizes are not known a priori and negligible cost work-conserving migration is available.