講演抄録/キーワード |
講演名 |
2010-12-17 14:20
分割型光トレイルネットワークにおけるトークン保持時間の最適化 ○陳 文傑・福島行信・横平徳美(岡山大) NS2010-138 |
抄録 |
(和) |
近年,既存の光デバイスにより構築可能であり,かつ,波長単位よりも細かい粒度での帯域割当が可能なネットワークアーキテクチャとして光トレイルネットワークが注目されている.また,このアーキテクチャとトークンパッシング型メディアアクセス制御を前提として,トークン保持ノードにおいてトレイルを上流トレイルと下流トレイルへと分割し,それぞれのトレイルで独立してデータ転送を行うことにより最大スループットの向上を目指した分割型光トレイルネットワークも提案されている.分割トレイルにおける最大スループットの向上度合は,上流/下流トレイルでの各送信ノードのトークン保持時間をいかに適切に設定するかに依存する.本稿では,最大スループットの最大化を目的としたトークン保持時間設定問題を非線形計画問題として定式化し,それを解くことにより分割トレイルの最大スループットを導出し,非分割の通常トレイルに対する最大スループットの向上の程度を検討している.数値例によると,分割トレイルに最も都合の悪い(全ノードが終点ノードのみに送信を行う) トラヒックパターンでは,最大スループットの向上は見られないが,一様な(各ノード間の送信レートが互いに等しい) トラヒックパターンでは最大で約1.6 倍,分割トレイルに最も都合の良い(隣接ノード間のみで送信が行われる) トラヒックパターンでは,最大で約1.9 倍の最大スループットを得ることができる. |
(英) |
As a new optical network architecture that can be built with currently available devices and can achieve bandwidth allocation with granularity finer than a wavelength, the light trail architecture attracts attention. For the light trail architecture using token passing medium access control, the split trail architecture is proposed. In the architecture, a trail is split into the upstream trail and the downstream trail at the token holding node and independent data transmissions on the two trails are permitted. As a result, we expect that the architecture achieves higher maximum throughput than the original unsplit trail architecture. The degree of throughput improvement by the split trail one depends on how appropriately we set upstream and downstream token holding times of each transmission node. In this paper, we formulate decision problem of the token holding times as a non-linear programming problem, derive the maximum throughput of the split trail architecture by solving the problem using NUOPT solver, and investigate the degree of improvement compared to the original one. According to numerical examples, the split trail architecture achieves 1) the same maximum throughput as the original one for its unfavorite traffic pattern where every transmission node sends data to the terminating node of the trail only, 2) about 1.6 times as high maximum throughput for an uniform traffic pattern where every node pair has the same sending rate, and 3) about 1.9 time as high maximum throughput for its favorite traffic pattern where every transmission node sends data to its adjacent downstream node only. |
キーワード |
(和) |
光トレイルネットワーク / トークンパッシング型MAC方式 / 分割トレイル / / / / / |
(英) |
Light trail networks / Token passing MAC / Split light trail / / / / / |
文献情報 |
信学技報, vol. 110, no. 339, NS2010-138, pp. 197-202, 2010年12月. |
資料番号 |
NS2010-138 |
発行日 |
2010-12-09 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2010-138 |
研究会情報 |
研究会 |
NS RCS |
開催期間 |
2010-12-16 - 2010-12-17 |
開催地(和) |
岡山大学 |
開催地(英) |
Okayama Univ. |
テーマ(和) |
モバイル、アドホック、ユビキタス、無線、セキュリティ、マルチアクセス、アクセスネットワーク・UserNetworkInterface、Homeネットワーク、一般 |
テーマ(英) |
Mobile Ad-hoc Network, Ubiquitous Network, Wireless Communication, security, Multi-Access Network |
講演論文情報の詳細 |
申込み研究会 |
NS |
会議コード |
2010-12-NS-RCS |
本文の言語 |
日本語 |
タイトル(和) |
分割型光トレイルネットワークにおけるトークン保持時間の最適化 |
サブタイトル(和) |
|
タイトル(英) |
Optimization of Token Holding Times in Split Light-Trail Networks |
サブタイトル(英) |
|
キーワード(1)(和/英) |
光トレイルネットワーク / Light trail networks |
キーワード(2)(和/英) |
トークンパッシング型MAC方式 / Token passing MAC |
キーワード(3)(和/英) |
分割トレイル / Split light trail |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
陳 文傑 / Wenjie Chen / チン ブンケツ |
第1著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ) |
第2著者 氏名(和/英/ヨミ) |
福島 行信 / Yukinobu Fukushima / フクシマ ユキノブ |
第2著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ) |
第3著者 氏名(和/英/ヨミ) |
横平 徳美 / Tokumi Yokohira / ヨコヒラ トクミ |
第3著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2010-12-17 14:20:00 |
発表時間 |
20分 |
申込先研究会 |
NS |
資料番号 |
NS2010-138 |
巻番号(vol) |
vol.110 |
号番号(no) |
no.339 |
ページ範囲 |
pp.197-202 |
ページ数 |
6 |
発行日 |
2010-12-09 (NS) |
|