Papers - Yamanaka, Naoaki

Fast Optimal Replica Placement with Exhaustive Search Using Dynamically Reconfigurable Processor

Hidetoshi Takeshita, Sho Shimizu, Hiroyuki Ishikawa, Akifumi Watanabe, Yutaka Arakawa, NAOAKI YAMANAKA, Kosuke Shiba

Journal of Computer Networks and Communications 2011 ( Article ID 707592 ) 1-11 2011.12

Research paper (conference, symposium, etc.), Joint Work

　View Summary

This paper proposes a new replica placement algorithm that expands the exhaustive search limit with reasonable calculation time.
It combines a new type of parallel data-flow processor with an architecture tuned for fast calculation. The replica placement
problem is to find a replica-server set satisfying service constraints in a content delivery network (CDN). It is derived from the
set cover problem which is known to be NP-hard. It is impractical to use exhaustive search to obtain optimal replica placement in
large-scale networks, because calculation time increases with the number of combinations. To reduce calculation time, heuristic
algorithms have been proposed, but it is known that no heuristic algorithm is assured of finding the optimal solution. The proposed
algorithm suits parallel processing and pipeline execution and is implemented on DAPDNA-2, a dynamically reconfigurable
processor. Experiments show that the proposed algorithm expands the exhaustive search limit by the factor of 18.8 compared
to the conventional algorithm search limit running on a Neumann-type processor.

A Design Method High-Reliability and Low-Optical-Loss Optical Aggregation Network Using 2×2 Optical Switch

Takehiro SATO, Kunitaka ASHIZAWA, Kazumasa TOKUHASHI, Daisuke ISHII, Satoru OKAMOTO, Eiji OKI, NAOAKI YAMANAKA

IEICE TRANSACTIONS on Communications J94-B ( 11 ) 1508-1512 2011.11

Research paper (conference, symposium, etc.), Joint Work

　View Summary

ルータの集約及び光スイッチの使用により低消費電力を達成する光アグリゲーションネットワークにおいて，2×2光スイッチを用いた，高信頼性と低光損失性を同時に達成するアーキテクチャを提案した．またその設計手法を示し既存トポロジーとの比較を行った。

Fast Fault Recovery Method with Preestablished Recovery Table for ReliableWide Area Layer-2 Network

Takashi Kurimoto, Midori Terasawa, Sho Shimizu, Satoru Okamoto,NAOAKI YAMANAKA

International Scholarly Research Network(ISRN) Communications and Networking 2011 ( 941605 ) 1-8 2011.10

Research paper (conference, symposium, etc.), Joint Work

　View Summary

Recently, wide area Ethernet, which provides virtual connections between company branches by using Ethernet technology, has become wide spread. Ethernet originally lacked fault recovery mechanisms required in wide area networks (WANs) since it originated as local area network (LAN) technology. Protection mechanism against link or node failure is proposed in Ethernet network, but many frame losses are inevitable during the switch over to the backup path. Therefore, to improve reliability of wide area Ethernet, a fault recovery method with few frame losses is required. This paper proposes a fast fault recovery method for reducing frame losses during the switching over to another route. To achieve fast recovery, a pre-established forwarding table is introduced, which is searched when a fault occurs and frames are forwarded. This paper also proposes a bandwidth control function to guarantee the quality of service of connections that do not use the failed link when a fault occurs. A computer simulation showed that by adding the proposed fault recovery method to the conventional protection method, frame losses can be decreased. The proposed fault recovery method was implemented on a software switch framework to confirm its effectiveness.

Energy Optimal Topology Calculation Method for Self Organized Network MiDORi

Haruka Yonezu, Daisuke Ishii, Satoru Okamoto, Eiji Oki, NAOAKI YAMANAKA

IEICE TRANSACTIONS on Communications J94-B ( 10 ) 1323-1331 2011.10

Research paper (conference, symposium, etc.), Joint Work

　View Summary

In order to reduce the energy consumption of transport/data center networks, MiDORi network technology is introduced. This network is based on the concept of aggregating traffic into specific links, and powering off interfaces of routers/switches that do not convey traffic. In this paper, a practical energy-optimal topology calculation method is proposed for the MiDORi PCE. The proposal can adjust the link reduction rate and the calculation time by setting different values for the depth. Moreover, two failure management methods are proposed in order to reduce the risk of traffic aggregation. By computer simulation, it is shown that the proposed method is effective from several perspectives. Lastly, a prototype system of MiDORi network is described to observe the aspect of self organization.

High Density Short-Term Forecasting Photovoltic Output Power Architecture without Meteorological Observations in Smart Grid

Jun Matsumoto, Daisuke Ishii, Satoru Okamoto, Eiji Oki, NAOAKI YAMANAKA

IEICE TRANSACTIONS on Communications J94-B ( 10 ) 1373-1382 2011.10

Research paper (conference, symposium, etc.), Joint Work

　View Summary

近年日本では家庭用ソーラーパネルやマイクロCHPが急速に普及しており, それらの分散化された発電エネルギーの利用法が日本におけるスマートグリッド研究課題の一つである. 効率的な発電エネルギー利用のため消費デバイスとのスケジューリング連携が有効であり, 太陽光発電出力量の短期的な予測が重要となる. 従来の太陽光発電出力予測手法は主に中長期的な規則性を伴う出力変動について議論しており, 気候による不規則な変動の激しい短期的な予測には適さない. また既存の短期的な予測手法についても特別な気象観測機器が必要であるという課題が残る. そこで本論文では, 気象観測情報を用いずに各ソーラーパネルの発電出力情報のみを用いて予測する手法を提案する. 本手法では, ネットワークに接続されたスマートメータから各地点の発電出力情報をサンプリングし, データ補間及びオプティカルフロー推定技術を用いて, 各地点における将来の発電出力量を予測する. その際, 過去のサンプリングデータを仮想的に補間元データとして用いるバーチャルサンプリングにより, 少ないサンプリング数でも高精度な予測を可能とする. コンピュータシミュレーションにより, 本予測手法の有効性及びバーチャルサンプリングによる予測精度の改善を示す.

Performance Evaluation of TCP/IP over SCTP/IP Parallel Networking with Parallel Route Transmission

Shota YAMADA, Daisuke ISHII, Satoru OKAMOTO,NAOAKI YAMANAKA

IEICE TRANSACTIONS on Communications E94-B ( 8 ) 2394-2396 2011.08

Research paper (conference, symposium, etc.), Joint Work

　View Summary

In this paper, Transmission Control Protocol/Intemet Protocol(TCP/IP) over Stream Control Transmission Protocol (SCTP)/IP parallel transmission system is proposed to realize large TCP/IP throughput. The proposed system enables SCTP/IP connection between switches by protocol stacking. The proposed system is implemented on a software switch to evaluate its performance. The evaluation result indicates that proposed system can achieve 90% throughput compared with serial transmission when the delay difference among parallel routes is 20 msec.

通信技術が生むスマートネットワークの新しいビジネスチャンス

NAOAKI YAMANAKA

CIAJ Journal  ( 6月 ) 12-17 2011.06

Research paper (scientific journal), Single Work

　View Summary

スマートネットワークが,原子力依存を減らさざるをえない現状と相侯って,急速に進展することが予想され,その中で,情報,通信技術者から見たビジネスチャンスについて,本論文では概説する.

On-Demand Multicast Slot Allocaton Scheme For Active Optical Access Network Using PLZT High-Speed Optical Switches

Kunitaka Ashizawa, Takehiro Sato, Kazumasa Tokuhashi, Daisuke Ishii, Naoaki Yamanaka, Eiji Oki

Cyber Journals: Multidisciplinary Journals in Science and Technlogy, Journal of Selected Areas in Telecommunications JSAT ( May 2011 Edition ) 19-27 2011.05

Research paper (scientific journal), Joint Work

　View Summary

