Please use this identifier to cite or link to this item:
|Title:||Design and analysis of load balancing/scheduling strategies on distributed computer networks using virtual routing approach||Authors:||ZENG ZENG||Keywords:||Load balancing, distributed computer networks, virtual routing, scheduling, divisible load theory, mean response time||Issue Date:||2-Aug-2005||Citation:||ZENG ZENG (2005-08-02). Design and analysis of load balancing/scheduling strategies on distributed computer networks using virtual routing approach. ScholarBank@NUS Repository.||Abstract:||Parallel and distributed heterogeneous computing has been proven to be an efficient and successful way for various applications. There are several metrics to quantify the performance of a distributed system. In this thesis, we consider the problem of load balancing in distributed systems. Specifically, we consider balancing indivisible loads across the network nodes so as to achieve an optimal response time. We attempt to employ a novel idea in which we use the concept of virtual routing for balancing the work loads among the nodes. We also extend our analysis and design of algorithms to the case of scheduling large volume computational loads (divisible loads) originating from single or multiple sites on arbitrary networks. For each of the real-life scenarios considered, the problem is carefully decomposed into sub-problems and distributed strategies by virtual routing approach are derived systematically. Simulation and experimental results have been provided to highlight the effectiveness of the proposed strategies.||URI:||http://scholarbank.nus.edu.sg/handle/10635/14827|
|Appears in Collections:||Ph.D Theses (Open)|
Show full item record
Files in This Item:
|Zeng.pdf||1.22 MB||Adobe PDF|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.