Title:
Parallel simulation of scale-free networks
Parallel simulation of scale-free networks
Author(s)
Nguyen, Thuy Vy Thuy
Advisor(s)
Fujimoto, Richard M.
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
It has been observed that many networks arising in practice have skewed node degree distributions. Scale-free networks are one well-known class of such networks. Achieving efficient parallel simulation of scale-free networks is challenging because large-degree nodes can create bottlenecks that limit performance. To help address this problem, we describe an approach called link partitioning where each network link is mapped to a logical process in contrast to the conventional approach of mapping each node to a logical process.
Sponsor
Date Issued
2017-08-01
Extent
Resource Type
Text
Resource Subtype
Thesis