Skip to content
ISBN: 1728928923
ISBN13: 9781728928920

Parallel Discrete-Event Simulation of FCFS Stochastic Queueing Networks

ISBN: 1728928923
ISBN13: 9781728928920
Formats

Conditions

Formats

Conditions

See all 1 editions

Book Overview

Physical systems are inherently parallel. Intuition suggests that simulations of these systems may be amenable to parallel execution. The parallel execution of a discrete-event simulation requires careful synchronization of processes in order to ensure the execution's correctness; this synchronization can degrade performance. Largely negative results were recently reported in a study which used a well-known synchronization method on queueing network simulations. Discussed here is a synchronization method (appointments), which has proven itself to be effective on simulations of FCFS queueing networks. The key concept behind appointments is the provision of lookahead. Lookahead is a prediction on a processor's future behavior, based on an analysis of the processor's simulation state. It is shown how lookahead can be computed for FCFS queueing network simulations, give performance data that demonstrates the method's effectiveness under moderate to heavy loads, and discuss performance tradeoffs between the quality of lookahead, and the cost of computing lookahead. Nicol, David M. Langley Research Center NAS1-18107; RTOP 505-90-21-01...
Format:
Paperback
Language:
English
ISBN:
1728928923
ISBN13:
9781728928920
Release Date:
October 2018
Publisher:
Independently Published
Length:
27 Pages
Weight:
0.03 lbs.
Dimensions:
0.1″ × 8.5″ × 11.0″
ScienceScience & MathScience & ScientistsScience & Technology

Customer Reviews

0 customer ratings | 0 reviews
Write a Review

There are currently no reviews. Be the first to review this work.