T-WAS and T-XAS algorithms for fiber-loop optical buffers

In optical packet/burst switched networks fiber loops provide a viable and compact means of contention resolution. For fixed size packets it is known that a basic void-avoiding schedule (VAS) can vastly outperform a more classical pre-reservation algorithm as FCFS. For the setting of a uniform distributed packet size and a restricted buffer size we proposed two novel forward-looking algorithms, WAS and XAS, that, in specific settings, outperform VAS up to 20% in terms of packet loss. This contribution extends the usage and improves the performance of the WAS and XAS algorithms by introducing an additional threshold variable. By optimizing this threshold, the process of selectively delaying packet longer than strictly necessary can be made more or less strict and as such be fitted to each setting. By Monte Carlo simulation it is shown that the resulting T-WAS and T-XAS algorithms are most effective for those instances where the algorithms without threshold can offer no or only limited performance improvement

Retrial Queuing Models of Multi-Wavelength FDL Feedback Optical Buffers

Cataloged from PDF version of article.Optical buffers based on Fiber Delay Lines (FDL) have been proposed for contention resolution in optical packet/burst switching systems. In this article, we propose a retrial queuing model for FDL optical buffers in asynchronous optical switching nodes. In the considered system, the reservation model employed is of post-reservation type and optical packets are allowed to re-circulate over the FDLs in a probabilistic manner. We combine the MMPP-based overflow traffic models of the classical circuit switching literature and fixed-point iterations to devise an algorithmic procedure to accurately estimate blocking probabilities as a function of various buffer parameters in the system when packet arrivals are Poisson and packet lengths are exponentially distributed. The proposed algorithm is both accurate and fast, allowing one to use the procedure to dimension optical buffers in next-generation optical packet switching systems

Heuristic performance model of optical buffers for variable length packets

Optical switching (optical packet switching, optical burst switching, and others) provides alternatives to the current switching in backbone networks. To switch optically, also packet buffering is to be done optically, by means of fiber delay lines (FDLs). Characteristic of the resulting optical buffer is the quantization of possible delays: Only delays equal to the length of one of the FDLs can be realized. An important design challenge is the optimization of the delay line lengths for minimal packet loss. To this end, we propose a heuristic based on two existing queueing models: one with quantization and one with impatience. Combined, these models yield an accurate performance modeling heuristic. A key advantage of this heuristic is that it translates the optical buffer problem into two well-known queueing problems, with accurate performance expressions available in the literature. This paper presents the heuristic in detail, together with several figures, comparing the heuristic's output to existing approaches, validating its high accuracy

Performance modeling of QoS differentiation in optical packet switching via FDL access limitation

We present an exact analytical model for single-wavelength quality of service (QoS) differentiation in a two-class optical packet switch. In this system, QoS differentiation is achieved by limiting the set of fiber delay lines (FDLs) to the low-priority class, whereas the high-priority class is allowed to access the entire FDL bank. The analytical model is based on multi-regime Markov fluid queues and is extensible to multi-class systems with more than two classes. Markovian arrival process packet arrivals and phase-type distributed packet sizes are considered for the purpose of generality. The proposed analytical model is validated through simulations. The numerical results provide insight into determining appropriate subsets of FDLs allowed for the access of the low-priority class. The results also show that it is possible to direct almost all the packet losses to the low-priority class under moderate loads. © 2017, Springer Science+Business Media New York

Dimensioning Shared-per-Node Recirculating Fiber Delay Line Buffers in an Optical Packet Switch

Cataloged from PDF version of article.Optical buffering based on fiber delay lines (FDLs) has been proposed as a means for contention resolution in an optical packet switch. In this article, we propose a queuing model for feedback-type shared-per-node recirculating FDL optical buffers in asynchronous optical switching nodes. In this model, optical packets are allowed to recirculate over FDLs as long as the total number of recirculations is less than a pre-determined limit to meet signal loss requirements. Markov Modulated Poisson Process (MMPP)-based overflow traffic models and fixed-point iterations are employed to provide an approximate analysis procedure to obtain blocking probabilities as a function of various buffer parameters in the system when the packet arrival process at the optical switch is Poisson. The proposed algorithm is numerically efficient and accurate especially in a certain regime identified with relatively long and variably-sized FDLs, making it possible to dimension optical buffers in next-generation optical packet switching systems. © 2013 Elsevier B.V. All rights reserved

Performance issues in optical burst/packet switching

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-01524-3_8This chapter summarises the activities on optical packet switching (OPS) and optical burst switching (OBS) carried out by the COST 291 partners in the last 4 years. It consists of an introduction, five sections with contributions on five different specific topics, and a final section dedicated to the conclusions. Each section contains an introductive state-of-the-art description of the specific topic and at least one contribution on that topic. The conclusions give some points on the current situation of the OPS/OBS paradigms

Exact analysis of single-wavelength optical buffers with feedback markov fluid queues

Optical buffering via fiber delay lines is used for contention resolution in optical packet and optical burst switching nodes. This article addresses the problem of exactly finding the blocking probabilities in an asynchronous single-wavelength optical buffer. Packet lengths are assumed to be variable and modeled by phase-type distributions, whereas the packet arrival process is modeled by a Markovian arrival process that can capture autocorrelations in interarrival times. The exact solution is based on the theory of feedback fluid queues for which we propose numerically efficient and stable algorithms. We not only find the packet blocking probabilities but also the entire distribution of the unfinished work in this system from which all performance measures of interest can be derived. © 2009 Optical Society of America