article

Methodological frameworks for large-scale network analysis and design

Authors:

Antonis Papachristodoulou,

John C. DoyleAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 34, Issue 3

Pages 7 - 20

https://doi.org/10.1145/1031134.1031138

Published: 01 July 2004 Publication History

Abstract

This paper emphasizes the need for methodological frameworks for analysis and design of large scale networks which are independent of specific design innovations and their advocacy, with the aim of making networking a more systematic engineering discipline. Networking problems have largely confounded existing theory, and innovation based on intuition has dominated design. This paper will illustrate potential pitfalls of this practice. The general aim is to illustrate universal aspects of theoretical and methodological research that can be applied to network design and verification. The issues focused on will include the choice of models, including the relationship between flow and packet level descriptions, the need to account for uncertainty generated by modelling abstractions, and the challenges of dealing with network scale. The rigorous comparison of proposed schemes will be illustrated using various abstractions. While standard tools from robust control theory have been applied in this area, we will also illustrate how network-specific challenges can drive the development of new mathematics that expand their range of applicability, and how many enormous challenges remain.

References

[1]

H. Choe and S. H. Low. Stabilized Vegas. In Proc. of IEEE Infocom, 2003.

[2]

G. E. Dullerud and F. Paganini. A Course in Robust Control Theory: A Convex Approach. Springer-Verlag, 2000.

[3]

X. Fan, M. Arcak, and J. Wen. Robustness of network flow control against disturbances and time-delay. To appear in System and Control Letters, 2004.

[4]

J. K. Hale and S. M. V. Lunel. Introduction to Functional Differential Equations. Applied Mathematical Sciences (99). Springer-Verlag, 1993.

[5]

Z. Heying, L. Baohong, and D. Wenhua. Design of a robust active queue management algorithm based on feedback compensation. In ACM Sigcomm, 2003.

Digital Library

[6]

C. V. Hollot, V. Misra, D. Towsley, and W. Gong. A control theoretic analysis of red. In Proc. of IEEE Infocom, 2001.

[7]

R. Jain. Congestion control in computer networks: Issues and trends. IEEE Network Magazine, pages 24--30, May 1990.

Digital Library

[8]

F. Kelly, A. Maulloo, and D. Tan. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49:237--252, 1998.

[9]

S. Keshav. A control-theoretic approach to flow control. In ACM Sigcomm, 1991.

Digital Library

[10]

H. K. Khalil. Nonlinear Systems. Prentice Hall, Inc., second edition, 1996.

[11]

S. Kunniyur and R. Srikant. A time-scale decomposition approach to adaptive ECN marking. IEEE Transactions on Automatic Control, 47(6):882--894, 2002.

[12]

S. H. Low. A duality model of TCP and queue management algorithms. IEEE/ACM Transactions on Networking, 11(4):525--536, 2003.

Digital Library

[13]

S. H. Low and D. E. Lapsley. Optimization flow control, i: basic algorithm and convergence. IEEE/ACM Transactions on Networking, 1999.

Digital Library

[14]

S. H. Low, F. Paganini, and J. C. Doyle. Internet congestion control. IEEE Control Systems Magazine, 2002.

[15]

S. H. Low, F. Paganini, J. Wang, and J. C. Doyle. Linear stability of TCP/RED and a scalable control. Computer Networks Journal, 43:633--647, 2003.

Digital Library

[16]

M. Mathis, J. Semske, J. Mahdavi, and T. Ott. The macroscopic behavior of the TCP congestion avoidance algorithm. Computer Communication Review, 27(3):67--82, 1997.

Digital Library

[17]

A. Megretski and A. Rantzer. System analysis via integral quadratic constraints. IEEE Transactions on Automatic Control, 42(6):819--830, 1997.

[18]

V. Misra, W.-B. Gong, and D. Towsley. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In ACM Sigcomm, 2000.

Digital Library

[19]

J. Mo and J. Warland. Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5):556--567, 2000.

Digital Library

[20]

J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP throughput: A simple model and its empirical validation. In ACM Sigcomm, 2001.

Digital Library

[21]

F. Paganini, J. Doyle, and S. Low. Scalable laws for stable network congestion control. In Proceedings of the 40th IEEE Conf. on Decision and Control, Orlando, FL, 2001.

[22]

F. Paganini, J. C. Doyle, and S. H. Low. Scalable laws for stable network congestion control. In Proc. of the 40th Conference on Decision and Control, 2001.

[23]

F. Paganini, Z. Wang, J. C. Doyle, and S. H. Low. Congestion control for high performance, stability and fairness in general networks. To appear in IEEE/ACM Transactions on Networking, 2004.

Digital Library

[24]

A. Papachristodoulou. Analysis of nonlinear time delay systems using the sum of squares decomposition. In Proc. of the American Control Conference, 2004.

[25]

A. Papachristodoulou and S. Prajna. On the construction of Lyapunov functions using the sum of squares decomposition. In Proc. of the 41st IEEE Conference on Decision and Control, 2002.

[26]

S. Prajna, A. Papachristodoulou, and P. Parrilo. Introducing SOSTOOLS: A general purpose sum of squares programming solver. In Proc. of the 41st IEEE Conference on Decision and Control, 2002.

[27]

S. Shenker. A theoretical analysis of feedback flow control. In ACM Sigcomm, 1990.

Digital Library

[28]

R. Srikant. The Mathematics of Internet Congestion Control. Birkhäuser, 2003.

Digital Library

[29]

G. Vinnicombe. Robust congestion control for the Internet, submitted for publication.

[30]

G. Vinnicombe. On the stability of networks operating TCP-like congestion control. In Proc. of IFAC World Congress, 2002.

Cited By

Liu SFeng YRen N(2024)Distributed Urban Road Network Signal Coordination Control Method Based on Game Theory and Multi-Agent Reinforcement Learning2024 12th International Conference on Information Systems and Computing Technology (ISCTech)10.1109/ISCTech63666.2024.10845731(1-4)Online publication date: 8-Nov-2024
https://doi.org/10.1109/ISCTech63666.2024.10845731
Khaleghi MAref MRasti M(2022)Context-Aware Ontology-based Security Measurement ModelJournal of Information Security and Applications10.1016/j.jisa.2022.10319967(103199)Online publication date: Jun-2022
https://doi.org/10.1016/j.jisa.2022.103199
Sharkey TNurre Pinkley SEisenberg DAlderson D(2020) In search of network resilience: An optimization‐based view Networks10.1002/net.2199677:2(225-254)Online publication date: 8-Oct-2020
https://doi.org/10.1002/net.21996
Show More Cited By

Methodological frameworks for large-scale network analysis and design
1. Mathematics of computing
  1. Mathematical analysis

Recommendations

A methodological proposal to benefit from team knowledge

PurposeThis paper aims to propose a methodology to develop an organizational memory to benefit from team knowledge and to make the design of electromechanical devices processes more efficient.Design/methodology/approachDifferent frameworks and methods ...
A methodology for extending focusing frameworks

We address the problem of how to develop and assess algorithms for tracking local focus and for proposing referents of pronouns. Previous focusing research has not adequately addressed the processing of complex sentences. We discuss issues involved in ...
Methodological Investigations in Agent-Based Modelling: With Applications for the Social Sciences

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 34, Issue 3

July 2004

98 pages

ISSN:0146-4833

DOI:10.1145/1031134

Issue’s Table of Contents

Copyright © 2004 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2004

Published in SIGCOMM-CCR Volume 34, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
754
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liu SFeng YRen N(2024)Distributed Urban Road Network Signal Coordination Control Method Based on Game Theory and Multi-Agent Reinforcement Learning2024 12th International Conference on Information Systems and Computing Technology (ISCTech)10.1109/ISCTech63666.2024.10845731(1-4)Online publication date: 8-Nov-2024
https://doi.org/10.1109/ISCTech63666.2024.10845731
Khaleghi MAref MRasti M(2022)Context-Aware Ontology-based Security Measurement ModelJournal of Information Security and Applications10.1016/j.jisa.2022.10319967(103199)Online publication date: Jun-2022
https://doi.org/10.1016/j.jisa.2022.103199
Sharkey TNurre Pinkley SEisenberg DAlderson D(2020) In search of network resilience: An optimization‐based view Networks10.1002/net.2199677:2(225-254)Online publication date: 8-Oct-2020
https://doi.org/10.1002/net.21996
Zhu SYuan SLi DLuo WYuan LYu Z(2018)MVTree for Hierarchical Network Representation Based on Geometric Algebra SubspaceAdvances in Applied Clifford Algebras10.1007/s00006-018-0855-x28:2Online publication date: 4-Apr-2018
https://doi.org/10.1007/s00006-018-0855-x
Bejan AGibbens RHancock RTowsley D(2016)Capacity bounds and robustness in multipath networksProceedings of the 9th EAI International Conference on Performance Evaluation Methodologies and Tools10.4108/eai.14-12-2015.2262625(9-16)Online publication date: 4-Jan-2016
https://dl.acm.org/doi/10.4108/eai.14-12-2015.2262625
Bejan AGibbens RLim YTowsley D(2013)A performance analysis study of multipath routing in a hybrid network with mobile usersProceedings of the 2013 25th International Teletraffic Congress (ITC)10.1109/ITC.2013.6662938(1-9)Online publication date: Sep-2013
https://doi.org/10.1109/ITC.2013.6662938
Li YPapachristodoulou AChiang MCalderbank A(2011)Congestion control and its stability in networks with delay sensitive trafficComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.07.00155:1(20-32)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1016/j.comnet.2010.07.001
Lu ZLin WLiberatore VSun Y(2008)Stability of TCP/AQM Networks Based on A Switched Time-Delay System ModelingIFAC Proceedings Volumes10.3182/20080706-5-KR-1001.0104241:2(6172-6177)Online publication date: 2008
https://doi.org/10.3182/20080706-5-KR-1001.01042
Ying Li Papachristodoulou AMung Chiang (2008)Stability of congestion control schemes with delay sensitive traffic2008 American Control Conference10.1109/ACC.2008.4586779(1959-1964)Online publication date: Jun-2008
https://doi.org/10.1109/ACC.2008.4586779
Voice T(2007)Stability of multi-path dual congestion control algorithmsIEEE/ACM Transactions on Networking10.1109/TNET.2007.89901115:6(1231-1239)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1109/TNET.2007.899011
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents