BALANCE: Signature-BAsed LoAd MaNagement for Loosely Coupled Heterogeneous DistributEd Systems

Show simple item record

dc.contributor.advisor Dr. Xiaosong Ma, Committee Chair en_US
dc.contributor.advisor Dr. Xiaohui (Helen) Gu, Committee Co-Chair en_US
dc.contributor.advisor Dr. Khaled Harfoush, Committee Member en_US Ramaswamy, Prakash en_US 2010-04-02T18:00:36Z 2010-04-02T18:00:36Z 2009-08-03 en_US
dc.identifier.other etd-06272009-181903 en_US
dc.description.abstract Most distributed systems are characterized by modular architecture, distribution of distinct resource (hardware characteristics) and application (workload characteristics) features supporting heterogeneous processing elements. Due to the inherent heterogeneity and distribution nature, entities in distributed systems often tend to have uneven load distribution. In this light, it is imperative to have an efficient load management scheme for heterogeneous distributed systems. Most existing load balancing algorithms determine the appropriate machine for task or process execution using coarse-grained information such as average load on each host. Nevertheless, since distributed systems are characterized by multiple metrics, load balancing algorithms need to consider multi-dimensional resource requirements. More importantly, rather than characterizing system metric using coarse-grained information, the load balancing algorithm needs to consider fine-grained measurements in order to achieve efficient load management for dynamic distributed systems. In this thesis, we present BALANCE, a signature-based load management system to improve resource utilization in dynamic heterogeneous distributed systems. BALANCE dynamically captures fine-grained signatures of dynamic application workloads using time series patterns, performs precise resource tracking and allocation based on the extracted signatures. BALANCE employs multi-dimensional time series indexing and uses Pastry, an existing scalable peer-to-peer scalable storage system to achieve efficiency and scalability respectively. We implement a prototype of BALANCE and deploy it on the PlanetLab and NCSU Virtual Computing Lab (VCL). Our experiments show that BALANCE completes efficient task allocation and hence load balancing within tens of milliseconds. It improves the overall request satisfaction rate by 30-80% compared to the existing approaches. en_US
dc.rights I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dis sertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. en_US
dc.subject Cloud Computing en_US
dc.subject Heterogeneous Distributed Systems en_US
dc.subject Signature-Driven Load Management en_US
dc.subject Multi-dimensional Load Pattern Matching en_US
dc.title BALANCE: Signature-BAsed LoAd MaNagement for Loosely Coupled Heterogeneous DistributEd Systems en_US MS en_US thesis en_US Computer Science en_US

Files in this item

Files Size Format View
etd.pdf 1.018Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record