Complex interacting networks and systems: Models, analysis, and algorithms

点击翻译按钮获取中文摘要

Complex systems and networks such as the internet, wireless networks, the cloud, and social networks, are comprised of large numbers of interacting entities (users and resources) that interact in a random way that determine their functionality and the macroscopic behavior of the overall system. To manage the complexity of networks and systems we need to understand their dynamic as well as emergent behavior in order to design algorithms for their stable, efficient, and secure operation as well as for providing user experience. The systems of today are vastly different in scale and the basic issues are not simply traffic issues. The methodologies required are therefore very different that go beyond classical queueing models, optimization,  and  resource allocation. Since the systems are large in terms of users, resources, and are spatially distributed we need to understand the issues of local vs. global behavior and the design of distributed algorithms that do not require too much information. The research will aim at understanding the impact of heterogeneity and the size and population of resources and how these can be used to characterize the performance.