Using Diffusive Load Balancing to Improve Performance of Peer-to-Peer Systems for Hosting Services
Identifieur interne : 002612 ( Main/Exploration ); précédent : 002611; suivant : 002613Using Diffusive Load Balancing to Improve Performance of Peer-to-Peer Systems for Hosting Services
Auteurs : Ying Qiao [Canada] ; Gregor V. Bochmann [Canada]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
Abstract
Abstract: This paper presents a diffusive load balancing algorithm for peer-to-peer systems. The algorithm reduces the differences of the available capacities of the nodes in the system using service migrations between nodes in order to obtain similar performance for all nodes. We propose algorithms for handling homogeneous services, i.e., services with equal resource requirements, and for heterogeneous services, i.e., services with diverse resource requirements. We have investigated the effect of load balancing in a simulated peer-to-peer system with a skip-list overlay network. Our simulation results indicate that in case that the churn (nodes joining or leaving) is negligible, a system that hosts services with small resource requirements can maintain equal performance for all nodes with a small variance. In case that churn is high, a system that hosts homogeneous services with large resource requirements can maintain equal node performance within a reasonable variance requiring only few service migrations.
Url:
DOI: 10.1007/978-3-642-21484-4_15
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000B09
- to stream Istex, to step Curation: 000B03
- to stream Istex, to step Checkpoint: 000512
- to stream Main, to step Merge: 002654
- to stream Main, to step Curation: 002612
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Using Diffusive Load Balancing to Improve Performance of Peer-to-Peer Systems for Hosting Services</title><author><name sortKey="Qiao, Ying" sort="Qiao, Ying" uniqKey="Qiao Y" first="Ying" last="Qiao">Ying Qiao</name></author><author><name sortKey="Bochmann, Gregor V" sort="Bochmann, Gregor V" uniqKey="Bochmann G" first="Gregor V." last="Bochmann">Gregor V. Bochmann</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:2F7A476A5D9691EDA8DC2D61620BE8AED67AF365</idno><date when="2011" year="2011">2011</date><idno type="doi">10.1007/978-3-642-21484-4_15</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-7PZF43WM-N/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">000B09</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000B09</idno><idno type="wicri:Area/Istex/Curation">000B03</idno><idno type="wicri:Area/Istex/Checkpoint">000512</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000512</idno><idno type="wicri:doubleKey">0302-9743:2011:Qiao Y:using:diffusive:load</idno><idno type="wicri:Area/Main/Merge">002654</idno><idno type="wicri:Area/Main/Curation">002612</idno><idno type="wicri:Area/Main/Exploration">002612</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Using Diffusive Load Balancing to Improve Performance of Peer-to-Peer Systems for Hosting Services</title><author><name sortKey="Qiao, Ying" sort="Qiao, Ying" uniqKey="Qiao Y" first="Ying" last="Qiao">Ying Qiao</name><affiliation wicri:level="1"><country xml:lang="fr">Canada</country><wicri:regionArea>School of Information Technology and Engineering, University of Ottawa, Ottawa</wicri:regionArea><wicri:noRegion>Ottawa</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Canada</country></affiliation></author><author><name sortKey="Bochmann, Gregor V" sort="Bochmann, Gregor V" uniqKey="Bochmann G" first="Gregor V." last="Bochmann">Gregor V. Bochmann</name><affiliation wicri:level="1"><country xml:lang="fr">Canada</country><wicri:regionArea>School of Information Technology and Engineering, University of Ottawa, Ottawa</wicri:regionArea><wicri:noRegion>Ottawa</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Canada</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: This paper presents a diffusive load balancing algorithm for peer-to-peer systems. The algorithm reduces the differences of the available capacities of the nodes in the system using service migrations between nodes in order to obtain similar performance for all nodes. We propose algorithms for handling homogeneous services, i.e., services with equal resource requirements, and for heterogeneous services, i.e., services with diverse resource requirements. We have investigated the effect of load balancing in a simulated peer-to-peer system with a skip-list overlay network. Our simulation results indicate that in case that the churn (nodes joining or leaving) is negligible, a system that hosts services with small resource requirements can maintain equal performance for all nodes with a small variance. In case that churn is high, a system that hosts homogeneous services with large resource requirements can maintain equal node performance within a reasonable variance requiring only few service migrations.</div></front></TEI><affiliations><list><country><li>Canada</li></country></list><tree><country name="Canada"><noRegion><name sortKey="Qiao, Ying" sort="Qiao, Ying" uniqKey="Qiao Y" first="Ying" last="Qiao">Ying Qiao</name></noRegion><name sortKey="Bochmann, Gregor V" sort="Bochmann, Gregor V" uniqKey="Bochmann G" first="Gregor V." last="Bochmann">Gregor V. Bochmann</name><name sortKey="Bochmann, Gregor V" sort="Bochmann, Gregor V" uniqKey="Bochmann G" first="Gregor V." last="Bochmann">Gregor V. Bochmann</name><name sortKey="Qiao, Ying" sort="Qiao, Ying" uniqKey="Qiao Y" first="Ying" last="Qiao">Ying Qiao</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002612 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002612 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:2F7A476A5D9691EDA8DC2D61620BE8AED67AF365
|texte= Using Diffusive Load Balancing to Improve Performance of Peer-to-Peer Systems for Hosting Services
}}
| This area was generated with Dilib version V0.6.33. |  |