Networking

Sensor Networking

Landon P. Cox, Miguel Castro, and Antony Rowstron, "POS: Practical Order Statistics for Wireless Sensor Networks", 26th IEEE ICDCS, Lisboa, Portugal, July 2006  [ pdf ]

Overlays/Peer-to-peer

N. Vratonjic, P. Gupta, N. Knezevic, D. Kostic, and A. Rowstron. "Enabling DVD-like Features in P2P Video-on-demand Systems." In Proceedings of the SIGCOMM Peer-to-Peer Streaming and IP-TV Workshop, 2007. [ pdf ]

D. Narayanan, A. Donnelly, R. Mortier, A. Rowstron. "Delay Aware Querying with Seaweed" Proceedings of 32nd International Conference on Very Large Data Bases (VLDB 2006), September 2006 [ ps | pdf ]

R. Mortier, D. Narayanan, A. Donnelly, and A. Rowstron, "Seaweed: Distributed Scalable Ad Hoc Querying", NetDB'06, Atlanta, GA, USA, April 2006. [ pdf ]

M. Castro, M. Costa, and A. Rowstron, "Debunking some myths about structured and unstructured overlays", NSDI'05, Boston, MA, USA, May 2005. [ ps | pdf ]

L. Zhuang, F. Zhou, B. Y. Zhao and A. Rowstron, "Cashmere: Resilient Anonymous Routing", NSDI'05, Boston, MA, USA, May 2005. [ ps | pdf ]

A. Singh, M. Castro, P. Druschel and A. Rowstron, "Defending against Eclipse attacks on overlay networks", SIGOPS European Workshop, Leuven, Belgium, Sept. 2004. [ ps | pdf ]

M. Costa, M. Castro, A. Rowstron, and P. Key, "PIC: Practical Internet Coordinates for Distance Estimation", ICDCS, Tokyo, Japan, March 2004. [ ps | pdf ]

Miguel Castro, Manuel Costa and Antony Rowstron, "Performance and Dependability of structured peer-to-peer overlays", DSN-2004, Florence, Italy, (June 2004) (Also available as MSR-TR-2003-94 (December 2003) [ ps | PDF]) [ ps | PDF]

M. Castro, M. Costa and A. Rowstron, "Should we build Gnutella on a structured overlay?" HotNets-II, Cambridge, MA, USA, November 2003. [ ps | pdf ]

M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron and A. Singh, "SplitStream: High-bandwidth multicast in a cooperative environment", SOSP'03, Lake Bolton, New York, October, 2003.   [ pdf.zip | ps.zip |  pdf | ps ]

M. Castro, M. B. Jones, A-M. Kermarrec, A. Rowstron, M. Theimer, H. Wang and A. Wolman, "An Evaluation of Scalable Application-level Multicast Built Using Peer-to-peer overlays", Infocom 2003, San Francisco, CA, April, 2003. [ pdf.zip | ps.zip | pdf | ps ]

M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron and A. Singh, "SplitStream: High-bandwidth content distribution in a cooperative environment", IPTPS'03, Berkeley, CA, February, 2003. [ pdf.zip | ps.zip |  pdf | ps ]

R. Mahajan, M. Castro and A. Rowstron, "Controlling the Cost of Reliability in Peer-to-peer Overlays", IPTPS'03, Berkeley, CA, February 2003. [ pdf.zip | ps.zip | pdf | ps ]

Miguel Castro, Peter Druschel, Ayalvadi Ganesh, Antony Rowstron, and Dan S. Wallach, "Security for structured peer-to-peer overlay networks".  In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI'02), Boston, MA, December 2002. [ pdf.zip | ps.zip | pdf | ps ]

M. Castro, P. Druschel, A-M. Kermarrec  and A. Rowstron, "SCRIBE: A large-scale and decentralised application-level multicast infrastructure", IEEE Journal on Selected Areas in Communication (JSAC), Vol. 20, No, 8, October 2002.  [ pdf.zip | ps.zip | pdf | ps ]

M. Castro, P. Druschel, A-M. Kermarrec and A. Rowstron, "One ring to rule them all: Service discover and binding in structured peer-to-peer overlay networks", SIGOPS European Workshop, France, September, 2002.  [ pdf.zip | ps.zip | pdf | ps ]

M. Castro, P. Druschel, Y. C. Hu and A. Rowstron, "Topology-aware routing in structure peer-to-peer overlay network", International Workshop on Future Directions in Distributed Computing (FuDiCo), Bertinoro, Italy, June, 2002.  [ pdf.zip | ps.zip | pdf | ps ]). (Full version available as Technical report below) 

S. Iyer, A. Rowstron and P. Druschel, "SQUIRREL: A decentralized, peer-to-peer web cache",  21st ACM Symposium on Principles of Distributed Computing (PODC 2002), Monterey, CA, USA, July 2002.  [ pdf.zip | ps.zip | pdf | ps ]

