Computer Laboratory

Data Centric Systems and Networking (2013-2014 Lent Term)

DCSN - R212

Additional References


Open Source Projects

Reading Club papers











Additional References

The following papers and project URLs may be useful. 


General DCSN:

J. Rexford and C. Dovrolis: Future Internet Architecture: Clean-Slate Versus Evolutionary Research, CACM 53(9), 2010.


Michael  Freedman: Experiences with CoralCDN: A Five-Year Operational View, NSDI 2010.

S. Agarwal, J. Dunagan, N. Jain, S. Saroiu, A. Wolman, H. Bhogan: Volley: Automated Data Placement for Geo-Distributed Cloud Services, NSDI 2010.

A.-M. K. Pathan and R. Buyya: A taxonomy and survey of content delivery networks, 2008.

R. Baldoni and A. Virgillito. Distributed event routing in publish/subscribe communication systems: a survey. Technical Report 15-05, Universita di Roma, 2005. (pg 105)

Androutsellis-Theotokis, Spinellis : A Survey of Peer-toPeer Content Distribution Technologies,  2004.

Michael J. Freedman, Eric Freudenthal, and David Mazières: Democratizing Content Publication with Coral, NSDI 2004.

P. Eugster, P. Felber, R. Guerraoui, and A. Kermarrec. The many faces of publish/subscribe. Computing Surveys, 35, 2003.

M. Mauve, J. Widmer and H. Hartenstein, A Survey on Position Based Routing in Mobile Ad-hoc Networks, IEEE Network Magazine, 15(6):30–39, November 2001

B. Karp and H. Kung. GPSR: Greedy perimeter stateless routing for wireless networks, Computing and Networking, pages 243–254, 2000.



CCN anda NDN ,

Lucian Popa, Ali Ghodsi, Ion Stoica: HTTP as the NarrowWaist of the Future Internet, Hotnets 2010.

Uichin Lee, Ivica Rimac, Volker Hilt: Greening the Internet with Content-Centric Networking, e-Energy 2010.

C. Dannewitz, J. Golic, B. Ohlman, and B. Ahlgren: Secure naming for a network of information: Global Internet Symposium2010.

Lucian Popa,  Ali Ghodsi, Ion Stoica: HTTP as the NarrowWaist of the Future Internet, Hotnets 2010.

B. Ahlgren, M. D’Ambrosio, C. Dannewitz, A. Eriksson, J. Goli´c, B. Gr¨onvall, D. Horne, A. Lindgren, O. M¨ammel¨a, M. Marchisio, J. M¨akel¨a, S. Nechifor, B. Ohlman, K. Pentikousis, S. Randriamasy, T. Rautio, E. Renault, P. Seittenranta, O. Strandberg, B. Tarnauca, V. Vercellone, and D. Zeghlache, “Second netinf architecture description: Deliverable D-6.2 v2.0, 4WARD EU FP7 Project, 2010. FP7-ICT-2007-1-216041-4WARD / D-6.2,

András Zahemszky, Borislava Gajic, Christian Esteve Rothenberg, Christopher Reason4, Dirk Trossen, Dmitrij Lagutin, Janne Tuononen,  Konstantinos Katsaros: Experimentally-driven research in Publish/Subscribe Information-centric Inter-Networking, Tridentcom 2010.

Dirk Trossen, Mikko Särelä, Karen Sollins: Arguments for an Information-Centric Internetworking Architecture: SIGCOMM CCR 27 40(2), 2010.

P. Jokela, A. Zahemszky, C. E. Rothenberg, S. Arianfar, and P. Nikander: LIPSIN: Line Speed Publish/Subscribe Inter-networking, SIGCOMM 2009.

Michael Demmer, Kevin Fall, Teemu Koponen, Scott Shenker: Towards a Modern Communications API, Hotnets 2007.


Programming in DCSN:

The Rise and Rise of the Declarative Datacentre

Derek G. Murray, Malte Schwarzkopf, Christopher Smowton, Steven Smith, Anil Madhavapeddy, Steven Hand: Ciel: a universal execution engine for distributed data-flow computing, NSDI 2011.

Derek G. Murray, Steven Hand: Scripting the cloud with Skywriting, HotCloud, 2010.

J. Dean, S. Ghemawat: MapReduce: A Flexible Data Processing Tool., CACM 2010.

Pierre-Evariste Dagand, Dejan Kostic, Viktor Kuncak: Opis: reliable distributed systems in OCaml, TLDI 2009.

