Title :
Reliability and Performance of Star Topology Grid Service With Precedence Constraints on Subtask Execution
Author :
Levitin, Gregory ; Dai, Yuan-Shun ; Ben-Haim, Hanoch
Author_Institution :
Reliability Dept., Israel Electr. Corp. Ltd., Haifa
Abstract :
The paper considers grid computing systems with star architectures in which the resource management system (RMS) divides service tasks into subtasks, and sends the subtasks to different specialized resources for execution. To provide the desired level of service reliability, the RMS can assign the same subtasks to several independent resources for parallel execution. Some subtasks cannot be executed until they have received input data, which can be the result of other subtasks. This imposes precedence constraints on the order of subtask execution. The service reliability & performance indices are introduced, and a fast numerical algorithm for their evaluation given any subtask distribution is suggested. Illustrative examples are presented
Keywords :
grid computing; parallel processing; resource allocation; software reliability; grid computing system; grid service; numerical algorithm; parallel execution; precedence constraint; resource management system; service performance; service reliability; star architecture; star topology; subtask execution; Application software; Collaboration; Communication channels; Computer architecture; Dynamic scheduling; Grid computing; Job shop scheduling; Problem-solving; Resource management; Topology; Grid system; precedence constraints; service reliability; service time; subtask distribution; universal generating function;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.2006.879651
