Resource Selection in Grids Using Contract Net
-
Upload
thane-whitney -
Category
Documents
-
view
27 -
download
1
description
Transcript of Resource Selection in Grids Using Contract Net
![Page 1: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/1.jpg)
Resource Selection in Grids Using Contract Net
Kunal Goswami, Arobinda Gupta
Cisco Systems, Bangalore, IndiaDept. of Computer Science & Engineering and School of IT, IIT K
haragpur, India
Reporter: S.Y.Chen
![Page 2: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/2.jpg)
2008-09-26 S.Y. Chen 2
AbstractDifferent market mechanisms have been used to match resources with users in grids. In this paper, we propose two simple contract-net based resource selection policies in grids with heterogeneous resources. A detailed experimental evaluation of the policies shows that they perform better than other commonly used policies for many scenarios.
![Page 3: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/3.jpg)
2008-09-26 S.Y. Chen 3
OutlineIntroductionSystem ModelResource Selection PoliciesExperimental Results.
![Page 4: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/4.jpg)
2008-09-26 S.Y. Chen 4
IntroductionChoosing the right resource for a user job is an important problem in Grid.
We propose two simple contract net based resource selection policies.
![Page 5: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/5.jpg)
2008-09-26 S.Y. Chen 5
Introduction (cont.)The policies increase the number of jobs finishing within budget and deadline while reducing the average turnaround time per job or the average budget spent per job at the same time.
![Page 6: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/6.jpg)
2008-09-26 S.Y. Chen 6
Introduction (cont.)Previous works on using contract net for resource selection in grids with heterogeneous resources either only attempted to increase the number of jobs finishing within deadlines, or attempted to reduce the cost of execution of a job.
![Page 7: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/7.jpg)
2008-09-26 S.Y. Chen 7
System Model
InitiatorP3
P2
P1
P4
CFP
![Page 8: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/8.jpg)
2008-09-26 S.Y. Chen 8
System Model (cont.)
InitiatorP3
P2
P1
P4
Propose 4.5/unit
Propose 5.5/unit
Refuse
![Page 9: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/9.jpg)
2008-09-26 S.Y. Chen 9
System Model (cont.)
InitiatorP3
P2
P1
P4
AcceptProposal
Reject Proposal
![Page 10: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/10.jpg)
2008-09-26 S.Y. Chen 10
System Model (cont.)
InitiatorP3
P2
P1
P4
InformDone
![Page 11: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/11.jpg)
2008-09-26 S.Y. Chen 11
Resource Selection PoliciesSome policies that have been used in prior works in resource selection in grids are random, time optimized and cost-optimized.
In a random policy, a user randomly chooses one resource that can complete the job within the deadline and budget allocated for the job.
It may increase both the execution time and the cost of execution of a job.
![Page 12: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/12.jpg)
2008-09-26 S.Y. Chen 12
Resource Selection Policies (cont.)In a time-optimized or cost-optimized policy, the fastest or the cheapest resource is selected respectively.
A pure time-optimized strategy or a pure cost-optimized strategy can cause higher speed or lower cost resources to become overloaded respectively, thereby reducing the success rate.
![Page 13: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/13.jpg)
2008-09-26 S.Y. Chen 13
Resource Selection Policies (cont.)K-Time-Optimized
K-Cost-Optimized
![Page 14: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/14.jpg)
2008-09-26 S.Y. Chen 14
Experimental ResultsUsers : 10 Resources : 10 Jobs : 100The resources have different speeds and cost per unit time of usage as shown below.
![Page 15: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/15.jpg)
2008-09-26 S.Y. Chen 15
Experimental Results (cont.)Evaluation of the K-Time-Optimized Policy
Success rate for different job lengths
![Page 16: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/16.jpg)
2008-09-26 S.Y. Chen 16
Experimental Results (cont.)Success rate for the three policies
K = 4Job length is 150,000Arrival rate 0.001 ~ 0.03
![Page 17: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/17.jpg)
2008-09-26 S.Y. Chen 17
Experimental Results (cont.)Effect of Arrival Rate
K = 4Job length is 150,000Arrival rate 0.002 ~ 0.06
![Page 18: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/18.jpg)
2008-09-26 S.Y. Chen 18
Experimental Results (cont.)Effect of job length
K = 4Arrival rate = 0.01
![Page 19: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/19.jpg)
2008-09-26 S.Y. Chen 19
Experimental Results (cont.)Evaluation of the K-Cost-Optimized Policy
![Page 20: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/20.jpg)
2008-09-26 S.Y. Chen 20
Experimental Results (cont.)The success rate for the three policies.
![Page 21: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/21.jpg)
2008-09-26 S.Y. Chen 21
Experimental Results (cont.)The average budget spent for the three policies.
![Page 22: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/22.jpg)
2008-09-26 S.Y. Chen 22
Experimental Results (cont.)Effect of Arrival Rate
K = 4Job length is 100,000Arrival rate 0.002 ~ 0.06
![Page 23: Resource Selection in Grids Using Contract Net](https://reader035.fdocuments.in/reader035/viewer/2022062314/568130a0550346895d9698eb/html5/thumbnails/23.jpg)
2008-09-26 S.Y. Chen 23
Experimental Results (cont.)Effect of Job Length
K = 4Arrival rate is 0.01