Lambda Grid

A lambda grid system has been proposed as a huge computer grid system, based on an advanced photonic network technology. Grid computing provides the infrastructures that make a high performance virtual machine by combining PCs, data storages, various devices and etc. via networks. Participating dynamically vast resources about computing deployed geographically and operating in parallel with some PCs is the issue to realize grid environments. For the issue, vast data transfer is needed, such as resource information data, input data jobs need and output data. Then, to introduce WDM (Wavelength Division Multiplexing) and optical path for grid environment is under research. The grid environment is called λ grid.
1444

Research Introduction

A Deadline-Scheduling Scheme for Wavelength Assignment
In this research, we assume each wavelength is divided into time slots. The conventional job scheduling assigns a lot of time slots to a call in a short term in order to finish a job fast, so there is a problem that the blocking probability of short deadline calls is degraded. Therefore, we propose a deadline-scheduling scheme for a wavelength assignment in a lambda grid network to guarantee call’s QoS. Our proposed scheme assigns time slots to a call in a long term according to its deadline. Thus, it can reduce the blocking probability of short deadline calls. Computer simulations show that our proposed scheme can reduce from one order to two the blocking probability compared with the conventional one under low load.

Server Selection Method for Parallel Downloading
In the grid system, data stored as the file format. To reduce the influence of file damage and to distribute the load, replica files are stored many servers. Parallel downloading is promising to decrease downloading time, improve transfer rate, and distribute load to many servers. However, parallel downloading triggers many bottleneck links in the network, since many links are used in simultaneity. Therefore the blocking probability of new lightpath set up becomes high. In this research, we propose a server selection method for parallel downloading in WDM network which considers the wavelength availabilities of each links to decrease bottleneck links and to enhance the network efficiency. The proposed scheme can optimally select servers and reduce the blocking probability by considering both wavelength availability for each link and original costs.

Job Scheduling
In an optical grid system，users can reserve computer resources and network resorces in advance specifying job execution time by using GMPLS technology．In conventional job scheduling，when the scheduler cannot reserve resources for a new job, it compares a priority of new job and that of already assigned job(existing job). If a priority of the
existing job is low，the scheduler interrupts execution of the existing job immediately. The overheads increase with job interruptions. Therefore，we propose a novel job scheduling algorithm that considers job end time of existing jobs as well as priorities of jobs．Computer simulations show that our proposed scheme can reduce the average delay time from 15 % to 20% compared with the conventional job scheduling.

Publications

  • Hiroyuki MIYAGI, Masahiro HAYASHITANI, Daisuke ISHII, Yutaka ARAKAWA, Naoaki YAMANAKA, “A Deadline-Scheduling Scheme for Wavelength Assignment in λ Grid Networks,” Technical Report IEICE, PN2005-109, pp.57-62, March 2006
  • Ryota USUI, Hiroyuki MIYAGI, Yutaka ARAKAWA, Satoru OKAMOTO, Naoaki YAMANAKA, “The Distributed Data Access Schemes in λ Grid Networks,” Technical Report IEICE, PN2007-4, pp.19-24, June 2007
  • Simpei KODA, Hiroyuki MIYAGI, Yutaka ARAKAWA, Satoru OKAMOTO, Naoaki YAMANAKA, “The Proposal of Job Scheduling Algorithm Based on Priority and Job End Time in Optical Grid Networks,” Technical Report IEICE, PN2006-85, pp.17-20, March 2007
  • Hiroyuki Miyagi, Masahiro Hayashitani, Daisuke Ishii, Yutaka Arakawa, Naoaki Yamanaka, “A Deadline-Aware Wavelength Scheduling scheme for WDM-based Lambda Grid Networks,” The 10th International Symposium on Contemporary Photonics Technology (CPT 2007), pp. 119-120, January 2007.
  • Hiroyuki Miyagi, Masahiro Hayashitani, Daisuke Ishii, Yutaka Arakawa, Naoaki Yamanaka, “A Deadline-Aware Scheduling Scheme for Wavelength Assignment in Lambda Grid Networks,” 2007 IEEE International Conference on Communications (ICC2007), No. ONS8.1, June 2007.
  • Hiroyuki MIYAGI, Yusuke OKAZAKI, Ryota USUI, Yutaka ARAKAWA, Satoru OKAMOTO, Naoaki YAMANAKA, “Performance Evaluation of Grid Computing Using Parallel Data Link,” IEICE Technical Report, Vol. PN2007-93, pp. 111-116, March 2008.
  • Hiroyuki MIYAGI, Yusuke OKAZAKI, Ryota USUI, Yutaka ARAKAWA, Satoru OKAMOTO, Naoaki YAMANAKA, “A Research on Grid Computing Considering Network Charasteristics,” IEICE Technical Report, pp. 23-25, March 2008.
  • Ryota Usui, Hiroyuki Miyagi, Yutaka Arakawa, Satoru Okamoto, Naoaki Yamanaka, “A Novel Distributed Data Access Scheme Considering with Link Resources and Metric in Lambda Grid Networks,” International Conference on The 14th Asia-Paciffic Conference on Communications (APCC2008), 16-PM2-C-2, October 2008.