The troubled journey of QoS: From ATM to content networking, edge-computing and distributed internet governance

Abstract Network Quality of Service (QoS) and the associated user Quality of Experience (QoE) have always been the networking “holy grail” and have been sought after through various different approaches and networking technologies over the last decades. Despite substantial amounts of effort invested in the area, there has been very little actual deployment of mechanisms to guarantee QoS in the Internet. As a result, the Internet is largely operating on a “best effort” basis in terms of QoS. Here, we attempt a historical overview in order to better understand how we got to the point where we are today and consider the evolution of QoS/QoE in the future. As we move towards more demanding networking environments where enormous amounts of data is produced at the edge of the network ( e.g., from IoT devices), computation will also need to migrate to the edge in order to guarantee QoS. In turn, we argue that distributed computing at the edge of the network will inevitably require infrastructure decentralisation. That said, trust to the infrastructure provider is more difficult to guarantee and new components need to be incorporated into the Internet landscape in order to be able to support emerging applications, but also achieve acceptable service quality. We start from the first steps of ATM and related IP-based technologies, we consider recent proposals for content-oriented and Information-Centric Networking, mobile edge and fog computing, and finally we see how distributed Internet governance through Distributed Ledger Technology and blockchains can influence QoS in future networks.

[1]  Michal Król,et al.  SPOC: Secure Payments for Outsourced Computations , 2018, ArXiv.

[2]  David Zage,et al.  An Architectural Vision for a Data-Centric IoT: Rethinking Things, Trust and Clouds , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[3]  Nikos Fotiou,et al.  A Survey of Information-Centric Networking Research , 2014, IEEE Communications Surveys & Tutorials.

[4]  Melanie Swan,et al.  Blockchain: Blueprint for a New Economy , 2015 .

[5]  Giovanni Pau,et al.  Anchor-Less Producer Mobility in ICN , 2015, ICN.

[6]  Nirwan Ansari,et al.  EdgeIoT: Mobile Edge Computing for the Internet of Things , 2016, IEEE Communications Magazine.

[7]  Ioannis Psaras,et al.  Decentralised Edge-Computing and IoT through Distributed Trust , 2018, MobiSys.

[8]  Christian F. Tschudin,et al.  An information centric network for computing the distribution of computations , 2014, ICN '14.

[9]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[10]  George Varghese,et al.  P4: programming protocol-independent packet processors , 2013, CCRV.

[11]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[12]  Shay Gueron,et al.  A Memory Encryption Engine Suitable for General Purpose Processors , 2016, IACR Cryptol. ePrint Arch..

[13]  Dario Rossi,et al.  Cost-Aware Caching: Caching More (Costly Items) for Less (ISPs Operational Expenditures) , 2016, IEEE Transactions on Parallel and Distributed Systems.

[14]  George Pavlou,et al.  Probabilistic in-network caching for information-centric networks , 2012, ICN '12.

[15]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[16]  Pekka Nikander,et al.  LIPSIN: line speed publish/subscribe inter-networking , 2009, SIGCOMM '09.

[17]  Ning Wang,et al.  Curling: Content-ubiquitous resolution and delivery infrastructure for next-generation services , 2011, IEEE Communications Magazine.

[18]  George Danezis,et al.  Chainspace: A Sharded Smart Contracts Platform , 2017, NDSS.

[19]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[20]  Anil Madhavapeddy,et al.  Unikernels: Rise of the Virtual Library Operating System , 2013 .

[21]  George Pavlou,et al.  Mobile Data Repositories at the Edge , 2018, HotEdge.

[22]  Ning Wang,et al.  An overview of routing optimization for internet traffic engineering , 2008, IEEE Communications Surveys & Tutorials.

[23]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[24]  George Varghese,et al.  Programming Protocol-Independent Packet Processors , 2013, ArXiv.

[25]  Meng Zhang,et al.  A Survey of Caching Mechanisms in Information-Centric Networking , 2015, IEEE Communications Surveys & Tutorials.

[26]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[27]  Yuki Koizumi,et al.  Toward an ideal NDN router on a commercial off-the-shelf computer , 2017, ICN.

[28]  Giovanna Carofiglio,et al.  MAP-Me: Managing Anchor-Less Producer Mobility in Content-Centric Networks , 2018, IEEE Transactions on Network and Service Management.

[29]  Filip De Turck,et al.  Scalable Cache Management for ISP-Operated Content Delivery Services , 2016, IEEE Journal on Selected Areas in Communications.

[30]  Mahadev Satyanarayanan,et al.  The Emergence of Edge Computing , 2017, Computer.

[31]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

[32]  Ioannis Psaras,et al.  Information-Centric Mobile Edge Computing for Connected Vehicle Environments: Challenges and Research Directions , 2017, MECOMM@SIGCOMM.

[33]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[34]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[35]  George Pavlou,et al.  Cache "Less for More" in Information-Centric Networks , 2012, Networking.

[36]  KarlHolger,et al.  Network of Information (NetInf) - An information-centric networking architecture , 2013 .

[37]  Benoit Claise,et al.  Cisco Systems NetFlow Services Export Version 9 , 2004, RFC.

[38]  Stephen Farrell,et al.  Network of Information (NetInf) - An information-centric networking architecture , 2013, Comput. Commun..

[39]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[40]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[41]  Christian Jacquenet,et al.  A management and control architecture for providing IP differentiated services in MPLS-based networks , 2001, IEEE Commun. Mag..

[42]  Emin Gün Sirer,et al.  Teechan: Payment Channels Using Trusted Execution Environments , 2016, ArXiv.

[43]  Hannes Frey,et al.  ICN-based open, distributed data market place for connected vehicles: Challenges and research directions , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[44]  Andrea C. Arpaci-Dusseau,et al.  Serverless Computation with OpenLambda , 2016, HotCloud.

[45]  S.E. Minzer,et al.  Broadband ISDN and asynchronous transfer mode (ATM) , 1989, IEEE Communications Magazine.

[46]  Chester Sungchung Park,et al.  Evolution of uplink MIMO for LTE-advanced , 2011, IEEE Communications Magazine.

[47]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[48]  Michal Król,et al.  NFaaS: named function as a service , 2017, ICN.

[49]  George Pavlou,et al.  On Uncoordinated Service Placement in Edge-Clouds , 2017, 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).