Service Differentiation in Optical Burst Switched Networks Chi-Hong Loi, Wanjiun Liao, and De-Nian Yang GLOBECOM’02.

Slides:



Advertisements
Similar presentations
1 Rate and distance fairness in OBS networks Tananun Orawiwattanakul, Yusheng Ji.
Advertisements

Doc.: IEEE /375 Submission November 2000 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 Tiered Contention, A QoS-Based Distributed Medium Access.
© 2006 Open Grid Forum Advanced reservation/Scheduling Tomohiro Kudoh (AIST, Japan)
CS5270 Lecture 31 Uppaal, and Scheduling, and Resource Access Protocols CS 5270 Lecture 3.
CS640: Introduction to Computer Networks Aditya Akella Lecture 20 – QoS.
Chapter 30 Quality of Service
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Nov 2011 Neng Xue Tianxu Wang.
Performance of Optical Burst Swatching Techniques in Multi-Hop Networks Byung-Chul Kim, You-Ze Cho, Jong-Hyup Lee, young-Soo Choi, and Doug Montgomery.
Analysis of Using Broadcast and Proxy for Streaming Layered Encoded Videos Wilson, Wing-Fai Poon and Kwok-Tung Lo.
FF-1 9/30/2003 UTD Practical Priority Contention Resolution for Slotted Optical Burst Switching Networks Farid Farahmand The University of Texas at Dallas.
MQ : An Integrated Mechanism for Multimedia Multicasting De-Nian Yang, Wanjiun Liao, Member, IEEE, and Yen-Ting Lin IEEE TRANSACTIONS ON MULTIMEDIA VOL.
Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.
CSE 401N Multimedia Networking-2 Lecture-19. Improving QOS in IP Networks Thus far: “making the best of best effort” Future: next generation Internet.
1 Auction or Tâtonnement – Finding Congestion Prices for Adaptive Applications Xin Wang Henning Schulzrinne Columbia University.
A novel switching paradigm for buffer-less WDM networks Myungsik Yoo and Chunming Qiao EE and CSE Departments University at Buffalo (SUNY)
A combinational media access protocol for multicast traffic in single-hop WDM lans Student : T.H Lin Teacher : H.T Wu Date : 7.28.
1 QoS Schemes for IEEE Wireless LAN – An Evaluation by Anders Lindgren, Andreas Almquist and Olov Schelen Presented by Tony Sung, 10 th Feburary.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
On The Deflection Routing in QoS Supported Optical Burst-Switched Network Ching-Fang Hsu, Te-Lung Liu, and Nen-Fu Huang Dep. of CS, NTHU, Taiwan, ROC.
1 Proportional differentiations provisioning Packet Scheduling & Buffer Management Yang Chen LANDER CSE Department SUNY at Buffalo.
CS 268: Lecture 11 (Differentiated Services) Ion Stoica March 6, 2001.
Traffic Management & QoS. Quality of Service (QoS) J The collective effect of service performances which determine the degree of satisfaction of a user.
Generalized Burst Assembly and Scheduling Techniques for QoS Support in Optical Burst-Switched Networks Vinod M. Vokkarane, Qiong Zhang, Jason P. Jue and.
Optical flow switching. Electro-optical bottleneck –Unlike individual wavelength switching (IWS) & synchronous optical packet switching (OPS), electronic.
Bell Labs Advanced Technologies EMEAAT Proprietary Information © 2004 Lucent Technologies1 Overview contributions for D27 Lucent Netherlands Richa Malhotra.
Integrated Services (RFC 1633) r Architecture for providing QoS guarantees to individual application sessions r Call setup: a session requiring QoS guarantees.
CSE QoS in IP. CSE Improving QOS in IP Networks Thus far: “making the best of best effort”
QOS مظفر بگ محمدی دانشگاه ایلام. 2 Why a New Service Model? Best effort clearly insufficient –Some applications need more assurances from the network.
Estimation of the Probability of Congestion using Monte Carlo method in OPS Networks Anna Urra, Jose L Marzo, Mateu Sbert, Eusebi Calle Institute of Informatics.
Company LOGO Provision of Multimedia Services in based Networks Colin Roby CMSC 681 Fall 2007.
QoS Support in High-Speed, Wormhole Routing Networks Mario Gerla, B. Kannan, Bruce Kwan, Prasasth Palanti,Simon Walton.
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.
CIS679: DiffServ Model r Review of Last Lecture r 2-bit DiffServ architecture.
Wolfgang EffelsbergUniversity of Mannheim1 Differentiated Services for the Internet Wolfgang Effelsberg University of Mannheim September 2001.
A High Performance Channel Sorting Scheduling Algorithm Based On Largest Packet P.G.Sarigiannidis, G.I.Papadimitriou, and A.S.Pomportsis Department of.
27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.
Admission Control and Scheduling for QoS Guarantees for Variable-Bit-Rate Applications on Wireless Channels I-Hong Hou P.R. Kumar University of Illinois,
Utility Maximization for Delay Constrained QoS in Wireless I-Hong Hou P.R. Kumar University of Illinois, Urbana-Champaign 1 /23.
A Generic Quantitative Approach to the Scheduling of Synchronous Packets in a Shared Uplink Wireless Channel Authors: Authors: Reuven Cohen, Liran Katzir.
“Improving Fairness for Multi-Hop Bursts in Optical Burst Switching Networks” Tananun Orawiwattanakul Yusheng Ji Yongbing Zhang Asia Pacific Advanced Network.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems with Multi-programming Chapter 4.
ITFN 2601 Introduction to Operating Systems Lecture 4 Scheduling.
Loss-Bounded Analysis for Differentiated Services. By Alexander Kesselman and Yishay Mansour Presented By Sharon Lubasz
1 Admission Control for Non-preprovisioned Service Flow in Wireless Metropolitan Area Networks Liping Wang, Fuqiang Liu, Yusheng Ji, and Nararat Ruangchaijatupon.
An adaptive Multihop Clustering Scheme for Highly Mobile Ad Hoc Networks Tomoyuki Ohta, Shinji Inoue, and Yoshiaki Kakuda ISADS 2003.
WCNC 2008 Markov Chain Model for Polling Delay and Throughput Analyses of Uplink Subframe in WiMAX Networks Ben-Jye Chang Department of Computer Science.
A Theory of QoS for Wireless I-Hong Hou Vivek Borkar P.R. Kumar University of Illinois, Urbana-Champaign.
Undergraduate course on Real-time Systems Linköping University TDDD07 Real-time Systems Lecture 2: Scheduling II Simin Nadjm-Tehrani Real-time Systems.
Competitive Queueing Policies for QoS Switches Nir Andelman Yishay Mansour An Zhu TAUTAUStanford.
Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.
Draft-deoliveira-diff-te-preemption-02.txt J. C. de Oliveira, JP Vasseur, L. Chen, C. Scoglio Updates: –Co-author: JP Vasseur –New preemption criterion.
AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.
Improving OBS Efficiency Li, Shuo, Meiqian Wang. Eric W. M. Wong, Moshe Zukerman City University of Hong Kong 1.
Scheduling and Resource Access Protocols: Basic Aspects
Results for p = 0.1 Graphs at different values of Call Arrival Rate for Call Blocking Probability (in %) System Utilization (Efficiency) (in %) Average.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Modified and Presented.
Process Scheduling B.Ramamurthy 9/16/2018.
SEMINAR ON Optical Burst Switching
Yong-xiang Zhao, Chang-jia Chen, Yishuai Chen
CPU Scheduling Basic Concepts Scheduling Criteria
Provision of Multimedia Services in based Networks
TDC 311 Process Scheduling.
Offset-Time-Based QoS Scheme
Optical Burst Switching
Process Scheduling B.Ramamurthy 2/23/2019.
Process Scheduling B.Ramamurthy 4/24/2019.
Process Scheduling B.Ramamurthy 5/7/2019.
Chapter 6: Scheduling Algorithms Dr. Amjad Ali
Scheduling 21 May 2019.
Presentation transcript:

