Bandwidth Allocation in Self-Sizing Networks André C. Drummond Prof. Nelson L. S. da Fonseca.

Slides:

Advertisements

Similar presentations

Bandwidth Allocation for Last Hop in Wireless Networks Universal Communicator Research.

Advertisements

Adaptive Resource Allocation: Self-Sizing for Next Generation Networks Michael Devetsikiotis Electrical & Computer Engineering North Carolina State University.

Connection-level Analysis and Modeling of Network Traffic understanding the cause of bursts control and improve performance detect changes of network state.

Technische universiteit eindhoven 1 Problem 16: Design-space Exploration Jeroen Voeten, Bart Theelen Eindhoven University of Technology Embedded Systems.

1 EL736 Communications Networks II: Design and Algorithms Class1: Introduction Yong Liu 09/05/2007.

TCP Probe: A TCP with Built-in Path Capacity Estimation Anders Persson, Cesar Marcondes, Ling-Jyh Chen, Li Lao, M. Y. Sanadidi, Mario Gerla Computer Science.

Min-Plus Linear Systems Theory and Bandwidth Estimation Min-Plus Linear Systems Theory and Bandwidth Estimation TexPoint fonts used in EMF. Read the TexPoint.

Traffic and routing. Network Queueing Model Packets are buffered in egress queues waiting for serialization on line Link capacity is C bps Average packet.

A Novel 3D Layer-Multiplexed On-Chip Network

LYU9903 QoS Schemes in Wireless Networks Ho Pun Mo & Ng Maggie Supervised by Prof. Lyu R.T. Michael 6 December, 1999.

1 EP2210 Fairness Lecture material: –Bertsekas, Gallager, Data networks, 6.5 –L. Massoulie, J. Roberts, "Bandwidth sharing: objectives and algorithms,“

WHITE – Achieving Fair Bandwidth Allocation with Priority Dropping Based on Round Trip Time Name : Choong-Soo Lee Advisors : Mark Claypool, Robert Kinicki.

Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli University of Calif, Berkeley and Lawrence Berkeley National Laboratory SIGCOMM.

A Flexible Model for Resource Management in Virtual Private Networks Presenter: Huang, Rigao Kang, Yuefang.

Comments on the Performance of Measurement Based Admission Control Algorithms Lee Breslau, S. Jamin, S. Shenker Infocom 2000.

Advanced Computer Networking Congestion Control for High Bandwidth-Delay Product Environments (XCP Algorithm) 1.

Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli SIGCOMM 1996.

Quality of Service Issues in Multi-Service Wireless Internet Links George Xylomenos and George C. Polyzos Department of Informatics Athens University of.

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.

Generalized Processing Sharing (GPS) Is work conserving Is a fluid model Service Guarantee –GPS discipline can provide an end-to-end bounded- delay service.

Path Protection in MPLS Networks Ashish Gupta Design and Evaluation of Fault Tolerance Algorithms with Performance Constraints.

An Integrated Source Transcoding and Congestion Control Paradigm for Video Streaming in the Internet Proposed by R. Puri, K.W. Lee, K. Ramchandran and.

Robust Scalable Video Streaming over Internet with Network-Adaptive Congestion Control and Unequal Loss Protection Quan Zang, Guijin Wang, Wenwu Zhu, and.

1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.

Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization Sam C.M. Lee, Joe W.J. Jiang, John C.S. Lui The Chinese University of Hong.

Performance Evaluation on Buddy-TCP By Felix. Simulation Setup S C1C1 CNCN … … T_Sink1 T_SinkN … T1T1 TNTN U U_Sink 4N Mbps 50 ms L Types of traffic:

Deliver Multimedia Streams with Flexible QoS via a Multicast DAG Yu Cai 02/26/2004.

UCB Improvements in Core-Stateless Fair Queueing (CSFQ) Ling Huang U.C. Berkeley cml.me.berkeley.edu/~hlion.

Computer Science 1 Characterizing Link Properties Using “Loss-pairs” Jun Liu (joint work with Prof. Mark Crovella)

Low Latency Wireless Video Over Networks Using Path Diversity John Apostolopolous Wai-tian Tan Mitchell Trott Hewlett-Packard Laboratories Allen.

Receiver-driven Layered Multicast Paper by- Steven McCanne, Van Jacobson and Martin Vetterli – ACM SIGCOMM 1996 Presented By – Manoj Sivakumar.

CS332 Ch. 28 Spring 2014 Victor Norman. Access delay vs. Queuing Delay Q: What is the difference between access delay and queuing delay? A: I think the.

Ganesh Ananthanarayanan Mentor: Randy Katz CS

Lawrence G. Roberts CEO Anagran September 2005 Enabling Data-Intensive iGrid Applications with Advanced Network Technology.

A Machine Learning-based Approach for Estimating Available Bandwidth Ling-Jyh Chen 1, Cheng-Fu Chou 2 and Bo-Chun Wang 2 1 Academia Sinica 2 National Taiwan.

1 Chapters 9 Self-SimilarTraffic. Chapter 9 – Self-Similar Traffic 2 Introduction- Motivation Validity of the queuing models we have studied depends on.

References for M/G/1 Input Process

1 Enabling Large Scale Network Simulation with 100 Million Nodes using Grid Infrastructure Hiroyuki Ohsaki Graduate School of Information Sci. & Tech.

