loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing
Routing in General Incomplete Star Interconnection Network
August 06-August 08
ISBN: 978-0-7695-3263-9
ASCII Text
x 
 
Bao-Xing Chen, Wen-Jun Xiao, "Routing in General Incomplete Star Interconnection Network," Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, ACIS International Conference on, pp. 237-240, 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008.
 
 
BibTex
x
 
@article{ 10.1109/SNPD.2008.89,
author = {Bao-Xing Chen and Wen-Jun Xiao},
title = {Routing in General Incomplete Star Interconnection Network},
journal ={Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, ACIS International Conference on},
volume = {0},
year = {2008},
isbn = {978-0-7695-3263-9},
pages = {237-240},
doi = {http://doi.ieeecomputersociety.org/10.1109/SNPD.2008.89},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, ACIS International Conference on
TI - Routing in General Incomplete Star Interconnection Network
SN - 978-0-7695-3263-9
SP237
EP240
A1 - Bao-Xing Chen,
A1 - Wen-Jun Xiao,
PY - 2008
KW - interconnection network
KW - incomplete star graph
KW - routing
VL - 0
JA - Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, ACIS International Conference on
ER -
 
In this paper, we propose a new routing algorithm for the general incomplete star interconnection network (GISN).??The diameter of GISN is shown to be bounded by $3.5n - 5$. This improves on a $4n-7$???routing algorithm described earlier.??We also prove that the diameter of GISN is more than or equals to $ \lfloor \frac{3(n-2)}{2}\rfloor+1$.
Index Terms:
interconnection network, incomplete star graph, routing
Citation:
Bao-Xing Chen, Wen-Jun Xiao, "Routing in General Incomplete Star Interconnection Network," snpd, pp.237-240, 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008
Usage of this product signifies your acceptance of the Terms of Use.