A Scalable Bandwidth Management Architecture for Supporting VoIP Applications Using Bandwidth Broker Zhenhai Duan, Zhi-Li Zhang University of Minnesota.

Slides:

Advertisements

Similar presentations

VoIP Dynamic Resource Allocation in IP DiffServ Domain:

Advertisements

All rights reserved © 2006, Alcatel Grid Standardization & ETSI (May 2006) B. Berde, Alcatel R & I.

All rights reserved © 2005, Alcatel Grid services over IP Multimedia Subsystem  Antoine Pichot, Olivier Audouin, Alcatel  GridNets ’06.

Copyright © Chang Gung University. Permission required for reproduction or display. On Femto Deployment Architecture and Macrocell Offloading Benefits.

Designing a New Routing Simulator for DiffServ MPLS Networks Peng Zhang Zhansong Ma Raimo Kantola {pgzhang, zhansong,

All rights reserved © 2006, Alcatel Benefits of Distributed Access Border Gateway in the Access  Benoît De Vos Alcatel, May 29 th 2006.

A SLA Framework for QoS Provisioning and Dynamic Capacity Allocation Rahul Garg (IBM India Research Lab), R. S. Randhawa (Stanford University), Huzur Saran.

OLD DOG CONSULTING Traffic Engineering or Network Engineering? The transition to dynamic management of multi-layer networks Adrian Farrel Old Dog Consulting.

Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.

Resource Provisioning and Bandwidth Brokering for IP-core Networks Chen-Nee Chuah ISRG Retreat Jan 10-12, 2000 Problem: How to provide end-to-end QoS in.

Network Coding for Large Scale Content Distribution Christos Gkantsidis Georgia Institute of Technology Pablo Rodriguez Microsoft Research IEEE INFOCOM.

Resource Management – a Solution for Providing QoS over IP Tudor Dumitraş, Frances Jen-Fung Ning and Humayun Latif.

Comparing flow-oblivious and flow-aware adaptive routing Sara Oueslati and Jim Roberts France Telecom R&D CISS 2006 Princeton March 2006.

CSE 190: Internet E-Commerce Lecture 16: Performance.

Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.

Decentralized resource management for a distributed continuous media server Cyrus Shahabi and Farnoush Banaei-Kashani IEEE Transactions on Parallel and.

Predictive End-to-End Reservations via A Hierarchical Clearing House Endeavour Retreat June 19-21, 2000 Chen-Nee Chuah (Advisor: Professor Randy H. Katz)

1IMIC, 8/30/99 Constraint-Based Unicast and Multicast: Practical Issues Bala Rajagopalan NEC C&C Research Labs Princeton, NJ

UCB DiffServ An Overview Jean Walrand EECS. UCB Outline DiffServ Goal Solution Worst Case Admission Control Measurement-Based Admission Control Bandwidth.

A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.

1 Auction or Tâtonnement – Finding Congestion Prices for Adaptive Applications Xin Wang Henning Schulzrinne Columbia University.

User Experiments of Using Congestion Pricing to Allocate Access Link Bandwidth Jimmy Shih, Randy Katz, Anthony Joseph.

CS218 – Final Project A “Small-Scale” Application- Level Multicast Tree Protocol Jason Lee, Lih Chen & Prabash Nanayakkara Tutor: Li Lao.

1 CompuP2P: An Architecture for Sharing of Computing Resources In Peer-to-Peer Networks With Selfish Nodes Rohit Gupta and Arun K. Somani

S. Suri, M, Waldvogel, P. Warkhede CS University of Washington Profile-Based Routing: A New Framework for MPLS Traffic Engineering.

On Self Adaptive Routing in Dynamic Environments -- A probabilistic routing scheme Haiyong Xie, Lili Qiu, Yang Richard Yang and Yin Yale, MR and.

Tradeoffs in CDN Designs for Throughput Oriented Traffic Minlan Yu University of Southern California 1 Joint work with Wenjie Jiang, Haoyuan Li, and Ion.

SMUCSE 8344 Constraint-Based Routing in MPLS. SMUCSE 8344 Constraint Based Routing (CBR) What is CBR –Each link a collection of attributes (performance,

1 Proxy-Assisted Techniques for Delivering Continuous Multimedia Streams Lixin Gao, Zhi-Li Zhang, and Don Towsley.

TitleEfficient Timing Channel Protection for On-Chip Networks Yao Wang and G. Edward Suh Cornell University.

© 2004 Mobile VCE 1 An SMR Based Advance Resource Reservation Scheme For Combined Mobility and QoS Provisioning Hao Wang The University.

Channel Allocation Schemes Comparison for Priority Wireless Mobile Networks By Dimas Gutierrez.

High-Performance Networks for Dataflow Architectures Pravin Bhat Andrew Putnam.

Client-controlled QoS Management in Networked Virtual Environments Patrick Monsieurs, Maarten Wijnants, Wim Lamotte Expertise Center for Digital Media.

Application-Layer Anycasting By Samarat Bhattacharjee et al. Presented by Matt Miller September 30, 2002.

Infrastructure for Better Quality Internet Access & Web Publishing without Increasing Bandwidth Prof. Chi Chi Hung School of Computing, National University.

Network Aware Resource Allocation in Distributed Clouds.

“Intra-Network Routing Scheme using Mobile Agents” by Ajay L. Thakur.

Towards Wide-Area Network Virtualization Panagiotis Papadimitriou Leibniz Universität Hannover With acknowledgments to Zdravko Bozakov, David Dietrich,

Overcast: Reliable Multicasting with an Overlay Network CS294 Paul Burstein 9/15/2003.

Rev PA Signaled Provisioning of the IP Network Resources Between the Media Gateways in Mobile Networks Leena Siivola

Multicast Routing Algorithms n Multicast routing n Flooding and Spanning Tree n Forward Shortest Path algorithm n Reversed Path Forwarding (RPF) algorithms.

1 [3] Jorge Martinez-Bauset, David Garcia-Roger, M a Jose Domenech- Benlloch and Vicent Pla, “ Maximizing the capacity of mobile cellular networks with.

1 Optical Burst Switching (OBS). 2 Optical Internet IP runs over an all-optical WDM layer –OXCs interconnected by fiber links –IP routers attached to.

TOMA: A Viable Solution for Large- Scale Multicast Service Support Li Lao, Jun-Hong Cui, and Mario Gerla UCLA and University of Connecticut Networking.

Efficient P2P backup through buffering at the edge S. Defrance, A.-M. Kermarrec (INRIA), E. Le Merrer, N. Le Scouarnec, G. Straub, A. van Kempen.

Covilhã, 30 June Atílio Gameiro Page 1 The information in this document is provided as is and no guarantee or warranty is given that the information is.

1 Presentation_ID © 1999, Cisco Systems, Inc. Cisco All-IP Mobile Wireless Network Reference Model Presentation_ID.

Slide title In CAPITALS 50 pt Slide subtitle 32 pt Dynamic and Persistent Scheduling for Voice over IP Traffic in the Long-Term Evolution Uplink Master’s.

Service-oriented Resource Broker for QoS-Guaranteed in Grid Computing System Yichao Yang, Jin Wu, Lei Lang, Yanbo Zhou and Zhili Sun Centre for communication.

By Jonathan Drake.  The Gnutella protocol is simply not scalable  This is due to the flooding approach it currently utilizes  As the nodes increase.

Run-time Adaptive on-chip Communication Scheme 林孟諭 Dept. of Electrical Engineering National Cheng Kung University Tainan, Taiwan, R.O.C.

Resources Management and Component Placement Presenter:Bo Sheng.

Passive Optical Broadband Communications in Local Access Network Kae-hsiang Kwong 21 January 2004

1 Simple provisioning, complex consolidation – An approach to improve the efficiency of provisioning oriented optical networks Tamás Kárász Budapest University.

Zurich Research Laboratory IBM Zurich Research Laboratory Adaptive End-to-End QoS Guarantees in IP Networks using an Active Network Approach Roman Pletka.

Status & Challenges Interoperability and global integration of communication infrastructure & service platform Fixed-mobile convergence to achieve a future.

Affordable Wireless Mobile Broadband Communication & Services Challenges & Key research areas Jens Zander Scientific Director Center for Wireless Systems.

An End-to-End Service Architecture r Provide assured service, premium service, and best effort service (RFC 2638) Assured service: provide reliable service.

1 Traffic Engineering By Kavitha Ganapa. 2 Introduction Traffic engineering is concerned with the issue of performance evaluation and optimization of.

1 Minimum Interference Algorithm for Integrated Topology Control and Routing in Wireless Optical Backbone Networks Fangting Sun Mark Shayman University.

Bearer Control for VoIP and VoMPLS Control Plane Francois Le Faucheur Bruce Thompson Cisco Systems, Inc. Angela Chiu AT&T March 30, 2000.

Jia Uddin Embedded System Lab.  MPLS  IMANET  IMANET network model  Proposed model of IMANET with MPLS  Conclusion.

HOW TO BUILD A BETTER TESTBED Fabien Hermenier Robert Ricci LESSONS FROM A DECADE OF NETWORK EXPERIMENTS ON EMULAB TridentCom ’

1 Campus QoS- Bandwidth Ain’t Enough Willis Marti Texas A&M University.

Architecture and Algorithms for an IEEE 802

Performance Study of Congestion Price Based Adaptive Service

Resource Allocation for Distributed Streaming Applications

Presentation transcript:

A Scalable Bandwidth Management Architecture for Supporting VoIP Applications Using Bandwidth Broker Zhenhai Duan, Zhi-Li Zhang University of Minnesota

Problem Statement How to manage bandwidth allocation for an IP network domain to support VoIP. –Fast time scale resource allocation/de- allocation: frequent call arrivals and departures. –Potentially large volume of calls within any short time period.

Current Solutions Static bandwidth allocation at voice gateways –Difficult to reflect the dynamic call arrival and departure nature. –Resource over-provisioning or under- provisioning.

Current Solutions (Cont’d) Admission control based on local resources at voice gateways –CPU, local interface bandwidth usage. Centralized Bandwidth Broker –Scalability, bottleneck. –Bandwidth occupied by signaling message between edge router/gateway and BB.

What Is Our Goal? A scalable bandwidth allocation scheme that can use network resources in an efficient way in the highly dynamic VoIP environment. As a first step, only consider one IP network domain.

Overview of the Architecture Voice gateways are deployed at the edge of the IP network domain. A Centralized Bandwidth Broker is deployed to manage the link-level bandwidth allocation/de-allocation. –It interacts with voice GW’s, not end user calls.

Overview of the Architecture (cont’d)

Overview of the Architecture (Cont’d) Based on a two-level resource representation introduced by Zhang, Duan, et al. for the bandwidth management at a Bandwidth Broker. –A link-level QoS state database, –A path-level QoS state database.

Overview of the Architecture (Cont’d) Each voice gateway has several peer voice gateways where the path between a gateway and a peer gateway is preset. Paths are bi-directional. Bandwidth is allocated from the cBB to a voice gateway in units of quota. A voice gateway takes in charge of the call admission control for the paths to its peer voice gateways.

How the Scheme Works Initially, certain bandwidth is allocated to each path of every gateway in units of quota (e.g., one quota of bandwidth). When a new call arrives at a gateway, the GW identifies the path for the call. –Accept, if enough bandwidth –Otherwise, request a quota from cBB for the path.

How the Scheme Works (Cont’d) cBB: When it receives a quota request from a gateway, –Grants the quota request, if extra bandwidth available on all the links along the path. –Reject the quota request, consequently the call is refused. When an existing call departs, a GW, –Returns an extra quota to cBB if the extra bandwidth beyond certain threshold (larger than a quota)

Advantages of the Architecture A hierarchical, scalable, adaptive bandwidth management scheme, –All user calls handled at individual voice gateways, admission controls at voice gateways are based on a simple comparison with the path state, no link-by-link is required at voice gateways, – cBB only needs to take charge of slow time scale quota allocation/de-allocation, –Dynamic bandwidth allocation between GW’s and cBB.

Cost of the Architecture Bandwidth allocated between cBB and GW’s in units of quota, potential waste of bw, higher call blocking rate. However, simulation shows that it is comparable with the central BB only scheme. –Blocking a call only happens when network utilization is high. In low utilization, both will not block a call. –Small quota size has lower blocking rate compared with that of larger ones.

Simulation Setting Each call has unit bandwidth request. One bottleneck link, C = 5400 Three paths sharing the link, all calls are uniformly distributed onto the three paths.

Simulation Results

Conclusion and Future Work A scalable, adaptive bandwidth allocation architecture, reflecting the dynamic nature of the VoIP environment. Extending to multi-domain environment. Probabilistic admission call schemes.