Skip to main content
Article thumbnail
Location of Repository

Performance modeling of design patterns for distributed computation

By R. Strebelow, C. Prehofer and M. Tribastone


The design and implementation of distributed systems is helped by the availability of design patterns which offer robust and reliable solutions for the processing of parallel messaging. We develop continuous-time Markov chain models of two commonly used design patterns, Half-Sync/Half-Async and Leader/Followers, for their performance evaluation in multi-core machines. We propose a unified modeling approach which contemplates a detailed description of the application level logic and abstracts away from operating system calls and complex locking and networking application programming interfaces. By means of a validation study against implementations on a 16-core machine, we show that the models accurately predict peak throughputs and variation trends with increasing concurrency levels for a wide range of message processing workloads. We also discuss the limits of our models when memory-level internal contention is not captured

Topics: Entwurfsmuster, Performanzmodelierung, Multicore Systeme
Year: 2012
DOI identifier: 10.1109/MASCOTS.2012.37
OAI identifier:
Provided by: Fraunhofer-ePrints
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.