DEVS methodology for evaluating time-constrained message routing policies

DOI10.1007/BF01439848MaRDI QIDQ686329zbMATH OpenFDO

Authors Myung Soo Ahn, T. G. Kim

Publication date 13 October 1993

Published in Discrete Event Dynamic Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01439848

zbMATH Keywords

DEVShypercubemessage routingsimulation

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of programming languages (68N15)

Review text

The paper describes the application of a general-purpose formalism for system specification to the simulation of three routing policies in a hypercube system. Half of the paper deals with the implementation of the DEVS ++ method in \(C++\) and the other half with the comparison of the efficiency of the routing techniques: Minimum-Deadline First (MDF), Minimum Laxity First (MLF) and FIFO. Results on a 6-dimensional hypercube indicate that MDF is significantly better than the other two but that it is not possible to make a significant distinction between MLF and FIFO. The authors also find that a so-called adaptive routing technique, also known as hop-by-hop, is generally better than end-to-end method where all messages are sent on the same path. They investigate single-versus multiple-copy routing and find that single-copy techniques are better on the case tested here.

Recommendations

• scientific article; zbMATH DE number 1760110
• Performance evaluation of deterministic wormhole routing in k-ary n-cubes
• scientific article; zbMATH DE number 4167813
• A comparative study of switching methods in multicomputer networks
• Performance analysis of adaptive wormhole routing in a two-dimensional torus

Cites work

• DEVS methodology for evaluating time-constrained message routing policies
• scientific article; zbMATH DE number 3833344 (Why is no real title available?)
• scientific article; zbMATH DE number 3904008 (Why is no real title available?)
• scientific article; zbMATH DE number 3986617 (Why is no real title available?)
• scientific article; zbMATH DE number 46228 (Why is no real title available?)

Cited in

(1)

• DEVS methodology for evaluating time-constrained message routing policies

This page was built for publication: DEVS methodology for evaluating time-constrained message routing policies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686329)