Advanced wavelength reservation method based on deadline-aware scheduling for lambda grid networks

Hiroyuki Miyagi, Masahiro Hayashitani, Daisuke Ishii, Yutaka Arakawa, Naoki Yamanaka

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

A deadline-aware-scheduling scheme for the lambda grid system is proposed to support a huge computer grid system based on an advanced photonic network technology. The assignment of wavelengths to jobs in order to efficiently carry various services is critical in lambda grid networks. Such services have different requirements such as the job-completion deadlines, and wavelength assignment must consider the job deadlines. The conventional job scheduling approach assigns a lot of time slots to a call within a short period in order to finish the job as quickly as possible. This raises the blocking probability of short deadline calls. Our proposal assigns wavelengths in the lambda grid networks to meet quality-of-services guarantees. The proposed scheme assigns time slots to a call over time according to its deadline, which allows it to increase the system performance in handling short deadline calls, for example, lowering their blocking probability. Computer simulations show that the proposed scheme can reduce the blocking probability by a factor of 100 compared with the conventional scheme under the low load condition in which the ratio of long deadline calls is high. The proposed scheduling scheme can realize more efficient lambda grid networks.

Original languageEnglish
Pages (from-to)2904-2910
Number of pages7
JournalJournal of Lightwave Technology
Volume25
Issue number10
DOIs
Publication statusPublished - 2007 Oct 1

    Fingerprint

Keywords

  • Deadline scheduling
  • Grid computing
  • Lambda grid
  • Photonic network
  • Wavelength assignment

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Cite this