研究者詳細 - 横平　徳美

MISC - 横平　徳美

分割表示 >> ／全件表示 53 件中 1 - 53 件目

多段階情報処理システムにおけるVM移動制御への深層強化学習の適用

糀谷友貴, 中根和俊, 樽谷優弥, WU Celimuge, JI Yusheng, 横平徳美, 村瀬勉, 福島行信

電子情報通信学会技術研究報告(Web) 123 ( 398(IN2023 65-113) ) 2024年

複数の特徴量を用いたAudio Adversarial Example識別手法

鈴木大補, 樽谷優弥, 福島行信, 横平徳美

電子情報通信学会大会講演論文集(CD-ROM) 2024 2024年

機械学習と画像処理を用いた幼葉の成長予測手法

GAO Sen, 樽谷優弥, 福島行信, 横平徳美

電子情報通信学会大会講演論文集(CD-ROM) 2024 2024年

階層型連合学習におけるネットワーク負荷低減のためのモデルパラメータ集約手法

中村昂平, 福島行信, 樽谷優弥, 横平徳美

電子情報通信学会技術研究報告(Web) 124 ( 139(IN2024 10-32) ) 2024年

総データ量の低減を指向した秘密分散法

辻晋明, 樽谷優弥, 福島行信, 横平徳美

電子情報通信学会大会講演論文集(CD-ROM) 2022 2022年

TCPインキャスト回避法の性能比較

濱田泰誠, 樽谷優弥, 福島行信, 横平徳美

電子情報通信学会大会講演論文集(CD-ROM) 2022 2022年

未知ユーザを考慮した合意形成による機器制御手法の提案

小形晃平, 樽谷優弥, 福島行信, 横平徳美

電子情報通信学会大会講演論文集(CD-ROM) 2022 2022年

複数故障に対するIP高速迂回法の評価

河野貴謙, 樽谷優弥, 福島行信, 横平徳美

電子情報通信学会大会講演論文集(CD-ROM) 2022 2022年

マルチパスTCPのスループット公平性に関する検討

出口悠, 樽谷優弥, 福島行信, 横平徳美

電子情報通信学会大会講演論文集(CD-ROM) 2022 2022年

Audio Adversarial Exampleに対する音声加工を用いた防御方法の検討

山本泰成, 樽谷優弥, 福島行信, 横平徳美

電子情報通信学会技術研究報告(Web) 121 ( 66(SP2021 1-23) ) 2021年

サーバ移動サービスにおけるQ学習を用いたサーバ移動手法

瓜本稜, 福島行信, 樽谷優弥, 村瀬勉, 横平徳美

電気・情報関連学会中国支部連合大会講演論文集(CD-ROM) 71st 2020年

多重ルーティング形態法における対象外故障の迂回可能性の検討

石外将史, 樽谷優弥, 福島行信, 横平徳美

情報科学技術フォーラム講演論文集 18th 2019年

マルチパスTCPのスループット公平性の改善

泉大地, 樽谷優弥, 福島行信, 横平徳美

情報科学技術フォーラム講演論文集 18th 2019年

複数ノード故障に対するIP高速迂回法の検討

沼田直人, 樽谷優弥, 福島行信, 横平徳美

情報科学技術フォーラム講演論文集 18th 2019年

クライアントからの再送要求に基づくTCPインキャスト回避法

岸本紫電, 長田繁幸, 長田繁幸, 樽谷優弥, 福島行信, 横平徳美

情報科学技術フォーラム講演論文集 18th 2019年

深層学習を用いたネットワークトラフィック予測

徳山雄丈, 福島行信, 樽谷優弥, 横平徳美

情報科学技術フォーラム講演論文集 18th 2019年

サーバ移動サービスシステムのプロトタイプ開発

高橋謙太, 福島行信, 村瀬勉, 樽谷優弥, 横平徳美

情報科学技術フォーラム講演論文集 18th 2019年

サーバ移動サービスにおける最小支配集合を用いたワークプレース容量設計法の性能改善

伊藤嵩真, 福島行信, 村瀬勉, 横平徳美

電子情報通信学会大会講演論文集(CD-ROM) 2019 2019年

サーバ移動サービスにおける消費電力をも考慮したサーバ配置決定アルゴリズム (ネットワークシステム)

杉山弘道, 福島行信, 村瀬勉, 横平徳美

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 116 ( 484 ) 71 - 76 2017年3月

サーバ移動サービスにおけるサーバ配置決定アルゴリズムの性能改善 (ネットワークシステム)

杉山弘道, 福島行信, 本吉彦, 村瀬勉, 横平徳美

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 115 ( 483 ) 493 - 498 2016年3月

B-6-63 サーバ移動サービスにおけるサーバ配置決定アルゴリズムの性能改善(B-6.ネットワークシステム,一般セッション)

杉山弘道, 福島行信, 本吉彦, 村瀬勉, 横平徳美

電子情報通信学会総合大会講演論文集 2016 ( 2 ) 63 - 63 2016年3月

Strict Application Execution Control with Hierarchical Group Management Using Digital Certificates on Educational Windows PCs

Daisuke Okamoto, Keita Kawano, Nariyoshi Yamai, Tokumi Yokohira

情報処理学会論文誌 56 ( 6 ) 2015年6月

記述言語：英語

We have developed a system (traditional system) to flexibly provide the requested applications environment on educational Windows PCs. The traditional system dynamically controls the execution of applications installed on each educational PC depending on the rules defined by teachers as well as by administrators. The traditional system, however, has a low tolerance for malicious attacks. If the execution file of a certain application is falsified, the corresponding rules already applied become invalid. In addition, though the traditional system has a function to define groups of controlled applications, it does not support hierarchical groups. This reduces the usability of the traditional system. In order to address these issues, this paper proposes a control method of application execution using digital certificates. The proposed method has a high tolerance for the falsification of execution files by controlling their executions based on the reliability of the corresponding digital certificates. It also improves its usability by introducing hierarchical group management utilizing hierarchical structure for digital certificates.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.23(2015) No.4 (online)------------------------------We have developed a system (traditional system) to flexibly provide the requested applications environment on educational Windows PCs. The traditional system dynamically controls the execution of applications installed on each educational PC depending on the rules defined by teachers as well as by administrators. The traditional system, however, has a low tolerance for malicious attacks. If the execution file of a certain application is falsified, the corresponding rules already applied become invalid. In addition, though the traditional system has a function to define groups of controlled applications, it does not support hierarchical groups. This reduces the usability of the traditional system. In order to address these issues, this paper proposes a control method of application execution using digital certificates. The proposed method has a high tolerance for the falsification of execution files by controlling their executions based on the reliability of the corresponding digital certificates. It also improves its usability by introducing hierarchical group management utilizing hierarchical structure for digital certificates.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.23(2015) No.4 (online)------------------------------

教育用WindowsPCにおけるデジタル証明書を用いた柔軟かつ堅牢なアプリケーション実行制御システムの設計

岡本大輔, 河野圭太, 山井成良, 横平徳美

研究報告インターネットと運用技術（IOT） 2014 ( 3 ) 1 - 8 2014年6月

記述言語：日本語出版者・発行元：一般社団法人情報処理学会

我々は先行研究として，アプリケーションの実行可否を制御することにより，教育用 PC における個別のアプリケーション環境を提供するシステム（従来システム）を開発してきた．しかし，従来システムではアプリケーションの制御に実行ファイルのハッシュ値を用いており，実行ファイルの改ざんにより設定済みのルールが適用されなくなる問題があった．また，複数のアプリケーションを一括制御するグループ化機能はサポートしていたが，複数のグループを同時に制御することはできなかった．そこで本論文では，デジタル証明書を用いることにより厳密な実行制御をするとともに，証明書の階層構造を用いて柔軟なグループ運用を実現する手法を提案する．We have developed an Application Execution Control System (traditional system) which provides individual application environments on each educational PC by controlling its execution. The traditional system uses a hash value of the execution file to control target application. If the execution file is falsified, a rule already set gets invalid. In addition, the traditional system has a function to set rules for multiple application at once. However, it cannot handle multiple groups at once. In order to solve these problems, this paper proposes a control method using digital certificates. It supports strict control and flexible group management by using hierarchical structure of digital certificates.

光トレイルネットワークにおけるトレイル多重分割方式

福島行信, 菊本大志, 陳文傑, 横平徳美

電子情報通信学会技術研究報告. NS, ネットワークシステム 111 ( 468 ) 463 - 468 2012年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

近年,既存の光デバイスにより構築可能であり,かつ,波長単位よりも細かい粒度での帯域割当が可能な光ネットワークアーキテクチャとして光トレイルネットワークが注目されている.また,このアーキテクチャとトークンパッシング型メディアアクセス制御を前提として,トークン保持ノードにおいてトレイルを上流トレイルと下流トレイルへと分割し,それぞれのトレイルで独立してデータ転送を行うことによりスループットの向上を目指したトレイル二分割方式も提案されている.この方式は下流トークンの受信のみを契機としてトレイルを分割するため,上流トークン保持ノードの上流に位置するリンク上の帯域は未だ遊休状態のままである.本稿では,さらなるスループットの向上を目的として,トレイル多重分割方式を提案する.この方式は,下流トークンだけでなく上流トークンをもトレイル分割の契機とすることにより,上述した遊休状態の帯域を有効利用する.提案方式を用いた場合のトラヒック収容判定問題を線形計画問題として定式化し,それを解くことにより多重分割トレイルの最大実効スループットを導出し,従来の二分割トレイルに対する最大実効スループットの向上の程度を検討している.数値例によると,多重分割トレイルに都合の悪い(各ノードペアの送信レートが互いに等しい)トラヒックパターンでは,最大実効スループットの向上は見られないが,多重分割トレイルに都合の良い(隣接ノード間のみで送信が行われ,かつ,それらの送信レートが互いに等しい)トラヒックパターンでは,最大で約1.93倍の最大実効スループットを得ることができる.

サーバ移動サービスにおける移動先決定アルゴリズム

中川真里, 山中麻人, 福島行信, 村瀬勉, 横平徳美, 須田達也

電子情報通信学会技術研究報告. NS, ネットワークシステム 111 ( 232 ) 93 - 98 2011年10月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

IaaS型クラウドサービスの一つとして,1つ以上のサーバとクライアントからなるネットワークアプリケーション(NW App)に対して,サーバが稼働できる計算機(WP:Working Place)を用意し,NW Appの通信品質が劣化したときに通信品質が良くなる別のWPにサーバを移動させるサービスが考えられている.しかし,サーバのファイルサイズは一般に非常に大きいため,その移動に伴い,背景トラヒックの通信品質の劣化を引き起こすので,この劣化の程度(インパクト)を極力低減することが重要である.本報告では,NW AppのSLA(Service Level Agreement)を満たすクライアントの総数(収容クライアント数)を多くしつつ,インパクトの低減を目指した3つの移動先決定アルゴリズムMIA,MRAおよびMCAを提案する.MIA,MRAおよびMCAでは,サーバ移動が必要なとき,それぞれ,移動に伴うインパクトが最小となるWP,全WPの残余収容サーバ数が極力均一となるWP,および,そのサーバの被覆度(SLAを満たす通信範囲)が最大となるWPに移動させる.数値例によれば,フルカバーWP(任意の位置のクライアントとSLAを満たす通信が行えるWP)が存在しない,もしくは,その収容サーバ数が小さい場合はMIAが最も優れており,それ以外の場合,MCAが最も優れている.

BS-5-13 IaaS型クラウドサービスにおけるQoSを考慮したサーバ移動アルゴリズム(BS-5.無線・有線シームレス統合時代の品質制御・ネットワーク制御に関する萌芽的技術,シンポジウムセッション)

神崎康治, 中川真里, 福島行信, 村瀬勉, 横平徳美, 須田達也

電子情報通信学会総合大会講演論文集 2011 ( 2 ) "S - 119"-"S-120" 2011年2月

サーバ移動サービスにおけるサーバ追い出しアルゴリズム

神崎康治, 福島行信, 村瀬勉, 横平徳美, 須田達也

電子情報通信学会技術研究報告. IN, 情報ネットワーク 110 ( 449 ) 163 - 168 2011年2月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

IaaS型クラウドサービスの一つとして,1つ以上のサーバと各サーバに属する1つ以上のクライアントからなるネットワークアプリケーション(NW App)に対して,サーバ移動サービスを提供することが考えられている.このサービスでは,ネットワーク内に複数設置された計算機(WP: Working Place)上でサーバが稼働することができ,サーバは必要とあれば別のWPに移動(自発移動)することができる.ただし,移動先のWP内のサーバ数があらかじめ決められた上限値に等しい場合,自発移動のサーバを格納するために,そのWPに存在するいずれかのサーバを追い出して別のWPに移動(強制移動)させることもある.本報告では,まず,各サーバの移動の公平性の観点から,特定のサーバが過度に頻繁に自発移動できない,逆に過度に頻繁に強制移動させられることを防ぐことを目的として,各サーバの過去の自発移動回数と強制移動回数にもとづいて,追い出しサーバを絞り込む方法を3つ提案する.また,絞り込まれたサーバの中から,移動に伴うネットワークへのインパクトを極力小さくできるようなサーバの決定法を2つ提案する.

分割型光トレイルネットワークにおけるトークン保持時間の最適化

陳文傑, 福島行信, 横平徳美

電子情報通信学会技術研究報告. NS, ネットワークシステム 110 ( 339 ) 197 - 202 2010年12月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

