Complex networks like the Internet, peer-to-peer systems, and emerging sensor and ad-hoc networks are large distributed decentralized communication systems arising repeatedly in today's technology. In such networks it is critical to characterize network performance as the size of the network scales. The focus of my work is to relate basic network performance metrics to structural characteristics of underlying network topologies, and to develop protocols that reinforce and exploit desired structural characteristics. For the case of the Internet at the Autonomous System level, we relate the graph theoretic notions of conductance and spectrum to network clustering and network congestion. In particular, we show how spectral analysis can identif...
Existing methods to utilize capacity-heterogeneity in a P2P system either rely on constructing spec...
Networked systems are continuously growing in scale and complexity. The technical and policy enginee...
AbstractWe introduce a scalable searching protocol for locating and retrieving content in random net...
Inference, measurement and estimation of network path properties is a fundamental problem in distrib...
There has been increasing interest in the study of networked systems such as biological, technologic...
AbstractIn many large network settings, such as computer networks, social networks, or hyperlinked t...
textScalable and accurate analysis of networks is essential to a wide variety of existing and emergi...
Distributed signal processing algorithms that are operated in complex ad hoc networks are usually to...
In this thesis, we study the power and limit of algorithms on various models, aiming at applications...
Recent research has shown that spatial clustering features have presented in many large scale distri...
In recent years, massive growth in internet usage has spurred the emergence of complex large-scale n...
The Internet has become an important means of communication and information exchange. The fundamenta...
Abstract This paper proposes the development and application of random graphs-based performance eval...
MEng thesisThis project involves learning to predict users' mobility within the network topology. To...
Large scale networks are an indispensable part of our daily life; be it biological network, smart gr...
Existing methods to utilize capacity-heterogeneity in a P2P system either rely on constructing spec...
Networked systems are continuously growing in scale and complexity. The technical and policy enginee...
AbstractWe introduce a scalable searching protocol for locating and retrieving content in random net...
Inference, measurement and estimation of network path properties is a fundamental problem in distrib...
There has been increasing interest in the study of networked systems such as biological, technologic...
AbstractIn many large network settings, such as computer networks, social networks, or hyperlinked t...
textScalable and accurate analysis of networks is essential to a wide variety of existing and emergi...
Distributed signal processing algorithms that are operated in complex ad hoc networks are usually to...
In this thesis, we study the power and limit of algorithms on various models, aiming at applications...
Recent research has shown that spatial clustering features have presented in many large scale distri...
In recent years, massive growth in internet usage has spurred the emergence of complex large-scale n...
The Internet has become an important means of communication and information exchange. The fundamenta...
Abstract This paper proposes the development and application of random graphs-based performance eval...
MEng thesisThis project involves learning to predict users' mobility within the network topology. To...
Large scale networks are an indispensable part of our daily life; be it biological network, smart gr...
Existing methods to utilize capacity-heterogeneity in a P2P system either rely on constructing spec...
Networked systems are continuously growing in scale and complexity. The technical and policy enginee...
AbstractWe introduce a scalable searching protocol for locating and retrieving content in random net...