Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2038916.2038943acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
research-article

Automatic management of partitioned, replicated search services

Published:26 October 2011Publication History

ABSTRACT

Low-latency, high-throughput web services are typically achieved through partitioning, replication, and caching. Although these strategies and the general design of large-scale distributed search systems are well known, the academic literature provides surprisingly few details on deployment and operational considerations in production environments. In this paper, we address this gap by sharing the distributed search architecture that underlies Twitter user search, a service for discovering relevant accounts on the popular microblogging service. Our design makes use of the principle that eliminates the distinction between failure and other anticipated service disruptions: as a result, most operational scenarios share exactly the same code path. This simplicity leads to greater robustness and fault-tolerance. Another salient feature of our architecture is its exclusive reliance on open-source software components, which makes it easier for the community to learn from our experiences and replicate our findings.

References

  1. R. Baeza-Yates, C. Castillo, F. Junqueira, V. Plachouras, and F. Silvestri. Challenges on distributed web retrieval. ICDE, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  2. R. Baeza-Yates, A. Gionis, F. Junqueira, V. Murdock, V. Plachouras, and F. Silvestri. The impact of caching on search engines. SIGIR, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. L. Barroso, J. Dean, and U. Hölzle. Web search for a planet: The Google cluster architecture. IEEE Micro, 23(2): 22--28, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. L. Barroso and U. Hölzle. The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines Morgan & Claypool, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. Büttcher, C. Clarke, and G. Cormack. Information Retrieval: Implementing and Evaluating Search Engines. MIT Press, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. OSDI, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. DeWitt and J. Gray. Parallel database systems: The future of high performance database systems. CACM, 35(6): 85--98, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. D. Ford, F. Labelle, F. I. Popovici, M. Stokely, V.-A. Truong, L. Barroso, C. Grimes, and S. Quinlan. Availability in globally distributed storage systems. OSDI, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Hamilton. On designing and deploying Internet-scale services. LISA, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. ZooKeeper: Wait-free coordination for Internet-scale systems. USENIX, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. L. Lamport. The part-time parliament. ACM Transactions on Computer Systems, 16(2): 133--169, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. C. Manning, P. Raghavan, and H. Schütze. An Introduction to Information Retrieval Cambridge University Press, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. A. Moffat, W. Webber, and J. Zobel. Load balancing for term-distributed parallel retrieval. SIGIR, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins. Pig Latin: A not-so-foreign language for data processing. SIGMOD, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. G. Skobeltsyn, F. Junqueira, V. Plachouras, and R. Baeza-Yates. ResIn: A combination of results caching and index pruning for high-performance web search engines. SIGIR, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Automatic management of partitioned, replicated search services

    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
      SOCC '11: Proceedings of the 2nd ACM Symposium on Cloud Computing
      October 2011
      377 pages
      ISBN:9781450309769
      DOI:10.1145/2038916

      Copyright © 2011 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: 26 October 2011

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate169of722submissions,23%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader