Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Predicting Macroscopic Dynamics in Large Distributed Systems

Published

Author(s)

Kevin L. Mills, James J. Filliben

Abstract

In this paper, we outline an approach that can be used to predict macroscopic dynamics when new components are deployed in a large distributed system. Our approach combines two main methods: scale reduction and multidimensional data analysis techniques. Combining these methods, we can search a wide parameter space to identify factors likely to drive global system response and we can predict the resulting macroscopic dynamics of key system behaviors. We demonstrate our approach in the context of the Internet, where researchers, motivated by a desire to increase user performance, have proposed new algorithms to replace the standard congestion control mechanism. Previously, the proposed algorithms were studied in three ways: using analytical models of single data flows, using empirical measurements in test beds where a few data flows compete for bandwidth, and using simulations at modest scale with a few sequentially varied parameters. In contrast, by applying our approach, we simulated configurations covering four-tier network topologies, spanning continental and global distances,comprising routers operating at state-of-the-art speeds and transporting more than 105 simultaneous data flows with varying traffic patterns and temporary spatiotemporal congestion. Our findings identify the main factors influencing macroscopic dynamics of Internet congestion control, and define the specific combination of factors that must hold for users to realize improved performance. We also uncover potential for one proposed algorithm to cause widespread performance degradation. Previous engineering studies of the proposed congestion control algorithms were unable to reveal such essential information.
Proceedings Title
Proceedings of ASME 2011 PVP
Conference Dates
July 18-19, 2011
Conference Location
Baltimore, MD
Conference Title
Symposium on Risk-Informed, Online Monitoring, Modeling and Operation of Aging Systems

Keywords

complex systems, mathematical modeling

Citation

Mills, K. and Filliben, J. (2011), Predicting Macroscopic Dynamics in Large Distributed Systems, Proceedings of ASME 2011 PVP, Baltimore, MD, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=908101 (Accessed April 18, 2024)
Created July 18, 2011, Updated March 2, 2018