頻寬放大模型之測量

An evaluation of capacity amplification model

陳昆鴻(Kun-Hong Chen)

指導教授 ： 鍾添曜

元智大學/資訊學院/資訊工程學系/碩士(2004年)

摘要

在點對點網路中檔案散佈由兩種元素所構成：伺服端選擇與服務排程。在一個分散式環境當中，客戶端尋找擁有目標檔案的伺服端並且選擇一個伺服端下載；而伺服端會將它所接收到的檔案下載要求做排程，以便服務客戶端。最佳化的檔案散佈問題是一個NP-complete的問題。雖然在點對點網路的檔案散佈應用相當受到歡迎，而至目前為止卻沒有任何關於針對其效能分析所作之討論。本論文在於討論分散式檔案散佈演算法之效能，並且提出一個新的策略以增加檔案散佈的速度。我們假設兩種檔案搜尋的方式：非結構化與結構化搜尋，以及四種服務排成機制：依先後次序服務(First-Come-First-Serve，FCFS)，累積分數優先服務(High-Credit-First，HCF)，頻寬放大(Capacity Amplification，CA)，以及我們所提出的頻寬放大與穿透(Capacity Amplification with Penetration，CAP)。我們模擬在點對點網路環境當中檔案下載的情形以及其速度。由模擬結果可以發現檔案散佈效能不但與服務頻寬有關，亦包括其他因素，如端點間的距離，端點的存活時間，以及端點的服務潛能，而且本論文提出的CAP表現優於其他的排程機制。

關鍵字

點對點 ； 檔案散佈 ； 頻寬放大 ； 穿透

並列摘要

無資料

並列關鍵字

HASH(0x90b3344)

參考文獻

[6] D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava, “On Peer-to-Peer Media Streaming,” Proceedings of 22nd International Conference on Distributed Computing Systems, Pages: 363 — 371, 2002

[12] M. O. Junginger, Y. Lee, “A Self-Organizing Publish/Subscribe Middleware for Dynamic Peer-to-Peer Networks,” IEEE Network, Volume 18, Pages: 38 — 43, 2004

[13] E. Halepovic, R. Deters, “The Costs of JXTA,” Proceedings of P2P Computing, Pages: 160 — 167, 2003

[14] N. M. Malouch, Z. Liu, D. Rubenstein, S. Sahu, “A Graph Theoretic Approach to Bounding Delay in Proxy-Assisted, End-System Multicast,” IEEE International Workshop on Quality of Service, Pages: 106 — 115, 2002

[16] Q. Zhu, M. Parsa, J. J. Garcia-Luna-Aceves, “A Source-Based Algorithm for Delay-Constrained Minimum-Cost Multicasting,” INFOCOM, Pages: 377 — 385, 1995