Timely, Reliable, and Cost-Effective Internet Transport Service using Structured Overlay Networks

Yair Amir,
Johns Hopkins University –
Abstract:
Emerging applications such as remote manipulation and remote robotic surgery require communication that is both timely and reliable, but the Internet natively supports only communication that is either completely reliable with no timeliness guarantees (e.g. TCP) or timely with only best-effort reliability (e.g. UDP). We present an overlay transport service that can provide highly reliable communication while meeting stringent timeliness guarantees (e.g. 130ms round-trip latency across the US) over the Internet. To enable routing schemes that can support the necessary timeliness and reliability, we introduce dissemination graphs, providing a unified framework for specifying routing schemes ranging from a single path, to multiple disjoint paths, to arbitrary graphs. Based on an extensive analysis of real-world network data, we develop a timely dissemination-graph-based routing method that can add targeted redundancy in problematic areas of the network. We show that this approach can cover close to 99% of the performance gap between a traditional single-path approach and an optimal (but prohibitively expensive) scheme.
Bio
Yair Amir is Professor of Computer Science and the director of the Distributed Systems and Networks (DSN) lab at Johns Hopkins University. From June 2015 to June 2018, he served as the Chair of the Department of Computer Science. His goal is to invent resilient, performant and secure distributed systems that make a difference, collecting friends along the way.
Dr. Amir holds B.Sc. (1985) and M.Sc. (1990) from the Technion, Israel Institute of Technology, and a Ph.D (1995) from the Hebrew University of Jerusalem, Israel. Dr. Amir is the recipient of the Alumni Association Excellence in Teaching Award for 2014, the highest teaching award in the Whiting School of Engineering, Johns Hopkins University. He was a finalist for the Excellence in Mentoring and Advising award in 2014 and for an Excellence in Teaching award in 2013. Dr. Amir was nominated for the DARPA agency-wide “Performer with Significant Technical Achievement” award in 2004, and was the recipient of the DARPA Dynamic Coalitions program Bytes-for-Buck trophy in 2002. His work received the Best Paper award in the IEEE Internationl Conference on Distributed Computing Systems (ICDCS) in 2017. Dr. Amir served on various technical program committees including co-chair of the IFIP/IEEE Dependable Systems and Networks (DSN) for 2015, and as an Associate Editor for the IEEE Transactions on Dependable and Secure Computing (2010-2013). He is a creator of the Spread toolkit (www.spread.org), the first scalable group communication system with strong semantics. He led Secure Spread, developing the first robust key agreement protocols, as well as the Spines overlay network platform (www.spines.org), the SMesh wireless mesh network (www.smesh.org), the first seamless 802.11 mesh with fast lossless handoff, the Prime Byzantine replication engine, the first to provide performance guarantees while under attack, and the Spire intrusion-tolerant SCADA for the power grid (www.dsn.jhu.edu), the first to protect against both system-level and network-level attacks and compromises. Some of these technologies are deployed in mission critical systems, support data center applications, are included in commercial products, and are used for research and teaching in universities and research labs around the world. Until 2016, Dr. Amir led the development of the LTN cloud (www.ltnglobal.com). He continues to provide technical leadership at LTN. LTN offers a global transport service for broadcast-quality live TV that is used by major broadcasters including CNN, Fox, Disney, ABC, Bloomberg, CBS, CNBC, ESPN, NBC, PBS, and Turner.
Date: 2018-Oct-17 Time: 17:00:00 Room: 336
For more information:
Upcoming Events
OLISSIPO Summer School in Lisbon | Computational phylogenetics to analyse the evolution of cells and communities

We are happy to announce the OLISSIPO Summer School on Computational phylogenetics to analyse the evolution of cells and communities, which will be held in Lisbon, Portugal, at INESC-ID, between July 2-7, 2023.
Keynote speakers:
David Posada, University of Vigo (class)
João Alves, University of Vigo (hands-on)
Nadia El-Mabrouk, Université de Montréal (class)
Mattéo Delabre, Université de Montréal (hands-on)
Ran Libeskind-Hadas, Claremont McKenna College (class and hands-on)
Russell Schwartz, Carnegie Mellon University (class and hands-on)
See the preliminary agenda at: https://olissipo.inesc-id.pt/tree-tango-school
Registration is mandatory. You can register at: https://forms.gle/VsASFHW5E7MJvaCc9
The registration fee is 250€ for students and OLISSIPO members and 350€ for postdocs or other researchers (meals indicated at the schedule of the school are included, accommodation and flights are not). All details will be made available upon registration.
We will have slots for flash talks (3-10 min depending on the number of submissions) to present yourself and the work you have been developing in your research.
The 13th Lisbon Machine Learning School | LxMLS 2023

The Lisbon Machine Learning Summer School (LxMLS) takes place yearly at Instituto Superior Técnico (IST). LxMLS 2023 will be a 6-day event (14-20 July, 2023), scheduled to take place as an in-person event.
The school covers a range of machine learning topics, from theory to practice, that are important in solving natural language processing problems arising in different application areas. It is organized jointly by Instituto Superior Técnico (IST), a leading Engineering and Science school in Portugal, the Instituto de Telecomunicações, the Instituto de Engenharia de Sistemas e Computadores, Investigação e Desenvolvimento em Lisboa (INESC-ID), the Lisbon ELLIS Unit for Learning and Intelligent Systems (LUMLIS), Unbabel, Zendesk, and IBM Research.
Check online for information about past editions: LxMLS 2011, LxMLS 2012, LxMLS 2013, LxMLS 2014, LxMLS 2015, LxMLS 2016, LxMLS 2017, LxMLS 2018, LxMLS 2019, LxMLS 2020, LxMLS 2021, LxMLS 2022 (you can also watch the videos of the lectures for 2016, 2017, 2018, and 2020).
31st International Conference on Information Systems Development (ISD 2023)

The 31st International Conference on Information Systems Development (ISD 2023) conference provides a forum for research and developments in the field of information systems. The theme of ISD 2023 is “Information systems development, organizational aspects and societal trends”. New trends in developing information systems emphasize the continuous collaboration between developers and operators in order to optimize the software delivery time. The conference promotes research on methodological and technological issues and how IS developers and operators are transforming organizations and society through information systems.
The ISD 2023 conference held this year also provides an opportunity for researchers and practitioners to promote their research, practical experience, and to discuss issues related to Information Systems through papers, posters, and journal-first paper presentations.
ISD 2023 will be hosted by Instituto Superior Técnico, in Lisbon, Portugal, on August 30–September 1, 2023.