ATMのセル廃棄を許容するソフトウェアDSM向け一貫性プロトコル(システムソフトウェア設計・構成論)
スポンサーリンク
概要
- 論文の詳細を見る
近年,計算機を高速なネットワークで接続したクラスタなどの並列処理システムがその価格性能比の良さから注目を集めている.通常,クラスタシステムの相互接続ネットワークとしてはEthernetなどのLANが用いられることが多いが,これにATMをあてはめるには困難が生じる. ATMはコネクション指向であることから,並列処理におけるコネクションの維持の増大(0(n^2)または0(n log n)など)が台数nに対するスケーラビリティを阻害するという問題があるためである.また,ATMはセル廃棄と呼ばれる恣意的なメッセージ損失が起こることが前提のネットワークであるため,プロトコルはこれに対してある程度寛大でなければならない.本論文では,ATMコネクションの維持数を0(n)とし,流量制御が容易で,かつ,セル廃棄を考慮したソフトウェアDSM指向のキャッシュ一貫性プロトコルを提案する. SPLASH2ベンチマークを用いた実験によって,本プロトコルの正当性と,その性能のスケーラビリティを確認した.
- 一般社団法人情報処理学会の論文
- 2003-09-15
著者
-
多田 好克
電気通信大学大学院情報システム学研究科
-
多田 好克
電気通信大学
-
多田 好克
電気通信大学大学院
-
中村 嘉志
産業技術総合研究所情報技術研究部門
-
中村 嘉志
電気通信大学 大学院情報システム学研究科
関連論文
- プライバシー管理制御を行う個人向けコミュニケータの実現(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- 地理的近傍情報とハイパーリンク的近傍情報の組み合わせによる情報ナビゲーション(ITS画像処理,映像メディア,視覚および一般)
- 地理的近傍情報とハイパーリンク的近傍情報の組み合わせによる情報ナビゲーション (画像工学)
- 地理的近傍情報とハイパーリンク的近傍情報の組み合わせによる情報ナビゲーション (ITS)
- 幼児の紙とコンピュータでの描画比較に関する定量的な行動分析
- モバイルサービスからみた携帯電話と交通系ICカード (ケータイの今そして未来)
- MatlabParallelizer : MATLABのMaster-Worker並列化(並列・分散システム,システム開発論文)
- ユビキタス環境における資源利用のための分散認証認可方式の提案
- 2Y-9 キーボードのみで快適な操作が可能なWebブラウザUIの設計と実装(入出力インタフェース,学生セッション,インタフェース)
- 可搬型端末を用いた患者の可処分時間向上のための診察待ち時間の推定法
- 地理的近傍情報とハイパーリンク的近傍情報の組み合わせによる情報ナビゲーション
- 地理的近傍情報とハイパーリンク的近傍情報の組み合わせによる情報ナビゲーション(ITS画像処理,映像メディア,視覚及び一般)
- ユビキタス環境における資源利用のための分散認証認可方式の提案(情報ネットワーク)
- 4L-8 継続の共有化による継続ベースWebサーバのメモリ使用量削減(要求定義とプログラミング言語・設計・実装,学生セッション,ソフトウェア科学・工学)
- B-19-10 個人向けコミュニケータ実現に向けた親密値評価の検討(B-19.ネットワークソフトウェア,一般セッション)
- HTTPログにおける付随リクエストの発生特性の分析(ウェブ情報とデータベースに関して(ポスター講演))
- 地理的近傍情報とハイパーリンク的近傍情報の組み合わせによる情報ナビゲーション(ITS画像処理,映像メディア,視覚及び一般)
- 4P-1 ページ遷移を考慮したWebアプリケーション記述言語の設計と実装(プログラミング言語,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 全文検索エンジンを利用したファイルシステムの名前空間拡張(オペレーティングシステム)
- 創造的制作作業に適したカラーパレット "Tile Palette" の提案
- ユビキタス環境ローミングアーキテクチャ--PUREの提案 (ライフインテリジェンスとオフィス情報システム)
- ユビキタス環境ローミングアーキテクチャ--PUREの提案 (情報通信マネジメント)
- 3N-4 チャットルームにおける発言履歴に着目したトピック抽出システムの構築(数理モデルとデータマイニング,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 2X-1 既存のエディタを利用する少人数向け共同開発環境の設計と実装(情報共有,学生セッション,インタフェース)
- 6C-1 低価格カメラを使った探し物支援システム(画像処理応用,一般セッション,人工知能と認知科学)
- 1X-4 バイナリコードから脅威度を推定する脆弱性検出ツールの実装と評価(セキュア設計・実装・フォレンジクス,学生セッション,セキュリティ)
- 6T-3 センサと扇風機群の配置に依存しない家庭向け室温制御システム(GA・エージェントモデル,学生セッション,人工知能と認知科学)
- 4S-3 社会ネットワークにおけるユーザの属性と振舞を利用したコミュニケーション支援システムの設計と評価(SNS,ブログ,ソーシャルWeb,学生セッション,データベースとメディア)
- 6R-9 ユーザ提示画像を基にしたクリッカブル動画自動生成システムの設計と実装(マルチメディア処理,学生セッション,データベースとメディア)
- 用途に応じてUNIXシステムを削減するための支援機構の設計(研究発表会セッション)
- 円錐状の光を用いた低コストで汎用性の高い三次元ポインティングデバイスの提案(誘うインタフェース(1), 誘うインタフェース(Inviting Interface), および一般)
- B-018 組込み計算機を拡張するためのリモートデバイスの実現(B分野:ソフトウェア)
- カーネルウェア : アプリケーションプログラムのカーネル内実行によるOS機能拡張法の提案(オペレーティングシステム)
- カーネルウェア : アプリケーションプログラムを流用するOS機能拡張法の提案(組み込み)
- B-19-23 プライバシーコントロールに着目したパーソナルコミュニケーションシステムの検討(B-19. ネットワークソフトウェア,一般セッション)
- 医療サービス品質の向上を目指した診察待ち時間推定システム (第26回センシングフォーラム資料--センシング技術の新たな展開と融合) -- (センシングシステム(2))
- ハードウェア階層型Aho-Corasickマシンを用いたWebサービス高速処理技術(分散コンピューティング)
- ハードウェア階層型 Aho-Corasick マシンを用いた Web サービス高速処理技術
- O_024 リクエスタサイドから制御可能なWebサービスの分散型テスティングシステムの提案(O分野:情報システム)
- 分野横断アプリケーション統合に向けたWebサービスのプリミティブ化に関する実装と考察(セッション2)
- D. M. Ritchie and K. Thompson, 『The UNIX Time-Sharing System』, CACM Vol.17, No.7, pp.365-375, July 1974(20世紀の名著名論)
- 電化製品ネットワークのための制御用ワンチップマイコンのプログラムの自動生成
- ワンチップマイコンボードのネットワークを用いた電化製品の統合
- 3F-7 forkシステムコールの機能拡張による分散実行環境の構築
- マルチタスク環境におけるファイルの圧縮解凍機構の実現
- 再構成可能型計算機Muge-boardを用いたシステムの評価
- C言語とreconfigurable computerとの相性に関する一考察
- FPGAによるCライブラリの部分的な高速化の試み
- 移植性のあるCの継続ライブラリ
- ATMを用いたソフトウェアDSMの実装
- ATM-LAN環境とATM-WAN環境の転送特性の比較
- サーバ・クライアント処理の動的分割・再配置機能を備えたWebアプリケーション用言語
- 仮想オペレーティングシステム VXinu の実現法と問題点
- モバイルデバイス間における省電力を考慮した同期について(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
- ユビキタス環境ローミングアーキテクチャ : PUREの提案(セキュリティ,情報通信マネジメント,ライフログ活用技術,オフィス情報システム,一般)
- ユビキタス環境ローミングアーキテクチャ : PUREの提案(セキュリティ,情報通信マネジメント,ライフログ活用技術,オフィス情報システム,一般)
- 分散環境で実現するRAIDファイルシステム
- 高級言語からFPGAへの部分コンパイルによる高速化技法の研究
- ONFS : 一時的なネットワーク環境下ですぐに利用できる共有ファイルシステム(グループウェア)(コラボレーションアートとネットワークエンターテイメント)
- ファイル内容に基づくインクリメンタルな名前空間生成(分散環境)
- IEEE1394を利用したオペレーティングシステムの振舞いの測定手法(オペレーティングシステム)
- IEEE 1394を利用したオペレーティングシステムの振舞いの測定手法
- IEEE 1394を利用したOSプロファイラの開発
- IEEE 1394を利用したOSプロファイラの開発
- CPUの仕様に基づくアセンブラ処理系の自動生成システムの作成
- los : 汎用計算機上のLisp Machine : その1取り敢えず動くまで(システムソフトウェア)
- M-063 カーネル内の不正プログラムを検出するシステムの設計(M.ネットワーク・モバイルコンピューティング)
- ATMのセル廃棄を許容するソフトウェアDSM向け一貫性プロトコル(システムソフトウェア設計・構成論)
- 5F-1 プロセスの永続性を提供するUnixカーネルの実装
- 改良LZY符号アルゴリズムとFPGAによる符号化/復合化アーキテクチャ
- カーネルの外部で走行するカーネルスレッドの提案とその実装法
- MRSA : Unix上の中粒度実時間処理系
- ATMを前提としたソフトウェアDSMの実装法とシミュレータによる評価
- 3Z-4 プロセス移送機能を持つMPIライブラリの構築
- ATMを前提としたソフトウェアDSM実装法とシミュレータによる評価
- カーネルの発展性と安全性に関する一考察
- モバイル環境下でのファイルの一貫性保持プロトコル
- 安心安全なユビキタス環境実現のための人にやさしいリモートアクセス方式の提案
- 災害情報共有システムの提案 (モバイルマルチメディア通信)
- LANを用いたフォールトトレラントなファイルシステムの作成
- B-18-11 Webブラウザを用いたリアルタイム動画再生共有の方式提案(B-18.ネットワークソフトウェア,一般セッション)
- John Lions : Lions' Commentary on UNIX 6th Edition with Source Code(20世紀の名著名論)
- 1Z-6 Java仮想マシンをターゲットとするPascalコンパイラの実現
- 2P-5 位置透過性を提供する統一されたユーザ環境の実現
- ATMネットワークのためのオブジェクト指向通信フレームワークの設計
- プロセス移送システムにおける入出力およびシステムコールの透過性の実現
- 移植性に優れたpthreadsライブラリの実現法
- Mix/64: Unix上の仮想JUMP-1計算機
- 分散Lindaシステムの構築
- 小型計算機用のUNIX (UNIX)
- 雪崩ビーコンに基づく被災者捜索システム(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
- 15-3 創作作業に適したカラーパレット"Tile Palette"の提案(第15部門 ヒューマンインフォメーション3)
- 電話網の発信者番号通知を利用した本人認証方式
- 雪崩ビーコンに基づく被災者捜索システム
- 災害情報共有システムの提案(モバイルアプリケーション,ユビキタスサービス,モバイル分散クラウド,モバイルアドホックネットワーク,センサネットワーク及び一般)
- M2MのためのRESTアーキテクチャに基づく開発支援方法(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
- Webブラウザを用いた動画制御共有システム(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
- 災害情報共有システムの提案