Visualizing QoS. Background(1/2) A tremendous growth in the development and deployment of networked applications such as video streaming, IP telephony,

Slides:



Advertisements
Similar presentations
An Interactive-Voting Based Map Matching Algorithm
Advertisements

IP datagrams Service paradigm, IP datagrams, routing, encapsulation, fragmentation and reassembly.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Addressing the Network – IPv4 Network Fundamentals – Chapter 6.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Addressing the Network – IPv4 Network Fundamentals – Chapter 6.
Spring 2000CS 4611 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Chapter 6 Transport Layer.
CCNA – Network Fundamentals
T.Sharon-A.Frank 1 Multimedia Quality of Service (QoS)
High Speed Networks and Internets : Multimedia Transportation and Quality of Service Meejeong Lee.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Network Services Networking for Home and Small Businesses – Chapter 6.
1 Synchronization TTM4142, 2007 Harald Øverby/Leif Arne Rønningen.
Ashish Gupta Under Guidance of Prof. B.N. Jain Department of Computer Science and Engineering Advanced Networking Laboratory.
School of Information Technologies Revision NETS3303/3603 Week 13.
Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.
A General approach to MPLS Path Protection using Segments Ashish Gupta Ashish Gupta.
Routing.
Institute of Technology Sligo - Dept of Computing Chapter 11 Layer 3 Protocols Paul Flynn.
The OSI Model A layered framework for the design of network systems that allows communication across all types of computer systems regardless of their.
 The Open Systems Interconnection model (OSI model) is a product of the Open Systems Interconnection effort at the International Organization for Standardization.
Lecturer: Tamanna Haque Nipa
CN2668 Routers and Switches Kemtis Kunanuraksapong MSIS with Distinction MCTS, MCDST, MCP, A+
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Addressing the Network – IPv4 Network Fundamentals – Chapter 6.
Lecture 1 Internet CPE 401 / 601 Computer Network Systems slides are modified from Dave Hollinger and Daniel Zappala Lecture 1 Introduction.
Multimedia Communications
Multimedia Communications Student: Blidaru Catalina Elena.
Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.
Research on cloud computing application in the peer-to-peer based video-on-demand systems Speaker : 吳靖緯 MA0G rd International Workshop.
1 Transport Layer Computer Networks. 2 Where are we?
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
CS448 Computer Networking Chapter 1 Introduction to Computer Networks Instructor: Li Ma Office: NBC 126 Phone: (713)
Chapter 4. After completion of this chapter, you should be able to: Explain “what is the Internet? And how we connect to the Internet using an ISP. Explain.
Jaringan Komputer Dasar OSI Transport Layer Aurelio Rahmadian.
Chapter 1: Introduction to Web Applications. This chapter gives an overview of the Internet, and where the World Wide Web fits in. It then outlines the.
“Intra-Network Routing Scheme using Mobile Agents” by Ajay L. Thakur.
Networks – Network Architecture Network architecture is specification of design principles (including data formats and procedures) for creating a network.
1 Chapter 1 OSI Architecture The OSI 7-layer Model OSI – Open Systems Interconnection.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Network Services Networking for Home and Small Businesses – Chapter 6.
Chap 9 TCP/IP Andres, Wen-Yuan Liao Department of Computer Science and Engineering De Lin Institute of Technology
Quality of Service in the Internet The slides of part 1-3 are adapted from the slides of chapter 7 published at the companion website of the book: Computer.
Digital Multimedia, 2nd edition Nigel Chapman & Jenny Chapman Chapter 17 This presentation © 2004, MacAvon Media Productions Multimedia and Networks.
Quality of Service Karrie Karahalios Spring 2007.
The Inter-network is a big network of networks.. The five-layer networking model for the internet.
Ch 1. Computer Networks and the Internet Myungchul Kim
Distribution of Multimedia Data Over a Wireless Network (DMDoWN): An Introduction Presented By: Rafidah Md Noor Faculty of Computer Science & Information.
1 End-user Protocols, Services and QoS. 2 Layering: logical communication application transport network link physical application transport network link.
Chapter 15 – Part 2 Networks The Internal Operating System The Architecture of Computer Hardware and Systems Software: An Information Technology Approach.
Chapter 8: Internet Operation. Network Classes Class A: Few networks, each with many hosts All addresses begin with binary 0 Class B: Medium networks,
SOFTWARE DESIGN AND ARCHITECTURE LECTURE 05. Review Software design methods Design Paradigms Typical Design Trade-offs.
Transport Layer COM211 Communications and Networks CDA College Theodoros Christophides
L6-S1 UML Overview 2003 SJSU -- CmpE Advanced Object-Oriented Analysis & Design Dr. M.E. Fayad, Professor Computer Engineering Department, Room #283I College.
OS Services And Networking Support Juan Wang Qi Pan Department of Computer Science Southeastern University August 1999.
LOG Objectives  Describe some of the VoIP implementation challenges such as Delay/Latency, Jitter, Echo, and Packet Loss  Describe the voice encoding.
CS Spring 2014 CS 414 – Multimedia Systems Design Lecture 18 – Multimedia Transport (Part 1) Klara Nahrstedt Spring 2014.
A Utility-based Approach to Scheduling Multimedia Streams in P2P Systems Fang Chen Computer Science Dept. University of California, Riverside
Multimedia and Networks. Protocols (rules) Rules governing the exchange of data over networks Conceptually organized into stacked layers – Application-oriented.
Chapter 24 Transport Control Protocol (TCP) Layer 4 protocol Responsible for reliable end-to-end transmission Provides illusion of reliable network to.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Connecting to the Network Introduction to Networking Concepts.
Digital Multimedia, 2nd edition Nigel Chapman & Jenny Chapman Chapter 17 This presentation © 2004, MacAvon Media Productions Multimedia and Networks.
Ch 6. Multimedia Networking Myungchul Kim
E Multimedia Communications Anandi Giridharan Electrical Communication Engineering, Indian Institute of Science, Bangalore – , India Multimedia.
1 Chapter 4. Protocols and the TCP/IP Suite Wen-Shyang Hwang KUAS EE.
Internet Infrastructure Mapping the World Wide Web.
Computer Network Architecture Lecture 6: OSI Model Layers Examples 1 20/12/2012.
McGraw-Hill Chapter 23 Process-to-Process Delivery: UDP, TCP Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
Network Models. The OSI Model Open Systems Interconnection (OSI). Developed by the International Organization for Standardization (ISO). Model for understanding.
1 UNIT 13 The World Wide Web. Introduction 2 The World Wide Web: ▫ Commonly referred to as WWW or the Web. ▫ Is a service on the Internet. It consists.
Algorithm Design.
Computer Networks Protocols
Presentation transcript:

Visualizing QoS

Background(1/2) A tremendous growth in the development and deployment of networked applications such as video streaming, IP telephony, interactive games, among others. These applications, in contrast to elastic applications such as and data sharing, are delay and delay jitter sensitive but can tolerate certain level of packet loss.

Background(2/2) Analysis of robust mechanisms for buffer management at network routers needs to be carried out in order to reduce end-to-end delay for traffic generated by various applications. Typical numerical experiments are included to illustrate the credibility of the proposed mechanism in the context of different quality of service (QoS) grades for various network traffic classes.

Objective Dynamic, generative and customizable analysis of QoS, and modify the system configuration based on the analysis: Dynamic and customizable analysis and visualization Dynamic reconfiguration of the system based on the QoS criteria

3 - layered application model Describe system functionality, physical device and configurations using spatial-temporal data

Process Model A formal language of Petri-Net with a set of entities and a set of activities scheduled according to particular sequences and logical constraints Use QoS analysis methods, such as static analysis and extensible logic, to see whether the information flow satisfies the requirements of performance, synchronization, service cost, and management strategy.

Programming Model Assign different data types to Objects and different programming languages to Processes Different data types and programming languages deal with different temporal and spatial tasks

Deployment Model Assign storage devices to data types and computing device to program codes Be portable to different computing platforms and physical devices

Spatial Time Data Format Design trajectory location management we denoted P(O)as a path which is given as a sequence of blocks (edges) as the shortest cost (distance or travel- time) path in the map graph. The whole route represented by is a polyline denoted L(O). A c-trajectory is a sequence of straight-line,(x 1,y 1,t 1 ), (x 2,y 2,t 2 )..., (x n,y n,t n ) in 3- dimensional space Finally, the trajectory (or the uncertain trajectory) is obtained by associating an uncertainty threshold with the i'th line segment on the c-trajectory.

Spatial Time Reasoning Model Temporal Relationships

Spatial Time Reasoning Model 2-Dimensional Spatial Relationships

2-dimensional temporal spaces

Visualization Based on Binding Approach Dynamically generate layout specification using Spatial-Temporal relationships Layout specifications are generated using spatial-temporal inference based on data about the system When the data change, the inference result will change. So it is dynamic

Visualization Based on Binding Approach Bind layout components with different analysis and visualization functions Satisfy the runtime spatial and temporal constraints When constraints change, the function of components will change. So it is dynamic.

Visualization Based on Binding Approach Deploy the models onto different software environments and physical devices When the binding data changes, configuration of the system will change. So it is configurable.

Internet Performance Monitoring Applications Round-Trip Time * ▫In telecommunications, means time elapsed for a message to a remote place and back again. ▫In regards to TCP communication, the RTT time is calculated from the 3-way handshake by measuring the time between segment transmission and ACK receipt. ▫Directly affects through put rates in TCP systems.

What is included in the data The data is about RTT of 25 websites related to 2008 Beijing Olympic Game. The RTT is collected from world-widely distributed clients Statistics are calculated, including Min, Max, Average, Middle, Quantiles & Coefficient of kurtosis.

*7 Days A sample of the data [1] Coefficient of kurtosis [2] Autonomous system with longest RTT [3] Autonomous system Number

Scene Graph Optimization with RRT

Reference Performance analysis of multimedia based web traffic with QoS constraints