λグリッドネットワークにおいてデッドラインを考慮した波長割り当てスケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
近年,光ネットワーク技術の発展によりグリッドシステムとしてλグリッドに関する研究が盛んに行なわれている.また,グリッド環境を提供するサービスが登場している.サービスによってジョブの終了時刻に対する要求が異なるため,デッドラインを考慮した波長割り当て方式を考える必要がある.従来のジョブスケジューリングではデッドラインを考慮せず,ジョブ実行時間が最短となるように短期間で多くの波長タイムスロットを割り当てるため,デッドラインが短い呼のブロック率が劣化するという問題がある.そこで本稿では,λグリッドネットワークにおいてデッドラインが短い呼のブロック率を改善するために,デッドラインを考慮した波長タイムスロット割り当てスケジューリングを提案する.提案方式では,デッドラインに応じ長期間でタイムスロットを予約することにより,デッドラインの短い呼のブロック率を低減できる.計算機シミュレーションにより,デッドラインを考慮しない波長タイムスロット割り当て方式と比較して,提案方式は低負荷時にブロック率を1〜2オーダ改善できることを示す.
- 社団法人電子情報通信学会の論文
- 2006-03-09
著者
-
石井 大介
慶應義塾大学理工学部情報工学科
-
荒川 豊
慶應義塾大学理工学部情報工学科
-
山中 直明
慶應義塾大学理工学部情報工学科
-
山中 直明
慶應義塾大学
-
林谷 昌洋
慶應義塾大学理工学部情報工学科
-
宮城 洋之
慶應義塾大学理工学部情報工学科
-
石井 大介
慶應義塾大学大学院理工学研究科
-
石井 大介
慶應義塾大学 大学院 理工学研究科
関連論文
- 連続送信型フレームを用いたアクティブ光アクセスネットワークのレンジング方式(研究速報)
- uGridにおけるセキュリティを考慮したマルチサービス映像配信ネットワークの提案(フォトニックネットワーク関連技術,一般)
- uGridにおけるダイナミック光パスを用いた映像サービスパーツ選択(フォトニックネットワーク関連技術,一般)
- コンテンツ配信網におけるコンテンツサーバの負荷軽減のための階層型協調分割ダウンロード方式(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク,トラヒック制御・解析及び一般)
- 大容量データ転送アプリケーションの実現に向けたTCP over SCTPパラレルネットワーキングおよび並列経路選択手法の検討
- GMPLSシグナリングによるE-tree確立に向けたRSVP-TE拡張の実装(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- 広域分散コンピューティングを用いた遅延を考慮したスケールフリーディスプレイ構築法(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク,トラヒック制御・解析及び一般)
- ダイナミックリコンフィギュラブルプロセッサDAPDNA-2上のオンチップ仮想ネットワークによる新しいネットワーク最適化手法(リコンフィギャラブル応用,デザインガイア2008-VLSI設計の新しい大地)
- 光ネットワークの省電力化へ向けたリソース最小化アルゴリズム(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- 次世代広域レイヤ2ネットワークの実現へ向けたフレキシブルスイッチの提案と検証(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,アクセス網技術,一般)
- 同時受け付けポート数を考慮した選択的パケット廃棄法の提案
- 同時受け付けポート数を考慮した選択的パケット廃棄法の提案
- ベイズ推測を用いた不正侵入イベント増減予測(ネットワークセキュリティ)
- 無線アドホックネットワークに適したルーチング情報を用いたオンデマンド公開鍵分散管理方式(情報セキュリティ応用)
- B-7-18 イベント検知方向に注目したIDSログ異常分析手法の提案(B-7. 情報ネットワーク)
- B-7-11 不正侵入イベントの増減予測を行うためのベイズ推測の適用検討(B-7. 情報ネットワーク)
- 無線アドホックネットワークに適したオンデマンド公開鍵分散管理方式(セッション10)
- 無線アドホックネットワークに適したオンデマンド公開鍵分散管理方式(セッション10)
- 入力位置情報を付加したパスワード認証方式
- GMPLSによる動的パス切り替えを利用した次世代P2Pネットワーク(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- MPLS網において低帯域幅消費を実現する複数P2MP LSPを用いたマルチキャスト電子透かし方式(グリーンICTとQoE,一般)
- アクティブ光アクセスネットワークにおける2系統の光ツリーによるプロテクション方式(フォトニックネットワーク関連技術,一般)
- バースト転送を用いたミラーサーバ自動選択型プリフェッチプロトコルプロキシの提案
- 連続送信型フレームを用いたアクティブ光アクセスネットワークのレンジング方式
- アクティブ光アクセスネットワークにおけるTCPスループットを考慮したパラメータ設計および動的スロット割当(フォトニックネットワーク関連技術,一般)
- 全光ネットワークにおける四光波混合を考慮した分散波長割り当て方式(フォトニックネットワーク関連技術,一般)
- 広域レイヤ2ネットワークにおける遅延揺らぎの小さいキューイング方式(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 広域レイヤ2ネットワークにおける遅延揺らぎの小さいキューイング方式(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 広域レイヤ2ネットワークにおける遅延揺らぎの小さいキューイング方式(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 次世代広域レイヤ2網実現に向けたプロトコル実装と実証実験(ネットワーク制御,波長多重ネットワーク技術,光ノード技術,WDM技術,光LAN技術,光信号処理技術,一般)
- 新世代広域レイヤ2網におけるアドレッシング及びエッジクロスコネクション設定手法の検討
- アクティブ光スイッチを用いた光アクセス網の一検討
- ユビキタスネットワーキング環境(uGrid)におけるスケーラブルなサービス提供の実現へ向けたルーチングプロトコルの拡張(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク, NW安全性,及び一般)
- B-8-31 アクティブ光アクセスシステムにおける光スイッチエレメントの評価(B-8.通信方式,一般セッション)
- B-12-4 新世代広域レイヤ2網のアドレッシング手法の考察(B-12.フォトニックネットワーク,一般セッション)
- GMPLS制御によるPLZT超高速光スイッチを用いた光スロット交換ネットワークの提案と実装
- λグリッドネットワークにおいてデッドラインを考慮した波長割り当てスケジューリング
- PLZT超高速光スイッチを用いて動的パス切り替えを行う光スロット交換(OSS:Optical Slot Switching)
- OCBSにおいてあて先エッジルータまでのホップ数に依存しないQoS制御を実現するバースト信号生成方式(光集積回路/素子, スイッチング, PLC, ファイバ型デバイス, 導波路解析, 一般)
- OCBSにおいてあて先エッジルータまでのホップ数に依存しないQoS制御を実現するバースト信号生成方式(光集積回路/素子, スイッチング, PLC, ファイバ型デバイス, 導波路解析, 一般)
- OCBSにおいてあて先エッジルータまでのホップ数に依存しないQoS制御を実現するバースト信号生成方式(光集積回路/素子, スイッチング, PLC, ファイバ型デバイス, 導波路解析, 一般)
- OCBSにおいてあて先エッジルータまでのホップ数に依存しないQoS制御を実現するバースト信号生成方式(光集積回路/素子, スイッチング, PLC, ファイバ型デバイス, 導波路解析, 一般)
- 光バースト交換に基づくバースト・サーキット融合型ネットワーク(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- リンクパワーオフによるネットワーク省電力化のための高速トポロジ計算手法(グリーンICTとQoE,一般)
- リンクパワーオフによるネットワーク省電力化のための高速トポロジ計算手法(グリーンICTとQoE,一般)
- B-12-5 MiDoRi GMPLSプロトコル拡張の提案(B-12.フォトニックネットワーク,一般セッション)
- ユビキタスグリッドネットワーキング環境(uGrid)実現に向けたサービスパーツ間接続実験(フォトニックネットワーク関連技術,一般)
- ユビキタスグリッドネットワーキング環境(uGrid)の研究提案(PN一般セッション,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 太陽追跡型データセンタ実現のための仮想マシン移行方式の一検討(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- インテリジェントクラウドネットワークにおけるGMPLSを用いた並列伝送方式の検討(フォトニックネットワーク関連技術,一般)
- 次世代広域イーサネットにおける大容量データ伝送に向けた複数経路探索手法の一検討(フォトニックネットワーク関連技術,一般)
- ネットワークの低消費電力化に向けた網再構成手法
- WDM ネットワークにおけるシグナリングを用いた経路/波長探索方式
- WDM ネットワークにおけるシグナリングを用いた経路/波長探索方式
- TSOBSネットワークにおいてHead GapとTail Gapを考慮してバースト信号転送数の増加を図ったスケジューリングアルゴリズム(交換)
- B-6-173 TSOBSネットワークにおいてHead GapとTailGapを考慮し未使用タイムスロットの削減を図ったスケジューリングアルゴリズム(B-6. ネットワークシステム)
- TSOBSネットワークにおいてHead GapとTail Gapを考慮し未使用タイムスロットの削減を図ったスケジューリングアルゴリズム(セッション8)
- TSOBSネットワークにおいてHead GapとTail Gapを考慮し未使用タイムスロットの削減を図ったスケジューリングアルゴリズム(セッション8)
- 不均一トラヒックWDMネットワークにおけるシグナリングを用いた高効率な経路/波長予約方式(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- WDMネットワークにおけるシグナリングを用いた経路/波長探索方式
- WDMネットワークにおけるシグナリングを用いた経路/波長探索方式
- GMPLSによるギガビット広域イーサネット網の制御実験(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- OBSネットワークにおいて探索パケットを使用した自己学習型経路選択方式(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- OBS ネットワークにおいて探索パケットを使用した自己学習型経路選択方式
- OBS ネットワークにおいて探索パケットを使用した自己学習型経路選択方式
- OBSネットワークにおいて探索パケットを使用した自己学習型経路選択方式
- OBSネットワークにおいて探索パケットを使用した自己学習型経路選択方式
- B-12-21 新世代広域レイヤ2網overテラビットLAN転送実験(B-12.フォトニックネットワーク,一般セッション)
- アクティブ光アクセスネットワークにおける2系統の光ツリーによるプロテクション方式
- 次世代広域イーサネットにおける大容量データ伝送に向けた複数経路探索手法の一検討
- 電力需要平滑化型スマートグリッドネットワークアーキテクチャとそのスケジューリングアルゴリズムの提案 (フォトニックネットワーク)
- 省エネルギーネットワークMiDORiにおけるGMPLS自律制御のためのネクストホップテーブルを保持したパス切替え方式(フォトニックネットワーク関連技術,一般)
- PLZT超高速光波長選択スイッチによるメトロ・アクセス融合型次世代スケーラブルネットワークの一検討(光NW)
- 低光損失および高信頼性を備えた大規模光スイッチネットワークの設計手法(フォトニックネットワーク関連技術,一般)
- 広域レイヤ2ネットワークにおけるk-hopフラッディングを用いたフレームロス削減可能な障害回復方式の検討(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 広域レイヤ2ネットワークにおけるk-hopフラッディングを用いたフレームロス削減可能な障害回復方式の検討(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 広域レイヤ2ネットワークにおけるk-hopフラッディングを用いたフレームロス削減可能な障害回復方式の検討(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- B-12-10 MiDORiイーサネットスイッチプロトタイプシステムの開発(B-12. フォトニックネットワーク,一般セッション)
- 自己組織化省エネルギーネットワークMiDORiにおける消費電力最適化のためのトポロジー計算手法(スマートな社会を支えるインターネットアーキテクチャ論文)
- スマートグリッド環境において気象観測情報を用いない高精度な短期的太陽光発電出力予測手法の提案(スマートな社会を支えるインターネットアーキテクチャ論文)
- 光アグリゲーションネットワークにおけるスケーラブルな動的帯域割当方式の検討(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- OCBSネットワークにおいてあて先エッジルータまでのホップ数を考慮したバースト信号棄却方式(交換)
- OCBSネットワークにおいて宛先エッジルータまでのホップ数を考慮したバースト信号棄却方式(セッション8)
- OCBSネットワークにおいて宛先エッジルータまでのホップ数を考慮したバースト信号棄却方式
- 2×2光スイッチを用いた高信頼・低光損失光アグリゲーションネットワークの設計手法(研究速報)
- 電力需要平滑化型スマートグリッドネットワークアーキテクチャとそのスケジューリングアルゴリズムの提案
- Energy Saving Optical Access Network based on Hybrid Passive/Active Architecture (フォトニックネットワーク)
- E^3-DCNにおけるネットワークおよびサービス資源最適化サービスコンポジションシステム(一般,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- アクティブ光アクセスネットワークにおけるPLZT光スイッチを用いたマルチキャストシステムの検討
- Energy Saving Optical Access Network based on Hybrid Passive/Active Architecture
- B-6-136 コンテンツ転送エネルギー最適化を目指すE^3-DCNの提案(B-6.ネットワークシステム,一般セッション)
- 低消費電力化に向けた光アクセスネットワークアーキテクチャおよびONUスリープモードに関する一検討
- 光パケット・光パス統合網のためのマルチスライス・トラヒックエンジニアリング手法(MSTE)の提案
- uGridを用いた映像配信システムにおける最大遅延とサービスパーツ利用効率を考慮したコンポジットサービスツリーの構築法(オーバーレイネットワーク,P2Pネットワーク,自律分散制御及び一般)
- 低消費電力化に向けた光アクセスネットワークアーキテクチャおよびONUスリープモードに関する一検討(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- 低消費電力化に向けた光アクセスネットワークアーキテクチャおよびONUスリープモードに関する一検討(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- 低消費電力化に向けた光アクセスネットワークアーキテクチャおよびONUスリープモードに関する一検討(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- 低消費電力化に向けた光アクセスネットワークアーキテクチャおよびONUスリープモードに関する一検討(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- 低消費電力化に向けた光アクセスネットワークアーキテクチャおよびONUスリープモードに関する一検討(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- Energy Saving Optical Access Network based on Hybrid Passive/Active Architecture