João Taveira Araújo
ABSTRACT
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.
- B. Ford and J. Iyengar, "Breaking up the transport logjam," Proceedings of the 7th ACM Workshop on Hot Topics in Networks, 2008.Google Scholar
- H. Haddadi, D. Fay, S. Uhlig, A. Moore, R. Mortier, and A. Jamakovic, "Mixing biases: Structural changes in the as topology evolution," Traffic Monitoring and Analysis, pp. 32--45, 2010. Google ScholarDigital Library
- E. Rosen, A. Viswanathan, and R. Callon, "Rfc3031: Multiprotocol label switching architecture," Internet RFCs, 2001. Google ScholarDigital Library
- J. Bennett, C. Partridge, and N. Shectman, "Packet reordering is not pathological network behavior," IEEE/ACM Transactions on Networking, vol. 7, no. 6, pp. 789--798, 1999. Google ScholarDigital Library
- D. Clark, J. Wroclawski, K. Sollins, and R. Braden, "Tussle in cyberspace: defining tomorrow's internet," IEEE/ACM Transactions on Networking, vol. 13, Jun 2005. Google ScholarDigital Library
- C. Sunshine, "Source routing in computer networks," ACM SIGCOMM Computer Communication Review, vol. 7, no. 1, 1977. Google ScholarDigital Library
- X. Yang, "NIRA: A new Internet routing architecture," ACM SIGCOMM Computer Communication Review, vol. 33, no. 4, 2003. Google ScholarDigital Library
- X. Yang and D. Wetherall, "Source selectable path diversity via routing deflections," ACM SIGCOMM 2006, Aug 2006. Google ScholarDigital Library
- P. Godfrey, I. Ganichev, S. Shenker, and I. Stoica, "Pathlet routing," ACM SIGCOMM Computer Communication Review, vol. 39, no. 4, pp. 111--122, 2009. Google ScholarDigital Library
- J. Saltzer, D. Reed, and D. Clark, "End-to-end arguments in system design," ACM Transactions on Computer Systems (TOCS), vol. 2, no. 4, p. 288, 1984. Google ScholarDigital Library
- D. Thaler and C. Hopps, "Rfc2991: Multipath issues in unicast and multicast next-hop selection," RFC Editor United States, 2000. Google ScholarDigital Library
- A. Elwalid, C. Jin, S. Low, and I. Widjaja, "Mate: multipath adaptive traffic engineering," Computer Networks, vol. 40, no. 6, pp. 695--709, 2002. Google ScholarDigital Library
- S. Kandula, D. Katabi, B. Davie, and A. Charny, "Walking the tightrope: Responsive yet stable traffic engineering," ACM SIGCOMM Computer Communication Review, vol. 35, no. 4, 2005. Google ScholarDigital Library
- P. Key, L. Massoulie, and P. Towsley, "Path selection and multipath congestion control," INFOCOM 2007. 26th IEEE International Conference on Computer Communications., pp. 143--151, 2007.Google Scholar
- F. Kelly and T. Voice, "Stability of end-to-end algorithms for joint routing and rate control," ACM SIGCOMM Computer Communication Review, vol. 35, no. 2, p. 12, 2005. Google ScholarDigital Library
- D. Wischik, M. Handley, and M. Braun, "The resource pooling principle," ACM SIGCOMM Computer Communication Review, vol. 38, no. 5, pp. 47--52, 2008. Google ScholarDigital Library
- B. Briscoe, A. Jacquet, C. D. Cairano-Gilfedder, A. Salvatori, A. Soppera, and M. Koyabe, "Policing congestion response in an internetwork using re-feedback," ACM SIGCOMM Computer Communication Review, vol. 35, no. 4, 2005. Google ScholarDigital Library
- S. Sinha, S. Kandula, and D. Katabi, "Harnessing tcp's burstiness with flowlet switching," Proceedings of the 3rd ACM Workshop on Hot Topics in Networks, 2004.Google Scholar
Index Terms
- A mutualistic resource pooling architecture
Recommendations
The resource pooling principle
Since the ARPAnet, network designers have built localized mechanisms for statistical multiplexing, load balancing, and failure resilience, often without understanding the broader implications. These mechanisms are all types of resource pooling ...
Revisiting Resource Pooling: The Case for In-Network Resource Sharing
HotNets-XIII: Proceedings of the 13th ACM Workshop on Hot Topics in NetworksWe question the widely adopted view of in-network caches acting as temporary storage for the most popular content in Information-Centric Networks (ICN). Instead, we propose that in-network storage is used as a place of temporary custody for incoming ...
Resource Pooling in Multipath Congestion Control for Content Centric Networks
2018 IEEE Global Communications Conference (GLOBECOM)Resource Pooling concept has been proposed as fair sharing of total network resources among all users sharing a network so that a whole network is treated as a single pooled resource. MPTCP (Multipath TCP) has been proposed as one of the most promising ...
Comments