Stochastic analysis of file-swarming systems
Author(s)
Author(s)
Lin, M.
Fan, B.
Lui, J. C. S.
Date Issued
2007
Publisher
Elsevier
Journal
Performance Evaluation
Volume
64
Issue
9-12
Start page
856
End page
875
Abstract
File swarming (or file sharing) is one of the most important applications in P2P networks. In this paper, we propose a stochastic framework to analyze a file-swarming system under realistic setting: constraints in upload/download capacity, collaboration among peers and incentive for chunk exchange. We first extend the results in the coupon system [L. Massoulie, M. Vojnovic, Coupon replication systems, in: Proc. ACM SIGMETRICS, Banff, Alberta, Canada, 2005] by providing a tighter performance bound. Then we generalize the coupon system by considering peers with limited upload and download capacity. We illustrate the last-piece problem and show the effectiveness of using forward error-correction (FEC) code and/or multiple requests to improve the performance. Lastly, we propose a framework to analyze an incentive-based file-swarming system. The stochastic framework we propose can serve as a basis for other researchers to analyze and design more advanced features of file-swarming systems.
SFU Affiliated Publication
No
Availability at SFU Library
No database links found.