Abstract
In recursive network architectures such as RINA or RNA, it is natural for multiple layers to carry out congestion control. These layers can be stacked in arbitrary ways and provide more ways to use feedback than before (which of the many controllers along an end-to-end path should be notified?). This in turn raises concerns regarding stability and performance of such a system of interacting congestion control mechanisms. In this paper, we report on a first analysis of feedback methods in recursive networks that we carried out using a fluid model with a packet queue approximation. We find that the strict pushback feedback based on queue size can have stability issues, but robust control can be achieved when each congestion controller receives feedback from all sources of congestion within and below its layer.
D. Hayes — completed most of the work on this paper while with the University of Oslo.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
In our experiments congestion is a measure of queueing above a threshold, so richer than standard Internet ECN.
- 2.
\(\epsilon =0.01\) is used instead of 0 to aid the numerical solvers used in Simulink.
- 3.
The peer layers on the receiving side do not change the traffic in this model.
References
Agnew, C.E.: Dynamic modeling and control of congestion-prone systems. Oper. Res. 24(3), 400–419 (1976)
Bensley, S., Eggert, L., Thaler, D., Balasubramanian, P., Judd, G.: Datacenter TCP (DCTCP): TCP Congestion Control for Datacenters. Internet-Draft draft-ietf-tcpm-dctcp-01, Internet Engineering Task Force, May 2016. https://tools.ietf.org/html/draft-ietf-tcpm-dctcp-01. work in Progress
Day, J.: Patterns in Network Architecture: A Return to Fundamentals. Prentice Hall, Upper Saddle River (2007)
Day, J., Matta, I., Mattar, K.: Networking is IPC: a guiding principle to a better internet. In: Proceedings of the ACM CoNEXT, p. 67 (2008)
Fairhurst, G., Sathiaseelan, A., Secchi, R.: Updating TCP to support rate-limited traffic. RFC 7661, RFC Editor, October 2015
Gerla, M., Kleinrock, L.: Flow control: A comparative survey. IEEE Trans. Commun. COM–28(4), 553–574 (1980). Also published in Computer Network Architectures and Protocols. Greed, P. (ed.) Plenum Press, pp. 361–412 (1982)
Gursun, G., Matta, I., Mattar, K.: On the performance and robustness of managing reliable transport connections. Technical report, CS Department, Boston University, bUCS-TR-2009-014 (2009)
Hassan, M., Jain, R.: High Performance TCP/IP Networking - Concepts, Issues, and Solutions. Pearson Education, Upper Saddle River (2004)
Ishakian, V., Akinwumi, J., Esposito, F., Matta, I.: On supporting mobility and multihoming in recursive internet architectures. Comput. Commun. 35(13), 1561–1573 (2012)
Kelly, T.: Scalable TCP: improving performance in highspeed wide area networks. ACM SIGCOMM Comput. Commun. Rev. 33(2), 83–91 (2003)
Khalil, H.K.: Nonlinear Systems. Prentice Hall, Upper Saddle River (2001)
Krstic, M., Kokotovic, P.V., Kanellakopoulos, I.: Nonlinear and Adaptive Control Design, 1st edn. Wiley, New York (1995)
Lopez, D. (ed.): Use cases description and requirements analysis report. PRISTINE project, May 2014. http://ict-pristine.eu/wp-content/uploads/2013/12/pristine-d21-usecases_and_requirements_v1_0.pdf
The Mathworks, Inc., Natick, Massachusetts: MATLAB SIMULINK version 8.7 (R2016a) (2016)
Small, J.: Patterns in network security: an analysis of architectural complexity in securing recursive inter-network architecture networks. Master’s thesis, Boston University Metropolitan College (2012)
Teymoori, P., Welzl, M., Stein, G., Grasa, E., Riggio, R., Rausch, K., Siracuss, D.: Congestion control in the recursive internetwork architecture (RINA). In: IEEE International Conference on Communications (ICC), Next Generation Networking and Internet Symposium, May 2016
Touch, J., Baldine, I., Dutta, R., Finn, G.G., Ford, B., Jordan, S., Massey, D., Matta, A., Papadopoulos, C., Reiher, P., Rouskas, G.: A dynamic recursive unified internet design (DRUID). Comput. Netw. 55(4), 919–935 (2011). http://www.sciencedirect.com/science/article/pii/S138912861000383X. Special Issue on Architectures and Protocols for the Future Internet
Touch, J.D., Pingali, V.K.: The RNA metaprotocol. In: Proceedings of 17th International Conference on Computer Communications and Networks, ICCCN 2008, pp. 1–6. IEEE (2008)
Wang, W.P., Tipper, D., Banerjee, S.: A simple approximation for modeling nonstationary queues. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), vol. 1, pp. 255–262, March 1996
Welzl, M.: Network Congestion Control: Managing Internet Traffic (Wiley Series on Communications Networking & Distributed Systems). Wiley, Hoboken (2005)
Acknowledgment
This work has received funding from the European Union’s FP7 research and innovation programme under grant agreement No. 619305 (PRISTINE). The views expressed are solely those of the authors.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Hayes, D.A., Teymoori, P., Welzl, M. (2016). Feedback in Recursive Congestion Control. In: Fiems, D., Paolieri, M., Platis, A. (eds) Computer Performance Engineering. EPEW 2016. Lecture Notes in Computer Science(), vol 9951. Springer, Cham. https://doi.org/10.1007/978-3-319-46433-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-46433-6_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46432-9
Online ISBN: 978-3-319-46433-6
eBook Packages: Computer ScienceComputer Science (R0)