skip to main content
10.1145/1013367.1013441acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
Article

Design of a crawler with bounded bandwidth

Published:19 May 2004Publication History

ABSTRACT

This paper presents an algorithm to bound the bandwidth of a Web crawler. The crawler collects statistics on the transfer rate of each server to predict the expected bandwidth use for future downloads. The prediction allows us to activate the optimal number of fetcher threads in order to exploit the assigned bandwidth. The experimental results show the effectiveness of the proposed technique.

References

  1. A. Arasu, J. Cho, H. Garchia-Molina, and S. Raghavan. Searching the web. ACM Transactions on the Internet Technologies, 1(1), 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Cho, H. Garcia-Molina, and L. Page. Efficient crawling through url ordering. In Proceedings of the 7th International Conference on the World Wide Web, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Diligenti, F. Coetzee, L. Lawrence, C. L. Giles, and M. Gori. Focused crawling using context graph. In Proceedings of the 27th Conf. on Very Large Data Base, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Najork and J. Wierner. Breath-first search crawling yields high quality pages. In Proceedings of the 10th International Conference on the World Wide Web, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Rennie and A. McCallum. Using reinforcement learning to spider the web efficiently. In Proocedings of the International Conference on Machine Learning, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. V. Shkapenyuk and T. Suel. Design and implementation of a high-performance distributed web crawler. In Proceedings of the 18th International Conference on Data Enginering, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Design of a crawler with bounded bandwidth

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        WWW Alt. '04: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
        May 2004
        532 pages
        ISBN:1581139128
        DOI:10.1145/1013367

        Copyright © 2004 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 19 May 2004

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate1,899of8,196submissions,23%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader