Upload
marcuswac
View
475
Download
2
Embed Size (px)
Citation preview
Marcus Carvalho
OurGrid ProjectFederal University of Campina Grande, Brazil
2Predicting the QoS of a P2P Grid
Incentive mechanism to motivate resource sharing
Network of Favours:• Prioritise local jobs• Prioritise collaborators
• Volatile resources• Competitive environment
Uncertainties on theQuality of Service
3Predicting the QoS of a P2P Grid
Prediction of P2P Grid’s Quality of Service◦ How many resources will be available for a peer in a
P2P Desktop Grid at future instants of time?
4Predicting the QoS of a P2P Grid
We propose a prediction model based on system behaviour and grid information
5
Peer A Peer B
Peer C
B = 2
C = 4
Task Queue
Resource
A = 0
C = 0
A = 0
B = 0
Balances
Task
Predicting the QoS of a P2P Grid
B = 1
C = 2
A = 1
C = 0
A = 2
B = 0
Resources proportionally shared
6
Peer A Peer B
Peer C
B = 0
C = 0
Task Queue
Resource
A = 0
C = 0
A = 0
B = 0
Balances
Task
Predicting the QoS of a P2P Grid
B = 0
C = 2
A = 0
C = 2
Resources equally shared
Predicting the QoS of a P2P Grid 7
If any consumer has positive balance
otherwise
Proportion of local peer’s balance for peer d
tc tp1tp2 tp3
Resources proportionallyshared
Resources equally shared
Predicting the QoS of a P2P Grid 8
tc tp1tp2 tp3
Predicting the QoS of a P2P Grid 9
Predicting the QoS of a P2P Grid 10
tc tetp1 tp2
Δtp1
Δtp2
tp3
Δtp3
Predicting the QoS of a P2P Grid 11
Predicting the QoS of a P2P Grid 12
Predicting the QoS of a P2P Grid 13
Resources per peer Average Absolute Error %Correct
20 7.2% 51.2%
40 4.0% 67.6%
60 2.8% 76.1%
80 1.8% 81.4%
P2P Desktop Grids have volatile resources and a competitive environment ◦ Uncertainty on the Quality of Service
It is possible to have good estimations on the number of resources available for a peer in the grid◦ Predictions based on system behaviour and grid
information
Predicting the QoS of a P2P Grid 14
Prediction based on partial and inaccurate grid information
Explicitly model the idleness of resources
Evaluation with different workloads
Predicting the QoS of a P2P Grid 15
Predicting the QoS of a P2P Grid 16
Thank you!
Questions
?Marcus Carvalho
[email protected] http://www.ourgrid.org