Wavelength converter sharing in asynchronous optical packet/burst switching: an exact blocking analysis for markovian arrivals

Simple item page
dc.citation.epage80en_US
dc.citation.issueNumber12en_US
dc.citation.spage69en_US
dc.citation.volumeNumber24en_US
dc.contributor.authorAkar, N.en_US
dc.contributor.authorKarasan, E.en_US
dc.contributor.authorDoğan, K.en_US
dc.date.accessioned2015-07-28T11:57:59Z
dc.date.available2015-07-28T11:57:59Z
dc.date.issued2006-12-11en_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.description.abstractIn this paper, we study the blocking probabilities in a wavelength division multiplexing-based asynchronous bufferless optical packet/burst switch equipped with a bank of tuneable wavelength converters dedicated to each output fiber line. Wavelength converter sharing, also referred to as partial wavelength conversion, corresponds to the case of a number of converters shared amongst a larger number of wavelength channels. In this study, we present a probabilistic framework for exactly calculating the packet blocking probabilities for optical packet/burst switching systems utilizing wavelength converter sharing. In our model, packet arrivals at the optical switch are first assumed to be Poisson and later generalized to the more general Markovian arrival process to cope with very general traffic patterns whereas packet lengths are assumed to be exponentially distributed. As opposed to the existing literature based on approximations and/or simulations, we formulate the problem as one of finding the steady-state solution of a continuous-time Markov chain with a block tridiagonal infinitesimal generator. To find such solutions, we propose a numerically efficient and stable algorithm based on block tridiagonal LU factorizations. We show that exact blocking probabilities can be efficiently calculated even for very large systems and rare blocking probabilities, e.g., systems with 256 wavelengths per fiber and blocking probabilities in the order of 10−40. Relying on the stability and speed of the proposed algorithm, we also provide a means of provisioning wavelength channels and converters in optical packet/burst switching systems.en_US
dc.description.provenanceMade available in DSpace on 2015-07-28T11:57:59Z (GMT). No. of bitstreams: 1 10.1109-JSAC.2006.258224.pdf: 716022 bytes, checksum: bec4eb0434437203c0668215d6d4220f (MD5)en
dc.identifier.doi10.1109/JSAC.2006.258224en_US
dc.identifier.eissn1558-0008
dc.identifier.issn0733-8716
dc.identifier.urihttp://hdl.handle.net/11693/11521
dc.language.isoEnglishen_US
dc.publisherIEEEen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/JSAC.2006.258224en_US
dc.source.titleIEEE Journal on Selected Areas in Communicationsen_US
dc.subjectWavelength conversionen_US
dc.subjectLu Factorizationen_US
dc.subjectOptical packet switchingen_US
dc.subjectOptical burst switchingen_US
dc.subjectConverter sharingen_US
dc.subjectBlock-tridiagonalen_US
dc.subjectMarkovian Arrival Processen_US
dc.titleWavelength converter sharing in asynchronous optical packet/burst switching: an exact blocking analysis for markovian arrivalsen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
10.1109-JSAC.2006.258224.pdf
Size:
699.24 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Electrical and Electronics Engineering