Node Placement Algorithms in the Case that Routes are Design Variables in Shuffle-Like Multihop Lightwave Networks(Network)

スポンサーリンク

概要

• 論文の詳細を見る

• The shuffle-like network (SL-Net) is known as a logical topology for WDM-based multihop packet-switched networks. Even if we fix the logical topology to an SL-Net, we can still reposition nodes in the SL-Net by re-tuning wavelengths of transmitters and/or receivers. In conventional node placement algorithms, routes between nodes are assumed to be given. In this paper, we propose two heuristic node placement algorithms for the SL-Net to decrease the average end-to-end packet transmission delay under a given traffic matrix in the case that routes are design variables. The principal idea is to prevent too many traffic flows from overlapping on any link. To attain the idea, in one of the algorithms, a node is selected one by one in a decreasing order of the sums of sending and receiving traffic requirements in nodes, and its placement and routes between the node and all the nodes already placed are simultaneously decided so that the maximum of the amounts of traffic on links at the moment is minimum. In the other algorithm, a node is selected in the same way, and first it is placed so that the average distance between the node and all the nodes already placed is as large as possible, and then routes between the node and all the nodes already placed are decided so that the maximum of the amounts of traffic on links at the moment is minimum. Numerical results for four typical traffic matrices show that either of the proposed algorithms has better performance than conventional algorithms for each matrix, and show that the proposed algorithms, which are based on a jointed optimization approach of node placement and routing, are superior to algorithms which execute node placement and routing as two isolated phases.

• 社団法人電子情報通信学会の論文
• 2005-12-01

著者

• OKAYAMA Kiyohiko

  Okayama University Information Technology Center

• Yokohira Tokumi

  Graduate School Of Natural Science And Technology Okayama University

• Yokohira Tokumi

  Graduate School Of Natural Science And Technology And Information Technology Center Okayama Universi

• OKAYAMA Kiyohiko

  Information Technology Center, Okayama University

• Okayama Kiyohiko

  Information Technology Center Okayama University

関連論文

• Effect of Premature ACK Transmission Timing on Throughput in TCP with a Performance Enhancing Proxy(Network)
• Throughput Optimization for TCP with an Active Proxy in Long-Delay Satellite Environments(Advanced Technology-II)
• Node Placement Algorithms in the Case that Routes are Design Variables in Shuffle-Like Multihop Lightwave Networks(Network)
• High-Speed Calculation of Worst-Case Link Delays in the EDD Connection Admission Control Scheme(Network)
• An Architecture and a MAC Protocol for Throughput Improvement in Light Trail Networks
• Throughput Improvement for TCP with a Performance Enhancing Proxy Using a UDP-Like Packet Sending Policy

スポンサーリンク