近年,既存の光デバイスにより構築可能であり,かつ,波長単位よりも細かい粒度での帯域割当が可能なネットワークアーキテクチャとして光トレイルネットワークが注目されている.また,このアーキテクチャとトークンパッシング型メディアアクセス制御を前提として,トークン保持ノードにおいてトレイルを上流トレイルと下流トレイルへと分割し,それぞれのトレイルで独立してデータ転送を行うことにより最大スループットの向上を目指した分割型光トレイルネットワークも提案されている.分割トレイルにおける最大スループットの向上度合は,上流/下流トレイルでの各送信ノードのトークン保持時間をいかに適切に設定するかに依存する.本稿では,最大スループットの最大化を目的としたトークン保持時間設定問題を非線形計画問題として定式化し,それを解くことにより分割トレイルの最大スループットを導出し,非分割の通常トレイルに対する最大スループットの向上の程度を検討している.数値例によると,分割トレイルに最も都合の悪い(全ノードが終点ノードのみに送信を行う)トラヒックパターンでは,最大スループットの向上は見られないが,一様な(各ノード間の送信レートが互いに等しい)トラヒックパターンでは最大で約1.6倍,分割トレイルに最も都合の良い(隣接ノード間のみで送信が行われる)トラヒックパターンでは,最大で約1.9倍の最大スループットを得ることができる.

B-6-40 マルチパスルーチングにおけるTCPの性能評価(B-6.ネットワークシステム,一般セッション)

松村隆史, 福島行信, 西田裕一, 横平徳美

電子情報通信学会ソサイエティ大会講演論文集 2010 ( 2 ) 40 - 40 2010年8月

B-6-92 分散トラヒック計測に基づく増加トラヒックの早期検出(B-6.ネットワークシステム,一般セッション)

二星護, 福島行信, 村瀬勉, 藤巻遼平, 広瀬俊亮, 横平徳美

電子情報通信学会総合大会講演論文集 2010 ( 2 ) 92 - 92 2010年3月

光トレイルネットワークにおけるトレイルの動的分割によるスループットの向上

田中康太, 陳文傑, 福島行信, 横平徳美

電子情報通信学会技術研究報告. NS, ネットワークシステム 109 ( 448 ) 479 - 484 2010年2月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

近年,既存の光デバイスを用いて低コストで構築可能な光ネットワークアーキテクチャとして光トレイルネットワークが注目されている.トレイルは送受信ノード間で特定の波長を予約することにより設定される通信チャネルであり,トレイル上の任意のノードはその下流ノードへのパケット送信が可能である.トレイルは共有メディアであるため,パケットの衝突回避を目的としたメディアアクセス制御(MAC)が必要となる.従来,MAC方式としてトークンパッシング型のMAC方式が提案されているが,これらの方式ではトークン保持ノードの下流の帯域のみが使用され,その上流の帯域は遊休状態になるという問題が発生する.そこで,本研究では,トークンパッシング型MAC方式において,遊休状態にある帯域を有効に利用することによるスループットの向上を試みる.そのために,トークン保持ノードにおいて,トレイルを上流トレイルと下流トレイルの二つのトレイルへと分割し,それぞれのトレイルにおいてパケットを送信する動的トレイル分割方式を提案する.数値計算およびシミュレーションにより通常のトレイルと分割トレイルの最大スループットを比較評価した結果,提案法により最大スループットが最大で80%以上向上することが明らかとなった.

分散的なトラヒック計測に基づく増加トラヒック早期検出法

二星護, 福島行信, 村瀬勉, 藤巻遼平, 広瀬俊亮, 横平徳美

電子情報通信学会技術研究報告. IN, 情報ネットワーク 109 ( 449 ) 331 - 336 2010年2月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

近年,インターネットアクセス回線の高速化に伴い,動画配信のような大容量データを扱うサービスが続々と登場している.このようなサービスの急激な流行は,そのサービスに起因するトラヒック(増加トラヒック)が流れ込むバックボーン回線の容量不足といった問題を引き起こすため,その早期検出が重要となる.本報告では,サブネット単位での分散的なトラヒック計測を前提として,各サブネットでのトラヒック量と増加トラヒックの発生するサブネットの数の将来の増加傾向とを考慮して,将来のトラヒックの量を予測する部分集約法を提案し,前者のみを考慮する従来法(集約法)との検出性能をシミュレーションにより比較する.数値例によれば,部分集約法の方が最大で90日程度早期に増加トラヒックを検出できる.

B-6-13 アラートの重み付けによる階層型変化点検出方式の精度改善(B-6.ネットワークシステム,一般セッション)

王遠, 福島行信, 村瀬勉, 藤巻遼平, 広瀬俊亮, 横平徳美

電子情報通信学会総合大会講演論文集 2009 ( 2 ) 13 - 13 2009年3月

B-7-32 カットスルー機能を備えた光トレイル網の性能評価(B-7.情報ネットワーク,一般セッション)

陳文傑, 福島行信, 横平徳美

電子情報通信学会総合大会講演論文集 2009 ( 2 ) 176 - 176 2009年3月

B-7-30 光トレイル網におけるメディアアクセス制御方式の性能評価(B-7.情報ネットワーク,一般セッション)

田中康太, 福島行信, 横平徳美

電子情報通信学会総合大会講演論文集 2009 ( 2 ) 174 - 174 2009年3月

P2Pライブストリーミングにおけるピア選択方式の性能評価

藤原康行, 福島行信, 銀桃, 稲田和也, 横平徳美

電子情報通信学会技術研究報告. IN, 情報ネットワーク 108 ( 458 ) 423 - 428 2009年2月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

本稿では,P2Pライブストリーミングにおいて,リアルタイム性を維持するために,ストリーミング配信サーバから各ピアまでに経由するピアの数(論理ホップ)をあらかじめ決められた値以下するという前提の下で,参加可能ピア数の増加とAS間トラヒック量の減少を目標として二つのピア選択方式を提案している.一つ目の方法は,参加可能ピア数を増加させることを優先する方法であり,新規参加ピアは,既に参加しているピアのうちで,論理ホップの極力小さいピアを供給元として選択する.また,そのようなピアの数が多すぎるときには,AS間トラヒック量を減少させるために,自分が属するASと候補となるピアが属するASとの間のAS数(物理ホップ数)が極力小さくなるように候補を選ぶ.二つ目の方法は,AS間トラヒック量を減少させることを優先させる方法であって,一つ目の方法とは逆に,まず物理ホップの極力小さなピアを選択し,候補となるピア数が多すぎるときには,論理ホップ数の極力小さいピアを選択する方法である.数値例によれば,参加可能ピア数の面からは,前者が優れている.また,AS間トラヒック量の面からは,参加ピア数が少ない時点では,後者が優れているが,参加ピア数が増加してくると,前者が優れている.

BS-5-2 階層型変化点検出機構における宛先IPアドレス数の変化に基づくワーム拡散の検出(BS-5. ネットワークサービスのセキュリティ技術の展開,シンポジウムセッション)

二星護, 村瀬勉, 小林正好, 藤巻遼平, 福島行信, 横平徳美

電子情報通信学会総合大会講演論文集 2008 ( 2 ) "S - 60"-"S-61" 2008年3月

B-7-73 光バースト交換網におけるオフセット期間中の到着パケットもバースト化するバースト生成法の性能比較(B-7. 情報ネットワーク,一般セッション)

野稲泰寛, 福島行信, 横平徳美

電子情報通信学会総合大会講演論文集 2008 ( 2 ) 150 - 150 2008年3月

利用者端末の広域移動を考慮したTCP通信の維持

木澤政雄, 二串信弘, 岡山聖彦, 山井成良, 横平徳美

電子情報通信学会技術研究報告. IN, 情報ネットワーク 106 ( 578 ) 43 - 48 2007年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

近年,安価で軽量なノートPCなどの携帯可能な端末の普及,かつ無線LANスポット等の外出先でのインターネット接続環境の充実により,場所を選ばないインターネット利用が可能となりつつある.しかし,TCPコネクションの確立中に端末が別のネットワークに移動した場合,通信遮断の継続による再送タイムアウトや端末のIPアドレスの変化に伴い,コネクション切断が発生するという問題点がある.そこで本稿では,VPNを用いて移動端末のIPアドレスの変化をTCP層に隠蔽し,さらにプロクシ方式によりTCPの再送を抑制することにより,端末の広域移動に対してTCPコネクショツを維持する方法を提案する.

同時多発する未知イベントに対する情報集約による偽陽性アラート排除検知方法の性能評価

村瀬勉, 福島行信, 小林正好, 藤原弘輝, 横平徳美

電子情報通信学会技術研究報告. IN, 情報ネットワーク 106 ( 358 ) 25 - 30 2006年11月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

未知のウィルス・ワームの攻撃・感染の検知方法として、攻撃行動・感染行動に起因する変化点検出を利用する方法が有望視されている。しかし、この方法においては、ハードウェア障害等に起因する変化点をも検出してしまうため、攻撃行動・感染行動のみを検出するような絞り込み方法が求められている。このような方法として、ネットワーク全体で変化点が同時多発的に検出されるかどうかに着目する方法が考えられる。なぜなら、未知のウィルス・ワームの攻撃行動・感染行動は同時多発的に発生する傾向があるためである。そこで本稿では、分散配置したIDSからの変化点検出情報を集約し、ネットワーク全体で統合的に同時多発イベントの発生を検出する階層型検出機構を提案する。シミュレーションの結果、0.99の検出率を達成しようとする場合に、提案法はIDS単体での検出法よりも常に低い誤検出率を実現し、最大で約98%低減できることがわかった。

