Iterative partitioning scheme for distributed simulation of dynamic networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Network model partitioning is a key component of distributed network simulations. Simulations slow down considerably due to inequitable load balancing and heavy inter-host communication leading to unbounded synchronization overhead. Also, regularly refreshing the node partition is necessary due to to the dynamic nature of simulation load and event generation. In this paper, we propose a distributed method for network partitioning which includes a coarse initial partitioning followed by iterative improvements in the partition. We suggest a sparse-cut based method to identify nodes eligible for exchange.

Original languageEnglish (US)
Title of host publication2011 IEEE 16th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2011
Pages92-96
Number of pages5
DOIs
StatePublished - Aug 10 2011
Event2011 IEEE 16th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2011 - Kyoto, Japan
Duration: Jun 10 2011Jun 11 2011

Publication series

Name2011 IEEE 16th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2011

Other

Other2011 IEEE 16th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2011
CountryJapan
CityKyoto
Period6/10/116/11/11

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Iterative partitioning scheme for distributed simulation of dynamic networks'. Together they form a unique fingerprint.

Cite this