A deadline-aware scheduling scheme for wavelength assignment in λ grid networks

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

A deadline-aware scheduling scheme for the λ 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 λ 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 A grid networks so as to meet QoS (Quality of Service) 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 A grid networks.

Original languageEnglish
Title of host publication2007 IEEE International Conference on Communications, ICC'07
Pages2383-2387
Number of pages5
DOIs
Publication statusPublished - Dec 1 2007
Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland, United Kingdom
Duration: Jun 24 2007Jun 28 2007

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Conference

Conference2007 IEEE International Conference on Communications, ICC'07
CountryUnited Kingdom
CityGlasgow, Scotland
Period6/24/076/28/07

Fingerprint

Blocking probability
Scheduling
Wavelength
Photonics
Quality of service
Computer simulation

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Miyagi, H., Hayashitani, M., Ishii, D., Arakawa, Y., & Yamanaka, N. (2007). A deadline-aware scheduling scheme for wavelength assignment in λ grid networks. In 2007 IEEE International Conference on Communications, ICC'07 (pp. 2383-2387). [4289071] (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2007.400

A deadline-aware scheduling scheme for wavelength assignment in λ grid networks. / Miyagi, Hiroyuki; Hayashitani, Masahiro; Ishii, Daisuke; Arakawa, Yutaka; Yamanaka, Naoaki.

2007 IEEE International Conference on Communications, ICC'07. 2007. p. 2383-2387 4289071 (IEEE International Conference on Communications).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Miyagi, H, Hayashitani, M, Ishii, D, Arakawa, Y & Yamanaka, N 2007, A deadline-aware scheduling scheme for wavelength assignment in λ grid networks. in 2007 IEEE International Conference on Communications, ICC'07., 4289071, IEEE International Conference on Communications, pp. 2383-2387, 2007 IEEE International Conference on Communications, ICC'07, Glasgow, Scotland, United Kingdom, 6/24/07. https://doi.org/10.1109/ICC.2007.400
Miyagi H, Hayashitani M, Ishii D, Arakawa Y, Yamanaka N. A deadline-aware scheduling scheme for wavelength assignment in λ grid networks. In 2007 IEEE International Conference on Communications, ICC'07. 2007. p. 2383-2387. 4289071. (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2007.400
Miyagi, Hiroyuki ; Hayashitani, Masahiro ; Ishii, Daisuke ; Arakawa, Yutaka ; Yamanaka, Naoaki. / A deadline-aware scheduling scheme for wavelength assignment in λ grid networks. 2007 IEEE International Conference on Communications, ICC'07. 2007. pp. 2383-2387 (IEEE International Conference on Communications).
@inproceedings{9e30aa1f6e80442d895636df640e9ad6,
title = "A deadline-aware scheduling scheme for wavelength assignment in λ grid networks",
abstract = "A deadline-aware scheduling scheme for the λ 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 λ 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 A grid networks so as to meet QoS (Quality of Service) 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 A grid networks.",
author = "Hiroyuki Miyagi and Masahiro Hayashitani and Daisuke Ishii and Yutaka Arakawa and Naoaki Yamanaka",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/ICC.2007.400",
language = "English",
isbn = "1424403537",
series = "IEEE International Conference on Communications",
pages = "2383--2387",
booktitle = "2007 IEEE International Conference on Communications, ICC'07",

}

TY - GEN

T1 - A deadline-aware scheduling scheme for wavelength assignment in λ grid networks

AU - Miyagi, Hiroyuki

AU - Hayashitani, Masahiro

AU - Ishii, Daisuke

AU - Arakawa, Yutaka

AU - Yamanaka, Naoaki

PY - 2007/12/1

Y1 - 2007/12/1

N2 - A deadline-aware scheduling scheme for the λ 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 λ 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 A grid networks so as to meet QoS (Quality of Service) 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 A grid networks.

AB - A deadline-aware scheduling scheme for the λ 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 λ 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 A grid networks so as to meet QoS (Quality of Service) 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 A grid networks.

UR - http://www.scopus.com/inward/record.url?scp=38549147710&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38549147710&partnerID=8YFLogxK

U2 - 10.1109/ICC.2007.400

DO - 10.1109/ICC.2007.400

M3 - Conference contribution

SN - 1424403537

SN - 9781424403530

T3 - IEEE International Conference on Communications

SP - 2383

EP - 2387

BT - 2007 IEEE International Conference on Communications, ICC'07

ER -