Void-creating algorithms for fixed packet length in OPS/OBS
|
|
- Holly Dawson
- 5 years ago
- Views:
Transcription
1 Void-creating algorithms for fixed packet length in OPS/OBS Kurt Van Hautegem, Wouter Rogiest & Herwig Bruneel {kurt.vanhautegem, wouter.rogiest, Ghent University, Belgium (UGent) Department of Telecommunications and Information Processing (TELIN) Stochastic Modelling and Analysis of Communication Systems (SMACS)
2 Overview presentation Contention resolution & scheduling basics Void-creating scheduling algorithm Performance results Conclusions 2/24
3 Overview presentation Contention resolution & scheduling basics Void-creating scheduling algorithm Performance results Conclusions 2/24
4 The optical backbone demand for bandwidth Future: packet-based switching shared links improved usage of fiber capacity contention possible potentially, packet loss no fixed delay potentially, substantial delay main motivation of this work: improving contention resolution 3/24
5 Contention & resolution node 2, now! node 1 node 2 node 2, now! Arrival process single wavelength fixed packet lengths B exponentially distributed interarrival times (Poisson) 4/24
6 Contention & resolution node 2, now! node 1 node 2 node 2, now! Arrival process Fiber Delay Lines ( FDLs) single wavelength fixed packet lengths B exponentially distributed interarrival times (Poisson) set of fibers, # = N+1 lengths j D, j=0 N N= buffer size D= granularity = packet lenght = B 4/24
7 Provisional schedule =N D time shows already scheduled packets upon arrival of a packet horizontal axis: future time vertical lines: delays of FDLs (N=5, D=1) updated at every arrival choppy but uniform movement of all packets to the left 5/24
8 Provisional schedule choose: delay line j (j=0 N) constraints: no overlap void 1 void 2 gap =N D horizon time current algorithms: : first FDL after horizon no fillable voids are created (=voids larger than packet length B=D) 6/24
9 Overview presentation Contention resolution & scheduling basics Void-creating scheduling algorithm Performance results Conclusions 7/24
10 Overview presentation Contention resolution & scheduling basics Void-creating scheduling algorithm Performance results Conclusions 7/24
11 Void-creating scheduling algorithms gap =N D horizon time choose between normal scheduling point first FDL after horizon creates unfillable void alternative scheduling point second FDL after horizon creates fillable void 8/24
12 Why instead of? =N D gap time gap gap gap gap + D gap 1 gap 2 9/24
13 Why instead of? =N D time delay = 4 delay= 5 delay= 5 delay= 3 9/24
14 Why instead of? gap =N D horizon time IF fillable void is filled: average gap / packet: average delay / packet: stacking becomes more dense 10/24 loss probability
15 Why instead of? gap =N D horizon time IF fillable void is filled: average gap / packet: average delay / packet: stacking becomes more dense loss probability not all fillable voids will be filled: position with respect to FDL has to be favorable depends on arrival instances future packets (stochastic arrival process) gap : chance of filling horizon : chance of filling 11/24
16 Overview presentation Contention resolution & scheduling basics Void-creating scheduling algorithm Performance results Conclusions 12/24
17 Overview presentation Contention resolution & scheduling basics Void-creating scheduling algorithm Performance results Conclusions 12/24
18 Assumptions inter-arrival time packets = exponentially distributed, E[T] fixed packet size = B = 100 D = granularity = 100 N+1 = # Fiber Delay Lines = 10 load = ρ = B E[T] = 80 % AND 60 % 3 sets of simulations: without void creation single creation point actual void-creating algorithm 13/24
19 set 1: without void creation horizon always : first position after horizon no fillable voids are created ρ = 80 % : loss probability = 14,46 % ρ = 60 % : loss probability = 2,08 % 14/24
20 set 2: single creation point gap horizon YES fill it! favorable position of fillable void w.r.t. an FDL? YES NO fillable void present? YES NO (n-1) D < horizon < n D YES gap > y n D NO NO 15/24
21 set 2: single creation point gap horizon YES fill it! favorable position of fillable void w.r.t. an FDL? YES NO fillable void present? YES NO (n-1) D < horizon < n D YES gap > y n D NO n : horizon index : 1, 2,, 8 NO 15/24 y n : gap threshold : 0, 0.01,, 1
22 set 2: single creation point gap horizon Optimal gap threshold 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0, load=0.8, single creation point load=0.6, single creation point Horizon index 16/24
23 set 2: single creation point gap horizon Relative loss probability 100% 95% load=0.8, single creation point 90% 85% 80% load=0.6, single creation point Horizon index 17/24
24 set 3: actual void-creating algorithm gap horizon void creation allowed for all horizon indexes optimal gap threshold determined for each horizon index YES favorable position of fillable void w.r.t. an FDL? fillable void present? NO gap > y n D YES NO YES NO 18/24 fill it!
25 set 3: actual void-creating algorithm gap horizon void creation allowed for all horizon indexes optimal gap threshold determined for each horizon index YES fillable void present? NO y n : 0, 0.01,, 1 favorable position of fillable void w.r.t. an FDL? gap > y n D parameter space too large (~100 8 ) YES NO YES NO 18/24 fill it!
26 set 3: actual void-creating algorithm 8 optimal gap thresholds single creation point keep 7 fixed, optimize 1 (do this 8 times) 8 new gap thresholds (iteration 1) keep 7 fixed, optimize 1 (do this 8 times) 19/24 8 new gap thresholds (iteration 2)
27 set 3: actual void-creating algorithm 8 optimal gap thresholds single creation point keep 7 fixed, optimize 1 (do this 8 times) 8 new gap thresholds (iteration 1) little difference keep 7 fixed, optimize 1 (do this 8 times) 8 new gap thresholds (iteration 2) ~ convergence accept iteration 2 as approximation true optimal gap thresholds 19/24
28 set 3: actual void-creating algorithm Optimal gap threshold 1,0 0,9 0,8 0,7 0,6 0,5 0,4 load=0.8, single creation point load=0.6, single creation point load=0.8, actual algorithm 0,3 0,2 load=0.6, actual algorithm 0,1 0, Horizon index 20/24
29 set 3: actual void-creating algorithm Optimal gap threshold 1,0 0,9 0,8 0,7 0,6 0,5 0,4 load=0.8, single creation point load=0.6, single creation point load=0.8, actual algorithm 0,3 0,2 load=0.6, actual algorithm 0,1 0, Horizon index 20/24
30 set 3: actual void-creating algorithm Relative loss probability 100% 90% 80% 70% 60% 50% load=0.8, single creation point load=0.6, single creation point load=0.8, actual algorithm load=0.6, actual algorithm 40% Horizon index 21/24
31 set 3: actual void-creating algorithm Relative loss probability 100% 90% 80% 70% 60% 50% load=0.8, single creation point load=0.6, single creation point load=0.8, actual algorithm load=0.6, actual algorithm 40% Horizon index 21/24
32 Overview presentation Contention resolution & scheduling basics Void-creating scheduling algorithm Performance results Conclusions 22/24
33 Overview presentation Contention resolution & scheduling basics Void-creating scheduling algorithm Performance results Conclusions 22/24
34 Conclusions gap =N D horizon time current algorithms: void creating algorithms: or : creates fillable void (1 allowed) if filled: more dense stacking loss probability optimize void creation via gap threshold and horizon index LP reduction: load = 80 %: 32 % load = 60 %: 51 % 23/24 future work: more complex settings, mathematical approximation
35 Questions? 24/24!
Fill the Void: Improved Scheduling for Optical Switching
Fill the Void: Improved Scheduling for Optical Switching Kurt Van Hautegem, Wouter Rogiest and Herwig Bruneel SMACS Research Group Department of Telecommunications and Information Processing (TELIN); Ghent
More informationDimensioning an OBS switch with Partial Wavelength Conversion and Fiber Delay Lines via a Mean Field Model
Dimensioning an OBS switch with Partial avelength Conversion and Fiber Delay Lines via a Mean Field Model Juan F. Pérez and Benny Van Houdt Performance Analysis of Telecommunication Systems Research Group
More informationQoS routing in DWDM Optical Packet Networks
QoS routing in DWDM Optical Packet Networks W. Cerroni CNIT Bologna Research Unit, ITALY F. Callegati, G. Muretto, C. Raffaelli, P. Zaffoni DEIS University of Bologna, ITALY Optical Packet Switching (OPS)
More informationOptical Packet Switching
Optical Packet Switching DEISNet Gruppo Reti di Telecomunicazioni http://deisnet.deis.unibo.it WDM Optical Network Legacy Networks Edge Systems WDM Links λ 1 λ 2 λ 3 λ 4 Core Nodes 2 1 Wavelength Routing
More informationCalculation Of The Packet Loss In Optical Packet Switches: An Analytic Technique
(997) No., c Gustav Fischer Verlag Jena Calculation Of The Packet Loss In Optical Packet Switches: An Analytic Technique Joris Walraevens, Sabine Wittevrongel, Herwig Bruneel Abstract In this paper, we
More informationCost-effective Burst-Over-Circuit-Switching in a hybrid optical network
Cost-effective Burst-Over-Circuit-Switching in a hybrid optical network Jens Buysse, Marc De Leenheer, Chris Develder, Bart Dhoedt, Piet Demeester Research Group Broadband Communication Networks (IBCN)
More informationToward a Reliable Data Transport Architecture for Optical Burst-Switched Networks
Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks Dr. Vinod Vokkarane Assistant Professor, Computer and Information Science Co-Director, Advanced Computer Networks Lab University
More informationAlgorithm Engineering Applied To Graph Clustering
Algorithm Engineering Applied To Graph Clustering Insights and Open Questions in Designing Experimental Evaluations Marco 1 Workshop on Communities in Networks 14. March, 2008 Louvain-la-Neuve Outline
More informationInternet Traffic Characteristics. How to take care of the Bursty IP traffic in Optical Networks
Internet Traffic Characteristics Bursty Internet Traffic Statistical aggregation of the bursty data leads to the efficiency of the Internet. Large Variation in Source Bandwidth 10BaseT (10Mb/s), 100BaseT(100Mb/s),
More informationTELCOM 2130 Queueing Theory. David Tipper Associate Professor Graduate Telecommunications and Networking Program. University of Pittsburgh
TELCOM 2130 Queueing Theory David Tipper Associate Professor Graduate Telecommunications and Networking Program University of Pittsburgh Learning Objective To develop the modeling and mathematical skills
More informationStochastic Processing Networks: What, Why and How? Ruth J. Williams University of California, San Diego
Stochastic Processing Networks: What, Why and How? Ruth J. Williams University of California, San Diego http://www.math.ucsd.edu/~williams 1 OUTLINE! What is a Stochastic Processing Network?! Applications!
More informationPerformance Analysis of the Signaling Channels of OBS Switches
296 Performance Analysis of the ignaling Channels of OB witches Hulusi YAHYAGİL A.Halim ZAİM M.Ali AYDIN Ö.Can TURNA İstanbul University, Computer Engineering Department, Avcılar İstanbul, TURKEY Abstract
More informationSynchronous Stream Optical Burst Switching
Synchronous Stream Optical Burst Switching Oliver Yu, Ming Liao, and Yuan Cao Department of ECE, University of Illinois at Chicago 851 S. Morgan Street, Chicago, Illinois 60607 oyu@ece.uic.edu Abstract
More informationSharing Tunable Wavelength Converters in AWG-based IP Optical Switching Nodes
Sharing Tunable Wavelength Converters in AWG-based IP Optical Switching Nodes Achille Pattavina, Marica Rebughini, Antonio Sipone Dept. of Electronics and Information, Politecnico di Milano, Italy {pattavina}@elet.polimi.it
More informationDelayed reservation decision in optical burst switching networks with optical buffers
Delayed reservation decision in optical burst switching networks with optical buffers G.M. Li *, Victor O.K. Li + *School of Information Engineering SHANDONG University at WEIHAI, China + Department of
More informationModel suitable for virtual circuit networks
. The leinrock Independence Approximation We now formulate a framework for approximation of average delay per packet in telecommunications networks. Consider a network of communication links as shown in
More informationOptimal Network Flow Allocation. EE 384Y Almir Mutapcic and Primoz Skraba 27/05/2004
Optimal Network Flow Allocation EE 384Y Almir Mutapcic and Primoz Skraba 27/05/2004 Problem Statement Optimal network flow allocation Find flow allocation which minimizes certain performance criterion
More informationSimulation of switching architectures for Optical Packet Switched network
Simulation of switching architectures for Optical Packet Switched network Elena Segundo Martín Thesis Advisors: Franco Callegati, Walter Cerroni Dipartimento di Elettronica, Informatica e Sistemistica
More informationDos-A Scalable Optical Switch for Datacenters
Dos-A Scalable Optical Switch for Datacenters Speaker: Lin Wang Research Advisor: Biswanath Mukherjee Ye, X. et al., DOS: A scalable optical switch for datacenters, Proceedings of the 6th ACM/IEEE Symposium
More informationIO2654 Optical Networking. WDM network design. Lena Wosinska KTH/ICT. The aim of the next two lectures. To introduce some new definitions
IO2654 Optical Networking WDM network design Lena Wosinska KTH/ICT 1 The aim of the next two lectures To introduce some new definitions To make you aware about the trade-offs for WDM network design To
More informationA Rant on Queues. Van Jacobson. July 26, MIT Lincoln Labs Lexington, MA
A Rant on Queues Van Jacobson July 26, 2006 MIT Lincoln Labs Lexington, MA Unlike the phone system, the Internet supports communication over paths with diverse, time varying, bandwidth. This means we often
More informationConfiguration of Offset Time in Optical Burst Switching Networks for Delay Sensitive Traffic
Configuration of Offset Time in Optical Burst Switching Networks for Delay Sensitive Traffic Anupam Soni and Yatindra Nath Singh anusoni@iitk.ac.in,ynsingh@iitk.ac.in. Abstract In Optical Burst Switching
More informationUnavoidable Constraints and Collision Avoidance Techniques in Performance Evaluation of Asynchronous Transmission WDMA Protocols
1th WEA International Conference on COMMUICATIO, Heraklion, reece, July 3-5, 8 Unavoidable Constraints and Collision Avoidance Techniques in Performance Evaluation of Asynchronous Transmission WDMA Protocols
More informationResilient Networks. 3.1 Resilient Network Design - Intro. Mathias Fischer
Mathias Fischer Resilient Networks. Resilient Network Design - Intro Prepared along: Michal Pioro and Deepankar Medhi - Routing, Flow, and Capacity Design in Communication and Computer Networks, The Morgan
More informationSignal-Quality Consideration for Dynamic Connection Provisioning in All- Optical Wavelength-Routed Networks
Signal-Quality Consideration for Dynamic Connection Provisioning in All- Optical Wavelength-Routed Networks Biswanath Mukherjee Professor of Computer Science, UC Davis mukherje@cs.ucdavis.edu Acknowledgement:
More informationMeasuring Network Convergence
Measuring Network Convergence Rev 1 How testing your network s re-convergence time with industry leading measurement precision simplifies measuring the operations of resiliency mechanisms. APPLICATION
More informationOptical Packet Switching: A Network Perspective
Optical Packet Switching: A Network Perspective Franco Callegati, Walter Cerroni, Giorgio Corazza, Carla Raffaelli D.E.I.S. - University of Bologna Viale Risorgimento, 2-4036 Bologna - ITALY {fcallegati,wcerroni,gcorazza,craffaelli}@deis.unibo.it
More informationAbsolute QoS Differentiation in Optical Burst-Switched Networks
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 22, NO. 9, NOVEMBER 2004 1781 Absolute QoS Differentiation in Optical Burst-Switched Networks Qiong Zhang, Student Member, IEEE, Vinod M. Vokkarane,
More informationDelay Analysis of ML-MAC Algorithm For Wireless Sensor Networks
Delay Analysis of ML-MAC Algorithm For Wireless Sensor Networks Madhusmita Nandi School of Electronics Engineering, KIIT University Bhubaneswar-751024, Odisha, India ABSTRACT The present work is to evaluate
More informationOn Generalized Processor Sharing with Regulated Traffic for MPLS Traffic Engineering
On Generalized Processor Sharing with Regulated Traffic for MPLS Traffic Engineering Shivendra S. Panwar New York State Center for Advanced Technology in Telecommunications (CATT) Department of Electrical
More informationStudy of Different Burst Scheduling Algorithms Using FDLs as QoS in Wavelength Division Multiplexing OBS Networks
Study of Different Burst Scheduling Algorithms Using FDLs as QoS in Wavelength Division Multiplexing OBS Networks L. Netak 1 and G. Chowdhary 2 1 Dept. of Computer Engineering, Dr. B. A. T. U., Lonere-402
More informationSIMULATION ISSUES OF OPTICAL PACKET SWITCHING RING NETWORKS
SIMULATION ISSUES OF OPTICAL PACKET SWITCHING RING NETWORKS Marko Lackovic and Cristian Bungarzeanu EPFL-STI-ITOP-TCOM CH-1015 Lausanne, Switzerland {marko.lackovic;cristian.bungarzeanu}@epfl.ch KEYWORDS
More informationOptimization of Energy Consumption in Wireless Sensor Networks using Particle Swarm Optimization
Optimization of Energy Consumption in Wireless Sensor Networks using Particle Swarm Optimization Madhusmita Nandi School of Electronics Engineering, KIIT University Bhubaneswar-751024, Odisha, India Jibendu
More informationOPC flare and optical modeling requirements for EUV
OPC flare and optical modeling requirements for EUV Lena Zavyalova, Kevin Lucas, Brian Ward*, Peter Brooker Synopsys, Inc., Austin, TX, USA 78746 *Synopsys assignee to IMEC, Leuven, Belgium B3001 1 Abstract
More informationOptical Burst Switched Networks
Optical Burst Switched Networks OPTICAL NETWORKS SERIES Series Editor Biswanath Mukherjee, University of California, Davis OPTICAL BURST SWITCHED NETWORKS JASON P. JUE The University of Texas at Dallas
More informationn = 2 n = 2 n = 1 n = 1 λ 12 µ λ λ /2 λ /2 λ22 λ 22 λ 22 λ n = 0 n = 0 λ 11 λ /2 0,2,0,0 1,1,1, ,0,2,0 1,0,1,0 0,2,0,0 12 1,1,0,0
A Comparison of Allocation Policies in Wavelength Routing Networks Yuhong Zhu a, George N. Rouskas b, Harry G. Perros b a Lucent Technologies, Acton, MA b Department of Computer Science, North Carolina
More informationCongestion Avoidance
Congestion Avoidance Richard T. B. Ma School of Computing National University of Singapore CS 5229: Advanced Compute Networks References K. K. Ramakrishnan, Raj Jain, A Binary Feedback Scheme for Congestion
More informationDynamic Control and Optimization of Buffer Size for Short Message Transfer in GPRS/UMTS Networks *
Dynamic Control and Optimization of for Short Message Transfer in GPRS/UMTS Networks * Michael M. Markou and Christos G. Panayiotou Dept. of Electrical and Computer Engineering, University of Cyprus Email:
More informationOptical Burst Switching (OBS): The Dawn of A New Era in Optical Networking
Optical Burst Switching (OBS): The Dawn of A New Era in Optical Networking Presented by Yang Chen (LANDER) Yang Chen (Lander) 1 Outline Historical Review Burst reservation Burst assembly OBS node Towards
More informationCHAPTER 5 PROPAGATION DELAY
98 CHAPTER 5 PROPAGATION DELAY Underwater wireless sensor networks deployed of sensor nodes with sensing, forwarding and processing abilities that operate in underwater. In this environment brought challenges,
More informationEffect of Link Bandwidth, Number of Channels and Traffic Load on Designing Optical Burst Switching Networks
Effect of Link Bandwidth, Number of Channels and Traffic Load on Designing Optical Burst Switching Networks Wael Hosny 1 (drwaelhosny@aast.edu), Mohamed M. Ali 1 (m.mahmoud@aast.edu), Moustafa H. Aly 1*
More informationOptical Communications and Networking 朱祖勍. Nov. 27, 2017
Optical Communications and Networking Nov. 27, 2017 1 What is a Core Network? A core network is the central part of a telecommunication network that provides services to customers who are connected by
More informationPerformance analysis of routing algorithms for optical burst switching
Performance analysis of routing algorithms for optical burst switching Óscar González de Dios 1, Miroslaw Klinkowski 2, Carlos García Argos 1, Davide Careglio 2, Josep Solé-Pareta 2 1 Telefonica I+D, c/emilio
More informationEdge Switch. setup. reject. delay. setup. setup ack. offset. burst. burst. release. φ l. long burst. short burst. idle. p s
Performance Modeling of an Edge Optical Burst Switching ode Lisong Xu, Harry G Perros, George Rouskas Computer Science Department orth Carolina State University Raleigh, C 27695-7534 E-mail: flxu2,hp,rouskasg@cscncsuedu
More informationCover sheet for Assignment 3
Faculty of Arts and Science University of Toronto CSC 358 - Introduction to Computer Networks, Winter 2018, LEC0101 Cover sheet for Assignment 3 Due Monday March 5, 10:00am. Complete this page and attach
More informationPERFORMANCE ANALAYSIS OF A PROPOSED HYBRID OPTICAL NETWORK. Natthapong Liamcharoen. B.Eng. (Electrical Engineering), Kasetsart University, 1998
PERFORMANCE ANALAYSIS OF A PROPOSED HYBRID OPTICAL NETWORK by Natthapong Liamcharoen B.Eng. (Electrical Engineering), Kasetsart University, 1998 M.S. (Electrical Engineering), Washington University in
More informationSelected topics in optical burst switched networks Performance analysis
Selected topics in optical burst switched networks Performance analysis Master Thesis by Laura Capdevila Masdeu École Polytechnique Fédérale de Lausanne (EPFL) And Universitat Politècnica de Catalunya
More informationSurvivability Architectures for Service Independent Access Points to Multiwavelength Optical Wide Area Networks
Survivability Architectures for Service Independent Access Points to Multiwavelength Optical Wide Area Networks Master s Thesis Defense Ananth Nagarajan EECS Department, University of Kansas 10/13/98 Outline
More informationTCP performance analysis through. processor sharing modeling
TCP performance analysis through processor sharing modeling Pasi Lassila a,b, Hans van den Berg a,c, Michel Mandjes a,d, and Rob Kooij c a Faculty of Mathematical Sciences, University of Twente b Networking
More informationCoarse circuit switching in the core
Chapter 5 Coarse circuit switching in the core 5.1 Introduction In Chapters 1, 2 and 3, we have seen how we can benefit from having more circuit switching in the core of the Internet; circuit switching
More informationWireless Access. Practice 15 November 14, 2018
Practice 15 November 14, 2018 Wireless Access Graduate course in Telecommunications School of Engineering University of Rome La Sapienza Rome, Italy 2018-2019 Token ring queueing time analysis with OMNeT++
More informationimage 3.8 KB Figure 1.6: Example Web Page
image. KB image 1 KB Figure 1.: Example Web Page and is buffered at a router, it must wait for all previously queued packets to be transmitted first. The longer the queue (i.e., the more packets in the
More informationNetwork Traffic Characterisation
Modeling Modeling Theory Outline 1 2 The Problem Assumptions 3 Standard Car Model The Packet Train Model The Self - Similar Model 4 Random Variables and Stochastic Processes The Poisson and Exponential
More informationAPPROACHES TO PERFORMANCE ANALYSIS OF PACKED SWITCHED OPTICAL RING
Journal of ELECTRICAL ENGINEERING, VOL. 61, NO. 2, 2010, 84 92 APPROACHES TO PERFORMANCE ANALYSIS OF PACKED SWITCHED OPTICAL RING Marko Lacković An optical ring network employing optical packet switching
More informationPerformance of Multihop Communications Using Logical Topologies on Optical Torus Networks
Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks X. Yuan, R. Melhem and R. Gupta Department of Computer Science University of Pittsburgh Pittsburgh, PA 156 fxyuan,
More informationIntroduction to the course
Introduction to the course Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/ moltchan/modsim/ http://www.cs.tut.fi/kurssit/tlt-2706/ 1. What is the teletraffic theory? Multidisciplinary
More informationRouter s Queue Management
Router s Queue Management Manages sharing of (i) buffer space (ii) bandwidth Q1: Which packet to drop when queue is full? Q2: Which packet to send next? FIFO + Drop Tail Keep a single queue Answer to Q1:
More information3 log 2 B Fiber Delay Lines
Constructing Optical LIFO Buffers of Size B with 3 log 2 B Fiber Delay Lines Xiaoliang Wang, Xiaohong Jiang Graduate School of Information Sciences Tohoku University Sendai, Japan 980-8579 Email: {waxili,jiang}@ecei.tohoku.ac.jp
More informationAn Extensible Message-Oriented Offload Model for High-Performance Applications
An Extensible Message-Oriented Offload Model for High-Performance Applications Patricia Gilfeather and Arthur B. Maccabe Scalable Systems Lab Department of Computer Science University of New Mexico pfeather@cs.unm.edu,
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK REVIEW ON CAPACITY IMPROVEMENT TECHNIQUE FOR OPTICAL SWITCHING NETWORKS SONALI
More informationGeneralized Burst Assembly and Scheduling Techniques for QoS Support in Optical Burst-Switched Networks
Generalized Assembly and cheduling Techniques for Qo upport in Optical -witched Networks Vinod M. Vokkarane, Qiong Zhang, Jason P. Jue, and Biao Chen Department of Computer cience, The University of Texas
More informationQueuing Systems. 1 Lecturer: Hawraa Sh. Modeling & Simulation- Lecture -4-21/10/2012
Queuing Systems Queuing theory establishes a powerful tool in modeling and performance analysis of many complex systems, such as computer networks, telecommunication systems, call centers, manufacturing
More informationCapacity planning and.
Some economical principles Hints on capacity planning (and other approaches) Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Assume users have
More information2IC10 Computer Networks Assignments week 4
2IC10 Computer Networks Assignments week 4 Mark van Eijk, s448073 Bas Kloet, s461462 Physical Layer 1 Question What is the most used physical medium nowadays? Why? Does that specific medium have the best
More informationRealtime 3D Computer Graphics Virtual Reality
Realtime 3D Computer Graphics Virtual Reality Human Visual Perception The human visual system 2 eyes Optic nerve: 1.5 million fibers per eye (each fiber is the axon from a neuron) 125 million rods (achromatic
More informationSome economical principles
Hints on capacity planning (and other approaches) Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Some economical principles Assume users have
More informationReal-Time Scheduling. Dynamic Priority Servers
Real-Time Scheduling Dynamic Priority Servers Objectives Schedule soft aperiodic and hard periodic tasks Reduce average response time of aperiodic requests without compromising schedulability of periodic
More informationLow Latency via Redundancy
Low Latency via Redundancy Ashish Vulimiri, Philip Brighten Godfrey, Radhika Mittal, Justine Sherry, Sylvia Ratnasamy, Scott Shenker Presenter: Meng Wang 2 Low Latency Is Important Injecting just 400 milliseconds
More informationINTERNET TRAFFIC MEASUREMENT (PART II) Gaia Maselli
INTERNET TRAFFIC MEASUREMENT (PART II) Gaia Maselli maselli@di.uniroma1.it Prestazioni dei sistemi di rete 2 Overview Basic concepts Characterization of traffic properties that are important to measure
More informationCSIS Frequency Division Multiplexing. Basic Types of Multiplexing. Frequency Division Multiplexing. Frequency Division Multiplexing.
Multiplexing: combining information streams from multiple sources for transmission over a shared medium Demultiplexing: separating a combination back into individual information streams CSIS 4222 Ch 11:
More informationDistributed Clustering Method for Large-Scaled Wavelength-Routed Networks
Distributed Clustering Method for Large-Scaled Wavelength-Routed Networks Yukinobu Fukushima Graduate School of Information and Computer Science Osaka University, Japan 1 Background: Inter-Domain Wavelength-Routed
More informationPerformance Modeling
Performance Modeling EECS 489 Computer Networks http://www.eecs.umich.edu/~zmao/eecs489 Z. Morley Mao Tuesday Sept 14, 2004 Acknowledgement: Some slides taken from Kurose&Ross and Katz&Stoica 1 Administrivia
More informationMaster s Thesis. Title. Supervisor Professor Masayuki Murata. Author Yuki Koizumi. February 15th, 2006
Master s Thesis Title Cross-Layer Traffic Engineering in IP over WDM Networks Supervisor Professor Masayuki Murata Author Yuki Koizumi February 15th, 2006 Graduate School of Information Science and Technology
More informationPerformance Analysis of Storage-Based Routing for Circuit-Switched Networks [1]
Performance Analysis of Storage-Based Routing for Circuit-Switched Networks [1] Presenter: Yongcheng (Jeremy) Li PhD student, School of Electronic and Information Engineering, Soochow University, China
More informationComputer Graphics. Sampling Theory & Anti-Aliasing. Philipp Slusallek
Computer Graphics Sampling Theory & Anti-Aliasing Philipp Slusallek Dirac Comb (1) Constant & δ-function flash Comb/Shah function 2 Dirac Comb (2) Constant & δ-function Duality f(x) = K F(ω) = K (ω) And
More informationInternational Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2015)
International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2015) A Cross Traffic Estimate Model for Optical Burst Switching Networks Yujue WANG 1, Dawei NIU 2, b,
More informationAdaptive Linear Prediction of Queues for Reduced Rate Scheduling in Optical Routers
Adaptive Linear Prediction of Queues for Reduced Rate Scheduling in Optical Routers Yang Jiao and Ritesh Madan EE 384Y Final Project Stanford University Abstract This paper describes a switching scheme
More informationADAPTIVE LINK WEIGHT ASSIGNMENT AND RANDOM EARLY BLOCKING ALGORITHM FOR DYNAMIC ROUTING IN WDM NETWORKS
ADAPTIVE LINK WEIGHT ASSIGNMENT AND RANDOM EARLY BLOCKING ALGORITHM FOR DYNAMIC ROUTING IN WDM NETWORKS Ching-Lung Chang, Yan-Ying, Lee, and Steven S. W. Lee* Department of Electronic Engineering, National
More informationEdge versus Host Pacing of TCP Traffic in Small Buffer Networks
Edge versus Host Pacing of TCP Traffic in Small Buffer Networks Hassan Habibi Gharakheili 1, Arun Vishwanath 2, Vijay Sivaraman 1 1 University of New South Wales (UNSW), Australia 2 University of Melbourne,
More informationDesign and Performance Evaluation of a New Spatial Reuse FireWire Protocol. Master s thesis defense by Vijay Chandramohan
Design and Performance Evaluation of a New Spatial Reuse FireWire Protocol Master s thesis defense by Vijay Chandramohan Committee Members: Dr. Christensen (Major Professor) Dr. Labrador Dr. Ranganathan
More informationUnreserved Resource Information Advertisement Method in GMPLS
OECC 2007 Unreserved Resource Information Advertisement Method in GMPLS Masahiro Nishida Keio University No.1 Outline Background Conventional Advertisement method Proposed Advertisement method Performance
More informationOn the Impact of Burst Assembly on Self- Similarity at the Edge Router in Optical Burst Switched Networks
On the Impact of Burst Assembly on Self- Similarity at the Edge Router in Optical Burst Switched Networks Siamak Azodolmolky, Anna Tzanakaki, Ioannis Tomkos Athens Information Technology (AIT), P.O.Box
More informationMotion Estimation for Video Coding Standards
Motion Estimation for Video Coding Standards Prof. Ja-Ling Wu Department of Computer Science and Information Engineering National Taiwan University Introduction of Motion Estimation The goal of video compression
More informationAdvanced Internet Technologies
Advanced Internet Technologies Chapter 3 Performance Modeling Dr.-Ing. Falko Dressler Chair for Computer Networks & Internet Wilhelm-Schickard-Institute for Computer Science University of Tübingen http://net.informatik.uni-tuebingen.de/
More informationCapacity planning and.
Hints on capacity planning (and other approaches) Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Some economical principles Assume users have
More informationTeletraffic theory (for beginners)
Teletraffic theory (for beginners) samuli.aalto@hut.fi teletraf.ppt S-38.8 - The Principles of Telecommunications Technology - Fall 000 Contents Purpose of Teletraffic Theory Network level: switching principles
More informationName of Course : E1-E2 CFA. Chapter 14. Topic : NG SDH & MSPP
Name of Course : E1-E2 CFA Chapter 14 Topic : NG SDH & MSPP Date of Creation : 28.03.2011 NGN SDH and MSPP 1. Introduction: Innovation, the lifeline to survival in the telecommunication market, has spurred
More informationHao Wang 1, Dave Laurenson 1, and Jane Hillston 2
A General Performance Evaluation Framework for Network Selection Strategies in 3G-WLAN Interworking Networks Hao Wang 1, Dave Laurenson 1, and Jane Hillston 2 1 Institute for Digital Communications 2 Laboratory
More informationChallenges in Ubiquitous Data Mining
LIAAD-INESC Porto, University of Porto, Portugal jgama@fep.up.pt 1 2 Very-short-term Forecasting in Photovoltaic Systems 3 4 Problem Formulation: Network Data Model Querying Model Query = Q( n i=0 S i)
More informationA Heuristic Algorithm for Designing Logical Topologies in Packet Networks with Wavelength Routing
A Heuristic Algorithm for Designing Logical Topologies in Packet Networks with Wavelength Routing Mare Lole and Branko Mikac Department of Telecommunications Faculty of Electrical Engineering and Computing,
More informationChapter 4. Routers with Tiny Buffers: Experiments. 4.1 Testbed experiments Setup
Chapter 4 Routers with Tiny Buffers: Experiments This chapter describes two sets of experiments with tiny buffers in networks: one in a testbed and the other in a real network over the Internet2 1 backbone.
More informationEXAMINING OF RECONFIGURATION AND REROUTING APPROACHES: WDM NETWORKS
International Journal of Information Technology and Knowledge Management January-June 2012, Volume 5, No. 1, pp. 69-72 EXAMINING OF RECONFIGURATION AND REROUTING APPROACHES: WDM NETWORKS Sushil Chaturvedi
More informationHierarchical Traffic Grooming in WDM Networks
Hierarchical Traffic Grooming in WDM Networks George N. Rouskas Department of Computer Science North Carolina State University Joint work with: Rudra Dutta (NCSU), Bensong Chen (Google Labs), Huang Shu
More informationAdaptive Data Burst Assembly in OBS Networks
Adaptive Data Burst Assembly in OBS Networks Mohamed A.Dawood 1, Mohamed Mahmoud 1, Moustafa H.Aly 1,2 1 Arab Academy for Science, Technology and Maritime Transport, Alexandria, Egypt 2 OSA Member muhamed.dawood@aast.edu,
More informationMODELING OF SMART GRID TRAFFICS USING NON- PREEMPTIVE PRIORITY QUEUES
MODELING OF SMART GRID TRAFFICS USING NON- PREEMPTIVE PRIORITY QUEUES Contents Smart Grid Model and Components. Future Smart grid components. Classification of Smart Grid Traffic. Brief explanation of
More informationITEC310 Computer Networks II
ITEC310 Computer Networks II Chapter 22 Network Layer:, and Routing Department of Information Technology Eastern Mediterranean University Objectives 2/131 After completing this chapter you should be able
More informationOPS: Optical Packet Switches
OPS: Optical Packet Switches Hiroaki Harai (harai@nict.go.jp) National Institute of Information and Communications Technology Sep 8, 2006 Optical Network Testbeds Workshop 3 Why do we Need OPS? Internet
More informationUnequal Load Balance Routing for OBS Networks Based on Optical Parameters Dependent Metric
Unequal Load Balance Routing for OBS Networks Based on Optical Parameters Dependent Metric Mohamed M. Ali (m.mahmoud@aast.edu), Wael Hosny (drwaelhosny@aast.edu), El-Sayed A. El-Badawy 2* (sbadawy@ieee.org)
More informationQoS Provisioning in WDM Ring Networks with Tunable Transceivers
QoS Provisioning in WDM Ring Networks with Tunable Transceivers Ashok K. Turuk and Rajeev Kumar Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Kharagpur, WB 721
More informationAnalysis and Derivation of Mean Packet Delay for Gated Service in EPONs
Analysis and Derivation of Mean Packet Delay for Gated Service in EPONs 09 Analysis and Derivation of Mean Packet Delay for Gated Service in EPONs Sailesh Bharati 1 and Poompat Saengudomlert, Non-members
More information