Message sequencing techniques for on-line scheduling in WDM networks

Babak Hamidzadeh*, Ma Maode, Mounir Hamdi

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

6 Citations (Scopus)

Abstract

Message sequencing and channel assignment are two important issues that need to be addressed in scheduling variable-length messages in a Wavelength Division Multiplexing (WDM) network. Channel assignment addresses the problem of choosing an appropriate data channel via which a message is transmitted to a node. This problem has been addressed extensively in the literature. On the other hand, message sequencing which addresses the order in which messages are sent, has rarely been addressed. In this paper, we propose a set of scheduling techniques for single-hop WDM passive star networks which address both the sequencing aspect and the assignment aspect of the problem. In particular, we develop two priority schemes for sequencing messages in a WDM network in order to increase the overall performance of the network. We evaluate the proposed algorithms, using analytical modeling and discrete-event simulations, by comparing their performance with state-of-the-art scheduling algorithms that only address the assignment problem. We find that significant improvement in performance can be achieved using our scheduling algorithms where message sequencing and channel assignment are simultaneously taken into consideration.

Original languageEnglish
Pages868-872
Number of pages5
Publication statusPublished - 1997
Externally publishedYes
EventProceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3) - Phoenix, AZ, USA
Duration: 3 Nov 19978 Nov 1997

Conference

ConferenceProceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3)
CityPhoenix, AZ, USA
Period3/11/978/11/97

Fingerprint

Dive into the research topics of 'Message sequencing techniques for on-line scheduling in WDM networks'. Together they form a unique fingerprint.

Cite this