A Proposal of Dual Zipfian Model for Describing HTTP Access Trends and Its Application to Address Cache Design
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes the Dual Zipfian Model adressing how to describe HTTP access trends in large-scale datacommunication networks, and discusseshow to design the capacity of addresscache tables in an edge router of thenetworks. We show that destination addresses of packets can be characterized by two types of Zipf's law. Fundamental concept of the Dual Zipfian Model is in complementary use of these laws, and we can derive the relationship between the number of accesses and the number of destination addresses. Experimental results show that the relation gives a good approximation. Applying this relation, we derive cache hit probabilities of the address cache table that incorporates high-speed address resolution. Using the probabilities, design issues including the capacity of the cache tables and aging algorithms of cache entries are also discussed.
- 社団法人電子情報通信学会の論文
- 1998-07-25
著者
-
Aida M
Ntt Information Sharing Platform Laboratories Ntt Corporation
-
Abe Tetsuya
Ntt Multimedia Networks Laboratories
-
Takahashi Noriyuki
Ntt Multimedia Networks Laboratories
-
AIDA Masaki
NTT Multimedia Networks Laboratories
関連論文
- Structures of Human Relations and User-Dynamics Revealed by Traffic Data(Human Communication I)
- Diffusion Model for Multimedia and Mobile Traffic Based on Population Process for Active Users in a Micro-Cell (Special Issue on Personal, Indoor and Mobile Radio Communications)
- Evaluation of Shared Bandwidth for Mobile Multimedia Networks Using a Diffusion Model (Special Section on Multi-dimensional Mobile Information Networks)
- Measurement-Based Evaluation of TCP Throughput(Internet)
- Autonomous Decentralized Flow Control in High-Speed Networks with Inhomogeneous Configurations(Network)
- Capacity Dimensioning of VPN Access Links for Elastic Traffic in the Hose Model(Network)
- Capacity Dimensioning of VPN Access Links for Elastic Traffic in the Hose Model
- Proposal and Evaluation of Method to Estimate Packet Loss-Rate Using Correlation of Packet Delay and Loss(New Technologies in the Internet and their Applications)
- Real-Time CAC for ATM Multiple Service Categories Using Allan Variance
- A Proposal of Dual Zipfian Model for Describing HTTP Access Trends and Its Application to Address Cache Design
- Realtime Cell-Loss Ratio Evaluation Using Allan Variance