Distance measurement in volunteer computing networks: A completely decentralized approach

Kamenopoulos, D; Osman, IA; Tsanakas, P

dc.contributor.author	Kamenopoulos, D	en
dc.contributor.author	Osman, IA	en
dc.contributor.author	Tsanakas, P	en
dc.date.accessioned	2014-03-01T02:42:38Z
dc.date.available	2014-03-01T02:42:38Z
dc.date.issued	2004	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/31054
dc.subject	Computer Application	en
dc.subject	Computer Network	en
dc.subject	Distance Measure	en
dc.subject	Distance Metric	en
dc.subject	Dynamic Load Balancing	en
dc.subject	Network Topology	en
dc.subject	Passive Monitoring	en
dc.subject	Peer To Peer System	en
dc.subject	System Performance	en
dc.subject.other	Content sharing	en
dc.subject.other	Network traffic	en
dc.subject.other	Peer-to-peer	en
dc.subject.other	Volunteer computing networks	en
dc.subject.other	Bandwidth	en
dc.subject.other	Computation theory	en
dc.subject.other	Computer simulation	en
dc.subject.other	Monitoring	en
dc.subject.other	Network protocols	en
dc.subject.other	Neural networks	en
dc.subject.other	Telecommunication traffic	en
dc.subject.other	Computer networks	en
dc.title	Distance measurement in volunteer computing networks: A completely decentralized approach	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1109/NCA.2004.1347808	en
heal.identifier.secondary	http://dx.doi.org/10.1109/NCA.2004.1347808	en
heal.publicationDate	2004	en
heal.abstract	Volunteer computing is a relatively new computing paradigm that is often the only solution to large compu-tational tasks. Due to the dynamic structure of the peerto-peer systems that usually form the backbone of volunteer computing, obtaining accurate distance metrics using traditional techniques is infeasible. Thus, techniques that could improve system performance, such as dynamic load balancing, are very difficult to implement. In this paper, we show that the master-worker paradigm used by the overwhelming majority of volunteer computing applications results in certain network topology and protocol characteristics that render distance measurement method with zero network overhead feasible and preferable. Therefore, we present a simple distance measurement method that is based on passive monitoring of application-level traffic. We subsequently test the method using simulation as well as a reference implementation. The paper concludes by summarizing the strong points and limitations of the proposed method and proposing further research directions. © 2004 IEEE.	en
heal.journalName	Proceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004	en
dc.identifier.doi	10.1109/NCA.2004.1347808	en
dc.identifier.spage	399	en
dc.identifier.epage	404	en