Presentation on theme: "Analysis and simulation of Optical Networks Xin Liu."— Presentation transcript:
Analysis and simulation of Optical Networks Xin Liu
Outline Analytic Approach Probability: Expectation values, Variance Network Global Expectation Model Stochastic Process: Markov chain Packet Delay in OCS networks Simulation Discrete Event Simulation Model OCS and OBS extension on NS
Analytic Approach Methods: formal derivation, considered approximation, semi-empirical observation. Intent: To formulate analytic or closed form; To complement, not supplant more accurate, but computationally intensive tools based on numerical simulation.
Simulation Methods: To implement discrete event simulation model using generic languages; To extend known simulation platform. Intent: To be close to the real network.
Network Global Expectation Model Key idea: Use expectation values to describe required quantities of key network and network element resources. Significance: Provide approximate results for the preliminary evaluation and design of dynamic networks. Assumption: single-tier backbone networks, location-independent traffic demands.
Network Global Expectation Model the total network cost the number of network elements of type i the unit cost of network element of type i. Challenge:
Network Global Expectation Model Expectation value Example: L is the number of links and N is the number of nodes.
Primary Model Variables (Input) Network graph adjacent matrix Network traffic T : the total ingress/egress traffic D : the number of demands : demand matrix
Primary Model Variables Specify the difference between one-way and two-way links
Output Number of Demands Traffic Demand Bit-Rate Degree of Node
Output Number of Hops
Divide the network into 4 sectors centered on the selected node square root relation
Number of Hops The Moore bound results from the construction of a tree whose root is the parent of vertices and each subsequent vertex is itself the parent of vertices. Logarithmic relation
Number of Hops
Output Demands on Link Restoration Capacity Inverse dependency upon the degree of the nodes
Output Traffic on Link Number of Ports
Number of ports
Packet Delay in OCS Networks The paper first presents the queue length distribution and the packet delay distribution in a single logical buffer of the edge router, and then extends that discussion to a network of edge routers. To ensure computational tractability, the framework approximates the evolution of each buffer independently.
Model Formulation A circuit is a unidirectional lightpath connecting a pair of source-destination edge routers capable of transmitting C b/s uninterruptedly for a period of T seconds. Circuits are allocated to the logical buffers using a policy R based on the queue lengths at all logical buffers.
Model Formulation Consider J data streams, each associated with a source-destination pair of edge routers, Qos class, a route and wavelength assignment sequence from the source to the destination, and other external classifications. So there are J logical buffers.
Model Formulation Normalized lightpath arrival rates Normalized lightpath transmission rates K Circuit switching decision epoch n
Model Formulation The queue length in logical buffer j at epoch n The system state at epoch n A binary vector indicating which of the logical buffers are allocated circuits at state
Mathematical Model The process is a Markov chain. But each is not a Markov chain. Let be the probability that algorithm R allocates a circuit to buffer j with length i at epoch n.
Simulation Discrete Event Simulation Model. OCS and OBS extension on NS.
Discrete Event Simulation Model
Event handling Accept Execute RWA for connection requests; Modify the number of arriving requests, the number of successfully established working path; Modify the information of network resource. Create the next event according to assumed distribution and append it into event list. Service Over Release the resource of working channel which is not alive.
Basic Modules Phy-Topo : Generate physical topology, such as TORUS, NSFNet. Routing : Implement known routing algorithms, such as Dijkstra ’ s Algorithm, Floyd-based SPF, K-Shortest-With-Loop-Path. Graph Theory Algorithm : provide basic graph theory algorithms, such as MaxFlow, MinCost-Flow. Survival : provides protection and restoration schemes. Resource : Different policies, such as routing, wavelength assignment, control management, survivability schemes, will lead to different efficiency in resource usage. Wave-Assign : Combined with routing Module, it completes the RWA function in WDM networks. V-Topo : This module controls the virtual topology in IP layer. Traffic : It contains Poisson, Gaussian, Self-Similar traffic module. It is used to generate the random sequence of connection requests. Pseudo-Random Number : Generate random number in (0, 1) uniformly. DES : discrete event simulation module. Performance Metrics Statistic : In each DES process, track interested statistics variables. After simulation is over, prints out the values of performance metrics.
OBS extension on NS OBS-ns (UMBC) Use centralized structure to assign resource; Add new classes for new types; Ignore the architecture of NS. OBS-extension Keep to the distributed architecture of NS; Add new component in existing composite classes for new features.
OBS-extension Task WDM link extension No multi-channel link model in NS; To add a multi-server queue in normal link model. Assembly Module in Ingress Nodes of OBS Networks Signaling, Qos and contention resolution
Normal Link Model head_The entry of a link queue_The queue reference of a link link_The reference of a link with delay and bandwidth property ttl_The reference of TTL management drophead_The reference of the head of the drop queue
WDM link extension WvAssign : Queue WaveClassifier : Classifier
WDM link extension #Create WDM link $ns duplex-link $n3 $n4 1Mb 20ms WvAssign 4 FirstFit 1
OBS extension Redirector Redirecting table and redirecting buffer. Similar to route table and cache in traditional router. Assembly Agent Set assembly scheme, parameters and signaling.
Reference Steven K. Korotky, “ Network Global Expectation Model: A Statistical Formalism for Quickly Quantifying Network Needs and Costs ”, Journal of Lightwave Technology Preprint, Zvi Rosberg, “ Packet Delay in Optical Circuit-Switched Networks ”, Zvi Rosberg, “ Analysis of OBS Networks with Limited Wavelength Conversion ”, Jean-Francois Labourdette, “ Fast Approximate Dimensioning and Performance Analysis of Mesh Optical Networks ”, Design of Reliable Communication Networks 2003, Damon J. Wischik, “ Mathematical Modeling of Optical Burst-Switched (OBS) Networks ”, 2004.