This paper proposes an on-demand multicast slot allocation scheme for an active optical access network that uses Mach-Zehnder-type high-speed optical switches, which are achieved by the Plumbum Lanthanum Zirconate Titanate (PLZT) switching technology. The Active Optical Network, called ActiON, is based on slot-based switching. Compared to the Passive Optical Network (PON), ActiON quadruples the number of subscribers (128 users) per optical line terminal (OLT) and doubles the maximum transmission distance (40 km) between OLT and optical network units (ONUs). However, as ActiON uses slot-based switching, it needs a large number of slots to deliver multicast contents to the requesting users. This greatly lowers network utilization rates. The proposed multicast slot allocation scheme overcomes this problem to provide on-demand multicast services, while keeping the advantages of ActiON. Multicast delivery is realized by running the Mach-Zehnder-type high-speed optical switch elements in distribution mode, which forces the switch to behave as an optical splitter. The proposed scheme iteratively solves the integer linear programming (ILP) problem to associate multicast users with slots. Numerical results show that the proposed scheme dramatically reduces the required number of slots, compared to non-multicast ActiON and provides comparable the performance of bandwidth efficiency to 10 G-EPON, and the required computation time of the proposed scheme is less than 0.3 sec, which is feasible for on-demand services.

Highly Energy Efficient Layer-3 Network Architecture Based on Service Cloud and Optical Aggregation Network

Hidetoshi TAKESHITA, Daisuke ISHII, Satoru OKAMOTO, Eiji OKI,NAOAKI YAMANAKA

IEICE Transactions on Communications E94-B ( 4 ) 894-903 2011.04

Research paper (conference, symposium, etc.), Joint Work

　View Summary

The Internet is an extremely convenient network and has become one of the key infrastructures for daily life. However, it suffers from three serious problems; its structure does not suit traffic centralization, its power consumption is rapidly increasing, and its round-trip time (RTT) and delay jitter are large. This paper proposes an extremely energy efficient layer-3 network architecture for the future Internet. It combines the Service Cloud with the Cloud Router and application servers, with the Optical Aggregation Network realized by optical circuit switches, wavelength-converters, and wavelength-multiplexers/demultiplexers. User IP packets are aggregated and transferred through the Optical Aggregation Network to Cloud transparently. The proposed network scheme realizes a network structure well suited to traffic centralization, reduces the power consumption to 1/20-1/30 compared to the existing Internet, reduces the RTT and delay jitter due to its simplicity, and offers easy migration from the existing Internet.

50th Anniversary of Birth of Lasers

Hiromichi SHINOHARA, NAOAKI YAMANAKA

THE JOURNAL OF THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATIONS ENGINEERS 93 ( 12 ) 1057-1059 2010.12

Research paper (conference, symposium, etc.), Joint Work

　View Summary

1960年にT.H.Maimanがヒューズ・リサーチ・ラボラトリで初めてレ-ザ光の発振に成功してから50年を迎えた.電子情報通信学会東京支部では,記念すべきこの年に,レ-ザの発展に多大な貢献をされた霜田光一,末松安晴両博士の講演会を7月1日に開催した.レ-ザ研究の経緯や発見・発明のエピソード,開発の苦労,その後の応用について,当時を知る両氏からしか聞くことのできない貴重な話を伺った.講演会の後,両氏の厚意により, 50年前の古い資料を拝見するアーカイブズ展示会を実施した. Maiman,Javan, Lambら,メ-ザ・レ-ザのれい明期の論文や手書き原稿,当時の写真,レ-ザ発明当時の製造機器,世界をリードしてきた日本国内各社のレ-ザ製品,関連するノーベル賞受賞者と講師の交流の記録などに多くの参加者が見入った.今日,情報,通信,映像などのICT産業のみならず, 医療,加工,分析などあらゆる分野においてレ-ザが果たしている役割の大きさは計り知れない.講演会,展示会とも,レ-ザ発明の歴史的偉業とその後の発展の歴史のみならず,日本の進むべき技術立国のビジョンに対して勇気と活力を与えられるものであった.講演会当日は, 200名を超える聴衆が会場を埋め尽くしたが,このような貴重な講演は,聴講者だけでなく,その一端だけでも広く会員に紹介すべきとの意見を多数頂だいしたため,本誌に寄稿するものである.

