NDLI: Distributing Google

Content Provider	IEEE Xplore Digital Library
Author	Gopalakrishnan, V. Bhattacharjee, B. Keleher, P.
Copyright Year	2006
Description	Author affiliation: University of Maryland (Gopalakrishnan, V.)
Abstract	We consider the problem of wide-area large-scale text search over a peer-to-peer infrastructure. A wide-area search infrastructure with billions of documents and millions of search terms presents unique challenges in terms of the amount of state that must be maintained and updated. Distributing such a system would require tens of thousands of hosts leading to the usual problems associated with node failures, churn and data migration. Localities inherent in query patterns will cause load imbalances and hot spots that can severely impair performance. In this paper, we describe an architecture for constructing a scalable search infrastructure that is designed to cope with the challenges of scale described above. Our architecture consists of a data store layer which is used to reliably store and recompute indexes over a slow timescale and a caching layer that is used to respond to most queries. Our primary insight is that the problem of efficiently retrieving a small number of relevant results must be decoupled from the problem of reliably storing potentially huge indexes. Relevant results can be quickly retrieved from caches of ranked results, which can be replicated based upon query load. An entirely different set of mechanisms, such as encoded storage and/or data partitioning, should be used to store large indexes reliably. These indexes should only be used to compute results when there is a miss in the cache.
Starting Page	33
Ending Page	33
File Size	263622
Page Count	1
File Format	PDF
ISBN	0769525717
DOI	10.1109/ICDEW.2006.49
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-04-03
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer science Peer to peer computing Memory Computer architecture Large-scale systems Organizing Centralized control
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Self-organizing Data Store for Large Scale Distributed Infrastructures

A Multi-Agent Based Autonomic Management Architecture for Large-Scale Server Clusters

Distributed workflow management for large-scale grid environments

Bio-inspired self-organizing architecture for distributed components

XYZ: a scalable, partially centralized lookup service for large-scale peer-to-peer systems

Decentralized architecture and organizing mechanisms for distributed terminal system

P2P architecture for self-atomic memory

SORMSYS: Towards a Resource Management Platform for Self-Organizing Large Scale Distributed Systems

Anthill: a framework for the development of agent-based peer-to-peer systems

Distributing Google

Similar Documents

A Self-organizing Data Store for Large Scale Distributed Infrastructures

A Multi-Agent Based Autonomic Management Architecture for Large-Scale Server Clusters

Distributed workflow management for large-scale grid environments

Bio-inspired self-organizing architecture for distributed components

XYZ: a scalable, partially centralized lookup service for large-scale peer-to-peer systems

Decentralized architecture and organizing mechanisms for distributed terminal system

P2P architecture for self-atomic memory

SORMSYS: Towards a Resource Management Platform for Self-Organizing Large Scale Distributed Systems

Anthill: a framework for the development of agent-based peer-to-peer systems

Distributing Google