Analysis of FEC Function for Real-Time DV Streaming Kazuhisa Matsuzono, Hitoshi Asaeda, Kazunori Sugiura, Osamu Nakamura, and Jun Murai Keio University.

Changbin Liu, Lei Shi, Bin Liu Department of Computer Science and Technology, Tsinghua University Proceedings of the Fourth European Conference on Universal.

Bandwidth Estimation TexPoint fonts used in EMF.

1 FARIMA(p,d,q) Model and Application n FARIMA Models -- fractional autoregressive integrated moving average n Generating FARIMA Processes n Traffic Modeling.

A Framework for Adaptive Voice Communications Over Wireless Channels Sandeep K. S. Gupta and Suhaib A. Obeidat.

A novel approach of gateway selection and placement in cellular Wi-Fi system Presented By Rajesh Prasad.

ACN: CSFQ1 CSFQ Core-Stateless Fair Queueing Presented by Nagaraj Shirali Choong-Soo Lee ACN: CSFQ1.

Delivering Adaptive Scalable Video over the Wireless Internet Pavlos Antoniou, Vasos Vassiliou and Andreas Pitsillides Computer Science Department University.

Beyond Best-Effort Service Advanced Multimedia University of Palestine University of Palestine Eng. Wisam Zaqoot Eng. Wisam Zaqoot November 2010 November.

June 11, 2001ICC20011 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University, Japan Masaki Miyabayashi.

Interacting Network Elements: Chaos and Congestion Propagation Gábor Vattay Department of Physics of Complex Systems Eötvös University, Budapest, Hungary.

Architectures and Algorithms for Future Wireless Local Area Networks  1 Chapter Architectures and Algorithms for Future Wireless Local Area.

Uplink Scheduling with Quality of Service in IEEE Networks Juliana Freitag and Nelson L. S. da Fonseca State University of Campinas, Sao Paulo,

Wireless communications and mobile computing conference, p.p , July 2011.

Multiplicative Wavelet Traffic Model and pathChirp: Efficient Available Bandwidth Estimation Vinay Ribeiro.

The Extended Connection-Dependent Threshold Model for Elastic and Adaptive Traffic V. Vassilakis, I. Moscholios and M. Logothetis Wire Communications Laboratory,

1 1 July 28, Goal of this session is too have a discussion where we learn about the relevant data to help us understand the problem and design.

1. Introduction REU 2006-Packet Loss Distributions of TCP using Web100 Zoriel M. Salado, Mentors: Dr. Miguel A. Labrador and Cesar D. Guerrero 2. Methodology.

Network Simulator 2. Introduction Open source network simulator NS uses two languages: C++ and OTcl  C++ is fast to run but slower to change Kernel 

Sharp Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks

Delays in Packet Networks

Bluetooth: Quality of Service Reference: “QoS based scheduling for incorporating variable rate coded voice in Bluetooth”; Chawla, S.; Saran, H.; Singh,

Multi-layer Network Virtualization with Resource Reservation based on SDN Nguyen Huu Thanh Tran Manh Nam Truong Thu Huong School of Electronics and Telecommunications.

Multiscale Tools for Networking Vinay J. Ribeiro Ph.D. Thesis Proposal.

Internet Measurement and Analysis Vinay Ribeiro Shriram Sarvotham Rolf Riedi Richard Baraniuk Rice University.

1 11 Frequency Reuse Techniques for Attaining both Coverage and High Spectral Efficiency in OFDMA Cellular Systems Zheng Xie and Bernhard Walke RWTH Aachen.

Indian Institute of Technology Bombay 1 Communication Networks Prof. D. Manjunath

A Comparison of RaDiO and CoDiO over IEEE WLANs May 25 th Jeonghun Noh Deepesh Jain A Comparison of RaDiO and CoDiO over IEEE WLANs.

Center for Networked Computing. Motivation Model and problem formulation Theoretical analysis The idea of the proposed algorithm Performance evaluations.

Schedulability Conditions for Scheduling Algorithms

Prestented by Zhi-Sheng, Lin

Project proposal Multi-stream and multi-path audio transmission

Presentation transcript:

Bandwidth Allocation in Self-Sizing Networks André C. Drummond Prof. Nelson L. S. da Fonseca

Measurement Based Equivalent Bandwidth Estimators Evaluation FEP – Fractal Brownian Motion Envelope Process based Estimator: GA – Gaussian Approximation Allocation Estimator:

Numeric Results – FEP vs GA Estimative Voice (Exponential) ● 400 fonts ● 12 Mbps ● Hurst  0.6 Data (Pareto) ● 15 Mbps ● Hurst  0.75 Video (Real traces) ● 180 fonts ● 75 Mbps ● Hurst  0.9 FEP is robust and better adapts to different network scenario!

Bandwidth Allocation in Self-Sizing Networks The Band Partitioning Problem inherits some uncertainties: ● Bandwidth estimators uncertainties; ● Network traffic fluctuations; A Multi-Objective Fuzzy Optimization Model was proposed.

Numeric Results – Classic vs Fuzzy Model Fuzzy model packet loss values are 54% lower. Fuzzy model delay values are 33% lower. Fuzzy model allocates more 9% of link capacity. The Fuzzy Model provides more flexibility to cope with sudden increases on traffic!