Robustness of queuing network formulas
Journal of the ACM (JACM)
Error bounds for performance prediction in queuing networks
ACM Transactions on Computer Systems (TOCS)
Strategies for building distributed information retrieval systems
Information Processing and Management: an International Journal
A parallel indexed algorithm for information retrieval
SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
Prototyping a distributed information retrieval system that uses statistical ranking
Information Processing and Management: an International Journal
Distributed indexing: a scalable mechanism for distributed information retrieval
SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
On the allocation of documents in multiprocessor information retrieval systems
SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
Sensitivity results in open, closed and mixed product form queueing networks
Performance Evaluation
Journal of the American Society for Information Science
The effectiveness of GIOSS for the text database discovery problem
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Dissemination of collection wide information in a distributed information retrieval system
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
Searching distributed collections with inference networks
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
Document ranking on weight-partitioned signature files
ACM Transactions on Information Systems (TOIS)
Performance evaluation of a distributed architecture for information retrieval
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
Query performance for tightly coupled distributed digital libraries
Proceedings of the third ACM conference on Digital libraries
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Partial replica selection based on relevance for information retrieval
Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
GlOSS: text-source discovery over the Internet
ACM Transactions on Database Systems (TODS)
Managing gigabytes (2nd ed.): compressing and indexing documents and images
Managing gigabytes (2nd ed.): compressing and indexing documents and images
Partial collection replication versus caching for information retrieval systems
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
PDIS '93 Proceedings of the second international conference on Parallel and distributed information systems
Efficient phrase querying with an auxiliary index
SIGIR '02 Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval
Compression of inverted indexes For fast query evaluation
SIGIR '02 Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval
Generalizing GlOSS to Vector-Space Databases and Broker Hierarchies
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
The Hardware/Software Balancing Act for Information Retrieval on Symmetric Multiprocessors
Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
Compact In-Memory Models for Compression of Large Text Databases
SPIRE '99 Proceedings of the String Processing and Information Retrieval Symposium & International Workshop on Groupware
Methodologies for Distributed Information Retrieval
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Partial Collection Replication for Information Retrieval TITLE2:
Partial Collection Replication for Information Retrieval TITLE2:
Maintaining retrieval effectiveness in distributed, dynamic information retrieval systems
Maintaining retrieval effectiveness in distributed, dynamic information retrieval systems
Hourly analysis of a very large topically categorized web query log
Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
Specialisation dynamics in federated web search
Proceedings of the 6th annual ACM international workshop on Web information and data management
Surrogate scoring for improved metasearch precision
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Modeling performance-driven workload characterization of web search systems
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Analyzing imbalance among homogeneous index servers in a web search system
Information Processing and Management: an International Journal
Automatic classification of Web queries using very large unlabeled query logs
ACM Transactions on Information Systems (TOIS)
Collection selection: ...now, with more documents!
Proceedings of the 3rd international conference on Scalable information systems
Unsupervised query categorization using automatically-built concept graphs
Proceedings of the 18th international conference on World wide web
Energy-price-driven query processing in multi-center web search engines
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Scalable search platform: improving pipelined query processing for distributed full-text retrieval
Proceedings of the 21st international conference companion on World Wide Web
A five-level static cache architecture for web search engines
Information Processing and Management: an International Journal
Capacity planning for vertical search engines: an approach based on coloured petri nets
PETRI NETS'12 Proceedings of the 33rd international conference on Application and Theory of Petri Nets
Shard ranking and cutoff estimation for topically partitioned collections
Proceedings of the 21st ACM international conference on Information and knowledge management
Scalability and efficiency challenges in commercial web search engines
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Modelling Search Engines Performance Using Coloured Petri Nets
Fundamenta Informaticae - Application and Theory of Petri Nets and Concurrency, 2012
Hi-index | 0.00 |
Prior research into search system scalability has primarily addressed query processing efficiency [1, 2, 3] or indexing efficiency [3], or has presented some arbitrary system architecture [4]. Little work has introduced any formal theoretical framework for evaluating architectures with regard to specific operational requirements, or for comparing architectures beyond simple timings [5] or basic simulations [6, 7]. In this paper, we present a framework based upon queuing network theory for analyzing search systems in terms of operational requirements. We use response time, throughput, and utilization as the key operational characteristics for evaluating performance. Within this framework, we present a scalability strategy that combines index partitioning and index replication to satisfy a given set of requirement.