A bridging model for parallel computation
Communications of the ACM
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Journal of the American Society for Information Science
ACM Transactions on Information Systems (TOIS)
Experiments with improved approximate mean value analysis algorithms
Performance Evaluation - Special issue on modelling techniques and tools for performance evaluation
Characterizing the scalability of a large web-based shopping system
ACM Transactions on Internet Technology (TOIT)
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
Proceedings of the 12th European Simulation Multiconference on Simulation - Past, Present and Future
Parallel Search using Partitioned Inverted Files
SPIRE '00 Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE'00)
Simulation Based Performance Analysis of Web Servers
PNPM '01 Proceedings of the 9th international Workshop on Petri Nets and Performance Models (PNPM'01)
Efficient query evaluation using a two-level retrieval process
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Operational requirements for scalable search systems
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Performance by Design: Computer Capacity Planning By Example
Performance by Design: Computer Capacity Planning By Example
Switched LAN simulation by colored petri nets
Mathematics and Computers in Simulation
Optimal capacity allocation for Web systems with end-to-end delay guarantees
Performance Evaluation - Performance 2005
Modeling performance-driven workload characterization of web search systems
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Performance analysis using CPN tools
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
A pipelined architecture for distributed text query evaluation
Information Retrieval
Information Processing and Management: an International Journal
High-performance distributed inverted files
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
A scalable, commodity data center network architecture
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Design trade-offs for search engine caching
ACM Transactions on the Web (TWEB)
Improved techniques for result caching in web search engines
Proceedings of the 18th international conference on World wide web
On efficient posting list intersection with multicore processors
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
SCC '09 Proceedings of the 2009 IEEE International Conference on Services Computing
Location cache for web queries
Proceedings of the 18th ACM conference on Information and knowledge management
New caching techniques for web search engines
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Building efficient multi-threaded search nodes
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Modeling Business Processes: A Petri Net-Oriented Approach
Modeling Business Processes: A Petri Net-Oriented Approach
Proceedings of the 2011 Symposium on Theory of Modeling & Simulation: DEVS Integrative M&S Symposium
Automated simulation-based capacity planning for enterprise data fabrics
Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
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
Hierarchical Composite Synchronization
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Hi-index | 0.00 |
This paper proposes using Coloured Petri Nets to model performance of vertical search engines for Web search. In such systems, queries submitted by users or client systems are handled by different components implemented as services deployed on large clusters of dedicated processors. We propose models that represent key features of components running time cost at a suitable level of detail. A comprehensive evaluation study is presented to reveal good precision of models when compared against actual implementations and complex process-oriented simulators of the same search engine instances. A C++ class library is proposed to enable rapid model construction by using a hierarchical and scalable approach, and to enable transparent generation and efficient execution of respective simulation programs either sequentially or in parallel.