A scalable HTTP server: the NCSA prototype
Selected papers of the first conference on World-Wide Web
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems
IEEE Transactions on Parallel and Distributed Systems
Locality-aware request distribution in cluster-based network servers
Proceedings of the eighth international conference on Architectural support for programming languages and operating systems
Database Location in Computer Networks
Journal of the ACM (JACM)
Comparative Models of the File Assignment Problem
ACM Computing Surveys (CSUR)
The state of the art in locally distributed Web-server systems
ACM Computing Surveys (CSUR)
Dynamic Load Balancing on Web-Server Systems
IEEE Internet Computing
SWEB: Towards a Scalable World Wide Web Server on Multicomputers
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Approximation Algorithms for Data Distribution with Load Balancing of Web Servers
CLUSTER '01 Proceedings of the 3rd IEEE International Conference on Cluster Computing
File allocation for a parallel Webserver
HIPC '96 Proceedings of the Third International Conference on High-Performance Computing (HiPC '96)
Data Distribution Algorithms For Load Balanced Fault-Tolerant Web Access
SRDS '97 Proceedings of the 16th Symposium on Reliable Distributed Systems
Dynamic Load Balancing in Geographically Distributed Heterogeneous Web Servers
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Load Balancing in Distributed Web Server Systems with Partial Document Replication
ICPP '02 Proceedings of the 2002 International Conference on Parallel Processing
A workload characterization study of the 1998 World Cup Web site
IEEE Network: The Magazine of Global Internetworking
Online solutions for scalable file server systems
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Online Balancing Two Independent Criteria
NPC '08 Proceedings of the IFIP International Conference on Network and Parallel Computing
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
A quantitative justification to partial replication of web contents
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IV
Document replication strategies for geographically distributed web search engines
Information Processing and Management: an International Journal
| Hi-index | 0.00 |
We study approximate algorithms for placing a set of documents into M distributed Web servers in this paper. We define the load of a server to be the summation of loads induced by all documents stored. The size of a server is defined in a similar manner. We propose five algorithms. Algorithm 1 balances the loads and sizes of the servers by limiting the loads to k_l and the sizes to k_s times their optimal values, where {\frac{1}{k_l-1}}+{\frac{1}{k_s-1}}\leq 1. This result improves the bounds on load and size of servers in. Algorithm 2 further reduces the load bound on each server by using partial document replication, and Algorithm 3 by sorting. Algorithm 4 employs both partial replication and sorting. Last, without using sorting and replication, we give Algorithm 5 for the dynamic placement at the cost of a factor O(\log M) in the time-complexity.