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 2011 Publication 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.
[2]
R. Baeza-Yates, A. Gionis, F. Junqueira, V. Murdock, V. Plachouras, and F. Silvestri. The impact of caching on search engines. SIGIR, 2007.
[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.
[4]
L. Barroso and U. Hölzle. The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines Morgan & Claypool, 2009.
[5]
S. Büttcher, C. Clarke, and G. Cormack. Information Retrieval: Implementing and Evaluating Search Engines. MIT Press, 2010.
[6]
J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. OSDI, 2004.
[7]
D. DeWitt and J. Gray. Parallel database systems: The future of high performance database systems. CACM, 35(6): 85--98, 1992.
[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.
[9]
J. Hamilton. On designing and deploying Internet-scale services. LISA, 2007.
[10]
P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. ZooKeeper: Wait-free coordination for Internet-scale systems. USENIX, 2010.
[11]
L. Lamport. The part-time parliament. ACM Transactions on Computer Systems, 16(2): 133--169, 1998.
[12]
C. Manning, P. Raghavan, and H. Schütze. An Introduction to Information Retrieval Cambridge University Press, 2008.
[13]
A. Moffat, W. Webber, and J. Zobel. Load balancing for term-distributed parallel retrieval. SIGIR, 2006.
[14]
C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins. Pig Latin: A not-so-foreign language for data processing. SIGMOD, 2008.
[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.

Cited By

View all

Index Terms

  1. Automatic management of partitioned, replicated search services

    Recommendations

    Comments

    Information & Contributors

    Information

    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
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 October 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. configuration management
    2. distributed retrieval architectures
    3. failover
    4. information retrieval
    5. robustness

    Qualifiers

    • Research-article

    Conference

    SOCC '11
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 169 of 722 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)6
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)GraphJetProceedings of the VLDB Endowment10.14778/3007263.30072679:13(1281-1292)Online publication date: 1-Sep-2016
    • (2015)The Design and Implementations of Locality-Aware Approximate Queries in Hybrid Storage SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.236749726:11(3194-3207)Online publication date: 1-Nov-2015
    • (2014)Incremental Text Indexing for Fast Disk-Based SearchACM Transactions on the Web10.1145/25608008:3(1-31)Online publication date: 8-Jul-2014
    • (2013)WTFProceedings of the 22nd international conference on World Wide Web10.1145/2488388.2488433(505-514)Online publication date: 13-May-2013
    • (2013)Fast data in the era of big dataProceedings of the 2013 ACM SIGMOD International Conference on Management of Data10.1145/2463676.2465290(1147-1158)Online publication date: 22-Jun-2013
    • (2013)NEST: Locality-aware approximate query service for cloud computing2013 Proceedings IEEE INFOCOM10.1109/INFCOM.2013.6566923(1303-1311)Online publication date: Apr-2013
    • (2012)EarlybirdProceedings of the 2012 IEEE 28th International Conference on Data Engineering10.1109/ICDE.2012.149(1360-1369)Online publication date: 1-Apr-2012
    • (2012)ERMSProceedings of the 2012 IEEE International Conference on Cluster Computing Workshops10.1109/ClusterW.2012.25(32-40)Online publication date: 24-Sep-2012

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media