Online bicriteria load balancing for distributed file servers

Simple item page
dc.citation.epage222en_US
dc.citation.spage218en_US
dc.contributor.authorTse, Savioen_US
dc.coverage.spatialShanghai, China
dc.date.accessioned2016-02-08T11:38:43Z
dc.date.available2016-02-08T11:38:43Z
dc.date.issued2008-08en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionDate of Conference: 22-24 Aug. 2007
dc.descriptionConference name: Second International Conference on Communications and Networking in China, 2007
dc.description.abstractWe study the online bicriteria load balancing problem in a system of M distributed homogeneous file servers located in a cluster. The load and storage space are assumed to be independent. We propose two online approximate algorithms for balancing the load and required storage space of each server during document placement. Our first algorithm combines the first result In [10] and the upper bound result In [1]. With applying document reallocation, we further obtain improvement and give a smoother tradeoff curve of the upper bounds of load and storage space. This result improves the best existing solutions. The second algorithm Is for theoretical purpose. Its existence proves that the bounds for the load and the required storage space of each server, respectively, are strictly better when document reallocation Is allowed. It enhances the research In applying document reallocation. The time complexities of both algorithms are O(log M); and the cost of document reallocation should be taken into account.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T11:38:43Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2008en
dc.identifier.doi10.1109/CHINACOM.2007.4469367en_US
dc.identifier.urihttp://hdl.handle.net/11693/26889
dc.language.isoEnglishen_US
dc.publisherIEEEen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/CHINACOM.2007.4469367en_US
dc.source.titleProceedings of the Second International Conference on Communications and Networking in China, ChinaCom 2007en_US
dc.subjectDocument placementen_US
dc.subjectLoad balancingen_US
dc.subjectRe-allocationen_US
dc.subjectSchedulingen_US
dc.subjectDocument placementen_US
dc.subjectDocument reallocationen_US
dc.subjectRe-allocationen_US
dc.subjectAlgorithmsen_US
dc.subjectCluster analysisen_US
dc.subjectComputational complexityen_US
dc.subjectOnline systemsen_US
dc.subjectResource allocationen_US
dc.subjectServersen_US
dc.titleOnline bicriteria load balancing for distributed file serversen_US
dc.typeConference Paperen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Online bicriteria load balancing for distributed file servers.pdf
Size:
378.83 KB
Format:
Adobe Portable Document Format
Description:
Full Printable Version
Download

Collections

Department of Computer Engineering