메뉴 건너뛰기




Volumn 10, Issue 3, 2008, Pages 49-62

An optimal permutation routing algorithm on full duplex hexagonal networks

Author keywords

Communication networks; Distributed algorithm; Hexagonal networks; Oblivious algorithm; Permutation routing; Shortest path

Indexed keywords

MATHEMATICAL TRANSFORMATIONS; NETWORK ROUTING;

EID: 51849083318     PISSN: 14627264     EISSN: 13658050     Source Type: Journal    
DOI: None     Document Type: Conference Paper
Times cited : (6)

References (19)
  • 1
    • 0025260272 scopus 로고
    • Addressing, routing and broadcasting in hexagonal mesh multiprocessors
    • M. Chen, K. Shin, and D. Kandlur. Addressing, routing and broadcasting in hexagonal mesh multiprocessors. IEEE Transactions on Computers, 1(C-39):10-18, 1990.
    • (1990) IEEE Transactions on Computers , vol.1 , Issue.C-39 , pp. 10-18
    • Chen, M.1    Shin, K.2    Kandlur, D.3
  • 2
    • 0242269944 scopus 로고    scopus 로고
    • Permutation routing on reconfigurable meshes
    • J. Cogolludo and S. Rajasekaran. Permutation routing on reconfigurable meshes. Algorithmica, 31: 44-57, 2001.
    • (2001) Algorithmica , vol.31 , pp. 44-57
    • Cogolludo, J.1    Rajasekaran, S.2
  • 3
    • 28244458755 scopus 로고    scopus 로고
    • A fault-tolerant protocol for energy-efficient permutation routing in wireless networks
    • A. Datta. A fault-tolerant protocol for energy-efficient permutation routing in wireless networks. IEEE Transactions on Computers, 54(11):1409-1421, 2005.
    • (2005) IEEE Transactions on Computers , vol.54 , Issue.11 , pp. 1409-1421
    • Datta, A.1
  • 5
    • 25844524720 scopus 로고    scopus 로고
    • 3d hexagonal network: Modeling, topological properties, addressing scheme, and optimal routing algorithm
    • C. Decayeux and D. Seme. 3d hexagonal network: Modeling, topological properties, addressing scheme, and optimal routing algorithm. IEEE Transactions on Parallel and Distributed Systems, 16(9):875-884, 2005.
    • (2005) IEEE Transactions on Parallel and Distributed Systems , vol.16 , Issue.9 , pp. 875-884
    • Decayeux, C.1    Seme, D.2
  • 6
    • 0037949062 scopus 로고    scopus 로고
    • Permutation routing in double-loop networks: Design and empirical evaluation
    • T. Dobravec, J. Žerovnik, and B. Robič. Permutation routing in double-loop networks: design and empirical evaluation. Journal of Systems Architecture, 48:387-402, 2003.
    • (2003) Journal of Systems Architecture , vol.48 , pp. 387-402
    • Dobravec, T.1    Žerovnik, J.2    Robič, B.3
  • 7
    • 0002675271 scopus 로고
    • Methods and problems of communication in usual networks
    • P. Fraigniaud and E. Lazard. Methods and problems of communication in usual networks. Discrete Applied Mathematics, 53:79-134, 1994.
    • (1994) Discrete Applied Mathematics , vol.53 , pp. 79-134
    • Fraigniaud, P.1    Lazard, E.2
  • 9
    • 0000919587 scopus 로고    scopus 로고
    • A permutation routing algorithm for double loop network
    • F. Hwang, T. Lin, and R. Jan. A permutation routing algorithm for double loop network. Parallel Processing Letters, 7(3):259-265, 1997.
    • (1997) Parallel Processing Letters , vol.7 , Issue.3 , pp. 259-265
    • Hwang, F.1    Lin, T.2    Jan, R.3
  • 10
    • 0037028459 scopus 로고    scopus 로고
    • Some permutation routing algorithms for low-dimensional hypercubes
    • F. Hwang, Y. Yao, and B. Dasgupta. Some permutation routing algorithms for low-dimensional hypercubes. Theoretical Computer Science, 270:111-124, 2002.
    • (2002) Theoretical Computer Science , vol.270 , pp. 111-124
    • Hwang, F.1    Yao, Y.2    Dasgupta, B.3
  • 11
    • 27844584267 scopus 로고    scopus 로고
    • Concentration, load balancing, partial permutation routing, and superconcentration on cube-connected cycles parallel computers
    • G. E. Jan and M.-B. Lin. Concentration, load balancing, partial permutation routing, and superconcentration on cube-connected cycles parallel computers. Journal of Parallel and Distributed Computing, 65: 1471-1482, 2005.
    • (2005) Journal of Parallel and Distributed Computing , vol.65 , pp. 1471-1482
    • Jan, G.E.1    Lin, M.-B.2
  • 12
    • 15544386783 scopus 로고    scopus 로고
    • An application of an initialization protocol to permutation routing in a single-hop mobile ad hoc networks
    • D. Karimou and J. F. Myoupo. An application of an initialization protocol to permutation routing in a single-hop mobile ad hoc networks. The Journal of Supercomputing, 31:215-226, 2005.
    • (2005) The Journal of Supercomputing , vol.31 , pp. 215-226
    • Karimou, D.1    Myoupo, J.F.2
  • 13
    • 0036540105 scopus 로고    scopus 로고
    • Permutation routing in all-optical product networks
    • W. Liang and X. Shen. Permutation routing in all-optical product networks. IEEE Transactions on Circuits and Systems, 49(4):533-538, 2002.
    • (2002) IEEE Transactions on Circuits and Systems , vol.49 , Issue.4 , pp. 533-538
    • Liang, W.1    Shen, X.2
  • 14
    • 0036766052 scopus 로고    scopus 로고
    • Addressing and routing in hexagonal networks with applications for tracking mobile users and connection rerouting in cellular networks
    • F. G. Nocetti, I. Stojmenović, and J. Zhang. Addressing and routing in hexagonal networks with applications for tracking mobile users and connection rerouting in cellular networks. IEEE Transactions on Parallel and Distributed Systems, 13(9):963-971, 2002.
    • (2002) IEEE Transactions on Parallel and Distributed Systems , vol.13 , Issue.9 , pp. 963-971
    • Nocetti, F.G.1    Stojmenović, I.2    Zhang, J.3
  • 15
    • 33748561488 scopus 로고    scopus 로고
    • Minimum 2-terminal routing in 2-jump circulant graphs
    • B. Robič and J. Žerovnik. Minimum 2-terminal routing in 2-jump circulant graphs. Computers and Artificial Intelligence, 19(1):37-46, 2000.
    • (2000) Computers and Artificial Intelligence , vol.19 , Issue.1 , pp. 37-46
    • Robič, B.1    Žerovnik, J.2
  • 17
    • 0031248377 scopus 로고    scopus 로고
    • Honeycomb networks: Topological properties and communication algorithms
    • I. Stojmenovič. Honeycomb networks: Topological properties and communication algorithms. IEEE Transactions on Parallel and Distributed Systems, 8(10): 1036-1042, 1997.
    • (1997) IEEE Transactions on Parallel and Distributed Systems , vol.8 , Issue.10 , pp. 1036-1042
    • Stojmenovič, I.1
  • 19
    • 0034512461 scopus 로고    scopus 로고
    • Two-dimensional regular d-meshes
    • R. Trobec. Two-dimensional regular d-meshes. Parallel Computing, 26:1945-1953, 2000.
    • (2000) Parallel Computing , vol.26 , pp. 1945-1953
    • Trobec, R.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.