QQ客服 官方微博 反馈留言

	Handling node churn in decentralised network coordinate system
	Chen, Y. ; Zhao, G. ; Li, A. ; Deng, B. ; Li, X.
	2010-10-12 ; 2010-10-12 ; OCT
关键词	Engineering, Electrical & Electronic
中文摘要	A Network Coordinate (NC) system is an efficient mechanism to predict Internet distance with scalable measurements. In this paper, we focus on the node churn problem - the continuous process of nodes arrival and departure - in distributed applications. Studies on Vivaldi, a representative distributed NC system, show that under node churn the prediction accuracy of the NC system will be seriously impaired. In this paper, we focus on how to handle the impact of node churn in Vivaldi. Firstly, we propose a simple solution by directly increasing the measurement frequency. Our experiments have demonstrated that this approach can reduce the harm of node churn. However, it increases the communication overhead as the measurement frequency grows. To avoid such expensive solution, we propose the design and implementation of Myth, a decentralised and fast convergence NC system. It introduces the merit of Landmark-based NC system to shorten convergence time in Vivaldi with slight extra overhead. Our experimental results show that Myth outperforms Vivaldi a lot under node churn, without compromising the performance under stable environment. Moreover, we have found that the use of Myth is a cost-effective way to achieve higher prediction accuracy; it will not only improve the prediction accuracy but also save the communication overhead.
语种	英语 ; 英语
出版者	INST ENGINEERING TECHNOLOGY-IET ; HERTFORD ; MICHAEL FARADAY HOUSE SIX HILLS WAY STEVENAGE, HERTFORD SG1 2AY, ENGLAND
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/82559]
专题	清华大学
推荐引用方式 GB/T 7714	Chen, Y.,Zhao, G.,Li, A.,et al. Handling node churn in decentralised network coordinate system[J],2010, 2010, OCT.
APA	Chen, Y.,Zhao, G.,Li, A.,Deng, B.,&Li, X..(2010).Handling node churn in decentralised network coordinate system..
MLA	Chen, Y.,et al."Handling node churn in decentralised network coordinate system".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。