光スイッチを用いた10ギガビット／秒 アクティブ光アクセスシステムの研究開発

Koji Wakayama, NAOAKI YAMANAKA

Electronics Product Digest 27 ( 12 ) 17 2010.12

Research paper (conference, symposium, etc.), Joint Work

　View Summary

加入者毎に光スイッチを入れて加入者数の拡大と長遠化を図った. 10nsでスイッチングするPLZTを用いて日立製作所と共同でOLT/ONUを試作し, 実験を行なった.

Dynamic Packet (Frame) Based Ranging Method for Active Optical Access Network

Kazumasa Tokuhashi, Kunitaka Ashizawa, Daisuke Ishii, Yutaka Arakawa, Satoru Okamoto,NAOAKI YAMANAKA

IEICE Trans. On Communications J93-B ( 8 ) 1087-1091 2010.08

Research paper (conference, symposium, etc.), Joint Work

　View Summary

In an active optical access network with high-speed optical switches, a precise ranging method adopting dynamic packet (frame) is proposed. In the experiment using our developed prototypes of OLT, ONUs and a switch emulator, a dynamic packet based ranging method between OLT and ONUs was successfully executed.

High-energy Efficient Layer-3 Network Architecture based on Solitary Universal Cloud Router and Optical Aggregation Network

Hidetoshi Takeshita, Daisuke Ishii, NAOAKI YAMANAKA

9th International Conference on Optical Internet 2010(COIN2010)  2010.07

Research paper (conference, symposium, etc.), Joint Work

　View Summary

This paper proposes high-energy efficient future-Internet architecture. All traffic is aggregated to a solitary universal cloud router through an optical aggregation network. Evaluation shows power consumption can be reduced to 1/1000 compare to present Internet.

Network Designing Algorithm for Low Power Consumption under QoS restriction

Haruka Yonezu, Yutaka Arakawa, NAOAKI YAMANAKA

SCAT TECHNICAL JOURNAL TELECOM FRONTIER NO.67 2010 SPRING  ( 67 ) 19-31 2010.05

Research paper (conference, symposium, etc.), Joint Work

　View Summary

Green ITとよばれ近年, 地球環境に配慮した技術開発が重視されつつある. 情報ネットワークの分野においてもネットワークの広帯域化とサービスの質の向上による増え続ける需要をさばくためのネットワークリソースは急増し, それによる看過できない電力消費の伸びが指摘され始めるなどており, ネットワークの省電力化は今後重視すべき課題である. 装置やデバイスのみではなく, 運用方法やアーキテクチャを組み合わせた検討が必要である. 本提案は, いままであまりアプローチされていなかった, 通信ネットワークの消費電力を通信品質を保証しながら最適に制御する方法を, すべての組み合わせを計算する方法を研究した. いままでは計算時間が膨大過ぎて現実的ではないと思われていた集合被覆問題に帰着させ, リコンフィギャラブルプロセッサデバイスを用いて高速に解き, さまざまなネットワークリソースを, もっとも省電力で使用する構成を動的に求めることを可能にするものである. 具体的にはネットワークリンクを必要最小数のみパワーオンし, またルートも必要最少とするような省電力ルータの制御を行うことができる計算エンジンを提案する. また, エンジンによって計算した結果を実ネットワークに反映させ, リンクをon/offするプロトコルをGMPLSを拡張して実現し, また, プロトタイプシステムで実験的に確認した.

Active Optical Access Network (ActiON) based on newly developed 10-ns High-speed PLZT Optical Switch

NAOAKI YAMANAKA

NewBreeze 22 ( 2 ) 16-17 2010.04

Research paper (scientific journal), Single Work

　View Summary