OBSネットワークにおける複数のヘッダパケットの使用による性能改善

永原一輝, 横平徳美

電子情報通信学会技術研究報告. NS, ネットワークシステム 105 ( 627 ) 101 - 104 2006年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

光バースト交換ネットワークにおいて,パケット棄却率を低減するための一つの方策として,オフセット時間(バースト生成終了時点から実際にそのバーストを転送する時点までの時間)を長めにとることが考えられる.しかし,オフセット時間中に到着するパケットは次のバーストに含まれることになるので,このままでは,パケットの伝送遅延が大きくなり過ぎることも考えられる.そこで,オフセット時間中に到着するであろうパケットの総量を予測し,これらのパケットも現バーストに含めることができるように各光コアルータで波長を予約する方法を提案する(提案法A).また,この方法の場合,予測した総量が大きすぎる場合,予約した期間の一部が無駄になることも考えられる.そこで,ここでは,オフセット時間中に再度,到着するであろうパケットの総量を予測し,最初の予約時間が大きすぎた場合には,余分な予約時間を解放するという方法を提案する(提案法B).数値例によるパケット棄却率の比較結果によれば,パケットの到着間隔がパレート分布の場合は,提案法AとBは同等の性能であり,ともに従来法より優れている.また,ON/OFFトラヒックに対しては,提案法Bが優れている.

EDDコネクション受付制御方式における最悪リンク遅延の高速導出法 : 許容遅延の大きいコネクションが多数設定される場合

三宅隆典, 横平徳美

電子情報通信学会技術研究報告. NS, ネットワークシステム 105 ( 470 ) 33 - 36 2005年12月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

EDD(Earliest Due Date)コネクション受付制御方式において, 最悪リンク遅延を計算するためには, 有限個の離散的な時点(チェックポイント)について, ポイントスケジューラビリティ判定と呼ばれる処理が必要となる. 従来, この処理が必要なチェックポイントの上限値(チェックポイント上限値)を小さくすることにより, 導出時間を低減しようとする方法が提案されている. しかし, この方法では, 許容遅延の大きいコネクションが多数設定される場合には, 効果がほとんどないという問題点があった. 本報告の目的は, 従来法を改良して高速化することにある. ここでは, 従来法でのチェックポイント上限値より小さいチェックポイントのうち, ある一定範囲のチェックポイントについては, ポイントスケジューラビリティ判定が不要であることを明らかにし, これにより高速化を図っている. 数値例によれば, 許容遅延の大きいコネクションが多数設定される場合, 提案法の方が格段に高速である.

EDDコネクション受付制御方式における最悪リンク遅延導出法の改良(次世代ネットワーク, SIP・プレゼンス, 一般)

三宅隆典, 横平徳美

電子情報通信学会技術研究報告. NS, ネットワークシステム 105 ( 86 ) 53 - 56 2005年5月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

EDD(Earliest Due Date)コネクション受付制御方式において, 最悪リンク遅延を計算するためには, 有限個の離散的な時点(チェックポイント)について, ポイントスケジューラビリティ判定と呼ばれる処理が必要となる.従来, この処理が必要なチェックポイントの上限値(チェックポイント上限値)を小さくすることにより, 導出時間を低減しようとする方法が提案されている.しかし, この方法では, ネットワーク負荷が一時的に高くなるような場合には, 効果がほとんどないという問題点があった.本報告の目的は, 従来法を改良することにある.従来法でのチェックポイント上限値は, 被覆関数と呼ばれる一次関数の傾きと切片に依存するが, 傾きの少しの増加に対して急激に増加し, 切片の多少の増加に対してはあまり増加しない.従来法では, 被覆関数を導出する際, 切片を最小値に固定した上で, 傾きを可変にして導出していたが, 負荷が一時的に高くなる場合, この傾きがかなり大きくなり, 結果的に導出時間が低減できない状況に陥っていた.本報告では, 従来法とは逆に, 傾きを最小値に固定した上で, 切片を可変とすることで高速化を図っている.数値例によれば, 負荷が一時的に高くなる場合, 改良法の方が格段に高速である.

シャッフル型WDMネットワークにおけるノード配置アルゴリズム : 経路を設計変数とした場合

和泉芳規, 横平徳美, 岡本卓爾

電子情報通信学会技術研究報告. NS, ネットワークシステム 104 ( 60 ) 5 - 8 2004年5月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

