Analytical evaluation of blocking probability in optical burst switching networks

Kaheel, Ayman; Alnuweiri, Hussein; Gebali, Fayez

doi:10.1109/icc.2004.1312770

Cited by 18 publications

(16 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For higher loads the drop rate increases more sharply and seems to increase linearly. These results conform to previous analytical results [5].…”

Section: Varying the Loadsupporting

confidence: 83%

“…by analyzing OBS edge routers using traffic generated by Markovian processes [7]. Blocking probabilities and QoS have been researched by many; notable research are reported in [5,9,10,15].…”

Section: Introductionmentioning

confidence: 99%

“…have simulated a two node OBS network with Poisson and Pareto distributed traffic [3], and Ahmad and Malik have built an OBS simulator using the Ptolemy framework [4]. In [5] a two node OBS network is simulated in order to study blocking probabilities, and the NSF network in the USA has been modeled by several researchers [6,16].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Discrete Event Simulation of a large OBS Network

Gjessing

Maus

2005 IEEE International Conference on Systems, Man and Cybernetics

View full text Add to dashboard Cite

show abstract

“…For higher loads the drop rate increases more sharply and seems to increase linearly. These results conform to previous analytical results [5].…”

Section: Varying the Loadsupporting

confidence: 83%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Discrete Event Simulation of a large OBS Network

Gjessing

Maus

2005 IEEE International Conference on Systems, Man and Cybernetics

View full text Add to dashboard Cite

show abstract

“…See [43] for further insight. Some rough approximations for this problem have been presented in [31] and later used in the context of OBS in [22].…”

Section: A Deflection Routing Policy For Obsmentioning

confidence: 99%

Stabilizing deflection routing in optical burst switched networks

Zalesky

Rosberg

et al. 2007

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

Abstract-This paper studies the blocking performance of optical burst switching (OBS) networks using a sequential office control (SOC) state-independent deflection routing policy. We show that unprotected deflection routing may destabilize OBS resulting in higher blocking probabilities than if bursts were not deflected but simply blocked. This study was motivated by the well-known destabilizing effect that alternative routing has on circuit switching in classical telephony networks. We propose two forms of protection to guard against destabilization: 1) wavelength reservation, which is analogous to trunk reservation in circuit switching; and, 2) preemptive priority, which is a new form of protection where bursts that have not been deflected are given preemptive priority over bursts that have been deflected. Our main contribution is a one-moment reduced-load approximation to evaluate the blocking performance of OBS networks using deflection routing protected by either wavelength reservation or preemptive priority. Our reduced-load approximation relies on the usual assumptions of link independence and Poisson distributed link arrivals. We quantify the error admitted in making these two assumptions via simulation. Using our reducedload approximation, we evaluate the blocking performance of protected and unprotected deflection routing in several randomly generated networks. The chief conclusion of our study is that deflection routing in OBS should be given some form of protection to avoid destabilization resulting from upward load variations, and in terms of blocking performance, preemptive priority is the best form of protection for OBS. We use simulation to verify that our conclusions remain valid for a realistic traffic scenario.

show abstract

“…Additionally, the rate of the increase in the blocking probability is approximately equal for all algorithms. This increase is due to the "retro-blocking" phenomena [11] of the JET signaling protocol, in which, a reservation request can be blocked by another reservation starting after its own time. Obviously this phenomena becomes more significant as the offset time range becomes larger.…”

Section: Blocking Probability Versus Offset Time Rangementioning

confidence: 99%

Batch Scheduling Algorithms for Optical Burst Switching Networks

Kaheel

Alnuweiri

2005

NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile A

View full text Add to dashboard Cite

Abstract. Previously proposed wavelength scheduling algorithms in optical burst switching networks process each reservation request individually and in a greedy manner. In this paper we propose a new family of wavelength scheduling algorithms that process a batch of reservation requests together instead of processing them one by one. When a control burst with a reservation request arrives to a free batch scheduler, the scheduler waits for a small amount of time, called the acceptance delay, before deciding to accept or reject the reservation request. After the acceptance delay has passed, the scheduler processes all the reservation requests that have arrived during the acceptance delay, then it accepts the requests that will maximize the utilization of the wavelength channels. We describe an optimal batch scheduler that serves as an upper bound on the performance of batch scheduling algorithms. Furthermore, we introduce two heuristic batch scheduling algorithms. The performance of the proposed algorithms is evaluated using a discrete-event simulation model. Simulation results suggest that batch schedulers could decrease the blocking probability by 25% compared to the best previously known wavelength scheduling algorithm.

show abstract

Analytical evaluation of blocking probability in optical burst switching networks

Cited by 18 publications

References 11 publications

Discrete Event Simulation of a large OBS Network

Discrete Event Simulation of a large OBS Network

Stabilizing deflection routing in optical burst switched networks

Batch Scheduling Algorithms for Optical Burst Switching Networks

Contact Info

Product

Resources

About