A. Rowstron, A-M. Kermarrec, P. Druschel and M. Castro, "SCRIBE: The design of a large-scale event notification infrastructure", NGC2001, UCL, London, November 2001. [ pdf.zip | ps.zip | pdf | ps ]

A. Rowstron and P. Druschel, "Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility", 18th SOSP'01, Banff, Canada, October 2001.  [ pdf.zip | ps.zip | pdf | ps ]  

A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", Middleware'2001, Germany, November 2001. [ pdf.zip | ps.zip | pdf | ps ]

 P. Druschel and A. Rowstron, "PAST: A large-scale, persistent peer-to-peer storage utility", HotOS VIII, Schoss Elmau, Germany,  May 2001. [ pdf.zip | ps.zip | pdf | ps ]

Technical Reports

M. Castro, M. Costa and A. Rowstron, "Performance and Dependability of structured peer-to-peer overlays", Technical report MSR-TR-2003-94, December 2003. [ ps | pdf ]

M. Castro, P. Druschel, Y. C. Hu and A. Rowstron, "Proximity neighbor selection in tree-based structured peer-to-peer overlays",  Technical report MSR-TR-2003-52, 2003 [ pdf | ps ]. 

M. Castro, P. Druschel, Y. C. Hu and A. Rowstron, "Exploiting network proximity in peer-to-peer overlay networks",  Technical report MSR-TR-2002-82, 2002.  [ pdf.zip | ps.zip | pdf | ps ]

Probabilistic Caching and Replication in Distributed Systems

N. D. Lawrence, A. I. T. Rowstron, C. M. Bishop and M. J. Taylor. Optimising Synchronisation Times for Mobile Devices.  NIPS, 2001. [.pdf]

A. Rowstron, N. Lawrence and C. Bishop. Probabilistic modelling of replica divergence, HotOS VIII, Schoss Elmau, Germany, May 2001. [.ps.gz]

A-M Kermarrec, A. Rowstron, M. Shapiro and P. Druschel. The IceCube approach to the reconciliation of divergent replicas,  20th ACM Symposium on Principles of Distributed Computing (PODC 2001), 2001. [.pdf]

M. Shapiro, A. Rowstron and A. Kermarrec. Application-independent reconciliation for nomadic applications. SIGOPS European Workshop "Beyond the PC: New Challenges for Operating Systems", pages 1-6, ISBN 87-7834-404-2, Kolding, Denmark, Sept. 2000. [.ps ]

Coordination Languages

A. Rowstron. Using mobile code to provide fault tolerance in tuple space based coordination languages. Science of Computer Programming, Vol. 46, Number 1-2, pages 137-162, Jan. 2003.

 N. Busi, A. Rowstron and G. Zavattaro. State- and Event-based Reactive Programming in Shared Dataspace, Coordination’02, York, UK, April, 2002.  [.ps]

A. Rowstron. Run-time Systems for Coordination. Coordination of Internet Agents: Models, Technologies and Applications. Eds. A. Omicini, F. Zambonelli, M. Klusch and R. Tolksdorf. Springer, pages 78-96, Aug. 2000 [contact me]

 R. De Nicola, R. Pugliese and A. Rowstron. Proving the correctness of optimising destructive and non-destructive reads over tuple spaces. Coordination Languages and Models Coordination'00, eds. A. Porto and G-C. Roman, pages 66-80, Springer-Verlag LNCS 1906, September, 2000.  [.ps.gz]

R. Tolksdorf and A. Rowstron. Evaluating fault tolerance methods for large-scale Linda-like Systems. Proceedings of the 2000 Conference on Parallel and Distributed Processing Techniques and Applications, Vol. 2, pages 793-800, Las Vegas, USA, June, 2000. [contact me]

A.Rowstron. Optimising the Linda in primitive: Understanding tuple-space run-times. Proceedings 2000 ACM Symposium on Applied Computing, eds. J. Carroll, E. Damiani, H. Haddad and D. Oppenheim, Italy, pages 227-232, ACM press, 2000. [.ps.gz] Addendum to paper [.ps.gz]

A. Rowstron. Using agent wills to provide fault-tolerance in distributed shared memory systems.  8th EUROMICRO Workshop on Parallel and Distributed Processing, Rhodes, Greece, January, pages 317-324, IEEE Press, 2000.  [.ps.gz]

 A. Rowstron and S. Wray. Run-Time System for WCL. Internet Programming Languages eds. H. Bal, B. Belkhouche and L. Cardelli, pages 78-96, Springer-Verlag, LNCS 1968, 1999. [.ps.gz]