シャッフル網を対象とした従来のノード配置アルゴリズムDIST法およびSPARSE法では,経路はあらかじめ与えられると仮定していたために,与えられた経路によっては特定のリンクにトラヒックが集中してしまう可能性が高かった.これを緩和するために,本報告では,経路も設計変数とするノード配置アルゴリズムNew_DIST法およびNew_SPARSE法を提案している.New_DIST法(New_SPARSE法)は,ノード配置についてはDIST法(SPARSE法)と同様であり,経路ついては,ノード間最短経路の中でトラヒックが極力分散されるような経路を選ぶ.4種類の典型的なトラヒック行列に対する数値結果によれば,いずれかの提案法を用いれば,2つの従来法より,優れた性能を達成することができる.

CMOS Floating Gate Defect Detection Using Supply Current Test with DC Power Supply Superposed by AC Component

MICHINISHI Hiroyuki, YOKOHIRA Tokumi, OKAMOTO Takuji, KOBAYASHI Toshifumi, HONDO Tsutomu

IEICE transactions on information and systems 87 ( 3 ) 551 - 556 2004年3月

記述言語：英語出版者・発行元：一般社団法人電子情報通信学会

This paper proposes a new supply current test method for detecting floating gate defects in CMOS ICs. In the method, unusual increase of the supply current caused by defects is promoted by superposing an AC component on the DC power supply. Feasibility of the test is examined by some experiments on four DUTs with an intentionally caused defect. The results showed that our method could detect clearly all the defects, one of which may be detected by neither any functional logic test nor any conventional supply current test.

EDDコネクション受付制御方式における遅延余裕割当法--必要が生じたときに割り当てる方法

横平徳美, 山下晃, 岡本卓爾

電子情報通信学会技術研究報告 103 ( 386 ) 21 - 24 2003年10月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

EDDコネクション受付制御方式では,コネクションの設定要求が発生した場合,それに属するパケツトの最悪の場合のend-to-end遅延を計算し,この遅延がそのコネクションの許容するend-to-end遅延以下のときのみその設定を許可するが,それらの遅延の差(遅延余裕)を何時の時点でリンクに割り当てるか(リンクで使用するか)ということが問題となる.従来の遅延余裕割当法では,この割当てをコネクションの設定要求が許可された時点で行なっていたため,ネツトヮーク内に同時に設定可能なコネクションの最大数(最大コネクション数)が小さくなる可能性が大きかった.本報告では,設定要求が許可された時点で割当てを行なわないで遅延余裕を保存しておき,将来の時点で必要が生じたときに初めて割り当てる方法を提案する.数値例によれば,提案法での最大コネクション数は従来法に比して小さくなることはなく,最大で約30%増加させることができる.

EDDコネクション設定制御方式における遅延余裕の一割当て法

横平徳美, 池田和也, 岡本卓爾

電子情報通信学会総合大会講演論文集 2000 ( 2 ) 54 - 54 2000年3月

テーブル参照型FPGAのテスト

道西博行, 横平徳美, 岡本卓爾, 井上智生, 藤原秀雄

電子情報通信学会技術研究報告. FTS, フォールトトレラントシステム 95 ( 87 ) 49 - 56 1995年6月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

本稿では,テーブル参照型FPGAを対象に,任意のconfiguration(プログラム)に対して正しく機能するか否かを検査するための方法を提案する.このタイプのFPGAは,論理ブロック,クロスポイントスイッチブロック,スイッチマトリックスおよびIOブロックの4種類のブロックから構成される.ここでは,まず,各ブロックを単独で検査する場合のconfigurationとテストパターンを導出している.次に,FPGA上での各ブロックの配置の規則性に着目して,上述のconfigurationとテストパターンを,同種の複数のブロックに対して同時に適用できるように拡張している.これによれば,FPGA全体の検査がアレイサイズの行数(列数)のオーダのconfigurationにより実行できる.

高速ウィンドウ操作を指向したマルチウィンドウ合成方式

綱島伸明, 佐藤洋一郎, 横平徳美, 岡本卓禰

電子情報通信学会総合大会講演論文集 1995 ( 1 ) 172 - 172 1995年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

マルチウィンドウ合成方式として広く用いられている描画時合成方式では,管理ソフトウェア(例えば,Xウィンドウシステムにおけるサーバ)において,ウィンドウ間の重なり処理や再描画処理が実行されるが,ウィンドウの移動やリサイズなどのように,短い時間間隔で連続的に要求が発生するウィンドウ操作の場合,各操作に伴うこれら2つの処理がこの時間間隔内に終了せず,連続的操作全体の実行時間がユーザの許容範囲を越えてしまう.一方,この問題点を緩和できる方式として拡張表示時合成方式が知られている.この方式では,各ウィンドウの画像(他のウィンドウに隠されている画像も含む)が別々のメモリに格納され,これらから同時に読み出した画像が,各ウィンドウの表示優先順位にもとづいてハードウェア的に合成される.従って,管理ソフトウェアにおける重なり処理は不要となるが,多数のウィンドウの表示を可能とするためには,メモリ量が膨大になる.本報告では,拡張表示時合成方式の利点を極力生かしつつ,メモリ量を大幅に低減することのできる合成方式を提案する.

