speaker: yu-fu huang advisor: dr. kai-wei ke date : 2014, mar. 17 a page-oriented www traffic model...
TRANSCRIPT
![Page 1: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/1.jpg)
Speaker: Yu-Fu HuangAdvisor: Dr. Kai-Wei KeDate : 2014, Mar. 17
A page-oriented WWW traffic model for wireless system simulations
![Page 2: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/2.jpg)
Outline• Traffic models from Poisson to Self-Similar•WWW Traffic structure •Web traffic characterization• Simulation and results•Conclusion•Reference
![Page 3: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/3.jpg)
The interest towards traffic model• Traffic models are needed as input in network simulation.•A good traffic model may lead to a better understanding of the characteristics of the network traffic itself.
![Page 4: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/4.jpg)
Stochastic Counting Process• Poisson process ⊆ Renewal process• Independent increment•Memoryless property• Inter-arrival time pdf: Exponential
•Renewal process• Independent increment• Inter-arrival time pdf: Arbitrary
X1 X2 X3 X4 X5 X6 X7
T=X1+X2+X3+X4+…X1,X2,X3… are i.i.dPoisson process: - Any point in the time axis meets Memoryless property.Renewal process: - Only point exactly at exiting one period and entering a new period meets Memoryless property.
t
![Page 5: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/5.jpg)
Variance of sample mean approaches to zero as n approaches to infinite.
![Page 6: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/6.jpg)
![Page 7: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/7.jpg)
![Page 8: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/8.jpg)
Traffic models from Poisson to Self-Similar• Self-Similar process• Long Range Dependency• Infinite Variance
![Page 9: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/9.jpg)
![Page 10: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/10.jpg)
![Page 11: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/11.jpg)
Heavy-tailed probability distribution
![Page 12: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/12.jpg)
Outline• Traffic models from Poisson to Self-Similar•WWW Traffic structure •Web traffic characterization• Simulation and results•Conclusion•Reference
![Page 13: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/13.jpg)
WWW Traffic structure• Two approaches to data traffic modelling:• Behaviorist or black-box approach:• Modelled w/o taking into account the causes that lead to them
• Structure approach:• Model design is based on the internal structure of traffic generating system
![Page 14: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/14.jpg)
![Page 15: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/15.jpg)
![Page 16: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/16.jpg)
![Page 17: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/17.jpg)
![Page 18: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/18.jpg)
Outline• Traffic models from Poisson to Self-Similar•WWW Traffic structure •Web traffic characterization• Simulation and results•Conclusion•Reference
![Page 19: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/19.jpg)
![Page 20: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/20.jpg)
Pages per session
![Page 21: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/21.jpg)
![Page 22: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/22.jpg)
![Page 23: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/23.jpg)
Time between pages
![Page 24: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/24.jpg)
![Page 25: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/25.jpg)
![Page 26: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/26.jpg)
Page size
![Page 27: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/27.jpg)
![Page 28: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/28.jpg)
Heavy-tailed probability distribution
![Page 29: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/29.jpg)
Packet size
![Page 30: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/30.jpg)
Packet inter-arrival time
Page
Packet
PIT
![Page 31: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/31.jpg)
Outline• Traffic models from Poisson to Self-Similar•WWW Traffic structure •Web traffic characterization• Simulation and results•Conclusion•Reference
![Page 32: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/32.jpg)
Test conditions4MB Queue
2000s of average session interarrival time
Constant service rate of 2 KBps
82.75s of average session interarrival time
(I)(II)
Test condition (I): With proposed model adapted to corporate environment Server utilization rate: 68% With ETSI model adapted to corporate environment Server utilization rate: 3%Test condition (II): With proposed model adapted to corporate environment Server utilization rate: 68% With ETSI model adapted to corporate environment but increasing average session interarrival time from 2000s to 82.75s Get server utilization rate: 68%
Adjusted Utilization ESTI
model
![Page 33: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/33.jpg)
ESTI ModelParameter Distribution Main value
Session interarrival time ExponentialPages per session(Packet calls)
Geometrical Mean = 5 p.p.s
Time between pages(Reading time)
Geometrical Mean = 412s
Page size Geometrical Mean = 25 packets
Packet size Min. Paretoα = 1.1min. k = 81.5 bytesmax. m = 66666 bytes
Packet interarrival time Geometrical Mean = 0.125s
![Page 34: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/34.jpg)
Test condition (I)
Test condition (II)
![Page 35: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/35.jpg)
Conclusions (I)• Traffic models summary:• Independent interarrival time: Exponential• Session or packet interarrival
•Cumulative independent interarrival time: Gamma or Erlang distribution• Page interarrival
•Data size: Self-similar distribution• Page size
![Page 36: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/36.jpg)
Conclusions (II)•ESTI model underestimates packet losses and delay in a queue due to the low load offered by the ESTI model.• The proposed model generates a traffic load similar to the measured one and much more burstiness than the ESTI one.
![Page 37: Speaker: Yu-Fu Huang Advisor: Dr. Kai-Wei Ke Date : 2014, Mar. 17 A page-oriented WWW traffic model for wireless system simulations](https://reader035.vdocuments.us/reader035/viewer/2022062421/56649c755503460f94928728/html5/thumbnails/37.jpg)
Reference[2] Staehle D., Leibnitz K., and Tran-Gia P., “Source Traffic Modeling of Wireless Application” Institut für Informatik, Würzburg Universität, Technical Report No. 261, June 2000.
[1] Reyes-Lecuona A., González-Parada E., and Díaz-Estrella A., “A page-oriented WWW traffic model for wireless system simulations” Proceedings of the 16th International Teletraffic Congress (ITC16), Edinburgh, United Kindom, pp. 1271-1280, June 1999.
[3] Michela Becchi, “From Poisson Process to Self-Similarity: a Survey of Network Traffic Models” [email protected].