Ivanovici1 MAPLD 2005 / 152 Assessing Application Performance in Degraded Network Environments – An FPGA-based Approach – Mihai Ivanovici CERN, Geneva.

Slides:



Advertisements
Similar presentations
MicroKernel Pattern Presented by Sahibzada Sami ud din Kashif Khurshid.
Advertisements

IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE Networks Using a Single Wireless Card.
Nios Multi Processor Ethernet Embedded Platform Final Presentation
The Effects of Wide-Area Conditions on WWW Server Performance Erich Nahum, Marcel Rosu, Srini Seshan, Jussara Almeida IBM T.J. Watson Research Center,
System-level Trade-off of Networks-on-Chip Architecture Choices Network-on-Chip System-on-Chip Group, CSE-IMM, DTU.
Evaluation of Message Passing Synchronization Algorithms in Embedded Systems 1 Evaluation of Message Passing Synchronization Algorithms in Embedded Systems.
SCTP v/s TCP – A Comparison of Transport Protocols for Web Traffic CS740 Project Presentation by N. Gupta, S. Kumar, R. Rajamani.
Performance and power consumption evaluation of concurrent queue implementations 1 Performance and power consumption evaluation of concurrent queue implementations.
IO-Lite: A Unified Buffering and Caching System By Pai, Druschel, and Zwaenepoel (1999) Presented by Justin Kliger for CS780: Advanced Techniques in Caching.
Merit Network: Connecting People and Organizations Since 1966 CALEA Compliance – A Feasibility Study October 25, 2006 Mary Eileen McLaughlin Director –
Yale LANS ShadowStream: Performance Evaluation as a Capability in Production Internet Live Streaming Networks Chen Tian Richard Alimi Yang Richard Yang.
Addressing the System-on-a-Chip Interconnect Woes Through Communication-Based Design N. Vinay Krishnan EE249 Class Presentation.
Week 1- Fall 2009 Dr. Kimberly E. Newman University of Colorado.
1 In VINI Veritas: Realistic and Controlled Network Experimentation Jennifer Rexford with Andy Bavier, Nick Feamster, Mark Huang, and Larry Peterson
Testing SIP Services Over IP. Agenda  SIP testing – advanced scenarios  SIP testing - Real Life Examples.
Diagnosing Wireless TCP Performance Problems: A Case Study Tianbo Kuang, Fang Xiao, and Carey Williamson University of Calgary.
Contiki A Lightweight and Flexible Operating System for Tiny Networked Sensors Presented by: Jeremy Schiff.
OCT1 Principles From Chapter One of “Distributed Systems Concepts and Design”
FF-1 9/30/2003 UTD Practical Priority Contention Resolution for Slotted Optical Burst Switching Networks Farid Farahmand The University of Texas at Dallas.
Generic Sensor Platform for Networked Sensors Haywood Ho.
Interface-based Design Donald Chai EE249. Outline Orthogonalization of concerns Formalisms Interface-based Design Example Cheetah Simulator Future Inroads.
Implementation of Distributed Air Traffic Control Simulator Ranko Radovanović, Miloš Cvetanović, Zaharije Radivojević School of Electrical Engineering,
System Architecture A Reconfigurable and Programmable Gigabit Network Interface Card Jeff Shafer, Hyong-Youb Kim, Paul Willmann, Dr. Scott Rixner Rice.
1 A survey on Reconfigurable Computing for Signal Processing Applications Anne Pratoomtong Spring2002.
- 1 - A Powerful Dual-mode IP core for a/b Wireless LANs.
Students: Oleg Korenev Eugene Reznik Supervisor: Rolf Hilgendorf
Networking Virtualization Using FPGAs Russell Tessier, Deepak Unnikrishnan, Dong Yin, and Lixin Gao Reconfigurable Computing Group Department of Electrical.
Back-Pressure-Based Packet-by-Packet Adaptive Routing in Communication Networks.
Hosting Virtual Networks on Commodity Hardware VINI Summer Camp.
Eric Keller, Evan Green Princeton University PRESTO /22/08 Virtualizing the Data Plane Through Source Code Merging.
Rensselaer Polytechnic Institute CSCI-4210 – Operating Systems CSCI-6140 – Computer Operating Systems David Goldschmidt, Ph.D.
A New Method For Developing IBIS-AMI Models
Sharing Information across Congestion Windows CSE222A Project Presentation March 15, 2005 Apurva Sharma.
Performance of HTTP Application in Mobile Ad Hoc Networks Asifuddin Mohammad.
Methods for providing Quality of Service in WLANs W.Burakowski, A. Beben, J.Sliwinski Institute of Telecommunications, Warsaw University of Technology,
NIOS II Ethernet Communication Final Presentation
Increasing Web Server Throughput with Network Interface Data Caching October 9, 2002 Hyong-youb Kim, Vijay S. Pai, and Scott Rixner Rice Computer Architecture.
1 Network Emulation Mihai Ivanovici Dr. Razvan Beuran Dr. Neil Davies.
MAPLD 2005/254C. Papachristou 1 Reconfigurable and Evolvable Hardware Fabric Chris Papachristou, Frank Wolff Robert Ewing Electrical Engineering & Computer.
A Hardware Based Cluster Control and Management System Ralf Panse Kirchhoff Institute of Physics.
4/19/20021 TCPSplitter: A Reconfigurable Hardware Based TCP Flow Monitor David V. Schuehler.
Hot Interconnects TCP-Splitter: A Reconfigurable Hardware Based TCP/IP Flow Monitor David V. Schuehler
Lecture 12: Reconfigurable Systems II October 20, 2004 ECE 697F Reconfigurable Computing Lecture 12 Reconfigurable Systems II: Exploring Programmable Systems.
The ATLAS Switch Tester An application of the GETB platform Matei Ciobotaru CERN and “Politehnica” University of Bucharest.
A Systematic Approach to the Design of Distributed Wearable Systems Urs Anliker, Jan Beutel, Matthias Dyer, Rolf Enzler, Paul Lukowicz Computer Engineering.
SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.
Brian Hixenbaugh Network Managment. My Home Network.
Soc 5.1 Chapter 5 Interconnect Computer System Design System-on-Chip by M. Flynn & W. Luk Pub. Wiley 2011 (copyright 2011)
1 Wide Area Network Emulation on the Millennium Bhaskaran Raman Yan Chen Weidong Cui Randy Katz {bhaskar, yanchen, wdc, Millennium.
CSE 303 – Software Design and Architecture
Survey of multicore architectures Marko Bertogna Scuola Superiore S.Anna, ReTiS Lab, Pisa, Italy.
Ethernet Bomber Ethernet Packet Generator for network analysis
SHADOWSTREAM: PERFORMANCE EVALUATION AS A CAPABILITY IN PRODUCTION INTERNET LIVE STREAM NETWORK ACM SIGCOMM CING-YU CHU.
Mobile Application Testing Mobile Application Testing.
Internet Measurement and Analysis Vinay Ribeiro Shriram Sarvotham Rolf Riedi Richard Baraniuk Rice University.
Introduction Computer networks: – definition – computer networks from the perspectives of users and designers – Evaluation criteria – Some concepts: –
LA-MAC: A Load Adaptive MAC Protocol for MANETs IEEE Global Telecommunications Conference(GLOBECOM )2009. Presented by Qiang YE Smart Grid Subgroup Meeting.
1 Chapter 2: Operating-System Structures Services Interface provided to users & programmers –System calls (programmer access) –User level access to system.
1 Scalability and Accuracy in a Large-Scale Network Emulator Nov. 12, 2003 Byung-Gon Chun.
Introduction to Operating Systems Concepts
5G Wireless Technology.
Erno DAVID, Tivadar KISS Wigner Research Center for Physics (HU)
MDC METHOD FOR HDTV TRANSMISSION OVER EXISTING IP NETWORK
Seminar on…. 5G Wireless Technology By: Niki Upadhyay
Shadow: Scalable and Deterministic Network Experimentation
The performance requirements for DSP applications continue to grow and the traditional solutions do not adequately address this new challenge Paradigm.
Hybrid Programming with OpenMP and MPI
Performance Evaluation of Computer Networks
Performance Evaluation of Computer Networks
Computer Networking A Top-Down Approach Featuring the Internet
Presentation transcript:

Ivanovici1 MAPLD 2005 / 152 Assessing Application Performance in Degraded Network Environments – An FPGA-based Approach – Mihai Ivanovici CERN, Geneva & POLITEHNICA University, Bucharest Dr. Razvan Beuran CERN, Geneva & POLITEHNICA University, Bucharest Dr. Neil Davies Predictable Network Solutions, Bristol

2MAPLD 2005 / 152 Ivanovici Outline Motivation  Application performance assessment methodology Network emulator architecture  Implementation considerations  The hardware platform Experimental results  Short-lived HTTP transfers over large delay connections Conclusions & future work Acknowledgements

3MAPLD 2005 / 152 Ivanovici Motivation Rationale: methodology for assessing the effects of network quality degradation on applications CERN’s interest  Long-distance networks have high costs  must make an optimal use of resources What affects applications is not so much “quality” as the “quality degradation” (ΔQ) experienced  This is something we can reproduce in the laboratory

4MAPLD 2005 / 152 Ivanovici Influence of quality degradation on application outcome Interaction of Quality Degradation (ΔQ) and User-Perceived Quality (UPQ) for VoIP (G.711) Applications only care about the outcome, not the mechanisms

5MAPLD 2005 / 152 Ivanovici Networks = Degraded Environments Assess application performance under varying network conditions

6MAPLD 2005 / 152 Ivanovici Assessing application performance Simultaneously  Measure the network quality degradation (ΔQ)  Assess the UPQ for the application under test

7MAPLD 2005 / 152 Ivanovici Reproducible & controllable conditions Network emulation  Hybrid technique that uses real applications  Wide range of network conditions

8MAPLD 2005 / 152 Ivanovici The architecture Replaceable modular components

9MAPLD 2005 / 152 Ivanovici Implementation philosophy Use of message passing  Abstraction  reusability & independent module design  Asynchronous concurrent processes (18) Use of Handel-C  The concept of channels (CSP, Occam)  Rapid development and translation into hardware  Easy debugging due to channel-based architecture Flexible (custom) design  Other projects: GE tester, sniffers, traffic emulators

10MAPLD 2005 / 152 Ivanovici The hardware platform 1 Altera Stratix FPGA (25 k LEs) 2 GE PHYs 128 MB SDRAM 2 MB SSRAM 1 FLASH memory 3V3 PCI connector IP cores:  MAC IP core  PCI controller  SDRAM controller

11MAPLD 2005 / 152 Ivanovici Architectural choice – SDRAM access Direct access / semaphoreClient / Server architecture Inter-domain data transfers using channels are slow (4 cycles per word) Inter-domain data transfers using dual-port on-chip RAM are fast (1 cycle/word) 8-word burst SDRAM operations >600 lines of code~300 lines of code Achieved rate: 400 Mb/sAchieved rate: 1 Gb/s

12MAPLD 2005 / 152 Ivanovici The SDRAM Server while( 1 ) prialt { casesdram_read_request_channel ? operation: par { sdr0_read_burst8(memory_address, context); sdr1_read_burst8(memory_address, context); } sdram_read_response_channel ! (unsigned 1) 1; break; casesdram_write_request_channel ? operation: par { sdr0_write_burst8(memory_address, context); sdr1_write_burst8(memory_address, context); } sdram_write_response_channel ! (unsigned 1) 1; break; } Channel selection Read 8-word bursts from SDRAM #0 & #1 Confirm operation completion Write 8-word bursts to SDRAM #0 & #1 Confirm operation completion

13MAPLD 2005 / 152 Ivanovici HTTP test results  Site download duration vs. offered background traffic load

14MAPLD 2005 / 152 Ivanovici Current emulators Do exist  Mainly software based Packet by packet systems  Independent loss and delay applied to packets  unrealistic behaviour  False packet reordering  Intra-stream contention not modeled

15MAPLD 2005 / 152 Ivanovici Why another emulator? More realistic scenarios  Intra-stream and inter-stream contention Correlated loss and delay, natural induced jitter  Phase / mode changes in network Topology or environment changes (e.g. wireless) More flexibility and control on the degradation models

16MAPLD 2005 / 152 Ivanovici Conclusions Methodology for assessing application performance Network emulator  Use FPGA  1 G/s bidirectional  High-accuracy operation  Realistic effects through the use of intra- and inter- stream contention mechanisms

17MAPLD 2005 / 152 Ivanovici Future work Emulate multiple hops Implement server with vacations algorithms Aggregate models of queues and wires into one single model Build a new board  Bigger and faster FPGA  External (USB connected)  Larger SDRAM

18MAPLD 2005 / 152 Ivanovici Acknowledgments Brian Martin and Jaroslav Pech for designing the board Matei Ciobotaru for implementing the low-level libraries for access to board components