Tolerant synchronization for distributed simulations of interconnected computer networks

Martini, Peter; Rümekasten, Markus; Tölle, Jens

doi:10.1145/268826.268912

Proceedings of the Eleventh Workshop on Parallel and Distributed Simulation 1997

DOI: 10.1145/268826.268912

|View full text |Cite

Tolerant synchronization for distributed simulations of interconnected computer networks

Peter Martini

Markus Rümekasten

Jens Tölle

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

1998

2011

Publication Types

Select...

Article2

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

An analysis of queuing network simulation using GPU-based hardware acceleration

Park

Fishwick

2011

ACM Trans. Model. Comput. Simul.

View full text Add to dashboard Cite

Queuing networks are used widely in computer simulation studies. Examples of queuing networks can be found in areas such as the supply chains, manufacturing work flow, and internet routing. If the networks are fairly small in size and complexity, it is possible to create discrete event simulations of the networks without incurring significant delays in analyzing the system. However, as the networks grow in size, such analysis can be time consuming, and thus require more expensive parallel processing computers or clusters. We have constructed a set of tools that allow the analyst to simulate queuing networks in parallel, using the fairly inexpensive and commonly available graphics processing units (GPUs) found in most recent computing platforms. We present an analysis of a GPU-based algorithm, describing benefits and issues with the GPU approach. The algorithm clusters events, achieving speedup at the expense of an approximation error which grows as the cluster size increases. We were able to achieve 10-x speedup using our approach with a small error in a specific implementation of a synthetic closed queuing network simulation. This error can be mitigated, based on error analysis trends, obtaining reasonably accurate output statistics. The experimental results of the mobile ad hoc network simulation show that errors occur only in the time-dependent output statistics.

show abstract

An analysis of queuing network simulation using GPU-based hardware acceleration

Park

Fishwick

2011

ACM Trans. Model. Comput. Simul.

View full text Add to dashboard Cite

show abstract

GloMoSim

1998

View full text Add to dashboard Cite

A number of library-based parallel and sequential network simulators have been designed. This paper describes a librav, called GloMoSim (for Global Mobile system Simulator), for parallel simulation of wireless networks. GloMoSim has been designed to be extensible and composable: the communication protocol stack for wireless networks is divided into a set of layers, each with its own API. Models of protocols at one layer interact with those at a lower (or higher) layer only via these APIs. The modular implementation enables consistent comparison of multiple protocols at a given layer. The parallel implementation of GloMoSim can be executed using a variety of conservative synchronization protocols, which include the null message and conditional event algorithms. This paper describes the GloMoSim library, addresses a number of issues relevant to its parallelization, and presents a set of experimental results on the IBM 9076 SP, a distributed memory multicomputer. These experiments use models constructep from the libraq modules.

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Tolerant synchronization for distributed simulations of interconnected computer networks

Cited by 2 publications

References 4 publications

An analysis of queuing network simulation using GPU-based hardware acceleration

An analysis of queuing network simulation using GPU-based hardware acceleration

GloMoSim

Contact Info

Product

Resources

About