Optimising the file allocation of parallel Web server online using access patterns

Author

Jensch, Jörg ; Lüling, Reinhard ; Sensen, Norbert

Author_Institution

Dept. of Math. & Comput. Sci., Paderborn Univ., Germany

fYear

1998

fDate

36021

Firstpage

66

Lastpage

74

Abstract

The paper presents a mechanism for mapping data items onto the storage devices of a parallel Web server. The method is based on careful observation of the effects that limit the performance of parallel Web servers and by studying the access patterns for these servers. On the basis of these observations, a graph theoretic concept is developed and partitioning algorithms are used to allocate the data items. The resulting strategy is investigated and compared to other methods using experiments and typical access patterns from Web servers that are in daily use

Keywords

Internet; client-server systems; graph theory; information retrieval; parallel programming; resource allocation; access patterns; data allocation; data items; file allocation optimisation; graph theoretic concept; online parallel Web server; partitioning algorithms; storage devices; Communication networks; Computer science; Electrical capacitance tomography; Mathematics; Mirrors; Network servers; Postal services; Read only memory; Web server; Web sites;

fLanguage

English

Publisher

ieee

Conference_Titel

Architectural and OS Support for Multimedia Applications/Flexible Communication Systems/Wireless Networks and Mobile Computing., 1998 Proceedings of the 1998 ICPP Workshops on

Conference_Location

Minneapolis, MN

ISSN

1530-2016

Print_ISBN

0-8186-8657-X

Type

conf

DOI

10.1109/ICPPW.1998.721875

Filename

721875