Flat and hierarchical epidemics in P2P systems: Energy cost models and analysis. Ozkasap, O., Cem, E., Efsun Cebeci, S., & Koc, T. FGCS, 36:257–266, Elsevier B.V., July, 2014. Paper doi abstract bibtex In large scale distributed systems, epidemic or gossip-based communication mechanisms are preferred for their ease of deployment, simplicity, robustness against failures, load-balancing and limited resource usage. Although they have extensive applicability, there is no prior work on developing energy cost mod- els for epidemic distributed mechanisms. In this study, we address power awareness features of two main groups of epidemics, namely flat and hierarchical. We propose a dominating-set based and power-aware hierarchical epidemic approach that eliminates a significant number of peers from gossiping. To the best of our knowledge, using a dominating set to build a hierarchy for epidemic communication and provide energy efficiency in P2P systems is a novel approach. We develop energy cost model formulations for flat and hierarchical epidemics. In contrast to the prior works, our study is the first one that proposes energy cost models for generic peers using epidemic communication, and examines the effect of protocol param- eters to characterize energy consumption. As a case study protocol, we use our epidemic protocol ProFID for frequent items discovery in P2P systems. By means of extensive large scale simulations on PeerSim, we analyze the effect of protocol parameters on energy consumption, compare flat and hierarchical epi- demic approaches for efficiency, scalability, and applicability as well as investigate their resilience under realistic churn.
@article{Ozkasap2014,
abstract = {In large scale distributed systems, epidemic or gossip-based communication mechanisms are preferred
for their ease of deployment, simplicity, robustness against failures, load-balancing and limited resource
usage. Although they have extensive applicability, there is no prior work on developing energy cost mod-
els for epidemic distributed mechanisms. In this study, we address power awareness features of two main
groups of epidemics, namely flat and hierarchical. We propose a dominating-set based and power-aware
hierarchical epidemic approach that eliminates a significant number of peers from gossiping. To the best
of our knowledge, using a dominating set to build a hierarchy for epidemic communication and provide
energy efficiency in P2P systems is a novel approach. We develop energy cost model formulations for flat
and hierarchical epidemics. In contrast to the prior works, our study is the first one that proposes energy
cost models for generic peers using epidemic communication, and examines the effect of protocol param-
eters to characterize energy consumption. As a case study protocol, we use our epidemic protocol ProFID
for frequent items discovery in P2P systems. By means of extensive large scale simulations on PeerSim,
we analyze the effect of protocol parameters on energy consumption, compare flat and hierarchical epi-
demic approaches for efficiency, scalability, and applicability as well as investigate their resilience under
realistic churn.
},
author = {Ozkasap, Oznur and Cem, Emrah and {Efsun Cebeci}, Sena and Koc, Tugba},
doi = {10.1016/j.future.2013.09.009},
issn = {0167739X},
journal = {FGCS},
month = jul,
pages = {257--266},
url = {http://www.utdallas.edu/~emrah.cem/papers/FGCS2014_2.pdf},
publisher = {Elsevier B.V.},
title = {{Flat and hierarchical epidemics in P2P systems: Energy cost models and analysis}},
volume = {36},
year = {2014}
}
Downloads: 0
{"_id":"8RDsLLM762AobNwhX","authorIDs":[],"author_short":["Ozkasap, O.","Cem, E.","Efsun Cebeci, S.","Koc, T."],"bibbaseid":"ozkasap-cem-efsuncebeci-koc-flatandhierarchicalepidemicsinp2psystemsenergycostmodelsandanalysis-2014","bibdata":{"bibtype":"article","type":"article","abstract":"In large scale distributed systems, epidemic or gossip-based communication mechanisms are preferred for their ease of deployment, simplicity, robustness against failures, load-balancing and limited resource usage. Although they have extensive applicability, there is no prior work on developing energy cost mod- els for epidemic distributed mechanisms. In this study, we address power awareness features of two main groups of epidemics, namely flat and hierarchical. We propose a dominating-set based and power-aware hierarchical epidemic approach that eliminates a significant number of peers from gossiping. To the best of our knowledge, using a dominating set to build a hierarchy for epidemic communication and provide energy efficiency in P2P systems is a novel approach. We develop energy cost model formulations for flat and hierarchical epidemics. In contrast to the prior works, our study is the first one that proposes energy cost models for generic peers using epidemic communication, and examines the effect of protocol param- eters to characterize energy consumption. As a case study protocol, we use our epidemic protocol ProFID for frequent items discovery in P2P systems. By means of extensive large scale simulations on PeerSim, we analyze the effect of protocol parameters on energy consumption, compare flat and hierarchical epi- demic approaches for efficiency, scalability, and applicability as well as investigate their resilience under realistic churn. ","author":[{"propositions":[],"lastnames":["Ozkasap"],"firstnames":["Oznur"],"suffixes":[]},{"propositions":[],"lastnames":["Cem"],"firstnames":["Emrah"],"suffixes":[]},{"propositions":[],"lastnames":["Efsun Cebeci"],"firstnames":["Sena"],"suffixes":[]},{"propositions":[],"lastnames":["Koc"],"firstnames":["Tugba"],"suffixes":[]}],"doi":"10.1016/j.future.2013.09.009","issn":"0167739X","journal":"FGCS","month":"July","pages":"257–266","url":"http://www.utdallas.edu/~emrah.cem/papers/FGCS2014_2.pdf","publisher":"Elsevier B.V.","title":"Flat and hierarchical epidemics in P2P systems: Energy cost models and analysis","volume":"36","year":"2014","bibtex":"@article{Ozkasap2014,\nabstract = {In large scale distributed systems, epidemic or gossip-based communication mechanisms are preferred\nfor their ease of deployment, simplicity, robustness against failures, load-balancing and limited resource\nusage. Although they have extensive applicability, there is no prior work on developing energy cost mod-\nels for epidemic distributed mechanisms. In this study, we address power awareness features of two main\ngroups of epidemics, namely flat and hierarchical. We propose a dominating-set based and power-aware\nhierarchical epidemic approach that eliminates a significant number of peers from gossiping. To the best\nof our knowledge, using a dominating set to build a hierarchy for epidemic communication and provide\nenergy efficiency in P2P systems is a novel approach. We develop energy cost model formulations for flat\nand hierarchical epidemics. In contrast to the prior works, our study is the first one that proposes energy\ncost models for generic peers using epidemic communication, and examines the effect of protocol param-\neters to characterize energy consumption. As a case study protocol, we use our epidemic protocol ProFID\nfor frequent items discovery in P2P systems. By means of extensive large scale simulations on PeerSim,\nwe analyze the effect of protocol parameters on energy consumption, compare flat and hierarchical epi-\ndemic approaches for efficiency, scalability, and applicability as well as investigate their resilience under\nrealistic churn.\n},\nauthor = {Ozkasap, Oznur and Cem, Emrah and {Efsun Cebeci}, Sena and Koc, Tugba},\ndoi = {10.1016/j.future.2013.09.009},\nissn = {0167739X},\njournal = {FGCS},\nmonth = jul,\npages = {257--266},\nurl = {http://www.utdallas.edu/~emrah.cem/papers/FGCS2014_2.pdf},\npublisher = {Elsevier B.V.},\ntitle = {{Flat and hierarchical epidemics in P2P systems: Energy cost models and analysis}},\nvolume = {36},\nyear = {2014}\n}\n","author_short":["Ozkasap, O.","Cem, E.","Efsun Cebeci, S.","Koc, T."],"key":"Ozkasap2014","id":"Ozkasap2014","bibbaseid":"ozkasap-cem-efsuncebeci-koc-flatandhierarchicalepidemicsinp2psystemsenergycostmodelsandanalysis-2014","role":"author","urls":{"Paper":"http://www.utdallas.edu/~emrah.cem/papers/FGCS2014_2.pdf"},"downloads":0,"html":""},"bibtype":"article","biburl":"http://www.utdallas.edu/~emrah.cem/pubs_english.bib","creationDate":"2014-10-22T16:52:56.597Z","downloads":0,"keywords":[],"search_terms":["flat","hierarchical","epidemics","p2p","systems","energy","cost","models","analysis","ozkasap","cem","efsun cebeci","koc"],"title":"Flat and hierarchical epidemics in P2P systems: Energy cost models and analysis","year":2014,"dataSources":["oxgw6nSp93YSqarad"]}