Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Predicting the Quality of Service of a Peer-to-Peer Desktop Grid<br />Marcus Carvalho<br />OurGrid Project<br />Federal Un...
2<br />P2P Desktop Grid<br />Predicting the QoS of a P2P Grid<br />Network of Favours:<br /><ul><li>Prioritise local jobs
Prioritise collaborators</li></ul>Uncertainties on the<br />Quality of Service<br />Incentive mechanism to motivate resour...
Competitive environment</li></li></ul><li>3<br />P2P Desktop Grid<br />Predicting the QoS of a P2P Grid<br />
Prediction of P2P Grid’s Quality of Service<br />How many resources will be available for a peer in a P2P Desktop Grid at ...
Network of Favours<br />A = 1<br />C = 0<br />B = 2<br />C = 4<br />A = 0<br />C = 0<br />Predicting the QoS of a P2P Grid...
Network of Favours<br />A = 0<br />C = 2<br />B = 0<br />C = 0<br />A = 0<br />C = 0<br />B = 0<br />C = 2<br />Peer A<br ...
Predicting the QoS of a P2P Grid<br />7<br />Prediction model<br />Resources equally shared<br />Resources proportionally ...
We assume that information at the current time tc is available<br />Estimating local peer’s balance update<br />myBalanced...
Obtained Ratio<br />OR= obtainedrequested<br />Estimated Ratio<br />ER=min⁡(  estimatedrequested ,100% )<br />Prediction E...
Workload<br />NorduGrid trace (Grid Workload Archive)<br />6 months<br />40 sites (peers)<br />Prediction target times (tp...
Resources per peer  r = {20, 40, 60, 80}<br />Same # resources for all peers<br />OR (obtainedrequested) variation over ti...
Predicting the QoS of a P2P Grid<br />12<br />Prediction Results<br />resources per peer  r = 20<br /> <br />resources per...
Predicting the QoS of a P2P Grid<br />13<br />Prediction Results<br />
P2P Desktop Grids have volatile resources and a competitive environment <br />Uncertainty on the Quality of Service<br />I...
Prediction based on partial and inaccurate grid information<br />Explicitly model the idleness of resources<br />Evaluatio...
Upcoming SlideShare
Loading in …5
×

Pcgrid presentation qos p2p grid

761 views

Published on

  • Be the first to comment

  • Be the first to like this

Pcgrid presentation qos p2p grid

  1. 1. Predicting the Quality of Service of a Peer-to-Peer Desktop Grid<br />Marcus Carvalho<br />OurGrid Project<br />Federal University of Campina Grande, Brazil<br />
  2. 2. 2<br />P2P Desktop Grid<br />Predicting the QoS of a P2P Grid<br />Network of Favours:<br /><ul><li>Prioritise local jobs
  3. 3. Prioritise collaborators</li></ul>Uncertainties on the<br />Quality of Service<br />Incentive mechanism to motivate resource sharing<br /><ul><li>Volatile resources
  4. 4. Competitive environment</li></li></ul><li>3<br />P2P Desktop Grid<br />Predicting the QoS of a P2P Grid<br />
  5. 5. Prediction of P2P Grid’s Quality of Service<br />How many resources will be available for a peer in a P2P Desktop Grid at future instants of time?<br />4<br />Problem<br />Predicting the QoS of a P2P Grid<br />We propose a prediction model based <br />on system behaviour and grid information<br />
  6. 6. Network of Favours<br />A = 1<br />C = 0<br />B = 2<br />C = 4<br />A = 0<br />C = 0<br />Predicting the QoS of a P2P Grid<br />B = 1<br />C = 2<br />Peer A<br />Peer B<br />Resources proportionally shared<br />A = 0<br />B = 0<br />A = 2<br />B = 0<br />Peer C<br />Task Queue<br />Balances<br />Task<br />Resource<br />5<br />
  7. 7. Network of Favours<br />A = 0<br />C = 2<br />B = 0<br />C = 0<br />A = 0<br />C = 0<br />B = 0<br />C = 2<br />Peer A<br />Peer B<br />Resources equally shared<br />A = 0<br />B = 0<br />Peer C<br />Task Queue<br />Balances<br />Task<br />Resource<br />6<br />Predicting the QoS of a P2P Grid<br />
  8. 8. Predicting the QoS of a P2P Grid<br />7<br />Prediction model<br />Resources equally shared<br />Resources proportionally shared<br />Proportion of local peer’s balance for peer d<br />Estimation of resources obtained from a peer d attime t =<br />We need to estimate the functions’ values for a prediction target time tp in the future<br /> <br />  myBalanced(t)othersBalancedt+myBalanced(t) ∙  idleResourcesdt idleResourcesd(t)consumers (t)<br /> <br />If any consumer has positive balance<br />tc<br />otherwise<br />tp2<br />tp3<br />tp1<br />
  9. 9. We assume that information at the current time tc is available<br />Estimating local peer’s balance update<br />myBalancedtc is known<br />myBalancedt=myBalancedt−1−obtaineddestimatet−1<br />for  t≥tc<br />We estimate the other functions as constant<br />idleResourcesdt=idleResourcesd(tc)<br />othersBalancedt=othersBalanced(tc)<br />consumerst=consumers(tc)<br /> <br />Predicting the QoS of a P2P Grid<br />8<br />Prediction model<br />tp2<br />tp3<br />tp1<br />tc<br />
  10. 10. Obtained Ratio<br />OR= obtainedrequested<br />Estimated Ratio<br />ER=min⁡(  estimatedrequested ,100% )<br />Prediction Error<br />𝜉 = ER − OR<br /> <br />Predicting the QoS of a P2P Grid<br />9<br />Evaluation - Metrics<br />
  11. 11. Workload<br />NorduGrid trace (Grid Workload Archive)<br />6 months<br />40 sites (peers)<br />Prediction target times (tp)<br />All consumption windows of each peer<br />Δtp = {0, 2, 4, 6, ..., te−tc} minutes<br /> <br />Predicting the QoS of a P2P Grid<br />10<br />Evaluation - Scenarios<br />tc<br />te<br />Δtp3<br />Δtp1<br />tp3<br />tp1<br />tp2<br />Δtp2<br />
  12. 12. Resources per peer r = {20, 40, 60, 80}<br />Same # resources for all peers<br />OR (obtainedrequested) variation over time:<br /> <br />Predicting the QoS of a P2P Grid<br />11<br />Evaluation - Scenarios<br />resources per peer  r = 20<br /> <br />resources per peer  r =40<br /> <br />resources per peer  r =60<br /> <br />resources per peer  r =80<br /> <br />
  13. 13. Predicting the QoS of a P2P Grid<br />12<br />Prediction Results<br />resources per peer  r = 20<br /> <br />resources per peer  r  =40<br /> <br />resources per peer  r =60<br /> <br />resources per peer r =80<br /> <br />
  14. 14. Predicting the QoS of a P2P Grid<br />13<br />Prediction Results<br />
  15. 15. P2P Desktop Grids have volatile resources and a competitive environment <br />Uncertainty on the Quality of Service<br />It is possible to have good estimations on the number of resources available for a peer in the grid<br />Predictions based on system behaviour and grid information<br />Predicting the QoS of a P2P Grid<br />14<br />Conclusion<br />
  16. 16. Prediction based on partial and inaccurate grid information<br />Explicitly model the idleness of resources<br />Evaluation with different workloads<br />Predicting the QoS of a P2P Grid<br />15<br />Future work<br />
  17. 17. Predicting the QoS of a P2P Grid<br />16<br />Thank you!<br />Questions<br />?<br />Marcus Carvalho<br />marcus@lsd.ufcg.edu.br<br />http://www.ourgrid.org<br />

×