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

Slides:



Advertisements
Similar presentations
Milano 25/2/20031 Bandwidth Estimation for TCP Sources and its Application Prepared for QoS IP 2003 R. G. Garroppo, S.Giordano, M. Pagano, G. Procissi,
Advertisements

Achieving Elasticity for Cloud MapReduce Jobs Khaled Salah IEEE CloudNet 2013 – San Francisco November 13, 2013.
Maciej Stasiak, Mariusz Głąbowski Arkadiusz Wiśniewski, Piotr Zwierzykowski Groups models Modeling and Dimensioning of Mobile Networks: from GSM to LTE.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Analysis of Two-Layer Performance Models by Using Generalized Approaches from Teletraffic Theory L. N. Popova Institute for Mobile Communications, University.
Wenye Wang Xinbing Wang Arne Nilsson Department of Electrical and Computer Engineering, NC State University March 2005 A New Admission Control Scheme under.
Presented by Santhi Priya Eda Vinutha Rumale.  Introduction  Approaches  Video Streaming Traffic Model  QOS in WiMAX  Video Traffic Classification.
"Distance Learning and Networking Technologies" Assistant Prof. Dr.-Stelios Savaidis Department of Electronics, TEI Piraeus, Greece
IP traffic and QoS control : the need for flow aware networking Jim Roberts France Telecom R&D NSF-COST Workshop.
1 Adaptive resource management with dynamic reallocation for layered multimedia on wireless mobile communication net work Date : 2005/06/07 Student : Jia-Hao.
Comparing flow-oblivious and flow-aware adaptive routing Sara Oueslati and Jim Roberts France Telecom R&D CISS 2006 Princeton March 2006.
CAC for Multimedia Services in Mobile Cellular Networks : A Markov Decision Approach Speaker : Xu Jia-Hao Advisor : Ke Kai-Wei Date : 2004 / 11 / 18.
1 多媒體行動通訊網路具動態重配置之可適性資源 管理機制及效能分析 Adaptive resource management with dynamic reallocation for layered encoded multimedia on wireless mobile communication.
Channel Allocation for the GPRS Design and Performance Study Huei-Wen Ferng, Ph.D. Assistant Professor Department of Computer Science and Information Engineering.
Katz, Stoica F04 EECS 122: Introduction to Computer Networks Performance Modeling Computer Science Division Department of Electrical Engineering and Computer.
A simulation-based comparative evaluation of transport protocols for SIP Authors: M.Lulling*, J.Vaughan Department of Computer science, University college.
1 Token Bucket Based CAC and Packet Scheduling for IEEE Broadband Wireless Access Networks Chi-Hung Chiang
Performance Analysis of Wavelength-Routed Optical Networks with Connection Request Retrials Fei Xue+, S. J. Ben Yoo+, Hiroyuki Yokoyama*, and Yukio Horiuchi*
1 TCP-LP: A Distributed Algorithm for Low Priority Data Transfer Aleksandar Kuzmanovic, Edward W. Knightly Department of Electrical and Computer Engineering.
Performance Evaluation of Peer-to-Peer Video Streaming Systems Wilson, W.F. Poon The Chinese University of Hong Kong.
Channel Allocation for GPRS From: IEEE Tran. Veh. Technol., Vol. 50, no. 2, Author: P. Lin and Y.-B. Lin CSIE, NTU & CSIE, NCTU.
1 Computer Networks Switching Technologies. 2 Switched Network Long distance transmission typically done over a network of switched nodes End devices.
1 Sensor Placement and Lifetime of Wireless Sensor Networks: Theory and Performance Analysis Ekta Jain and Qilian Liang, Department of Electrical Engineering,
Mariusz Głąbowski, Adam Kaliszan, Maciej Stasiak A New Convolution Algorithm of Blocking Probability Calculation in Full-Availability Group with Bandwidth.
France Télécom R&D Engineering for QoS and the limits of service differentiation Jim Roberts IWQoS June 2000.
On the Performance Behavior of IEEE Distributed Coordination Function M.K.Sidiropoulos, J.S.Vardakas and M.D.Logothetis Wire Communications Laboratory,
High Utilization Resource Allocation and Performance Evaluation for GPRS Networks 研 究 生:蔡鎮年 指導教授:柯開維 博士 無線分封數據服務網路之高使用率 資源分配策略與效能評估.
Buffer Management for Shared- Memory ATM Switches Written By: Mutlu Apraci John A.Copelan Georgia Institute of Technology Presented By: Yan Huang.
Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.
1 Route Table Partitioning and Load Balancing for Parallel Searching with TCAMs Department of Computer Science and Information Engineering National Cheng.
Bell Labs Advanced Technologies EMEAAT Proprietary Information © 2004 Lucent Technologies1 Overview contributions for D27 Lucent Netherlands Richa Malhotra.
Channel Allocation Schemes Comparison for Priority Wireless Mobile Networks By Dimas Gutierrez.
Qian Zhang and Christopher LIM Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE ICC 2009.
Performance Analysis of MPEG-4 Video Stream with FEC Error Recovery over IEEE DCF WLAN Cheng-Han Lin, Huai-Wen Zhang, Ce-Kuen Shieh Department of.
On QoS Guarantees with Reward Optimization for Servicing Multiple Priority Class in Wireless Networks YaoChing Peng Eunyoung Chang.
College of Engineering WiFi and WCDMA Network Design Robert Akl, D.Sc. Department of Computer Science and Engineering Robert Akl, D.Sc. Department of Computer.
Performance evaluation of video transcoding and caching solutions in mobile networks Jim Roberts (IRT-SystemX) joint work with Salah Eddine Elayoubi (Orange.
1 Call Admission Control for Multimedia Services in Mobile Cellular Networks : A Markov Decision Approach Jihyuk Choi; Taekyoung Kwon; Yanghee Choi; Naghshineh,
Switching Techniques Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.
Load Balancing in Protection Switching of Optical Networks Hongkyu Jeong, Gyu-Myoung Lee Information and Communications Univ. (ICU) Student ID : ,
Development of a New Efficient and Accurate Available Bandwidth Estimation Method Péter Hága Attila Pásztor István Csabai Darryl Veitch Viktória Hunyadi.
Modeling and Analysis of Computer Networks
Presenter: Jonathan Murphy On Adaptive Routing in Wavelength-Routed Networks Authors: Ching-Fang Hsu Te-Lung Liu Nen-Fu Huang.
On Optimizing the Backoff Interval for Random Access Scheme Zygmunt J. Hass and Jing Deng IEEE Transactions on Communications, Dec 2003.
11 Experimental and Analytical Evaluation of Available Bandwidth Estimation Tools Cesar D. Guerrero and Miguel A. Labrador Department of Computer Science.
1 Chapters 8 Overview of Queuing Analysis. Chapter 8 Overview of Queuing Analysis 2 Projected vs. Actual Response Time.
Secondary Pricing of Spectrum in Cellular CDMA Networks Ashraf Al Daoud, Murat Alanyali, and David Starobinski Department of Electrical and Computer Engineering.
EELE 5490, Fall, 2009 Wireless Communications Ali S. Afana Department of Electrical Engineering Class 4 Sep. 30 th, 2009.
A Distributed Relay-Assignment Algorithm for Cooperative Communications in Wireless Networks ICC 2006 Ahmed K. Sadek, Zhu Han, and K. J. Ray Liu Department.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Qingchun Ren and Qilian Liang Department of Electrical Engineering, University of Texas at.
UNIVERSITY OF JYVÄSKYLÄ 2005 Multicast Admission Control in DiffServ Networks Department of Mathematical Information Technology University of Jyväskylä.
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.
An Optimal Distributed Call Admission control for Adaptive Multimedia in Wireless/Mobile Networks Reporter: 電機所 鄭志川.
1 Presented by Sarbagya Buddhacharya. 2 Increasing bandwidth demand in telecommunication networks is satisfied by WDM networks. Dimensioning of WDM networks.
Routability-driven Floorplanning With Buffer Planning Chiu Wing Sham Evangeline F. Y. Young Department of Computer Science & Engineering The Chinese University.
Maciej Stasiak, Mariusz Głąbowski Arkadiusz Wiśniewski, Piotr Zwierzykowski Model of the Nodes in the Packet Network Chapter 10.
Daniel A. G. Manzato and Nelson L. S. da Fonseca Institute of Computing, State University of Campinas Campinas, Brazil speaker: 吳麟佑.
1 Guard Channel CAC Algorithm For High Altitude Platform Networks Dung D. LUONG TRAN Minh Phuong Anh Tien V. Do.
GridNets 2006 – October 1 st Grid Resource Management by means of Ant Colony Optimization Gustavo Sousa Pavani and Helio Waldman Optical Networking Laboratory.
Data Consolidation: A Task Scheduling and Data Migration Technique for Grid Networks Author: P. Kokkinos, K. Christodoulopoulos, A. Kretsis, and E. Varvarigos.
802.11e EDCA WLN 2005 Sydney, Nov Paal E. Engelstad (presenter) UniK / Telenor R&D Olav N. Østerbø Telenor R&D
WCNC 2008 Markov Chain Model for Polling Delay and Throughput Analyses of Uplink Subframe in WiMAX Networks Ben-Jye Chang Department of Computer Science.
Performance Analysis of RLC/MAC Protocol in General Packet Radio Service K. Premkumar and A. Chockalingam Wireless Research Lab (
Motion-JPEG2000 Video Transmission Over Active Network Ruibiao Qiu.
AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.
The Impact of Replacement Granularity on Video Caching
Buffer Management for Shared-Memory ATM Switches
Prestented by Zhi-Sheng, Lin
Towards Predictable Datacenter Networks
Presentation transcript:

The Extended Connection-Dependent Threshold Model for Elastic and Adaptive Traffic V. Vassilakis, I. Moscholios and M. Logothetis Wire Communications Laboratory, Department of Electrical & Computer Engineering, University of Patras, Patras, Greece.

I.Introduction II.Review of the Erlang Multi-rate Loss Model A) Model Description B) Call Blocking Probability & Link Utilization III.The Extended Connection-Dependent Threshold Model A) Model Description B) Call Blocking Probability & Link Utilization IV. Evaluation – Numerical Examples V.Conclusion Outline

