Multistage Off-line Permutation Packet Routing on a Mesh: an Approach with Elementary Mathematics
Various methods have been proposed for off-line permutation packet routing on a mesh. One of the methods is known as multistage routing, in which the first stage is crucial. For the first stage of routing, the previous study normally converts it to a problem of graph theory and proves the existence...
Saved in:
Main Authors: | , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2009
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/754 http://dx.doi.org/10.1007/s11390-009-9203-x |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-1753 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-17532010-11-26T07:24:03Z Multistage Off-line Permutation Packet Routing on a Mesh: an Approach with Elementary Mathematics CHIEW, Kevin LI, Yingjiu Various methods have been proposed for off-line permutation packet routing on a mesh. One of the methods is known as multistage routing, in which the first stage is crucial. For the first stage of routing, the previous study normally converts it to a problem of graph theory and proves the existence of solutions. However, there is a lack of simple algorithms to the first stage of routing. This article presents an explicit and simple approach for the first stage of routing based on elementary mathematics. 2009-01-01T08:00:00Z text https://ink.library.smu.edu.sg/sis_research/754 info:doi/10.1007/s11390-009-9203-x http://dx.doi.org/10.1007/s11390-009-9203-x Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Information Security |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Information Security |
spellingShingle |
Information Security CHIEW, Kevin LI, Yingjiu Multistage Off-line Permutation Packet Routing on a Mesh: an Approach with Elementary Mathematics |
description |
Various methods have been proposed for off-line permutation packet routing on a mesh. One of the methods is known as multistage routing, in which the first stage is crucial. For the first stage of routing, the previous study normally converts it to a problem of graph theory and proves the existence of solutions. However, there is a lack of simple algorithms to the first stage of routing. This article presents an explicit and simple approach for the first stage of routing based on elementary mathematics. |
format |
text |
author |
CHIEW, Kevin LI, Yingjiu |
author_facet |
CHIEW, Kevin LI, Yingjiu |
author_sort |
CHIEW, Kevin |
title |
Multistage Off-line Permutation Packet Routing on a Mesh: an Approach with Elementary Mathematics |
title_short |
Multistage Off-line Permutation Packet Routing on a Mesh: an Approach with Elementary Mathematics |
title_full |
Multistage Off-line Permutation Packet Routing on a Mesh: an Approach with Elementary Mathematics |
title_fullStr |
Multistage Off-line Permutation Packet Routing on a Mesh: an Approach with Elementary Mathematics |
title_full_unstemmed |
Multistage Off-line Permutation Packet Routing on a Mesh: an Approach with Elementary Mathematics |
title_sort |
multistage off-line permutation packet routing on a mesh: an approach with elementary mathematics |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2009 |
url |
https://ink.library.smu.edu.sg/sis_research/754 http://dx.doi.org/10.1007/s11390-009-9203-x |
_version_ |
1770570700950601728 |