A novel service scheduling policy based on logical subnet partitioning in Bio-Grid environments. (8th June 2011)

• Record Type: Journal Article
• Authors: Jiang, Wenchao; Zhou, Yanhong; Jin, Hai; Baumgarten, Matthias
• Is Part Of: International journal of grid and utility computing. Volume 2:Number 2(2011)
• Page Start: 85
• Page End: 97
• Publication Date: 2011-06-08
• Subjects: logical subnet partition -- 2-level scheduling -- multi-priority queues -- quality of service -- QoS -- LSP -- grid computing -- grid service scheduling -- bio-grid -- bioinformatics; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

Abstract

In this paper, we present a method called SP2SP, 2-level Grid Service Scheduling Policy based on Logical Subnet Partitioning (LSP), which tackles the service scheduling problem in Bio-Grid environments through three steps: (a) a similarity-based logical subnet partitioning algorithm which classifies individual services into different subsets according to similarity constraints that are based on performance metrics; (b) the employment of a requirement-based prediction algorithm that maps the bioinformatics applications that are composed of multiple sub-tasks into optimal subnet and (c) multi-priority queue-based service scheduling algorithm used inside individual subnet taking charge of allocating each sub-task to an optimal physical service within the subnet. Based on the sub-grid platform of NPPC, experimental results have shown that SP2SP outperforms other scheduling algorithms. In particular, SP2SP performs best for scenarios where a group of tasks has similar resource requirements or need to cooperate with each other to obtain better performance as a whole.