Scheduling and Routing Algorithm for Aggregating Large Data Files from Distributed Databases to Super-computers on Lambda Grid
These days while the traditional Internet cannot meet the requirement of data-intensive communications in large scale escience grid applications, Optical network which is also referred to as Lambda Grid provide a simple means of achieving guaranteed high bandwidth, guaranteed latency and deterministic connection. Lots of e-science applications like e-VLBI and GTL require aggregating several hundred GB data files from distributed databases to super-computers frequently at real time. Thus minimizing the aggregation time can improve the overall system performance. We consider the problem of aggregating large data files from distributed databases to distributed computational resources on lambda grid. We modify the model of Time-Path Scheduling Problem (TPSP) which has been proposed and propose a new N-destination TPSP (NDTPSP) model. We present the proof of NDTPSP’s NP-completeness. We also propose a list scheduling algorithm and a modified list scheduling algorithm for our problem. The performance of different algorithms will be compared and analyzed by simulations.
Lambda Grid time path scheduling optical grid distributed computation data aggregation
Shen Sun Wei Guoa Weiqiang Sun Yaohui Jin Weisheng Hu
State Key Laboratory on Fiber-Optic Local Area Networks and Advanced Optical CommunicationSystem,Sha State Key Laboratory on Fiber-Optic Local Area Networks and Advanced Optical Communication System,Sh
国际会议
2008亚太光通信会议(Asia-Pacific Optical Communications 2008)
杭州
英文
2008-10-26（万方平台首次上网日期，不代表论文的发表时间）