Performance Measures Stream (real-time video) Call Blocking Probability Link Utilization Types of Traffic Elastic (file transfer) Introduction Adaptive (adaptive video)

Example: Two services: b 1 =1 and b 2 =2 System state: j Erlang Multi-rate Loss Model Link bandwidth capacity and calls bandwidth requirements are expressed in bandwidth units (b.u.) For example 1b.u. = 64 Kbps Number of occupied b.u. j =1 j = 1 3 j = 3 2

q( j): probability of state j Blocking state of 1 st service Blocking states of 2 nd service State Transition Diagram for two services: b 1 =1 and b 2 =2 Erlang Multi-rate Loss Model  λ κ : arrival rate (Poisson process)  μ κ : service rate  Y κ ( j ): mean number of calls

State Probability Call Blocking ProbabilityLink Utilization Erlang Multi-rate Loss Model

Extended Connection-Dependent Threshold Model Bandwidth Allocation Example: transmission link: C=5, T=7 in-service calls: b 1 =1, b 2 =2 arriving call: b 3 =3 Call Admission Control Virtual Capacity : Used for Call Admission Control  j : system state ( 0 ≤ j ≤ T ) Number of occupied resources assuming that all in-service calls receive maximum bandwidth

Extended Connection-Dependent Threshold Model  J k 1 thresholds of k th service  b κ 0 > b κ 1 bandwidth requirements  μ κ 0 > μ κ 1 service rate (elastic calls)  μ κ 0 = μ κ 1 service rate (adaptive calls) Example: An arriving video call to an ISDN node requests for 384 Kbps or, if the node is congested, 128 Kbps.

