A unified model for synchronous and asynchronous FDL buffers allowing closed-form solution

Authors:
W. Rogiest;J. Lambert;D. Fiems;B. Van Houdt;H. Bruneel;C. Blondia
Affiliations:
SMACS Research Group, TELIN Department, Ghent University, Sint-Pietersnieuwstraat 41, B-9000 Gent, Belgium;PATS Research Group, IBBT & University of Antwerp, Middelheimlaan 1, B-2020 Antwerp, Belgium;SMACS Research Group, TELIN Department, Ghent University, Sint-Pietersnieuwstraat 41, B-9000 Gent, Belgium;PATS Research Group, IBBT & University of Antwerp, Middelheimlaan 1, B-2020 Antwerp, Belgium;SMACS Research Group, TELIN Department, Ghent University, Sint-Pietersnieuwstraat 41, B-9000 Gent, Belgium;PATS Research Group, IBBT & University of Antwerp, Middelheimlaan 1, B-2020 Antwerp, Belgium
Venue:
Performance Evaluation
Year:
2009

Citing 8
Cited 6

Optical burst switching (OBS) - a new paradigm for an optical Internet

Journal of High Speed Networks - Special issue on optical networking
Discrete-Time Models for Communication Systems Including ATM

Discrete-Time Models for Communication Systems Including ATM
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems
A performance model for an asynchronous optical buffer

Performance Evaluation - Performance 2005
Analyzing a degenerate buffer with general inter-arrival and service times in discrete time

Queueing Systems: Theory and Applications
Tracing an optical buffer's performance: an effective approach

NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization
The Design of an Allo-Optical Packet Switching Network

IEEE Communications Magazine
Optical burst switching: a new area in optical networking research

IEEE Network: The Magazine of Global Internetworking

Performance analysis of a finite capacity optical buffer with arrival correlation

Proceedings of the 4th International Conference on Queueing Theory and Network Applications
Performance analysis of FDL buffers: a heuristic approach with impatience and quantization

Proceedings of the 5th International Conference on Queueing Theory and Network Applications
A decomposition result for single server discrete-time queues with generalized vacations

Proceedings of the 6th International Conference on Queueing Theory and Network Applications
Fluid limit of an asynchronous optical packet switch with shared per link full range wavelength conversion

Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Heuristic performance model of optical buffers for variable length packets

Photonic Network Communications
Dimensioning shared-per-node recirculating fiber delay line buffers in an optical packet switch

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Novel switching approaches like Optical Burst/Packet Switching have buffering implemented with Fiber Delay Lines (FDLs). Previous performance models of the resulting buffer only allowed for solution by numerical means, and only for one time setting: continuous, or discrete. With a Markov chain approach, we constructed a generic framework that encompasses both time settings. The output includes closed-form expressions of loss probabilities and waiting times for a rather realistic setting. This allows for exact performance comparison of the classic M/D/1 buffer and FDL M/D/1 buffer, revealing that waiting times are (more than) doubled in the case of FDL buffering.