New QoS Measures for Routing and Wavelength Assignment in WDM Networks Shi Zhong Xu and Kwan L. Yeung Dep. Of EE, The Univ. of Hong Kong ICC’2002.

Slides:

Advertisements

Similar presentations

Multi-Access Services in Heterogeneous Wireless Networks Kameswari Chebrolu, Ramesh R. Rao Abstract Today's wireless world is characterized by heterogeneity.

Advertisements

Efficient Routing and Wavelength Assignment in Wavelength-Routed Optical Networks Johannes Hamonangan Siregar Doctoral Program in Policy and Planning Sciences,

Multicast Traffic Scheduling in Single-Hop WDM Networks with Tuning Latencies Ching-Fang Hsu Department of Computer Science and Information Engineering.

Mobility Increase the Capacity of Ad-hoc Wireless Network Matthias Gossglauser / David Tse Infocom 2001.

Optimization Problems in Optical Networks. Wavelength Division Multiplexing (WDM) Directed: Symmetric: Undirected: Optic Fiber.

Minimum Energy Mobile Wireless Networks IEEE JSAC 2001/10/18.

Optical Networks BM-UC Davis122 Part III Wide-Area (Wavelength-Routed) Optical Networks – 1.Virtual Topology Design 2.Wavelength Conversion 3.Control and.

CSC 778 Fall 2007 Routing & Wavelength Assignment Vinod Damle Hardik Thakker.

Lecture: 4 WDM Networks Design & Operation

AGH University of Science and Technology NOBEL WP2 Meeting, Berlin May QoS/GoS Routing in Optical Networks.

