Recently, a moderate amount of work has been reported on the use of overlay networks to support value-added network services, such as multicasting, Quality of Service (QoS), security, etc. To design an overlay network, the first step is to choose an overlay topology connecting all the overlay service nodes. When considering overlay topologies, several questions need to be answered first: How ov...

Modeling peer-to-peer (P2P) networks is a challenge for P2P researchers. In this paper, we provide a detailed analysis of large-scale hybrid P2P overlay network topology, using Gnutella as a case study. First, we re-examine the power-law distributions of the Gnutella network discovered by previous researchers. Our results show that the current Gnutella network deviates from the earlier power-la...

The demands of Internet applications have grown significantly in terms of required resources and types of services. Overlay networks have emerged to accommodate such applications. The performance of an overlay network is, however, highly dependent on its topology; keeping logical links in an overlay network from interfering with each other is crucial in achieving high throughput. In this thesis...

In the biological sciences, data from fluorescence and electron microscopy is correlated to allow fluorescence biomolecule identification within the cellular ultrastructure and/or ultrastructural analysis following live-cell imaging. High-accuracy (sub-100 nm) image overlay requires the addition of fiducial markers, which makes overlay accuracy dependent on the number of fiducials present in th...

The two main sources of impairment in overlay multicast systems are packet losses and node churn. Yet, little is known about their effects on the data distribution performance. In this paper we develop an analytical model of a large class of peer-to-peer streaming architectures based on decomposition and non-linear recurrence relations. We analyze the stability properties of these systems using...

Acknowledgements This monograph summarizes five years of research studies, an everlasting struggle for publications, numerous perceived nervous breakdowns, and above all a very pleasant time with my colleagues who by now have all become dear friends of mine. This work would not have been possible if it had not been for them and a number of other people who all helped and supported me in differe...

Overlay control is becoming increasingly more important with the scaling of technology. It has become even more critical and more challenging with the move toward multiple-patterning lithography, where overlay translates into CD variability. Design rules and overlay have strong interaction and can have a considerable impact on the design area, yield, and performance. We study this interaction a...

Multicast is an important communication paradigm, upon which many distribution applications are built, such as video-on-demand, live broadcasting, teleconferencing, large-volume content dissemination, etc. The efforts to support multicast at IP layer, however, have proved to be slow and painful, due to factors such as ISP’s lack of incentives, shortage of address space, difficulty to support re...

The efficiency of overlay networks built on top of the IP network is often threatened by the mismatch between the topologies of the overlay and the underlying IP network, resulting in unnecessary traffic and increased latencies. Substantial improvement can be achieved by optimizing the logical links between overlay nodes to better match the IP network topology. In this paper, we propose a new m...