Title :
QoS-GRAF: A Framework for QoS based Grid Resource Allocation with Failure provisioning
Author :
Dasgupta, Gargi B. ; Dasgupta, Koustuv ; Purohit, Amit ; Viswanathan, Balaji
Author_Institution :
IBM India Res. Lab.
Abstract :
In this paper, it describes the QoS-GRAF, a framework for providing revenue maximization in a utility computing grid where jobs have multiple resource dependencies and differentiated QoS pricing. To solve the revenue maximization problem the linear relaxation based algorithms, MRPA and MLBA, that achieve performance within 1-5% of the optimal solution and significantly outperform alternative approaches are used. Both show better revenue earnings across small, medium and large jobs, with efficient resource utilization. As a part ongoing work, the backup algorithms for multiple failures is developed. Scheduling algorithms are incorporated to produce maximum profitable schedule considering job deadlines
Keywords :
failure analysis; grid computing; optimisation; quality of service; resource allocation; scheduling; MLBA; MRPA; QoS-GRAF; failure provisioning; grid computing utility; grid resource allocation; linear relaxation based algorithm; maximum revenue primary allocation; minimum loss backup allocation; quality-of-service; revenue maximization; scheduling algorithm; Grid computing; High performance computing; Outsourcing; Pricing; Quality of service; Resource management; Sun; Supercomputers; Switches; Wide area networks;
Conference_Titel :
Quality of Service, 2006. IWQoS 2006. 14th IEEE International Workshop on
Conference_Location :
New Haven, CT
Print_ISBN :
1-4244-0476-2
Electronic_ISBN :
1548-615X
DOI :
10.1109/IWQOS.2006.250482