シャッフル型ネットワークにおける形態とパケット伝送遅延の関係

井上尚子, 横平徳美, 岡本卓爾

電子情報通信学会技術研究報告. SSE, 交換システム 93 ( 389 ) 49 - 54 1993年12月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

Shuffle-Like Switching Network(SL-Net)は,n×2^k個のノードを構成される.本報告では,SL-Netを対象に,ネットワーク形態がエンドユーザ間のパケット伝送遅延に与える影響について検討している.まず,各ノードにおいて,パケット発生確率が一様,かつ,迂回ルーチングを採用するという前提のもとで,SL-Netのnとkの種々の組合せに対してシミュレーションを行い,伝送遅延を解析している.次に,この結果から,ノード数が与えられたときのSL-Netの最適な形態は,平均最短パス長が最小となる付近の(n,k)の組合せの中で,nの値が最大となるような形態であることを明らからしている.

分散形交換ネットワークのリンク故障時の性能比較

横平徳美, 滝広眞利, 井上尚子, 岡本卓爾

電子情報通信学会技術研究報告. FTS, フォールトトレラントシステム 93 ( 182 ) 1 - 8 1993年8月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

本報告では,Manhattan Street Network(MS-Net)およびShuffleNet(SH-Net)を対象にして,迂回ルーチングを行ったときのエンドユーザ間での性能をシミュレーションによって評価・比較している.まず,ユーザからネットワーク内へのパケットの送出モードとして,従来のFIFOモードの他に新たにSCANモードを考え,正常であるときの各ネットワークの性能評価結果から,SCANモードの方が優れていることを明らかにしている.次に,SCANモードを用いるという前提下で,2つのネットワークの性能を相互に比較し,正常時,故障時(1本のリンク故障時)のいずれにおいても,SH-Netの方が優れていることを明らかにしている.

MINIMUM TEST SET FOR LOCALLY EXHAUSTIVE TESTING OF MULTIPLE-OUTPUT COMBINATIONAL-CIRCUITS

H MICHINISHI, T YOKOHIRA, T OKAMOTO

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E76D ( 7 ) 791 - 799 1993年7月

記述言語：英語出版者・発行元：IEICE-INST ELECTRON INFO COMMUN ENG

The locally exhaustive testing of multiple output combinational circuits is the test which provides exhaustive test patterns for each set of inputs on which each output depends. First, this paper presents a sufficient condition under which a minimum test set (MLTS) for the locally exhaustive testing has 2w test patterns, where w is the maximum number of inputs on which any output depends. Next, we clarify that any CUT with up to four outputs satisfies the condition, independently of w and n, where n is the number of inputs of the CUT. Finally, we clarify that any CUT with five outputs also satisfies the condition for 1 less-than-or-equal-to w less-than-or-equal-to 2 or n-2 less-than-or-equal-to w less-than-or-equal-to n.

命令実行によるプロセッサ制御回路の検査－タイミングコントローラの検査を考慮したときのシーケンサ最小テスト集合の導出手続き－

的場和男, 横平徳美, 杉山裕二, 岡本卓爾

情報処理学会研究報告システムLSI設計技術（SLDM） 1990 ( 81 ) 1 - 8 1990年10月

記述言語：日本語

プロセッサ制御回路は機能的にシーケンサ（），タイミングコントローラ（）およびコンディション・ディサイダに分割されるが，このうちのSCについては，命令実行により検査するという前提の下で，既に最小テスト集合(の入力と状態との組のすべてを生起する最小数の命令実行）導出法が与えられている．しかし，この方法では，並行して実施できるTCの検査が全く考慮されていない．本論文では，TCの検査も考慮したときのSCの最小テスト集合導出法を示している．この方法によれば，TCの入力と状態との組を最大限に検査できるような，SCの最小テスト集合が得られる．また，その最小テスト集合で生起できない(の）入力と状態との組に対するテスト集合の要素数は最小となる．A processor contlor circuit can be separated into three blocks, Sequencer (SC), Timing Controller (TC), Condition Decider. There are some studies on testing each block with instruction executions, where a test set is a set of instruction executions which generate all of the input-state vectors in the block. This paper describes a method of generating the minimum test set for SC which covers the input-state vectors in TC as many as possible. In case of Intel 8080 processors, about 95 percent of the input-state vectors in TC are covered by the test set for SC obtained by the use of the method.

　前のページ - 次のページ　

1