Performance analysis of parallel computing in a distributed overlay network

Jay W. Y. Lim*, Poo Kuan Hoong, Eng Thiam Yeoh, Ian K. T. Tan

*Corresponding author for this work

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

1 Citation (Scopus)


There are many data and computation intensive applications that generally require very high performance and a lot of computing resources which lead to the increase in the overall execution time. Parallel computing can improve overall execution time which involves breaking up large program into smaller pieces that can be executing in multi processors system. While, distributed computing offers some advantages for parallel computing, where multiple connected processors can run in parallel by contributing their computing time and memory storage. However, due to the nature of heterogeneity of processing power in distributed computing, the effect of imbalance of workload distribution between processors is an important factor to be taken into consideration. In this paper, we conducted simulations of Pi value computation for tree-based distributed system under several of types of workloads distributions. We measured the overall execution time to study and analyze the effect of different workloads distribution. From our simulation results, we found that the increment of waiting time for a processor to receive back a result significantly impact the overall execution time as well as the scalability of the distributed system.

Original languageEnglish
Title of host publicationTENCON 2011 - 2011 IEEE Region 10 Conference
Number of pages5
ISBN (Electronic)9781457702556
Publication statusPublished - 12 Jan 2012
Event2011 IEEE Region 10 Conference: Trends and Development in Converging Technology Towards 2020 - Bali, Indonesia
Duration: 21 Nov 201124 Nov 2011


Conference2011 IEEE Region 10 Conference
Abbreviated titleTENCON 2011


  • distributed system
  • OMNET++
  • parallel computing
  • tree-based

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Performance analysis of parallel computing in a distributed overlay network'. Together they form a unique fingerprint.

Cite this