J. Dean, S. Ghemawat: MapReduce: Simplified Data Processing on Large Clusters, OSDI, 2004.

C. Olston, B. Reed, U. Srivastava, R. Kumar, A. Tomkins: Pig Latin: a Not-so-foreign Language for Data Processing, SIGMOD, 2008.

M. Isard, M. Budiu, Y. Yu, A. Birrell, D. Fetterly: Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks, EuroSys 2007.

E. Meijer, B. Beckman, G. M. Bierman: LINQ: Reconciling Objects, Relations and XML in the .NET framework, SIGMOD 2006.


Stream data processing:

V. Kumar, H. Andrade, B. Gedik, K.-L. Wu: DEDUCE: at the Intersection of MapReduce and Stream Processing,  EDBT 2010.

Tyson Condie, Neil Conway, Peter Alvaro, Joseph M. Hellerstein UC Berkeley Khaled Elmeleegy, Russell Sears: MapReduce Online Yahoo! Research, NSDI 2010.

David Chu, Lucian Popa, Arsalan Tavakoli, Joseph M. Hellerstein, Philip Levis Scott Shenker, Ion Stoica: The Design and Implementation of a Declarative Sensor Network System, SenSys 2007.

Ian Rose, Rohan Murty, Peter Pietzuch, Jonathan Ledlie, Mema Roussopoulos, and Matt Welsh: Cobra: Content-based Filtering and Aggregation of Blogs and RSS Feeds,NSDI. 2007.

Ryan Newton, Greg Morrisett, and Matt Welsh: The Regiment Macroprogramming System, IPSN, 2007.

Jeff Shneidman, Peter Pietzuch, Matt Welsh, Margo Seltzer, and Mema Roussopoulos: A Cost-Space Approach to Distributed Query Optimization in Stream Based Overlays, NetDB, 2005.

D. J. Abadi, Y. Ahmad, M. Balazinska: The design of the borealis stream processing engine. CIDR, 2005.

Kamin Whitehouse, Cory Sharp, Eric Brewer, David Culler: Hood: a Neighborhood Abstraction for Sensor Networks, MobiSys, 2004

Kamin Whitehouse, Feng Zhao and Jie Liu, Semantic Streams: a Framework for Declarative Queries and Automatic Data Interpretation. Technical Report MSR-TR-2005-45, Microsoft Research, April 2005

Sam Madden, Michael J. Franklin, Joseph M. Hellerstein and Wei Hong. TinyDB: An Acqusitional Query Processing System for Sensor Networks. ACM TODS, 2005

Matt Welsh and Geoff Mainland: Programming Sensor Networks Using Abstract Regions. NSDI, 2004

S. Babu, J. Widom: Continuous Queries over Data Streams, SIGMOD Record 30(3) 2001.


Fredrik Bjurefors, Per Gunningberg, Erik Nordstr¨om, Christian Rohner: Interest dissemination in searchable data-centric opportunistic network, European Wireless, 2010.

Z. Zhang: Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges, IEEE Communications Surveys Tutorials, 2006.

Delay Tolerant Networking Research Group,

The Haggle project, (currently down because of being hacked) and

Network structure:

Kunwadee Sripanidkulchai, Bruce Maggs, Hui Zhang: Efficient content location using interest-based locality in peer-to-peer systems, INFOCOM, 2003.

Dmitri Krioukov, kc claffy, Kevin Fall, Arthur Brady: On compact routing for the internet, ACM 37 (3), 2007.

Dmitri Krioukov, Kevin Fall, Xiaowei Yang: Compact routing on Internet-like graphs, INFOCOM, 2004.

P. Eugster, R. Guerraoui, A-M. Kermarrec, L. Massoulie: Epidemic information dissemination in distributed system, IEEE Computer, 37(5), 2004.

P. Eusgter, R. Guerraoui, S.B. Handurukande, P. Kouznetsov: Lightweight probabilistic broadcast, ACM TOCS 21(4), 2003.

Algorithmic graph Theory

Alexei Vazquez: Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations, Physical Review E, 67, 056104, 2003.


Meeyoung Cha, Haewoon Kwak, Pablo Rodriguez, Yong-Yeol Ahn, and Sue Moon: I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system, IMC 2007.

Birjodh Tiwana, Mahesh Balakrishnan, Marcos Aguilera, Hitesh Ballani, Z. Morley Mao: Location, Location, Location: Modeling Data Proximity in the Cloud, Hotnets, 2010.