288 research outputs found
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
Quality of service analysis for slotted optical burst switching networks
Ankara : The Department of Electrical and Electronics Engineering and Sciences of Bilkent University, 2008.Thesis (Master's) -- Bilkent University, 2008.Includes bibliographical references leaves 70-76.Optical burst switching (OBS) is proposed as the switching paradigm of nextgeneration
optical Internet. In OBS, IP packets from access networks are assembled
into longer units of bursts allowing a lower level of switching granularity
offered by the readily available optical technology. Although OBS was asynchronous
in the earlier work, slotted OBS (SOBS) has recently caught the attention of
the researchers due to performance gains achievable with synchronous infrastructures.
In this thesis, we study the blocking probabilities in a slotted optical burst
switching node fed with independent and identically distributed Poisson burst
traffic and for which the burst sizes are a fixed integer multiple of the slot length.
We develop a discrete time Markov chain based framework to obtain the blocking
probabilities in systems with and without QoS differentiation. In particular,
we study priority scheduling and offset-based QoS differentiation mechanisms
for SOBS networks. The latter problem suffers from the curse of dimensionality,
which we address by a discrete phase type approximation for the discrete
Poisson distribution. The results obtained by using the moment-matched phase
type distribution are shown to provide a very accurate approximation for the blocking probabilities. Finally, we extend our framework to analyze the hybrid
priority scheduling with unity-offset based differentiation scheme which proves to
outperform the others in the degree of class isolation. We show that increasing
burst length has an adverse affect on the attained QoS level. We also give a
quantitative discussion of the trade off between the burst blocking probability
and the slot granularity. As the slot duration is decreased, burst transmissions
can be initiated in an earlier time decreasing the end-to-end delay in an SOBS
network with a penalty of increased burst loss probability. We evaluate the burst
blocking probabilities of a classless and two-class SOBS nodes as a function of
the slot length, number of wavelengths and traffic load.Öztürk, OnurM.S
Novel resource reservation schemes for optical burst switching
We propose to improve the throughput performance of optical burst switching by using regional controller nodes and window-based reservation. Both methods increase the information available to the intermediate nodes during scheduling decisions. Simulations show that the proposed reservation schemes provide significant improvement in the throughput performance compared with the original optical burst switching when the network is heavily loaded. © 2005 IEEE.published_or_final_versio
A Survey of Quality of Service Differentiation Mechanisms for Optical Burst Switching Networks
Cataloged from PDF version of article.This paper presents an overview of Quality of Service (QoS) differentiation mechanisms
proposed for Optical Burst Switching (OBS) networks. OBS has been proposed to couple
the benefits of both circuit and packet switching for the ‘‘on demand’’ use of capacity in
the future optical Internet. In such a case, QoS support imposes some important challenges
before this technology is deployed. This paper takes a broader view on QoS, including QoS
differentiation not only at the burst but also at the transport levels for OBS networks.
A classification of existing QoS differentiation mechanisms for OBS is given and their
efficiency and complexity are comparatively discussed. We provide numerical examples
on how QoS differentiation with respect to burst loss rate and transport layer throughput
can be achieved in OBS networks.
© 2009 Elsevier B.V. All rights reserved
Time-Synchronized Optical Burst Switching
Optical Burst Switching was recently introduced as a protocol for the next generation optical Wavelength Division Multiplexing (WDM) network. Currently, in legacy Optical Circuit Switching over the WDM network, the highest bandwidth utilization cannot be achieved over the network. Because of its physical complexities and many technical obstacles, the lack of an optical buffer and the inefficiency of optical processing, Optical Packet Switching is difficult to implement. Optical Burst Switching (OBS) is introduced as a compromised solution between Optical Circuit Switching and Optical Packet Switching. It is designed to solve the problems and support the unique characteristics of an optical-based network. Since OBS works based on all-optical switching techniques, two major challenges in designing an effective OBS system have to be taken in consideration. One of the challenges is the cost and complexities of implementation, and another is the performance of the system in terms of blocking probabilities. This research proposes a variation of Optical Burst Switching called Time-Synchronized Optical Burst Switching. Time-Synchronized Optical Burst Switching employs a synchronized timeslot-based mechanism that allows a less complex physical switching fabric to be implemented, as well as to provide an opportunity to achieve better resource utilization in the network compared to the traditional Optical Burst Switching
Recommended from our members
Isochronets: a High-Speed Network Switching Architecture
Traditional switching techniques need hundred- or thousand-MIPS processing power within switches to support Gbit/s transmission rates available today. These techniques anchor their decision-making on control information within transmitted frames and thus must resolve routes at the speed in which frames are being pumped into switches. Isochronets can potentially switch at any transmission rate by making switching decisions independent of frame contents. Isochronets divide network bandwidth among routing trees, a technique called Route Division Multiple Access (RDMA). Frames access network resources through the appropriate routing tree to the destination. Frame structures are irrelevant for switching decisions. Consequently, Isochronets can support multiple framing protocols without adaptation layers and are strong candidates for all-optical implementations. All network-layer functions are reduced to an admission control mechanism designed to provide quality of service (QOS) guarantees for multiple classes of traffic. The main results of this work are: (1) A new network architecture suitable for high-speed transmissions; (2) An implementation of Isochronets using cheap off-theshelf components; (3) A comparison of RDMA with more traditional switching techniques, such as Packet Switching and Circuit Switching; (4) New protocols necessary for Isochronet operations; and (5) Use of Isochronet techniques at higher layers of the protocol stack (in particular, we show how Isochronet techniques may solve routing problems in ATM networks)
- …