Bandwidth- and latency-aware peer-to-peer instant friendcast for Online Social Networks

Jehn Ruey Jiang, Chao Wei Hung, Jih Wei Wu

研究成果: 書貢獻/報告類型會議論文篇章同行評審

3 引文 斯高帕斯(Scopus)

摘要

Online Social Networks (OSNs) are more and more popular recently, people may through them interact with each other for the purpose of social intercourse. The client/server OSN architecture brings about the bottleneck of bandwidth and computation. It leads to the scalability problem and the communication latency increases as users grows. This paper proposes a bandwidth- and latency-aware peer-to-peer (P2P) instant friend cast scheme for every user (or peer) in OSNs to construct a friend cast tree (FCT) to send instant messages to all of its friends. A lightweight server is responsible for only easy tasks, such as logining and maintaining peer information, to facilitate the tree construction. A peer logins to the server to obtain the list of friends and their Vivaldi coordinates, which are computed by every peer in a distributed way to estimate the latency between peers. The proposed scheme also uses Available Out-Degree Estimation (AODE) to evaluate the proper out-degree of a peer, and then uses Degree-Adapted Greedy Tree Algorithm (DATGA) to construct FCT. The scheme is simulated and compared with other relevant ones to show its advantages.

原文???core.languages.en_GB???
主出版物標題Proceedings - 16th International Conference on Parallel and Distributed Systems, ICPADS 2010
頁面829-834
頁數6
DOIs
出版狀態已出版 - 2010
事件16th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2010 - Shanghai, China
持續時間: 8 12月 201010 12月 2010

出版系列

名字Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
ISSN(列印)1521-9097

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???16th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2010
國家/地區China
城市Shanghai
期間8/12/1010/12/10

指紋

深入研究「Bandwidth- and latency-aware peer-to-peer instant friendcast for Online Social Networks」主題。共同形成了獨特的指紋。

引用此