BEN LEONG

Assistant Professor, School of Computing

National University of Singapore

Blk S14, 3 Science Drive 2, #06-14, S(117543)

Tel: (+65) 6516 4240 Fax: (+65) 6775 4941

Email: benleong at comp.nus.edu.sg

 

Implementation of the Tit-for-Tat Transfer Protocol (TFTTP)

Project Type: UROP

We have developed a new peer-to-peer data transfer algorithm between a server and a number of clients, called the “Tit-for-Tat” Transfer Protocol (TFTTP), that attempts to achieve the correct incentive structures while fully exploiting inter-nodal bandwidths when downloading huge (typically > 500Mb) data files. Our protocol is incentive-compatible and is expected to achieve optimal download bandwidths for a heterogeneous set of clients, as well as cope effectively with flash crowds.

In this project, the student will implement a server and client for TFTTP in Java to evaluate TFTTP and research on ways to optimize and improve TFTTP.


References:

  1. Keith Kong and Dipak Ghosal, “Mitigating server-side congestion in the internet through pseudoserving,” IEEE/ACM Transactions on Networking, vol. 7, no. 4, pp. 530–544, 1999.

  2. Venkata N. Padmanabhan and Kunwadee Sripanidkulchai, “The case for cooperative networking,” in Peer-to-Peer Systems: First International Workshop, IPTPS 2002, Cambridge, MA, USA, March 2002, pp. 178–190.
     
  3. John Byers, Jeffrey Considine, Michael Mitzenmacher, and Stanislav Rost, “Informed content delivery across adaptive overlay networks,” 2002.
     
  4.  Rob Sherwood, Ryan Braud, and Bobby Bhattacharjee, “Slurpie:A cooperative bulk data transfer protocol,” March 2004.
     
  5. Dave Levin, Rob Sherwood, and Bobby Bhattacharjee, “Fair file swarming with FOX,” in Proceedings of the 5th International Workshop on Peer-to-Peer Systems (IPTPS ’05), February 2005.
     
  6. Dan Rubenstein and Sambit Sahu, “Can unstructured P2P protocols survive flash crowds?,” IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 501–512, 2005.
     
  7. Miguel Castro, Peter Druschel, Anne-Marie Kermarrec, Animesh Nandi, Antony Rowstron, and Atul Singh, “Splitstream: High-bandwidth multicast in a cooperative environment,” in Proceedings of the 19th SOSP (SOSP ’03), Bolton Landing, New York, October 2003.
     
  8. D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat, “Bullet: High bandwidth data dissemination using an overlay mesh,” in Proceedings of the 19th SOSP (SOSP ’03), Bolton Landing, New York, October 2003.

 

Last updated $Date: 2008/01/01 06:35:12 $