Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/69088
DC FieldValue
dc.titleA static load balancing algorithm via virtual routing
dc.contributor.authorZeng, Z.
dc.contributor.authorVeeravalli, B.
dc.date.accessioned2014-06-19T02:56:42Z
dc.date.available2014-06-19T02:56:42Z
dc.date.issued2003
dc.identifier.citationZeng, Z.,Veeravalli, B. (2003). A static load balancing algorithm via virtual routing. Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems 15 (1) : 244-249. ScholarBank@NUS Repository.
dc.identifier.isbn088986392X
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/69088
dc.description.abstractWe propose a novel load balancing algorithm for a static load balancing problem that considers processing multiclass jobs in distributed networks. Our objective is to minimize the mean response time of the jobs that arrive at the system. We formulate the problem as a constrained nonlinear minimization problem with job-flow rate, communication delays, and processing delays, as constraints. Using a systematic methodology, we transform the formulated problem into an equivalent virtual routing problem and propose an algorithm, referred to as Load Balancing via Virtual Routing (LBVR). Thus, we establish a correspondence between the load balancing problem and the routing problem. We show that the proposed algorithm has several interesting properties and guarantees to deliver a super-linear rate of convergence in obtaining an optimal solution, whenever it exists. With rigorous experiments we test the performance of our algorithm in terms of its rate of convergence and quality of solution.
dc.sourceScopus
dc.subjectDistributed systems
dc.subjectMean response time
dc.subjectNon-preemptive scheduling
dc.subjectRouting
dc.subjectStatic load balancing
dc.typeConference Paper
dc.contributor.departmentELECTRICAL & COMPUTER ENGINEERING
dc.description.sourcetitleProceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems
dc.description.volume15
dc.description.issue1
dc.description.page244-249
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Page view(s)

47
checked on May 18, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.