TY - JOUR
T1 - Advanced wavelength reservation method based on deadline-aware scheduling for lambda grid networks
AU - Miyagi, Hiroyuki
AU - Hayashitani, Masahiro
AU - Ishii, Daisuke
AU - Arakawa, Yutaka
AU - Yamanaka, Naoki
N1 - Funding Information:
Manuscript received November 7, 2006; revised June 26, 2007. This work was supported in part by Japan Society for the Promotion of Science (JSPS) and in part by Keio University 21st century COE program on “Optical and Electronic Device for Access Network.” H. Miyagi, D. Ishii, Y. Arakawa, and N. Yamanaka are with the Yamanaka Laboratory, Department of Information and Computer Science, Keio University, 3-14-1 Hiyoshi, Kohoku, Yokohama 223-8522, Japan (e-mail: miyagi@yamanaka.ics.keio.ac.jp; ishii@yamanaka.ics.keio.ac.jp; arakawa@ 2001.jukuin.keio.ac.jp; yamanaka@ics.keio.ac.jp).
PY - 2007/10
Y1 - 2007/10
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=36348998822&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=36348998822&partnerID=8YFLogxK
U2 - 10.1109/JLT.2007.904416
DO - 10.1109/JLT.2007.904416
M3 - Article
AN - SCOPUS:36348998822
SN - 0733-8724
VL - 25
SP - 2904
EP - 2910
JO - Journal of Lightwave Technology
JF - Journal of Lightwave Technology
IS - 10
M1 - 4346626
ER -