Service Differentiation in Optical Burst Switched Networks Chi-Hong Loi, Wanjiun Liao, and De-Nian Yang GLOBECOM’02

Proportional QoS The loss rate of each class is maintained in a predefined proportion according to the priority. An arrival packet will be dropped if its predefined loss rate is violated regardless of whether there is an idle channel. This approach always causes excessive dropping.

Protocol Fundamentals There are k different classes c 1, c 2, …,c k with ascending priority order. Let p i be the usage limit assigned to class c i. 0 ≤ p 1 < p 2 < … < p k ≤ 1, and. Usage profile: Usage limit. Current usage. List of scheduled requests in the same class (burst duration outgoing wavelength and a predefined timer).

In-Profile Verification A class is said to be in profile if its current usage does not exceed a predefined usage limit. The current usage of class c i is defined as where n j is the number of scheduled requests of class c j in (t, t+τ), and l j is the burst length of request R j. Class ci is in profile if ρ i ≤ p i ; otherwise, the class is out of profile.

Burst Preemption Suppose that a switch has newly received a in-profile class request R x, with start time s x and end time e x. Let C o be a set of candidate classes to be preempted, defined as C o = {c i | ρ i > p i, i = 1, 2, …k}

Operation Overview New Burst Eligible? Yes Scheduled In-profile? No Find a previous request from out-of-profile class and make a preemption. Update profile No Dropped Yes

Analytical Results Let denotes the state of the Markov chain, where n i is the number of wavelengths used by class c i.

Analytical Results (continued)

Simulation Results Blocking probabilities of the three mechanisms.

Simulation Results (continued) Blocking probabilities of the three mechanisms with network congestion.

Simulation Results (continued) System utilization.

Conclusion A new bufferless mechanism was described using a preemptive wavelength reservation mechanism to differentiate services in OBS networks. The approach performs best in terms of lower blocking probability and higher resource utilization.