A. Rowstron. Mobile Co-ordination: Providing fault tolerance in tuple space based co-ordination languages.. Coordination Languages and Models (Coordination'99) eds. P.Ciancarini and P. Wolf, pages 196-210, Springer-Verlag LNCS 1594, 1999. [.ps.gz]

A. Rowstron. WCL: A co-ordination language for geographically distributed agents. World Wide Web Journal , Volume 1, Issue 3, pages 167-179, 1998. [.ps.gz]

A. Rowstron and A. Wood. Solving the Linda multiple rd problem using the copy-collect primitive. Science of Computer Programming, pages 335-358, Volume 31, Numbers 2-3, ISSN 0167-6423, July 1998. Published by Elsevier. [.ps.gz]

A. Rowstron and S. Wray. A Run-Time System for the Web Co-ordination Language. Presented at the IEEE Workshop on Internet Programming Languages, Chicago 1998. [Extend appears in LNCS 1968]. [.ps.gz]

A. Rowstron. Using asynchronous tuple space access primitives (BONITA primitives) for process co-ordination. Coordination Languages and Models (Coordination'97), editors D. Garlan and D. Le Métayer, pages 426-429. Published by Springer-Verlag, LNCS 1282, 1997. [.ps.gz]

·         A. Rowstron, S.Li and R. Stefanova. C2AS: A System Supporting Distributed Web Applications Composed of Collaborating Agents. Proceedings 6th Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, pages 127-132, 1997. Published by the IEEE Computer Society Press, ISBN 0-8186-7967-0. [.ps.gz]

A. Rowstron and A. Wood. BONITA: A set of tuple space primitives for distributed coordination. Proceedings of the 30th Annual Hawaii International Conference on System Sciences, editors H. El-Rewini and Y. Patt, Volume I, pages 379-388, 1997. Published by the IEEE Computer Society Press, ISBN 0-8186-7734-1. [.ps.gz]

 A. Rowstron and A. Wood. An efficient distributed tuple space implementation for networks of workstations Euro-Par'96, editors L. Bougé, P. Fraigniaud, A. Mignotte and Y. Robert, pages 510-513. Published by Springer-Verlag, LNCS 1123, 1996. [.ps.gz]

A. Rowstron and A. Wood. Solving the Linda multiple rd problem Coordination Languages and Models, Proceedings of Coordination '96, editors Paolo Ciancarini and Chris Hankin, pages 357-367. Published by Springer-Verlag, LNCS 1061, 1996. [.ps.gz]

A. Rowstron, A. Douglas and A. Wood. A Distributed Linda-like Kernel for PVM. EuroPVM'95, editors, J. Dongarra, M.  Gengler, B. Tourancheau, X. Vigouroux, pages 107-112, 1995. Published by Hermes, ISBN:2-86601-497-9. [request]

A. Rowstron and A. Wood. Implementing Mathematical Morphology in ISETL-LINDA. IEE 5th International Conference on Image Processing and its applications, pages 847-851, 1995.[request]

A. Douglas, A. Rowstron and A. Wood. Linda implementation revisited. 18 World occam and Transputer User Group Conference, Transputer and occam Engineering Series, Editor P. Nixon, pages 125-138, IOS Press, 1995.[request]

Others

A. Rowstron Bulk Primitives in Linda run-time systems DPhil Thesis, Department of Computer Science, University of York, 1996. [.ps.gz]

A. Rowstron. Using the BONITA primitives: A case study. Computer Laboratory, University of Cambridge, Technical Report 422, 1997. [.ps.gz]

A. Rowstron and A. Wood. An Efficient Distributed Tuple Space Implementation for Networks of Heterogeneous Workstations. Department of Computer Science, University of York, Technical Report YCS-270, 1996. [.ps.gz]

A. Rowstron, A. Douglas and A. Wood. Copy-collect: A new primitive for Linda. Department of Computer Science, University of York, Technical Report YCS-268, 1996.[.ps.gz]

A. Douglas, A. Rowstron and A. Wood. ISETL-LINDA: Parallel Programming with Bags. Department of Computer Science, University of York, Technical Report YCS-257, 1995.[request]

Robotics/Robot Football

T. Edmonds, A. Rowstron and A. Hopper. Using Time Encoded Terrain Maps for Cooperation Planning. Journal of Advanced Robotics, The Robotics Society of Japan, Vol. 13, No. 8, pages 779-791, 2000. [request]

A. Rowstron, B. Bradshaw, D. Crosby, T. Edmonds, S. Hodges, A.Hopper, S. Lloyd, J. Wang and S. Wray.  CURF: Experiences in Paris. RoboCup-98: Robot Soccer World Cup II, eds. M. Asada and H. Kitano, pages 422-428, Springer-Verlag LNCS 1604, 1999. [request]

 S. Hodges, D. Crosby, A. Rowstron, B. Bradshaw, T. Edmonds, A. Hopper, S. Lloyd and J. Wang. Building and integrating a goalkeeper robot for the small-size RoboCup competition. Proceedings of the RoboCup Workshop, PRICAI Pages 145-154, 1998.[request]

 A. Rowstron, B. Bradshaw, D. Crosby, T. Edmonds, S. Hodges, A. Hopper, S. Lloyd, J. Wang and S. Wray. CURF: Cambridge University Robot Football Team. RoboCup-98 Proceedings Pages 503-510, 1998.[request]