from    
to    
search  

 


Some Puzzles and Research Opportunities in Soft Materials
天文系 Colloquium: Like a wrecking ball: understanding giant planets as theke...
第470期“工物学术论坛”:加速器应用中的激光微加工
Cavity-Enabled Enhancement of Ultrafast Intramolecular VibrationalRedistribut...
报告题目:
Stochastic Analysis of File Swarming Systems
 报告人:
John C.S. Lui
Professor and Chairman
Computer Science & Engineering Department
The Chinese University of Hong Kong
报告时间:
2007-10-15 15:40
报告地点:
Room 4-603, FIT Building, Tsinghua University
主办单位:
ITCS, Tsinghua University
  简介:

主持人:Prof. Andrew Yao

内容简介:

File swarming (or file sharing) is one of the most important applications in P2P networks. One classical example of file swarming applications is the well-known BitTorrent (BT) protocol. In this talk, we first present the BT protocol, then 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 by Massoulie and we provide a tighter performance bound. Then we generalize the coupon system by considering peers with limited upload and download capacity. We illustrate the well-known 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.

个人简介:

John C.S Lui is currently the chairman of the Department of Computer Science & Engineering at The Chinese University of Hong Kong. He received his Ph.D. in Computer Science from UCLA.  He has been a 

visiting professor in computer science departments at UCLA, Columbia University, University of Maryland at College Park, Purdue  University, University of Massachusetts at Amherst and Universit  degli Studi di Torino in Italy. His current research interests are in theoretic/applied topics in data networks, distributed multimedia  systems, network security, OS design issues and mathematical 

optimization and performance evaluation theory. John received various  departmental teaching awards and the CUHK Vice-Chancellor's Exemplary Teaching Award in 2001. He is a co-recipient of the IFIP WG 7.3  Performance 2005 and IEEE/IFIP NOMS 2006 Best  Paper Awards. He is on  the editorial board of IEEE Transactions on Computers, IEEE Transactions on Parallel & Distributed Systems, Performance 

Evaluation Journal and International Journal on Network Security.  He  is currently the vice president of the ACM SIGMETRICS.  His personal interests include films and general reading.

 

今日相关信息
清华大学外语系学术讲座--The Shock of ...
馆藏书刊检索与获取
 
同类别相关信息
【活动报名】RONG论坛:大数据与诚信社...
清华信息大讲堂第145讲:Cognitive Rob...
清华大学第17次科研讨论会—国际系列报...
40 Years Of Distributed-Computabili...
2015年周光召基金会获奖者清华论坛
学术活动