A mutualistic resource pooling architecture

Parallelism pervades the Internet, yet efficiently pooling this increasing path diversity has remained elusive. We defend that the inability to progress beyond a single path paradigm is due to an inflexible resource sharing model, rather than a lack of routing solutions. The tussle between networks and hosts over resource sharing has constricted resource pooling into being redefined by stakeholders according to their own needs, often at the expense of others. In this paper we debate existing approaches to resource pooling and present PREFLEX, an architecture where edge networks and hosts both share the burden and reap the rewards of balancing traffic over multiple paths. Using PREF (Path RE-Feedback), networks suggest outbound paths to hosts, who in turn use LEX (Loss Exposure) to signal transport layer semantics such as loss and flow start to the underlying network. By making apparent network preferences and transport expectations, PREFLEX provides a mutualistic framework where congestion control and traffic engineering can both coexist and evolve independently.

[1]  Janardhan R. Iyengar,et al.  Breaking Up the Transport Logjam , 2008, HotNets.

[2]  Brighten Godfrey,et al.  Pathlet routing , 2009, SIGCOMM '09.

[3]  David Clark,et al.  Tussle in cyberspace: defining tomorrow's internet , 2002, SIGCOMM 2002.

[4]  Thomas Voice,et al.  Stability of end-to-end algorithms for joint routing and rate control , 2005, CCRV.

[5]  Mark Handley,et al.  The resource pooling principle , 2008, CCRV.

[6]  Cheng Jin,et al.  MATE: multipath adaptive traffic engineering , 2002, Comput. Networks.

[7]  Srikanth Kandula,et al.  Walking the tightrope: responsive yet stable traffic engineering , 2005, SIGCOMM '05.

[8]  David Thaler,et al.  Multipath Issues in Unicast and Multicast Next-Hop Selection , 2000, RFC.

[9]  Xiaowei Yang,et al.  Source selectable path diversity via routing deflections , 2006, SIGCOMM.

[10]  Carl A. Sunshine,et al.  Source routing in computer networks , 1977, CCRV.

[11]  Xiaowei Yang,et al.  NIRA: a new Internet routing architecture , 2003, FDNA '03.

[12]  Donald F. Towsley,et al.  Path Selection and Multipath Congestion Control , 2007, INFOCOM.

[13]  Almerima Jamakovic,et al.  Mixing Biases: Structural Changes in the AS Topology Evolution , 2010, TMA.

[14]  Arnaud Jacquet,et al.  Policing congestion response in an internetwork using re-feedback , 2005, SIGCOMM '05.

[15]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture" RFC 3031 , 2001 .

[16]  Srikanth Kandula,et al.  Harnessing TCP ’ s Burstiness with Flowlet Switching , 2004 .

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

[18]  Jerome H. Saltzer,et al.  End-to-end arguments in system design , 1984, TOCS.

[19]  Craig Partridge,et al.  Packet reordering is not pathological network behavior , 1999, TNET.