Pen on paper.

Publications

Articles

  1. Passively Measuring TCP Round-Trip Times

    S.D. Strowes

    Communications of the ACM (CACM), vol. 56, no. 10

    October 2013

  2. Passively Measuring TCP Round-Trip Times

    S.D. Strowes

    ACM Queue, vol. 11, no. 8

    August 2013

Conference and Workshop Publications

  1. Characterizing User-to-User Connectivity with RIPE Atlas

    P. Gigis, V. Kotronis, E. Aben, S.D. Strowes, and X. Dimitropoulos

    ACM, IRTF & ISOC Applied Networking Research Workshop (ANRW) 2017

    July 2017

  2. Diurnal and Weekly Cycles in IPv6 Traffic

    S.D. Strowes

    ACM, IRTF & ISOC Applied Networking Research Workshop (ANRW) 2016

    July 2016

  3. Harnessing Internet Topological Stability in Thorup-Zwick Compact Routing

    S.D. Strowes and C.S. Perkins

    Proceedings of IEEE INFOCOM 2012 Mini Conference

    March 2012

  4. An Experimental Study of Client-Side Spotify Peering Behaviour

    M. Ellis, S.D. Strowes, and C.S. Perkins

    Proceedings of the 36th IEEE Conference on Local Computer Networks

    October 2011

  5. Compact Routing on the Internet AS-Graph

    S.D. Strowes, G. Mooney, and C.S. Perkins

    Proceedings of the 14th Global Internet Symposium

    April 2011

  6. An Experimental Study of Home Gateway Characteristics

    S. Hätönen, A. Nyrhinen, L. Eggert, S. Strowes, P. Sarolahti, and M. Kojo

    Proceedings of the 10th ACM SIGCOMM Internet Measurement Conference (IMC)

    November 2010

  7. Dynamic Ontology Mapping for Interacting Autonomous Systems

    S. Heeps, J. Sventek, N. Dulay, A. E. Schaeffer-Filho, E. Lupu, M. Sloman, and S.D. Strowes

    Proceedings of the 2nd International Workshop on Self-Organizing Systems

    September 2007

  8. Self-Managed Cell: A Middleware for Managing Body-Sensor Networks

    S. L. Keoh, N. Dulay, E. Lupu, K. Twidle, A. E. Schaeffer-Filho, M. Sloman, S. Heeps, S.D. Strowes, and J. Sventek

    Proceedings of the 4th International Conference on Mobile and Ubiquitous Systems: Computing, Networking & Services (MobiQuitous)

    August 2007

  9. Towards Supporting Interactions between Self-Managed Cells

    A. E. Schaeffer-Filho, E. Lupu, N. Dulay, S. L. Keoh, K. Twidle, M. Sloman, S. Heeps, S.D. Strowes, and J. Sventek

    Proceedings of the 1st International Conference on Self-Adaptive and Self-Organizing Systems (SASO)

    July 2007

  10. Policy-based Management of Body-Sensor Networks

    S. L. Keoh, K. Twidle, N. Pryce, A. E. Schaeffer-Filho, E. Lupu, N. Dulay, M. Sloman, S. Heeps, S.D. Strowes, J. Sventek

    Proceedings of the 4th International Workshop on Wearable and Implantable Body Sensor Networks (BSN)

    May 2007

  11. The Autonomic Management of Ubiquitous Systems Meets The Semantic Web

    S. Heeps, N. Dulay, A. E. Schaeffer-Filho, E. Lupu, M. Sloman, S.D. Strowes, and J. Sventek

    Proceedings of the 2nd International Workshop on Semantic Web Technology For Ubiquitous and Mobile Applications (SWUMA)

    August 2006

  12. An Event Service Supporting Autonomic Management of Ubiquitous Systems for e-Health

    S.D. Strowes, N. Badr, N. Dulay, S. Heeps, E. Lupu, M. Sloman, and J. Sventek

    Proceedings of the 26th International Conference on Distributed Computing Systems Workshops (ICDCSW)

    July 2006

