GlobeTraff A traffic workload generator for the performance evaluation of ICN architectures K.V. Katsaros, G. Xylomenos, G.C. Polyzos A.U.E.B. (presented.

Slides:



Advertisements
Similar presentations
A Survey of Web Cache Replacement Strategies Stefan Podlipnig, Laszlo Boszormenyl University Klagenfurt ACM Computing Surveys, December 2003 Presenter:
Advertisements

October 15, 2002MASCOTS WebTraff: A GUI for Web Proxy Cache Workload Modeling and Analysis Nayden Markatchev Carey Williamson Department of Computer.
Session 8b, 5 th July 2012 Future Network & MobileSummit 2012 Copyright 2012 Mobile Multimedia Laboratory Realistic Media Streaming over BitTorrent George.
Muse confidential Broadband Europe 2007 We3A.4 Document:Emulation and Simulation Tool for Design and Optimization of IMS based FMC Networks Date:
Computer Science Generating Streaming Access Workload for Performance Evaluation Shudong Jin 3nd Year Ph.D. Student (Advisor: Azer Bestavros)
Suphakit Awiphan, Takeshi Muto, Yu Wang, Zhou Su, Jiro Katto
2005/2/23 HUT T Characterizing Web Workload of Mobile Clients Chuang Yu Juha Raitio.
Caching Strategies in Transcoding-Enabled Proxy System for Streaming Media Distribution Networks Bo Shen Sung-Ju Lee Sujoy Basu IEEE Transactions On Multimedia,
1 Network Traffic Measurement and Modeling Carey Williamson Department of Computer Science University of Calgary.
1 School of Computing Science Simon Fraser University, Canada Modeling and Caching of P2P Traffic Mohamed Hefeeda Osama Saleh ICNP’06 15 November 2006.
1 Self-Similar Ethernet LAN Traffic Carey Williamson University of Calgary.
An Adaptable Benchmark for MPFS Performance Testing A Master Thesis Presentation Yubing Wang Advisor: Prof. Mark Claypool.
1 CPSC : Project Brainstorming Session Carey Williamson Department of Computer Science University of Calgary.
1 A Framework for Lazy Replication in P2P VoD Bin Cheng 1, Lex Stein 2, Hai Jin 1, Zheng Zhang 2 1 Huazhong University of Science & Technology (HUST) 2.
A BitTorrent Module for the OMNeT++ Simulator MASCOTS 2009, London, UK G. Xylomenos (with K. Katsaros, V.P. Kemerlis and C. Stais)
1 Simulation Evaluation of a Heterogeneous Web Proxy Caching Hierarchy Mudashiru Busari Carey Williamson University of Saskatchewan University of Calgary.
A Hierarchical Characterization of a Live Streaming Media Workload E. Veloso, V. Almeida W. Meira, A. Bestavros, S. Jin Proceedings of Internet Measurement.
Hardware-based Load Generation for Testing Servers Lorenzo Orecchia Madhur Tulsiani CS 252 Spring 2006 Final Project Presentation May 1, 2006.
OS Fall ’ 02 Performance Evaluation Operating Systems Fall 2002.
Efficient Content Location Using Interest-based Locality in Peer-to-Peer Systems Presented by: Lin Wing Kai.
Network Traffic Measurement and Modeling CSCI 780, Fall 2005.
Exploiting Content Localities for Efficient Search in P2P Systems Lei Guo 1 Song Jiang 2 Li Xiao 3 and Xiaodong Zhang 1 1 College of William and Mary,
1 CAPS: A Peer Data Sharing System for Load Mitigation in Cellular Data Networks Young-Bae Ko, Kang-Won Lee, Thyaga Nandagopal Presentation by Tony Sung,
A Hierarchical Characterization of a Live Streaming Media Workload IEEE/ACM Trans. Networking, Feb Eveline Veloso, Virg í lio Almeida, Wagner Meira,
Kyushu University Graduate School of Information Science and Electrical Engineering Department of Advanced Information Technology Supervisor: Professor.
Performance Evaluation
Internet Cache Pollution Attacks and Countermeasures Yan Gao, Leiwen Deng, Aleksandar Kuzmanovic, and Yan Chen Electrical Engineering and Computer Science.
Performance Evaluation of Peer-to-Peer Video Streaming Systems Wilson, W.F. Poon The Chinese University of Hong Kong.
Copyright © 2005 Department of Computer Science CPSC 641 Winter Network Traffic Measurement A focus of networking research for 20+ years Collect.
OS Fall ’ 02 Performance Evaluation Operating Systems Fall 2002.
Network Simulation Internet Technologies and Applications.
1 Ekow J. Otoo Frank Olken Arie Shoshani Adaptive File Caching in Distributed Systems.
Research on cloud computing application in the peer-to-peer based video-on-demand systems Speaker : 吳靖緯 MA0G rd International Workshop.
An Analysis of Chaining Protocols for Video-on-Demand J.-F. Pâris University of Houston Thomas Schwarz, S. J. Universidad Católica del Uruguay.
DELAYED CHAINING: A PRACTICAL P2P SOLUTION FOR VIDEO-ON-DEMAND Speaker : 童耀民 MA1G Authors: Paris, J.-F.Paris, J.-F. ; Amer, A. Computer.
UbiStore: Ubiquitous and Opportunistic Backup Architecture. Feiselia Tan, Sebastien Ardon, Max Ott Presented by: Zainab Aljazzaf.
Segment-Based Proxy Caching of Multimedia Streams Authors: Kun-Lung Wu, Philip S. Yu, and Joel L. Wolf IBM T.J. Watson Research Center Proceedings of The.
Indian Institute of Science (IISc), Bangalore, India Interference Modelling in Spatially Distributed Shadowed Wireless Systems Neelesh B. Mehta ECE Department,
Spatio-Temporal Modeling of Traffic Workload in a Campus WLAN Felix Hernandez-Campos 3 Merkouris Karaliopoulos 2 Maria Papadopouli 1,2,3 Haipeng Shen 2.
1 Networking Chapter Distributed Capabilities Communications architectures –Software that supports a group of networked computers Network operating.
Distributed Maintenance of Cache Freshness in Opportunistic Mobile Networks Wei Gao and Guohong Cao Dept. of Computer Science and Engineering Pennsylvania.
Towards Exploiting User- Centric Information for Proactive Caching in Mobile Networks ‡ , WWRF28, Athens Xenofon Vasilakos Xenofon Vasilakos,
Microsoft Research1 Characterizing Alert and Browse Services for Mobile Clients Atul Adya, Victor Bahl, Lili Qiu Microsoft Research USENIX Annual Technical.
Othman Othman M.M., Koji Okamura Kyushu University 1.
An IP Address Based Caching Scheme for Peer-to-Peer Networks Ronaldo Alves Ferreira Joint work with Ananth Grama and Suresh Jagannathan Department of Computer.
Networking 2012 On inter-domain name resolution for information-centric networks K.V. Katsaros, N. Fotiou, X. Vasilakos, C.N. Ververidis, C. Tsilopoulos,
School of Engineering and Design Creative Industries Business Aspects and Activities Network Planning of Future Internet.
Kaleidoscope – Adding Colors to Kademlia Gil Einziger, Roy Friedman, Eyal Kibbar Computer Science, Technion 1.
Efficient P2P Search by Exploiting Localities in Peer Community and Individual Peers A DISC’04 paper Lei Guo 1 Song Jiang 2 Li Xiao 3 and Xiaodong Zhang.
PROP: A Scalable and Reliable P2P Assisted Proxy Streaming System Computer Science Department College of William and Mary Lei Guo, Songqing Chen, and Xiaodong.
Deadline-based Resource Management for Information- Centric Networks Somaya Arianfar, Pasi Sarolahti, Jörg Ott Aalto University, Department of Communications.
Search Engine using Web Mining COMS E Web Enhanced Information Mgmt Prof. Gail Kaiser Presented By: Rupal Shah (UNI: rrs2146)
정하경 MMLAB Fundamentals of Internet Measurement: a Tutorial Nevil Brownlee, Chris Lossley, “Fundamentals of Internet Measurement: a Tutorial,” CMG journal.
NTMS 2012 GlobeTraff: a traffic workload generator for the performance evaluation of future Internet architectures K.V. Katsaros, G. Xylomenos, G.C. Polyzos.
MiddleMan: A Video Caching Proxy Server NOSSDAV 2000 Brian Smith Department of Computer Science Cornell University Ithaca, NY Soam Acharya Inktomi Corporation.
Application Level QoS in Multimedia Peer-to-Peer (P2P) Networks Alireza Goudarzi Nematiy and Makoto Takizawa¤ Tokyo Denki University
Named Function Networking
An Analysis of Internet Content Delivery Systems 19 rd November, 2007 Youngsub CSE, SNU.
#16 Application Measurement Presentation by Bobin John.
1 Internet Traffic Measurement and Modeling Carey Williamson Department of Computer Science University of Calgary.
Modeling and Caching of P2P Traffic Osama Saleh Thesis Defense and Seminar 21 November 2006.
Mobile Data Offloading: How Much Can WiFi Deliver? Kyunghan Lee, Injong Rhee, Joohyun Lee, Song Chong, Yung Yi CoNEXT Presentor: Seokshin.
Does Internet media traffic really follow the Zipf-like distribution? Lei Guo 1, Enhua Tan 1, Songqing Chen 2, Zhen Xiao 3, and Xiaodong Zhang 1 1 Ohio.
Auction-based in-network caching in Information-centric networks Workshop ACROSS, 16th of September 2016 | Lucia D’Acunto.
CCN application-domains: brainstorming from GreenICN project
Kouhei Fujimoto Graduate School of Engineering Science
Evaluation of Load Balancing Algorithms and Internet Traffic Modeling for Performance Analysis By Arthur L. Blais.
Network Traffic Modeling
Kun-chan Lan National ICT Australia John Heidemann USC/ISI
PEER-TO-PEER SYSTEMS.
Presentation transcript:

GlobeTraff A traffic workload generator for the performance evaluation of ICN architectures K.V. Katsaros, G. Xylomenos, G.C. Polyzos A.U.E.B. (presented by K. Pentikousis on behalf of the authors) Work supported by the FP7 PURSUIT Project ICNRG IETF-88, Vancouver, Canada

Outline Traffic characteristics Models Implemented –Web, P2P, Video, Other The GlobeTraff tool Conclusions Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/2013 2

Traffic characteristics Traffic patterns play a vital role –Past research has led to many traffic models Web, P2P, Video –Application specific traces are not enough –We need to consider global traffic effects GlobeTraff is a synthetic traffic workload generator –Based on current Internet traffic models –Allows the creation of various traffic mixes What applications? How much do they contribute? –Allows changing the characteristics of each model Of course we cannot predict future applications Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/2013 3

Traffic characteristics Popularity characteristics –Popularity distribution Number/fraction of requests for object –Temporal locality How are requests distributed in time? –Spatial locality (not modeled) Distribution of requests across the network Object sizes –Distribution of sizes for items Direct effect on transport Indirect effect on caching Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/2013 4

Models Implemented GlobeTraff supports several traffic types –Web, P2P, Video, Other –Models from recent literature –Fully parameterized via GlobeTraff’s GUI Traffic mixture –Based on measurements (with DPI techniques) [1][2] Traffic TypePercent of Total Traffic Web % P2P17-19% Video % Other29-31% Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/ [1] C. Labovitz et al., “Internet inter-domain traffic,” in ACM SIGCOMM. ACM, 2010, pp. 75–86. [2] G. Maier et al., “On dominant characteristics of residential broadband internet traffic,” in ACM IMC, 2009, pp. 90–102.

Models Implemented: Web Popularity distribution: Zipf-like –p(i) = K/i a i: popularity rank, N: total items K=1/Sum(1/i a ) a: slope of distribution, values Temporal Locality –Ordering via LRU stack model –Exact timing via exponential distribution Object Sizes –Concatenation of Lognormal (body) and Pareto (tail) Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/2013 6

Models Implemented: P2P Popularity distribution: Mandelbrot-Zipf –p(i) = K/((i+q) a ) q: plateau factor, 5 to 100 Flatter head than in Zipf-like distribution (where q=0) Temporal Locality: based on BitTorrent –Average arrival rate of torrents per hour –Peers in a swarm arrive as λ(t)=λ 0 e -t/τ λ 0 : initial arrival rate (87.74 average) τ: object popularity (1.16 average) Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/2013 7

Models Implemented: P2P Temporal Locality: based on BitTorrent –Random ordering of swarm births (first request) –For each swarm we calculate a different τ Based on average τ and object popularity –Exponential decay rule for subsequent requests Object Sizes –Wide variation on torrent sizes –No analytical model exists –Either sampling of real BitTorrent traces –Or use of a fixed value Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/2013 8

Models Implemented: Video Popularity distribution: based on YouTube –Weibull distribution (k=0.513, λ=6010) –Gamma distribution (k=0.372, θ=23910) Temporal Locality –No analytical models available –Random distribution across total duration Total duration is determined by the P2P trace Object Sizes: based on YouTube –Concatenated normal distribution for duration –Same for size since most videos are 330 Kbps Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/2013 9

Models Implemented: Other Popularity distribution –Zipf-like distribution as it is the most common Temporal Locality –Same approach as for video traffic –Possibility of using the web traffic model Exponential distribution of inter-arrival times Object Sizes –GlobeTraff allows the user to set the size –We expect huge amounts of small items Internet of Things, machine-to-machine communication Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/

The GlobeTraff tool Implementation –Based on the ProWGen tool Used for the Web traffic model Extended with the other models –Command line tool written in C++ –Java GUI to drive the tool Usage –Composition of the generated traffic mix –Total size for the trace –Parameters for each model Also distributions where multiple options exist Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/

The GlobeTraff tool: Web traffic Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/

The GlobeTraff tool: P2P Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/

The GlobeTraff tool: Video Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/

The GlobeTraff tool: Other traffic Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/

The GlobeTraff tool Output –In two files as in ProWGen Per traffic type and for the entire mix –Table 1: Objects in the workload Unique ID for the object Popularity expressed as total number of requests Size in bytes Application type (1: Web, 2: P2P, 3: Video, 4: Other) –Table 2: Workload in time Time the request is submitted ID of the Object referred to Size of the object (same as Table 1) Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/

Future ICN traffic How would traffic load look like in an ICN environment? –Models based on existing applications and network architecture o Efficient content delivery (e.g., caching)  P2P traffic could diminish (?) o New (ICN) applications? o E.g., Internet of Things (IoT) traffic o Increased signaling traffic o E.g., CCN Interest packets, IoT name resolution (?) o … Adapting GlobeTraff –Models only content requests, not the actual delivery mechanism –Easily extensible Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/

Conclusions Realistic traffic models are very important for ICN –Need to evaluate an entirely new concept –Cannot rely on individual traffic models –All traffic types end up in the same caches! GlobeTraff provides global traces –Many traffic models based on literature –Fully parameterized via GUI –Allows projections on mix and individual types Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/

GlobeTraff Available at: Contact: Konstantinos V. Katsaros Also see: K. V. Katsaros, G. Xylomenos, and G. C. Polyzos, “GlobeTraff: a traffic workload generator for the performance evaluation of future Internet architectures,” IEEE/IFIP International Conference on New Technologies, Mobility and Security (NTMS), May 2012 Available at: Contact: GlobeTraff: traffic workload generator ICNRG Meeting, 06/11/