A new optical access network architecture called called Active Optical Network (ActiON) is proposed which uses a newly-developed 10 nsec PLZT((Pb, La)(Zr, Ti)O3) high-speed optical switch. ActiON can handle four times the number of subscribers(128) that GEPON can handle as well as doubling the transmission distance(to 40 km). Moreover, users can enjoy secure communication in ActiON because it is a switch-based system. However, ActiON has to overcome a Discovery-Ranging process issue because an optical switch cannot broadcast signals. In this paper, the architecture of ActiON and a novel Discovery-Ranging process technique is proposed. The proposed access system architecture and high-speed PLZT switch will be able to be applied to next generation broadband access systems.
Keywords

Dynamic Packet (Frame) Based Ranging Method for Active Optical Access Network

Kazumasa TOKUHASHI, Kunitaka ASHIZAWA, Daisuke ISHII, Yutaka ARAKAWA, Satoru OKAMOTO, YAMANAKA NAOAKI

IEICE Transactions on Communications J93-B ( 8 ) 1087-1091 2010.03

Research paper (scientific journal), Joint Work

　View Summary

In an active optical access network with high-speed optical switches, a precise ranging method adopting dynamic packet (frame) is proposed. In the experiment using our developed prototypes of OLT, ONUs and a switch emulator, a dynamic packet based ranging method between OLT and ONUs was successfully executed.

Interoperability Experiment of VLAN Tag Swapped Ethernet and Transmitting High Definition Video through the Layer-2 LSP between Japan and Belgium

Sho Shimizu, Wouter Tavernier, Kou Kikuta, Masahiro Nishida, Daisuke Ishii, Satoru Okamoto, Didier Colle, Mario Pickavet, Piet Demeester,YAMANAKA NAOAKI

IEICE Transactions on Communications E93.B ( 3 ) 736-740 2010.03

Research paper (scientific journal), Joint Work

　View Summary

The first global interoperability experiment of GMPLS controlled Ethernet with VLAN tag swapping between two different implementations is successfully demonstrated. High definition video streaming is realized through a newly established Layer 2 Label Switched Path (L2-LSP). The results of this experiment can be applied to designing reliable Layer 2 networks.

Evaluation of prototype for 10Gbps active optical access system

Wakayama Koji, Hasegawa Chie, Ishii Daisuke, Yamanaka Naoaki

  436 - 437 2010

　View Summary

<p>We evaluated a prototype for 10Gbps Active Optical Access System in which optical switches are used instead of optical splitters in PON. We demonstrate that it achieved optical signal transmission over 40km.</p>

Resource Minimization Method Satisfying Delay Constraint for Replicating Large Contents

Sho Shimizu, Hiroyuki Ishikawa, Yutaka Arakawa, Kosuke ShibaYAMANAKA NAOAKI

IEICE Transactions on Communications E92-B ( 10 ) 3102-3110 2009.10

Research paper (scientific journal), Joint Work

　View Summary

How to minimize the number of mirroring resources under a QoS constraint (resource minimization problem) is an important issue in content delivery networks. This paper proposes a novel approach that takes advantage of the parallelism of dynamically reconfigurable processors (DRPs) to solve the resource minimization problem, which is NP-hard. Our proposal obtains the optimal solution by running an exhaustive search algorithm suitable for DRP. Greedy algorithms, which have been widely studied for tackling the resource minimization problem, cannot always obtain the optimal solution. The proposed method is implemented on an actual DRP and in experiments reduces the execution time by a factor of 40 compared to the conventional exhaustive search algorithm on a Pentium 4 (2.8 GHz).

Multi-Domain VLAN Path Signaling Method having Tag Swapping Function for GMPLS controlled Wide Area Layer-2 Network

Kou KIKUTA, Masahiro NISHIDA, Daisuke ISHII, Satoru OKAMOTO, YAMANAKA NAOAKI

IEICE Transactions on Communications E92-B ( 04 )  2009.04

Research paper (scientific journal), Single Work

　View Summary

A multi-domain GMPLS layer-2 switch capable network with VLAN tag swapping is demonstrated for the first time. In this demonstration, we verify three new features; establishing path with designating VLAN IDs, swapping VLAN ID on prototype switch, and management of VLAN IDs per domain. Using those three features, carrier-class multi-domain Ethernet backbone networks which supports independently resource management per domain can be established.