Probabilistic models and efficient algorithms for certain large-scale distributed networks

145 p.

Saved in:

Bibliographic Details
Main Author:	Zeng, Jianyang
Other Authors:	Hsu Wen Jing
Format:	Theses and Dissertations
Published:	2010
Subjects:	DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
Online Access:	https://hdl.handle.net/10356/35731
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Nanyang Technological University

id	sg-ntu-dr.10356-35731
record_format	dspace
spelling	sg-ntu-dr.10356-357312023-03-04T00:46:48Z Probabilistic models and efficient algorithms for certain large-scale distributed networks Zeng, Jianyang Hsu Wen Jing School of Computer Engineering DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks 145 p. Two common topological features have been empirically reported in real-world large-scale distributed networks, such as the Internet, Web and peer-to-peer networks. They are, namely, (a) the small-world phenomenon where any pair of nodes in the network can be connected by a short chain of intermediates, and (b) the scale-free connectivity pattern where the node degrees follow a power law distribution. Modelling these distributed networks can help understand their growth mechanisms and exploit other useful characteristics for applications. However, most existing models are far from being satisfactory in that they all depend on unrealistic assumptions, e.g., each node is supposed to know about the entire network. My research aims to develop effective models that are more suitable for constructing real-world distributed systems. DOCTOR OF PHILOSOPHY (SCE) 2010-04-23T01:31:18Z 2010-04-23T01:31:18Z 2007 2007 Thesis Zeng, J. Y. (2007). Probabilistic models and efficient algorithms for certain large-scale distributed networks. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/35731 10.32657/10356/35731 application/pdf
institution	Nanyang Technological University
building	NTU Library
continent	Asia
country	Singapore Singapore
content_provider	NTU Library
collection	DR-NTU
topic	DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
spellingShingle	DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks Zeng, Jianyang Probabilistic models and efficient algorithms for certain large-scale distributed networks
description	145 p.
author2	Hsu Wen Jing
author_facet	Hsu Wen Jing Zeng, Jianyang
format	Theses and Dissertations
author	Zeng, Jianyang
author_sort	Zeng, Jianyang
title	Probabilistic models and efficient algorithms for certain large-scale distributed networks
title_short	Probabilistic models and efficient algorithms for certain large-scale distributed networks
title_full	Probabilistic models and efficient algorithms for certain large-scale distributed networks
title_fullStr	Probabilistic models and efficient algorithms for certain large-scale distributed networks
title_full_unstemmed	Probabilistic models and efficient algorithms for certain large-scale distributed networks
title_sort	probabilistic models and efficient algorithms for certain large-scale distributed networks
publishDate	2010
url	https://hdl.handle.net/10356/35731
_version_	1759853191467368448

Probabilistic models and efficient algorithms for certain large-scale distributed networks

Similar Items