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,
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)
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)