Generated Waypoint Efficiency: The efficiency considered here is defined as follows: As can be seen from the graph, for the obstruction radius values (200,

CSE 522 – Algorithmic and Economic Aspects of the Internet Instructors: Nicole Immorlica Mohammad Mahdian.

A Practical Approach to QoS Routing for Wireless Networks Teresa Tung, Zhanfeng Jia, Jean Walrand WiOpt 2005—Riva Del Garda.

Network Capacity Planning IACT 418 IACT 918 Corporate Network Planning.

Routing Strategies Fixed Routing

The Capacity of Wireless Ad Hoc Networks

More routing protocols Alec Woo June 18 th, 2002.

ASWP – Ad-hoc Routing with Interference Consideration June 28, 2005.

Efficient Hop ID based Routing for Sparse Ad Hoc Networks Yao Zhao 1, Bo Li 2, Qian Zhang 2, Yan Chen 1, Wenwu Zhu 3 1 Lab for Internet & Security Technology,

November 2001Dynamic Alternative Routing1 Yashar Ganjali Stanford University November 2001.

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

ECS H. Zang and B. Mukherjee, UC Davis 1 Routing and Wavelength Assignment for Wavelength-Routed WDM Networks  Combined routing and wavelength.

Bluenet a New Scatternet Formation Scheme * Huseyin Ozgur Tan * Zifang Wang,Robert J.Thomas, Zygmunt Haas ECE Cornell Univ*

A novel switching paradigm for buffer-less WDM networks Myungsik Yoo and Chunming Qiao EE and CSE Departments University at Buffalo (SUNY)

Online Data Gathering for Maximizing Network Lifetime in Sensor Networks IEEE transactions on Mobile Computing Weifa Liang, YuZhen Liu.

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.

CoNA : Dynamic Application Mapping for Congestion Reduction in Many-Core Systems 2012 IEEE 30th International Conference on Computer Design (ICCD) M. Fattah,

The Research of Applying Random Early Blocking strategy to Dynamic Lightpath Routing National Yunlin University of Science & Technology.

Routing & scheduling for mobile ad hoc networks using an EINR model Harshit Arora Mentor: IIT Kanpur Dr. Harlan Russell.

Fundamental Lower Bound for Node Buffer Size in Intermittently Connected Wireless Networks Yuanzhong Xu, Xinbing Wang Shanghai Jiao Tong University, China.

Dynamic Networks and Shortest Paths Takeshi Shirabe Technical University of Vienna.

Network Models (2) Tran Van Hoai Faculty of Computer Science & Engineering HCMC University of Technology Tran Van Hoai.

POWER CONTROL IN COGNITIVE RADIO SYSTEMS BASED ON SPECTRUM SENSING SIDE INFORMATION Karama Hamdi, Wei Zhang, and Khaled Ben Letaief The Hong Kong University.

Reducing Traffic Congestion in ZigBee Networks: Experimental Results th International Wireless Communications and Mobile Computing Conference (IWCMC)

1 Protection Mechanisms for Optical WDM Networks based on Wavelength Converter Multiplexing and Backup Path Relocation Techniques Sunil Gowda and Krishna.

Performance Evaluation of ATM Shortcuts in Overlaid IP/ATM Networks Jim Kurose Don Towsley Department of Computer Science Univ. of Massachusetts, Amherst.

Optimization of Wavelength Assignment for QoS Multicast in WDM Networks Xiao-Hua Jia, Ding-Zhu Du, Xiao-Dong Hu, Man-Kei Lee, and Jun Gu, IEEE TRANSACTIONS.

Algorithms for Allocating Wavelength Converters in All-Optical Networks Authors: Goaxi Xiao and Yiu-Wing Leung Presented by: Douglas L. Potts CEG 790 Summer.

Wavelength Assignment in Waveband Switching Networks with Wavelength Conversion Xiaojun Cao; Chunming Qiao; Anand, V. Jikai LI GLOBECOM '04. IEEE Volume.

Researchers: Preet Bola Mike Earnest Kevin Varela-O’Hara Han Zou Advisor: Walter Rusin Data Storage Networks.

Load Balancing in Protection Switching of Optical Networks Hongkyu Jeong, Gyu-Myoung Lee Information and Communications Univ. (ICU) Student ID : ,

Presenter: Jonathan Murphy On Adaptive Routing in Wavelength-Routed Networks Authors: Ching-Fang Hsu Te-Lung Liu Nen-Fu Huang.

Routing and Scheduling for mobile ad hoc networks using an EINR approach Harshit Arora Advisor : Dr. Harlan Russell Mobile ad Hoc Networks A self-configuring.

Optimization of Wavelength Assignment for QoS Multicast in WDM Networks Xiao-Hua Jia, Ding-Zhu Du, Xiao-Dong Hu, Man-Kei Lee, and Jun Gu, IEEE TRANSACTIONS.

Examination Committee: Dr. Poompat Saengudomlert (Chairperson) Assoc. Prof. Tapio Erke Dr. R.M.A.P. Rajatheva 1 Telecommunications FoS Asian Institute.

Power Control in Wireless Ad Hoc Networks Background An ad hoc network is a group of self configuring wireless nodes that lack infrastructure. Motivation—Power.

Residual Energy Aware Channel Assignment in Cognitive Radio Sensor Networks Wireless Communications and Networking Conference (WCNC), 2011 IEEE Xiaoyuan.

1 Presented by Sarbagya Buddhacharya. 2 Increasing bandwidth demand in telecommunication networks is satisfied by WDM networks. Dimensioning of WDM networks.

1 An Arc-Path Model for OSPF Weight Setting Problem Dr.Jeffery Kennington Anusha Madhavan.

به نام خدا سيد عليرضا كارداني مجتبي اميرخاني Path Set Selection in Mobile Ad Hoc Networks زمستان 1382.

11/02/2001 Workshop on Optical Networking 1 Design Method of Logical Topologies in WDM Network with Quality of Protection Junichi Katou Dept. of Informatics.

1 Dynamic RWA Connection requests arrive sequentially. Setup a lightpath when a connection request arrives and teardown the lightpath when a connection.

Generated Trips and their Implications for Transport Modelling using EMME/2 Marwan AL-Azzawi Senior Transport Planner PDC Consultants, UK Also at Napier.

Load Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department RPI Costas Busch CSCI Department.

Decision Maths 1 Shortest path algorithm Dijkstra’s Algorithm A V Ali :

An Optimization Model for Placement of Wavelength Converters to Minimize Blocking Probability in WDM Networks Authored by: SuixiangGao,XiaohuaJia Authored.

1 Minimum Interference Algorithm for Integrated Topology Control and Routing in Wireless Optical Backbone Networks Fangting Sun Mark Shayman 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.

Wavelength-Routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and a Reconfiguration Study Dhritiman Banergee and Biswanath Mukherjee,

A Place-based Model for the Internet Topology Xiaotao Cai Victor T.-S. Shi William Perrizo NDSU {Xiaotao.cai, Victor.shi,

Isabella Cerutti, Andrea Fumagalli, Sonal Sheth

Results for p = 0.1 Graphs at different values of Call Arrival Rate for Call Blocking Probability (in %) System Utilization (Efficiency) (in %) Average.

Optimal Configuration of OSPF Aggregates

Party-by-Night Problem

Department of Computer Science University of York

SWBAT: Review sampling distributions of sample proportions and means

Storage Space Allocation at Marine Container Terminals Using Ant-based Control by Omor Sharif and Nathan Huynh Session 677: Innovations in intermodal.

The University of Adelaide, School of Computer Science

Shortest path problem and its application to optical network

Presentation transcript:

New QoS Measures for Routing and Wavelength Assignment in WDM Networks Shi Zhong Xu and Kwan L. Yeung Dep. Of EE, The Univ. of Hong Kong ICC’2002

Example 1: Mesh-Torus Network

The Disadvantages of OABP Measurement The overall average blocking probability (OABP) is not a good performance measure. It hides the information of service deviation among node pairs. It does not consider the revenue generated by different types of calls.

Example 1: Mesh-Torus Network (continued)

Example 2: ShuffleNet

Example 2: ShuffleNet continued)

Requirements for A New QoS Measure Unbiased. Make reference to the individual requirements of SD pairs. One-sided. Take the potential revenue into consideration.

New Performance Measure B * ij : QoS requirement of a SD pair ij. λ ij : arrival rate for SD pair ij. Λ = Σ ij λ ij. The overall average blocking probability (OABP) is biven by

New Performance Measure (continued) A new class of composite performance measures is designed as follows, I is the set of node pairs with blocking probabilities exceeding their QoS requirements. L ij is a punishing factor proportional to the shortest distance between nodes i and j.

New Performance Measure (continued) EB(1) can be considered as the weighted average excessive blocking. EB(2) can be considered as the mean square weighted excessive blocking.

Case Studies Least-loaded routing (LLR). Fixed path least congestion routing (FPLC). New fixed path least congestion routing (NFPLC). Fixed routing with random wavelength assignment (FR_RAND). SPREAD routing based on layered graph (LG).

Case Studies (continued)

Conclusion A new class of composite measure EB(p) is proposed. Compared with OABP, EB(p) is unbiased, makes reference to the QoS requirements, one-sided, and takes the potential revenue loss into consideration.