Performance issues of enterprise level web proxies
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Internet Web servers: workload characterization and performance implications
IEEE/ACM Transactions on Networking (TON)
Generating representative Web workloads for network and server performance evaluation
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
A performance evaluation of hyper text transfer protocols
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Implementing a caching service a distributed COBRA objects
IFIP/ACM International Conference on Distributed systems platforms
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The content and access dynamics of a busy Web site: findings and implications
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
In search of invariants for e-business workloads
Proceedings of the 2nd ACM conference on Electronic commerce
An admission control scheme for predictable server response time for web accesses
Proceedings of the 10th international conference on World Wide Web
Analysis of educational media server workloads
NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
Rank-preserving two-level caching for scalable search engines
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Preserving QoS of e-commerce sites through self-tuning: a performance model approach
Proceedings of the 3rd ACM conference on Electronic Commerce
The "DGX" distribution for mining massive, skewed data
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
On filter effects in web caching hierarchies
ACM Transactions on Internet Technology (TOIT)
GISMO: a Generator of Internet Streaming Media Objects and workloads
ACM SIGMETRICS Performance Evaluation Review
Characterizing locality, evolution, and life span of accesses in enterprise media server workloads
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Search and replication in unstructured peer-to-peer networks
ICS '02 Proceedings of the 16th international conference on Supercomputing
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Software performance testing based on workload characterization
WOSP '02 Proceedings of the 3rd international workshop on Software and performance
Caching web services in mobile ad-hoc networks: opportunities and challenges
Proceedings of the second ACM international workshop on Principles of mobile computing
ProWGen: a synthetic workload generation tool for simulation evaluation of web proxy caches
Computer Networks: The International Journal of Computer and Telecommunications Networking
Summary of WWW characterizations
World Wide Web
Prediction of Web Page Accesses by Proxy Server Log
World Wide Web
Capturing the spatio-temporal behavior of real traffic data
Performance Evaluation
TPC-W: A Benchmark for E-Commerce
IEEE Internet Computing
Accelerating Dynamic Web Content Generation
IEEE Internet Computing
Performance Evaluation of Service Differentiating Internet Servers
IEEE Transactions on Computers
A hierarchical characterization of a live streaming media workload
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Disclosing users' data in an environment that preserves privacy
Proceedings of the 2002 ACM workshop on Privacy in the Electronic Society
Study of the Regularity of the Users' Internet Accesses
IDEAL '02 Proceedings of the Third International Conference on Intelligent Data Engineering and Automated Learning
Quantifying Network Denial of Service: A Location Service Case Study
ICICS '01 Proceedings of the Third International Conference on Information and Communications Security
Analysis of Internet Reference Behaviors in the Korean Education
Proceedings of the First International Conference on The Human Society and the Internet - Internet Related Socio-Economic Issues
Performance Evaluation with Heavy Tailed Distributions
JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
Characteristics of Temporal and Spatial Locality of Internet Access Patterns
Revised Papers from the NETWORKING 2002 Workshops on Web Engineering and Peer-to-Peer Computing
A Parsimonious Multifractal Model for WWW Traffic
Revised Papers from the NETWORKING 2002 Workshops on Web Engineering and Peer-to-Peer Computing
The Multi-Queue Replacement Algorithm for Second Level Buffer Caches
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
Performance Characteristics of the World Wide Web
Performance Evaluation: Origins and Directions
Performance Evaluation with Heavy Tailed Distributions
TOOLS '00 Proceedings of the 11th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools
Hierarchical Workload Characterization for a Busy Web Server
TOOLS '02 Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools
Exploiting Web Log Mining for Web Cache Enhancement
WEBKDD '01 Revised Papers from the Third International Workshop on Mining Web Log Data Across All Customers Touch Points
Optimized Scheduling on Broadcast Disks
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
Integrated document caching and prefetching in storage hierarchies based on Markov-chain predictions
The VLDB Journal — The International Journal on Very Large Data Bases
MediSyn: a synthetic streaming media service workload generator
NOSSDAV '03 Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video
Journal of Computer Science and Technology
Analysis of LAS scheduling for job size distributions with high variance
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Scaling Web Sites Through Caching
IEEE Internet Computing
A Data Mining Algorithm for Generalized Web Prefetching
IEEE Transactions on Knowledge and Data Engineering
Modeling web requests: a multifractal approach
Computer Networks: The International Journal of Computer and Telecommunications Networking
A hierarchical and multiscale approach to analyze E-business workloads
Performance Evaluation
A survey of Web cache replacement strategies
ACM Computing Surveys (CSUR)
Workload characterization for an E-commerce web site
CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
Design, Implementation, and Evaluation of Differentiated Caching Services
IEEE Transactions on Parallel and Distributed Systems
A Keyword-Based Semantic Prefetching Approach in Internet News Services
IEEE Transactions on Knowledge and Data Engineering
A framework for caching multimedia objects in the Internet
M3W Proceedings of the 2001 international workshop on Multimedia middleware
Locality: a new paradigm for thinking about normal behavior and outsider threat
Proceedings of the 2003 workshop on New security paradigms
Second-Level Buffer Cache Management
IEEE Transactions on Parallel and Distributed Systems
GEMA: An Object Replacement Algorithm for Cooperative Web Proxy Systems
Multimedia Tools and Applications
ACM Transactions on Database Systems (TODS)
The output of a cache under the independent reference model: where did the locality of reference go?
Proceedings of the joint international conference on Measurement and modeling of computer systems
Client-centered energy savings for concurrent HTTP connections
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
A data cube model for prediction-based web prefetching
Journal of Intelligent Information Systems - Special issue on web intelligence
Modeling correlations in web traces and implications for designing replacement policies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimizing LRU Caching for Variable Document Sizes
Combinatorics, Probability and Computing
An analysis of live streaming workloads on the internet
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
An Improvement of Response Speed for Electronic Commerce Systems
Information Systems Frontiers
IEEE/ACM Transactions on Networking (TON)
Location Awareness in Unstructured Peer-to-Peer Systems
IEEE Transactions on Parallel and Distributed Systems
Segment-based proxy caching for distributed cooperative media content servers
ACM SIGOPS Operating Systems Review
Least-recently-used caching with dependent requests
Theoretical Computer Science
Ranking configuration parameters in multi-tiered e-commerce sites
ACM SIGMETRICS Performance Evaluation Review
Evaluation of ESI and class-based delta encoding
Web content caching and distribution
Improving Unstructured Peer-to-Peer Systems by Adaptive Connection Establishment
IEEE Transactions on Computers
Web Performance Modeling Issues
International Journal of High Performance Computing Applications
A hierarchical characterization of a live streaming media workload
IEEE/ACM Transactions on Networking (TON)
DiCAS: An Efficient Distributed Caching Mechanism for P2P Systems
IEEE Transactions on Parallel and Distributed Systems
On the universality of rank distributions of website popularity
Computer Networks: The International Journal of Computer and Telecommunications Networking
Improving Query Response Delivery Quality in Peer-to-Peer Systems
IEEE Transactions on Parallel and Distributed Systems
Client-Centered, Energy-Efficient Wireless Communication on IEEE 802.11b Networks
IEEE Transactions on Mobile Computing
Modeling and generating realistic streaming media server workloads
Computer Networks: The International Journal of Computer and Telecommunications Networking
Workload models of spam and legitimate e-mails
Performance Evaluation
Optimization in Object Caching
INFORMS Journal on Computing
Measurement and analysis of a streaming-media workload
USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Two-level workload characterization of online auctions
Electronic Commerce Research and Applications
Reducing the disk I/O of web proxy server caches
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
Locality of sampling and diversity in parallel system workloads
Proceedings of the 21st annual international conference on Supercomputing
Performance analysis of a client-side caching/prefetching system for Web traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking
SpyProxy: execution-based detection of malicious web content
SS'07 Proceedings of 16th USENIX Security Symposium on USENIX Security Symposium
Coscheduled distributed-Web servers on system area network
Journal of Parallel and Distributed Computing
Designing less-structured P2P systems for the expected high churn
IEEE/ACM Transactions on Networking (TON)
Optimizing data popularity conscious bloom filters
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Changes in the Web from 2000 to 2007
DSOM '08 Proceedings of the 19th IFIP/IEEE international workshop on Distributed Systems: Operations and Management: Managing Large-Scale Service Deployment
Semantic routing of search queries in P2P networks
Journal of Parallel and Distributed Computing
Measuring the Normality of Web Proxies' Behavior Based on Locality Principles
NPC '08 Proceedings of the IFIP International Conference on Network and Parallel Computing
Semantic partitioning of peer-to-peer search space
Computer Communications
Journal of Parallel and Distributed Computing
Self-adaptive utility-based web session management
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wikipedia workload analysis for decentralized hosting
Computer Networks: The International Journal of Computer and Telecommunications Networking
Program locality analysis using reuse distance
ACM Transactions on Programming Languages and Systems (TOPLAS)
Injecting realistic burstiness to a traditional client-server benchmark
ICAC '09 Proceedings of the 6th international conference on Autonomic computing
Preventing versus curing: avoiding conflicts in transactional memories
Proceedings of the 28th ACM symposium on Principles of distributed computing
Video interactions in online video social networks
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Location and time do matter: A long tail study of website requests
Decision Support Systems
A path-traceable query routing mechanism for search in unstructured peer-to-peer networks
Journal of Network and Computer Applications
Performance evaluation of user modeling servers under real-world workload condition
UM'03 Proceedings of the 9th international conference on User modeling
A hybrid concurrency control with deadlock-free approach
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII
A Superscalar software architecture model for Multi-Core Processors (MCPs)
Journal of Systems and Software
A novel server-side proxy caching strategy for large-scale multimedia applications
Journal of Parallel and Distributed Computing
Characterizing e-business workloads using fractal methods
Journal of Web Engineering
Cache management protocols based on re-ordering for distributed systems
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
Locality of reference in an hierarchy of web caches
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
A study on a design of efficient electronic commerce system
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Information Sciences: an International Journal
The potential costs and benefits of long-term prefetching for content distribution
Computer Communications
Optimal Web cache sizing: scalable methods for exact solutions
Computer Communications
Web caching and content distribution: a view from the interior
Computer Communications
Saving cash by using less cache
HotCloud'12 Proceedings of the 4th USENIX conference on Hot Topics in Cloud Ccomputing
Detecting latent attack behavior from aggregated Web traffic
Computer Communications
Temporal locality in today's content caching: why it matters and how to model it
ACM SIGCOMM Computer Communication Review
From content delivery today to information centric networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.01 |
In this paper we propose models for both temporal and spatial locality of reference in streams of request arriving at Web servers. We show that simple models based on document popularity alone are insufficient for capturing either temporal or spatial locality. Instead, we rely on an equivalent, but numerical, representation of a reference stream: a stack distance trace. We show that temporal locality can be characterized by the marginal distribution of the stack distance trace, and we propose models for typical distributions and compare their cache performance to our traces. We also show that spatial locality in a reference stream can be characterized using the notion of self-similarity. Self-similarity describes long-range correlations in the dataset, which is a property that previous researchers have found hard to incorporate into synthetic reference strings. We show that stack distance strings appear to be strongly self-similar, and we provide measurements of the degree of self-similarity in our traces. Finally, we discuss methods for generating synthetic Web traces that exhibit the properties of temporal and spatial locality that we measured in our data.