Skip to main content

A Quantitative Justification to Partial Replication of Web Contents

  • Conference paper
Computational Science and Its Applications - ICCSA 2006 (ICCSA 2006)

Abstract

Traditionally the alternatives for Web content storage have been full replication and full distribution. More recently partial replication has been proposed as an hybrid strategy. This paper shows a quantitative justification to advantages achieved by using this approach in terms of storage capacity usage and reliability. Our analytical study proves that partial replication offers much higher storage capacity than full replication and that its reliability is much higher than full distribution reaching to levels equivalent to those provided by full replication.

This work has been partially supported by the Spanish Ministry of Science and Education under the TIN2004-02156 contract.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Devlin, B., Gray, J., Laing, B., Spix, G.: Scalability terminology: Farms, clones, partitions, and packs: Racs and raps. Technical Report MS-TR-99-85, Microsoft Research. Advanced Technology Division (1999)

    Google Scholar 

  2. Banga, G., Druschel, P., Mogul, J.C.: Better operating system features for faster network servers. Performance Evaluation Review 26, 23–30 (1998)

    Article  Google Scholar 

  3. Banga, G., Druschel, P., Mogul, J.C.: Resource containers: A new facility for resource management in server systems. In: OSDI 1999: Proceedings of the third symposium on Operating systems design and implementation, vol. 99, pp. 45–58 (1999)

    Google Scholar 

  4. Pai, V.S., Druschel, P., Zwaenepoel, W.: Io-lite: A unified i/o buffering and caching system. ACM Transactions on Computer Systems 18, 37–66 (2000)

    Article  Google Scholar 

  5. Hu, Y., Nanda, A., Yang, Q.: Measurement, analysis and performance improvement of the Apache Web Server. International Journal of Computers and their Applications 8, 217–231 (2001)

    Google Scholar 

  6. Pai, V.S., Druschel, P., Zwaenepoel, W.: Flash an efficient and portable web server. In: Proceedings of USENIX 1999 Annual Technical Conference, pp. 199–212 (1999)

    Google Scholar 

  7. Shukla, A., Li, L., Subramanian, A., Ward, P.A.S., Brecht, T.: Evaluating the performance of user-space and kernel-space web servers. In: CASCON 2004: Proceedings of the 2004 conference of the Centre for Advanced Studies on Collaborative research, pp. 189–201. IBM Press, Markham (2004)

    Google Scholar 

  8. Cardellini, V., Casalicchio, E., Colajanni, M., Yu, P.S.: The state of the art in locally distributed Web-server systems. ACM Computing Surveys 34, 263–311 (2002)

    Article  Google Scholar 

  9. Kwan, T.T., McGrath, R.E., Reed, D.A.: Ncsa’s world wide web server: design and performance. IEEE Computer 28, 68–74 (1995)

    Google Scholar 

  10. Baker, S.M., Moon, B.: Distributed cooperative web servers. Computer Networks 31, 1215–1229 (1999)

    Article  Google Scholar 

  11. Li, Q., Moon, B.: Distributed cooperative Apache Web server. In: Proceedings of the tenth international conference on World Wide Web, pp. 555–564. ACM Press, Hong Kong (2001)

    Chapter  Google Scholar 

  12. Carretero, J., Fernández, J., Pérez, J.M.: Dynamic distribution and allocation of web objects. In: Proceedings of the International Conference on Information Systems, Analysis and Synthesis (ISAS 2001), Orlando, FL, USA, vol. XII (2001)

    Google Scholar 

  13. Zhuo, L., Wang, C., Lau., F.C.M.: Document replication and distribution in extensible geographically distributed web servers. Journal of Parallel and Distributed Computing 63, 927–944 (2003)

    Article  MATH  Google Scholar 

  14. Tse, S.S.H.: Approximate algorithms for document placement in distributed web servers. IEEE Transactions on Parallel and Distributed Systems 16, 489–496 (2005)

    Article  Google Scholar 

  15. Aversa, L., Bestavros, A.: Load balancing of a cluster of web servers: using distributed packet rewriting. In: Conference Proceedings of the 2000 IEEE International Performance, Computing and Communications Conference (IPCCC 2000), pp. 24–29 (2000)

    Google Scholar 

  16. Vaidya, S., Christensen, K.J.: A single system image server clustering using duplicated mac and ip addresses. In: Proceedings of the 26th Annual IEEE Conference on Local Computer Networks (LCN 2001), pp. 206–214 (2001)

    Google Scholar 

  17. Dias, D.M., Kish, W., Mukherjee, R., Tewari, R.: A scalable highly available Web server. In: Proceedings of the IEEE International Computer Conference (COMPCON 1996), pp. 85–92. IEEE, Santa Clara (1996)

    Google Scholar 

  18. Aron, M., Druschel, P., Zwaenepoel, W.: Efficient support for P-HTTP in cluster-based web servers. In: Proceedings of the, USENIX Annual Technical Conference, Monterey, CA, USA, USENIX, 185–198 (1999)

    Google Scholar 

  19. Schroeder, T., Goddard, S., Ramamurthy, B.: Scalable web server clustering technologies. IEEE Network 14, 38–45 (2000)

    Article  Google Scholar 

  20. Garcia, J.D., Carretero, J., Perez, J.M., Garcia, F., Fernandez, J.: A distributed web switch for partially replicated contents. In: 7th World Multiconference on Systemics, Cybernetics and Informatics (WMSCI 2003), vol. 7, pp. 1–6 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Garcia, J.D., Carretero, J., Garcia, F., Fernandez, J., Calderon, A., Singh, D.E. (2006). A Quantitative Justification to Partial Replication of Web Contents. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3983. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751632_122

Download citation

  • DOI: https://doi.org/10.1007/11751632_122

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34077-5

  • Online ISBN: 978-3-540-34078-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics