An Analytical Approach for the Two-Tier Resource Management Model IPS-MOME 2005 14-15 March 2004 Y. Rebahi.

Slides:



Advertisements
Similar presentations
Stable Load Control with Load Prediction in Multipath Packet Forwarding IlKyu Park, Youngseok Lee, and Yanghee Choi Proc. 15 th IEEE Int l conf. on Information.
Advertisements

QoS Routing for MPLS Networks Employing Mobile Agents By: Sergio Gonzalez-Valenzuela and Victor C. M. Leung Presented by: Nathan Balon.
Architectures for Congestion-Sensitive Pricing of Network Services Thesis Defense by Murat Yuksel CS Department, RPI July 3 rd, 2002.
1 Traffic Engineering (TE). 2 Network Congestion Causes of congestion –Lack of network resources –Uneven distribution of traffic caused by current dynamic.
CNDS 2001, Phoenix, AZ Simulating the Smart Market Pricing Scheme on Differentiated- Services Architecture Murat Yuksel and Shivkumar Kalyanaraman Rensselaer.
1 EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modeling Yong Liu 09/19/2007.
Hierarchy of Routing Knowledge IP Routing: All routers within domains that carry transit traffic have to maintain both interior and exterior routing information.
Towards a Logic for Wide-Area Internet Routing Nick Feamster and Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory Kunal.
1 June 2015 Validating Inter-Domain SLAs with a Programmable Traffic Control System Elisa Boschi
OLD DOG CONSULTING Traffic Engineering or Network Engineering? The transition to dynamic management of multi-layer networks Adrian Farrel Old Dog Consulting.
CPSC Topics in Multimedia Networking A Mechanism for Equitable Bandwidth Allocation under QoS and Budget Constraints D. Sivakumar IBM Almaden Research.
Differentiated Services. Service Differentiation in the Internet Different applications have varying bandwidth, delay, and reliability requirements How.
A Case for Relative Differentiated Services and the Proportional Differentiation Model Constantinos Dovrolis Parameswaran Ramanathan University of Wisconsin-Madison.
Jan 13, 2006Lahore University of Management Sciences1 Protection Routing in an MPLS Network using Bandwidth Sharing with Primary Paths Zartash Afzal Uzmi.
Practical and Configuration issues of BGP and Policy routing Cameron Harvey Simon Fraser University.
Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.
ACN: IntServ and DiffServ1 Integrated Service (IntServ) versus Differentiated Service (Diffserv) Information taken from Kurose and Ross textbook “ Computer.
Quality of Service (QoS) Routing Eric M. Wagner St. Xavier University Spring 2005.
1 A Cryptographic Approach to Safe Inter-domain Traffic Engineering Sridhar Machiraju SAHARA Retreat, Summer 2004.
Efficient Monitoring of QoS Parameters (EMQP) Authors: Vadim Drabkin Arie Orlovsky Constantine Elster Instructors: Dr. Danny Raz Mr. Ran Wolff.
Video Streaming over DiffServ and some other Issues Presented by Wei Wei.
Chapter 8: Internet Operation Business Data Communications, 5e.
SACRIO - An Active Buffer Mangement Scheme for Differentiaed Services Networks Saikrishnan Gopalakrishnan Cisco Systems Narasimha Reddy Texas A & M University.
A Strategy for Implementing Smart Market Pricing Scheme on Diff-Serv Murat Yuksel and Shivkumar Kalyanaraman Rensselaer Polytechnic Institute, Troy, NY.
Distributed-Dynamic Capacity Contracting: A congestion pricing framework for Diff-Serv Murat Yuksel and Shivkumar Kalyanaraman Rensselaer Polytechnic Institute,
Efficient agent-based selection of DiffServ SLAs over MPLS networks Thanasis G. Papaioannou a,b, Stelios Sartzetakis a, and George D. Stamoulis a,b presented.
S. Suri, M, Waldvogel, P. Warkhede CS University of Washington Profile-Based Routing: A New Framework for MPLS Traffic Engineering.
10th Workshop on Information Technologies and Systems 1 A Comparative Evaluation of Internet Pricing Schemes: Smart Market and Dynamic Capacity Contracting.
Building a Strong Foundation for a Future Internet Jennifer Rexford ’91 Computer Science Department (and Electrical Engineering and the Center for IT Policy)
Implement a QoS Algorithm for Real-Time Applications in the DiffServ-aware MPLS Network Zuo-Po Huang, *Ji-Feng Chiu, Wen-Shyang Hwang and *Ce-Kuen Shieh.
Path-Vector Contract Routing Hasan T. Karaoglu, Murat Yuksel University of Nevada, Reno ICC’12 NGNI, Toronto June, 2012.
© 2004 Mobile VCE 1 An SMR Based Advance Resource Reservation Scheme For Combined Mobility and QoS Provisioning Hao Wang The University.
Mobile IP Performance Issues in Practice. Introduction What is Mobile IP? –Mobile IP is a technology that allows a "mobile node" (MN) to change its point.
EQ-BGP: an efficient inter- domain QoS routing protocol Andrzej Bęben Institute of Telecommunications Warsaw University of Technology,
NAROS : Host-Centric IPv6 Multihoming with Traffic Engineering A solution to perform traffic engineering in a IPv6 multihomed end-site, using a multi-addressing.
Network Layer (3). Node lookup in p2p networks Section in the textbook. In a p2p network, each node may provide some kind of service for other.
Computer Networking Quality-of-Service (QoS) Dr Sandra I. Woolley.
8/98 1 A Two-Tier Model for Internet Resource Management Lixia Zhang UCLA IETF RSVP WG August 26, 1998.
A Two-bit Differentiated Services Architecture K. Nichols, V. Jacobson, L. Zhang presented by Wendy Edwards.
A review of quality of service mechanisms in IP-based network ─ integrated and differentiated services,multi-layer switching,MPLS and traffic engineering.
CS Spring 2011 CS 414 – Multimedia Systems Design Lecture 23 - Multimedia Network Protocols (Layer 3) Klara Nahrstedt Spring 2011.
CSC 336 Data Communications and Networking Lecture 8d: Congestion Control : RSVP Dr. Cheer-Sun Yang Spring 2001.
IDRM: Inter-Domain Routing Protocol for Mobile Ad Hoc Networks C.-K. Chau, J. Crowcroft, K.-W. Lee, S. H.Y. Wong.
Quality of Service (QoS) of interconnected Packet- based Networks Workshop on “Monitoring Quality of Service and Quality of Experience of Multimedia Services.
1 [3] Jorge Martinez-Bauset, David Garcia-Roger, M a Jose Domenech- Benlloch and Vicent Pla, “ Maximizing the capacity of mobile cellular networks with.
Quality of Service (QoS) Monitoring and Functions of Internet ITU Regional Standardization Forum for Africa (Kampala, Uganda, June 2014) Yvonne UMUTONI.
TOMA: A Viable Solution for Large- Scale Multicast Service Support Li Lao, Jun-Hong Cui, and Mario Gerla UCLA and University of Connecticut Networking.
Huirong Fu and Edward W. Knightly Rice Networks Group Aggregation and Scalable QoS: A Performance Study.
Monitoring and Measurement System in EuQoS project dr Andrzej Beben Telecommunication Network Technology Group Warsaw University.
Differentiated Services for the Internet Selma Yilmaz.
Applicazione del paradigma Diffserv per il controllo della QoS in reti IP: aspetti teorici e sperimentali Stefano Salsano Università di Roma “La Sapienza”
The PHB information treatment in the Differentiated Service network Seiichiro Toda Graduate School of Media and Governance Keio University
Connect. Communicate. Collaborate BANDWIDTH-ON-DEMAND SYSTEM CASE-STUDY BASED ON GN2 PROJECT EXPERIENCES Radosław Krzywania (speaker) PSNC Mauro Campanella.
CprE 458/558: Real-Time Systems (G. Manimaran)1 CprE 458/558: Real-Time Systems Distributed Real-Time Systems (contd.)
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
Connect. Communicate. Collaborate AMPS/ANStool interop: Automated cross-domain QoS Vangelis Haniotakis, GRnet / UoCrete TNC2007, Copenhagen, May
Two-Tier Resource Management Designed after the Internet’s two-tier routing hierarchy Separate packet forwarding from admission and resource allocation.
Research Unit in Networking - University of Liège A Distributed Algorithm for Weighted Max-Min Fairness in MPLS Networks Fabian Skivée
SLA/SLS Fundamental concepts SLAs/SLSs are the essential mechanisms for agreeing, configuring, delivering, guaranteeing and evaluating the obtained QoS.
Switched LAN Architecture
An End-to-End Service Architecture r Provide assured service, premium service, and best effort service (RFC 2638) Assured service: provide reliable service.
3/1/001 QOS Support for Wireless (a personal opinion) Lixia Zhang UCLA Computer Science Dept IAB Wireless Workshop March 1, 2000.
Chapter 6 outline r 6.1 Multimedia Networking Applications r 6.2 Streaming stored audio and video m RTSP r 6.3 Real-time, Interactive Multimedia: Internet.
An End-to-End Service Architecture r Provide assured service, premium service, and best effort service (RFC 2638) Assured service: provide reliable service.
The Application of the Path Computation Element Architecture to the Determination of a Sequence of Domains in MPLS & GMPLS draft-king-pce-hierarchy-fwk-01.txt.
Chapter 10 Congestion Control in Data Networks and Internets 1 Chapter 10 Congestion Control in Data Networks and Internets.
Internet Quality of Service
Inter domain signaling protocol
Lei Chen and Wendi B. Heinzelman , University of Rochester
BGRP (Border Gateway Reservation Protocol) A Tree-Based Aggregation Protocol for Inter-Domain Reservations Ping Pan Ellen Hahne.
Presentation transcript:

An Analytical Approach for the Two-Tier Resource Management Model IPS-MOME March 2004 Y. Rebahi

Outline Introduction The Two-Tier architecture for resource allocation - The Bandwidth Broker The analytical model for this architecture Future work

Introduction Interconnections between a lot of various administrative domains Each domain takes care of its internal resource allocation (in an independent way) as well as its relations with its neighbours Predefined bilateral agreements between neighboring domains The end to end data delivery is provided by concatenating the forwarding activities for the the different administrative domains

Introduction (2) Routes are pre-configured Routes are adjusted to the topology and policy changes

The Two-Tier Architecture Scalable resource management Two levels of resource allocation - intra-domain allocation (each administrative domain is free to choose whatever resource allocation mechanism that seems suitable) - inter-domain allocation (achieved through bilateral agreements) - intra and inter domain resource management are independent - no conflict between the two resource management levels End to end QoS is achieved through the concatenation of the bilateral agreements Resource allocation is adjusted according to the demand and the topology changes References - A. Terzis, et Al, “A Two-Tier Resource Management Model for The Internet”, Global Internet, Dec K. Nichols, et Al, “A Two-bit Differentiated Services Architecture for the Internet”, RFC 2638, July 1999

The Two-Tier architecture (2) The tow-tier resource allocation model is achieved through the Bandwidth Broker (BB) which is, - A logical entity residing in each domain - Manages internal demands and resource allocation according to the domains policies - Maintains bilateral agreements with neighboring domains BB Diffserv

The Two-Tier architecture (3) A predefined level of resource allocation exists between the domains A and B When the resource demand in domain A exeeds a certain threshold, ER A informs BB A, which requests from BB B an eventual increase of resource allocation of the traffic crossing domain A towards domain B BB B checks the available resources in its domain with IR B. If the answer is positive, BB B will inform BB A and then the resource allocation agreement is reshaped BB B IR B Domain B BB A ER A Domain A

The Analytical Model To analyse in depth the two-tier resource management scheme and predict its performance To prove the existence of rigourous and stable solutions to estimate the used parameters in order to help in detecting limitations and handling future optimisations

The Analytical Model (2) For simplicity, our model uses only one transit domain Topology - One Egress Router in the source domain ER 1 - One Ingress Router in the transit domain IR 2 - The flows exiting the source domain are aggregated when traversing this domain - N Egress Routers ER 1,..., ER N are used in the transit domain

The Analytical Model (3) Notations - L is the predefined amount of bandwidth of the traffic agreed on between the source and the transit domain - ω is a value close to 1 - ω. L is the bandwidth threshold that when exeeded, the resource allocation between the domains has to be re-negociated - r is the current bandwidth request in the source domain - I is a value greater than 1 - I.r is the new bandwidth amount requested during the re-negociation - α i F+1 is the surplus of bandwidth requested in the source domain

The Analytical Model (4) -C 1,..., C N are the capacities of the paths IR 2 -ER 2 1,..., IR 2 -ER N 1 -λ 1,..., λ N are the used proportions for the bandwidth distribution in the transit domain -μ 1,..., μ N are the proportions to be used for the distribution of the bandwidth surplus in the transit domain

The Analytical Model (5) Our model is described by the non-linear system in μ 1,..., μ N, I, Reduced to linear system in I, 1/ μ 1,..., 1/μ N

The Analytical Model (6) Using the Fourier-Motzkin Elimination procedure, The bandwidth increase request satisfies this double-estimate below which provides a range of values for which the resource allocation is correctly feasible. This will help avoiding considerable gaps between the levels of allocated and current resources. If i is less than lower bound, the bandwidth reservation can not satisfy the bandwidth demand. If I greater than the upper bound, the bandwidth reservation is higher than the real need j = 1,..., N

Future Work Consider more than one transit domain Provide simulation results for validating our model Compare between the results obtained from our analytical model and the ones from existing simulations