Exploiting Fine Grained Parallelism for Acceleration of Web Retrieval

  • Junli Yuan
  • Chi-Hung Chi
  • Qibin Sun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3597)


The World Wide Web is the most popular application of the Internet. Web retrieval latency is one of the most important issues in web services and applications. With the increasing number of digital materials appearing in web pages, there emerges a special issue regarding the acceleration of pages containing big web objects. Existing acceleration mechanisms are not effective in this aspect. In this paper, we propose a fine-grained Intra-Object Parallelism (IOP) to address this problem. Our results show that this mechanism can achieve significant improvement on retrieval latency for big objects.


Retrieval Process Object Size Large Object Connection Time Digital Material 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wessels, D.: Web Caching. O’Reilly Publishing, Sebastopol (2001)Google Scholar
  2. 2.
    Duchamp, D.: Prefetching Hyperlinks. In: Proceedings of USENIX Symposium on Internet Technologies and Systems (October 1999)Google Scholar
  3. 3.
    Cohen, E., Kaplan, H., Zwick, U.: Connection caching under various models of communication. In: Proc. 12th Annual ACM Symposium on Parallel Algorithms and Architectures. ACM, New York (2000)Google Scholar
  4. 4.
    Wills, C.E., Mikhailov, M., Shang, H.: N for the price of 1: Bundling web objects for more efficient content delivery. In: Proceedings of the Tenth International World Wide Web Conference, Hong Kong (May 2001)Google Scholar
  5. 5.
    Mogul, J., Douglis, F., Feldmann, A., Krishnamurthy, B.: Potential Benefits of Delta-encoding and Data Compression for HTTP. In: Proceedings of ACM SIGCOMM, pp. 181–194 (1997); An extended and corrected version appears as Research Report 97/4a, Digital Equipment Corporation Western Research Laboratory (December 1997)Google Scholar
  6. 6.
    Chandra, S., Ellis, C.S.: JPEG compression metric as a quality-aware image transcoding. In: Proc. USENIX 2nd Symposium on Internet Technology and Systems, Boulder, CO, pp. 81–92 (October 1999)Google Scholar
  7. 7.
    Yuan, J.-L., Chi, C.-H.: Unveiling the performance impact of lossless compression to web page content delivery. In: Chi, C.-H., van Steen, M., Wills, C. (eds.) WCW 2004. LNCS, vol. 3293, pp. 249–260. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Fielding, R., Gettys, J., Mogul, J., Frystyk, H., Masinter, L., Leach, P., Berners-Lee, T.: Hypertext Transfer Protocol – HTTP/1.1. IETF RFC 2616 (June 1999)Google Scholar
  9. 9.
    IRCACHE Proxy Traces,
  10. 10.
    Squid Web Proxy Cache,

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Junli Yuan
    • 1
    • 2
  • Chi-Hung Chi
    • 2
    • 3
  • Qibin Sun
    • 1
  1. 1.Institute for Infocomm ResearchSingapore
  2. 2.School of ComputingNational University of SingaporeSingapore
  3. 3.School of SoftwareTsinghua UniversityBeijing

Personalised recommendations