Journal Articles

  1. AMUSE: Autonomic Management of Ubiquitous e-Health Systems

    E. Lupu, N. Dulay, M. Sloman, J. Sventek, S. Heeps, S.D. Strowes, K. Twidle, S. L. Keoh, and A. E. Schaeffer-Filho

    Concurrency and Computation: Practice and Experience, vol. 20, no. 3, pp. 277 -- 295

    May 2007

Extended Abstracts

  1. Deterministic, Reduced-Visibility Inter-Domain Forwarding (poster)

    Stephen D. Strowes and Colin Perkins

    CoNext 2009 Student Workshop

    December 2009

  2. Randomness for Reduced-State Inter-Domain Forwarding (poster)

    Stephen D. Strowes and Colin Perkins

    Trilogy Future Internet summerschool, Universitié catholique de Louvain, Louvain-la-Neuve

    August 2009

Technical Reports

  1. Wide-Area SMC Interaction, Implementation and Emulation

    S.D. Strowes, N. Dulay, S. Heeps, E. Lupu, A. E. Schaeffer-Filho, M. Sloman, and J. Sventek

    University of Glasgow Department of Computing Science, TR-2007-324

    2007

  2. Orta - an Overlay for Real Time Applications

    S.D. Strowes and C. Perkins

    University of Glasgow Department of Computing Science, TR-2005-323

    2005

Theses

  1. Compact Routing for the Future Internet

    S.D. Strowes

    • PhD thesis, defended 2012.
    • Abstract:

      The Internet relies on its inter-domain routing system to allow data transfer between any two endpoints regardless of where they are located. This routing system currently uses a shortest path routing algorithm (modified by local policy constraints) called the Border Gateway Protocol. The massive growth of the Internet has led to large routing tables that will continue to grow. This will present a serious engineering challenge for router designers in the long-term, rendering state (routing table) growth at this pace unsustainable.

      There are various short-term engineering solutions that may slow the growth of the inter-domain routing tables, at the expense of increasing the complexity of the network. In addition, some of these require manual configuration, or introduce additional points of failure within the network. These solutions may give an incremental, constant factor, improvement. However, we know from previous work that all shortest path routing algorithms require forwarding state that grows linearly with the size of the network in the worst case.

      Rather than attempt to sustain inter-domain routing through a shortest path routing algorithm, compact routing algorithms exist that guarantee worst-case sub-linear state requirements at all nodes by allowing an upper-bound on path length relative to the theoretical shortest path, known as path stretch. Previous work has shown the promise of these algorithms when applied to synthetic graphs with similar properties to the known Internet graph, but they haven't been studied in-depth on Internet topologies derived from real data.

      In this dissertation, I demonstrate the consistently strong performance of these compact routing algorithms for inter-domain routing by performing a longitudinal study of two compact routing algorithms on the Internet Autonomous System (AS) graph over time. I then show, using the k-cores graph decomposition algorithm, that the structurally important nodes in the AS graph are highly stable over time. This property makes these nodes suitable for use as the “landmark” nodes used by the most stable of the compact routing algorithms evaluated, and the use of these nodes shows similar strong routing performance. Finally, I present a decentralised compact routing algorithm for dynamic graphs, and present state requirements and message overheads on AS graphs using realistic simulation inputs.

      To allow the continued long-term growth of Internet routing state, an alternative routing architecture may be required. The use of the compact routing algorithms presented in this dissertation offer promise for a scalable future Internet routing system.

  2. Peer-to-Peer Audio Conferencing

    S.D. Strowes

    • Masters dissertation, submitted 2005.
    • Abstract:

      The intention of IP Multicast as a service provided by network infrastructure was to allow groups of hosts to share similar data, leaving the network to deal with the complexities of group membership and routing issues. One natural use for IP Multicast was group conferencing.

      Adoption of IP Multicast has not been swift, however, leaving conferencing applications designed for use with the service unusable over significant parts of the Internet.

      This dissertation presents Orta, a new peer-to-peer network overlay which is designed to allow group conferencing. The implementation is presented as a reusable software library, and is not tied to any existing application; one application, the Robust Audio Tool, is modified to use this library rather than IP Multicast as a proof-of-concept implementation. Presented are implementation details and evaluation results detailing the characteristics of the overlay, with some focus on its usefulness for real-time applications.

All content, including images, © Stephen D. Strowes, 2000–2016. Hosted by Digital Ocean.