COSC 7360--Advanced Operating Systems
Spring 2011: Peer to Peer Systems

Reading List

Introductory Survey

Rodriguez, R. and Druschel P. Peer-to-Peer Systems, Communications of the ACM, Vol. 53 No. 10, pp. 72-82, Oct. 2010. (PowerPoint)

File Sharing Measurements

B. Cohen. Incentives build robustness in BitTorrent, Proc. 2003Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, May 2003. (PowerPoint)

Volunteer Computing

Anderson, D.P. BOINC: A system for public-resource computing and storage. Proc. 5th IEEE/ACM International Workshop on Grid Computing, 4-10, Nov. 2004. (PowerPoint)

P2P File Systems

A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer and R.P. Wattenhofer, FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment, Proc. 5th Symposium on Operating Systems Design and Implementation (OSDI 2002), pp. 1-14, Aug. 2002. (PowerPoint)

Cox, L.P. And Noble, B.D. Samsara: Honor among thieves in peer-to-peer storage. Proc. 19th ACM Symposium on Operating Systems Principles (SOSP 2007), Oct. 2003. (PowerPoint)

Decandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P. And Vogels, W. Dynamo: Amazon's highly available key-value store. Proc. 21st ACM Symposium on Operating Systems Principles (SOSP 2007), Oct. 2007. (No PowerPoint)

Video Streaming

M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron and A. Singh, SplitStream: high-bandwidth multicast in a cooperative environment, Proc. 19th ACM Symposium on Operating Systems Principles (SOSP 2003), Oct. 2003. (PowerPoint)

Hei, X., Liang, C., Liang, J., Liu, Y. and Ross, K. W. Insights into PPLive: a measurement study of a large-scale P2P iPtV system. Proc. 15th International World Wide Web Conference, IPTV Workshop, May 2006. (SC) (PowerPoint)

S. Annapureddy, S. Guha, C. Gkantsidis, D. Gunawardena and P. Rodriguez. Exploring VoD in P2P swarming systems. Proc. 26th IEEE International Conference on Computer Communications (INFOCOM 2007), Anchorage, Alaska, pp. 2571-2575, May 2007. (SG) (PowerPoint)

Li, B., Xie, S., Qu, Y., Keung, G., Lin, C., Liu, J. and Zhang, X. Inside the new Coolstreaming: Principles, measurements and performance implications. Proc. 27th IEEE International Conference on Computer Communications (INFOCOM 2008), Apr. 2008. (PowerPoint)

S. Sheu, K. A. Hua, and W. Tavanapong. Chaining: a generalized batching technique for video-on-demand systems. Proc. 3rd IEEE International Conference on Multimedia Computing and Systems (ICMS 1997), pp. 110-117, June 1997. (SC)(PowerPoint)

J.-F. Paris and T. J. Schwarz. An Analysis of Chaining Protocols for Video-on-Demand, Proc. 9th International Information and Telecommunication Technologies Symposium (I2TS 2010), Dec. 2010. (PowerPoint)

P. Shah and J.-F. Paris. Peer-to-Peer Multimedia Streaming Using BitTorrent, Proc. 26th International Performance of Computers and Communication Conference (IPCCC 2007), pp. 340-347, Apr. 2007 (PowerPoint).

A. Vlavianos, M. Iliofotou, and M. Faloutsos. BiToS: Enhancing BitTorrent for supporting streaming applications. Proc. 9th IEEE Global Internet Symposium, Apr. 2006. (PowerPoint)

A. Carta, M. Mellia, M. Meo, S. Traverso. Efficient Uplink Bandwidth Utilization in P2P-TV Streaming Systems. Proc. 2010 GLOBECOM Conference, pp. 1-6, Dec. 2010. (SK) (PowerPoint)

Other Applications

Renesse, R.V, Birman, K.P. and Vogels, W. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Transactions on Computer Systems 21, 2 (2003), 164-206.

Incentive Mechanisms

M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. Venkataramani. Do incentives build robustness in BitTorrent? Proc. 4th USENIX Symposium on Networked Systems Design & Implementation, Apr. 2007. (MK) (PowerPoint)

M. Sirivianos, J. Park, X. Yang, and S. Jarecki, Dandelion: cooperative content distribution with robust incentives. Proc. 2007 USENIX Annual Technical Conference, Santa Clara, California, pp. 157-170, June 2007. (VNC) (PowerPoint)

C. Aperjis, C. A. Freedman, and R, Johari. Peer-assisted content distribution with prices, Proc. ACM SIGCOMM Conference on emerging Networking Experiments and Technologies (CoNext 2008), Madrid, Spain, pp. 17:1-17:12, Dec. 2008 (VNC) (PowerPoint)

C. Wang, H. Wang, Y. Lin, S.I. Chen, A lightweight currency-based P2P VoD incentive mechanism, Proc. 3rd International Joint Conference on Computational Science and Optimization (CSO 2010), Huangshan, China, vol. 1, pp.272-276, May 2010. (SG) NEW (PowerPoint)

Fault Tolerance and Security

P. Maniatis, M. Roussopoulos, T. J. Giuli, D. S. H. Rosenthal, M. Baker, Yanto Muliadi, Preserving peer replicas by rate-limited sampled voting, Proc. 19th Symposium on Operating Systems Principles (SOSP 2003), Bolton Landing, NY, Oct. 2003. (PowerPoint)

Cox, L.P. Murray, C.D. And Noble, B.D. Pastiche: Making backup cheap and easy. Proc. 5th Symposium on Operating Systems Design and Implementation (OSDI 2003), Dec. 2002. (PowerPoint) (AK)

Castro, M., Druschel, P., Ganesh, A., Rowstron, A. and Wallach, D.S. Security for structured peer-to-peer overlay networks, Proc. 5th Symposium on Operating Systems Design and Implementation (OSDI 2003), Dec. 2002. (DP) (PowerPoint)

Measurements

Saroiu, S., Gummadi, P.K., and Gribble, S.D. A measurement study of peer-to-peer file sharing systems. Proc. SPIE/ACM Conference on Multimedia Computing and Networking (MMCN 2002), Jan. 2002. (MK) (PowerPoint)

Storage Systems

J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geel, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C.Wells, and B. Zha. OceanStore: An architecture for global-scale persistent storage, Proc. 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), Nov. 2000. (AK)

S. Rhea, P. Eaton, D. Geels, H. Weatherspoon, B. Zhao, and J. Kubiatowicz. Pond: the OceanStore Prototype, Proc. 2nd USENIX Conference on File and Storage Technologies (FAST '03), Mar. 2003. (SK)

(PowerPoint in progress)

Open Source Implementations

L. Abeni, C. Kiraly, A. Russo, M. Biazzini, and R. Lo Cigno. GRAPES: a Generic Environment for P2P Streaming, Technical Report # DISI-10-038, Department of Information Engineering and Computer Science, University of Trento Italy, June 2010. (PowerPoint) (AK)