Extended Connection-Dependent Threshold Model State Transition Diagram for a service with:  one threshold: J k 1  two bandwidth requirements: b k 0 =2, b k 1 =1 In states j > C :  bandwidth reduction by r( j)=C/j for all calls  service rate reduction by r( j)=C/j for elastic calls  no service rate reduction for adaptive calls

State Probability Call Blocking Probability Link Utilization Extended Connection-Dependent Threshold Model

Evaluation – Numerical Examples We compare Analytical to Simulation results 1 st service-class2 nd service-class Link Utilization vs Traffic-load Call Blocking Probability vs Traffic-load

 We propose a new model the E-CDTM for the analysis of a single- link multi-rate loss system with two types of traffic, elastic and adaptive.  We present recurrent formulas for the calculation of state probabilities and determine the Call Blocking Probability and Link Utilization  The accuracy of the proposed calculations is verified by simulation results Conclusion

Extended Connection-Dependent Threshold Model Assumptions The recurrent calculation of the state probabilities is based on: – local balance between adjacent states. – migration approximation: calls accepted in the system with other than the maximum bandwidth requirement are negligible within a space, called migration space and related to the variable δ k 0 ( j). – upward approximation: calls accepted in the system with their maximum bandwidth are negligible within a space, called upward space and related to the variable δ k l ( j) for l=1,…, S k