Information Routing in Complex Networks

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

My proposed research program focuses on developing methods and tools for performance evaluation of complex networks, including data communication and social networks. This program encompasses the analysis of data collected from deployed networks, characterization and modeling of network traffic, development of tools for analysis of network topologies, and design of routing protocols in complex data networks. My objective is to develop formal analytical and statistical methods for traffic characterization. I will employ the spectral graph theory to analyze various topologies of complex networks and their dynamical behavior. I will utilize probabilistic verification techniques to evaluate the convergence of routing protocols. Machine learning techniques will be used for detection of network anomalies. Performance of network protocols will be evaluated using network simulation tools such as ns-3 and OPNET. Research results emanating from the proposed program will improve our understanding of the underlying mechanisms that govern the behavior of the Internet and social networks. They will help improve the design and performance of routing protocols and enhance network security. A library of developed tools and models will be made publicly available to the research. Quality of service of the Internet heavily depends on routing protocols that govern routing of packets between the Internet service providers across Canada and the world. IP networks increasingly support a diversity of converged network services that currently include real time Voice over Internet Protocol (VoIP), video streaming, fourth generation (4G) wireless and mobile communications, cellular backhaul, and social networking. The proposed research program will contribute to improving the performance of these services.