2003 Fiscal Year Annual Research Report

スケーラブルウェブサーバーのデザインと分析

Research Project

Project/Area Number	14380139
Research Institution	Japan Advanced Institute of Science and Technology
Principal Investigator	SHEN Hong 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (60333556)
Co-Investigator(Kenkyū-buntansha)	JIANG Xiaohong 北陸先端科学技術大学院大学, 情報科学研究科, 助手 (00345654) 堀口進北陸先端科学技術大学院大学, 情報科学研究科, 教授 (60143012)
Keywords	ウェブサーバー / アルゴリズム / パラレルコンピューティング / 記録複製 / スケジューリング / 光通信 / コミュニケーション / キャッシング
Research Abstract	我々が行なった研究は、主にウェブサービスの拡張性を向上させるためのenルート統合キャッシングについてである。複数の特定されたオブジェクトに到達するようなenルートキャッシュ内において、オブジェクトのコピーを保存する為に、位置を計算するという問題に焦点をあてた。ツリーネットワークのこの課題に取り組み、また最大の課題として明らかにしていった。まず、制約されたケースとそうでないケースの両方において検討した。制約されたケースというのは、ノード当たりのコスト利益およびオブジェクト・コピー数における制約を含んでいる。様々に異なったケースでのダイナミック・プログラミングベースの解法を示し、この解法が最適か収束かいずれであるのか理論的に示していった。我々は、これらの解法を生む効果的なアルゴリズムを導き出した。また、ツリーネットワークのためのenルート統合ウェブキャッシュのプロキシ-配列の問題を解決するため、この解法を拡張していった。広範囲なシミュレーションを通して、異なった実行メトリクスにおける方法に対し評価を行ない、我々の方法が既存のものより効率的であることが判明した。なお、2003年度に終えた研究については他に次のものがある。インターネット上のコミュニケーションパターン(位相)の発見の中で効果的なアルゴリズムを開発し、重要な分析及び従前の方法と我々の新方式との比較を行なった。また、ネットワークトポロジーの発見でモバイルエージェントベースモデルを提案した。高度な計量可能ウェーブレット基底のイメージコーダー、S-SPECK(ひずみスケーラビリティ、解法スケーラビリティ、集積フレームワーク中のROI回収可能性を達成)を設計した。また、オンラインSVMからの考えに基づき、ホストベースの侵入検知に対し、従来型SVM、強固なSVM及び技術を修正し、オリジナルなものと比較した。理論的分析と実験の両方によって、我々の方法がオンラインで耐えうること、精度を保ったまま少ないSVと時間により、オリジナルなものより有効であることを示した。

Research Products

(14 results)

All Other

All Publications (14 results)

[Publications] X.Jiang, H.Shen, Md.M.R.Khandker, S.Horiguchi: "Blocking Behaviors of Crosstalk-free Optical Banyan Networks on Vertical Stacking"IEEE/ACM Transactions on Networking. 11(6). 982-993 (2003)
[Publications] H.Shen, Y.Pan, J.Sum, S.Horiguchi: "Multicasting in multihop optical WDM networks with limited wavelength conversion"IEICE Transactions on Information and Systems. E86-D(1). 3-14 (2003)
[Publications] P.Chin, H.Shen, F.Wang: "Transversal of disjoint convex polygons"Information Processing Letters. 85(1). 55-66 (2003)
[Publications] X.Jiang, H.Shen, Md.MR.Khandker, S.Horiguchi: "A new scheme to realize crosstalk-free permutation in vertically stacked optical MINs"Photonic Network Communications. 5(1). 89-102 (2003)
[Publications] J.L.Bordim, K.Nakano, H.Shen: "Sorting on single-channel wireless sensor networks"Int.J.Found.Computer Science. 14(3). 391-403 (2003)
[Publications] X.Jiang, H.Shen, Md.M.R.Khandker, S.Horiguchi: "Crosstalk-free Permutation in Photonic Rearrangeable Networks Built on a Combination of Horizontal Expansion and Vertical Stacking of Banyan Networks"IEICE Trans.on Information and Systems. E86-D(9). 1525-1533 (2003)
[Publications] X.Jiang, Md.M.R.Khandker, H.Shen, S.Horiguchi: "A Nonblocking Optical Switching Network for Crosstalk-free Permutation"IEICE Trans.Communications. E86-B(12). 3580-3589 (2003)
[Publications] G.Xie, H.Shen: "Automatic Remote-Sensing Images Registration by Matching Close-Regions"Lecture Notes on Computer Science (Proc.of the International Symposium on Parallel and Distributed Processing and Applications). 2745. 316-329 (2003)
[Publications] G.Xie, H.Shen: "Broadcast in a MANET Based on the Beneficial Area"Lecture Notes on Computer Science (Proc.of the 5^<th> International Symposium on High Performance Computing). 2858. 360-368 (2003)
[Publications] H.Tian, H.Shen: "Analysis on Binary Loss Tree Classification with Hop Count for Multicast Topology Discovery"Proc.of 2003 IEEE Consumer Communications and Networking Conference. (2003)
[Publications] H.Tian, H.Shen: "An Improved Algorithm of Multicast Topology Inference from End-to-End Measurements"Lecture Notes on Computer Science (Proc.of 5^<th> International Symposium on High Performance Computing). 2858. 376-384 (2003)
[Publications] H.B.Kan, H.Shen: "Nearest lattice point algorithms on semi k-reduced basis"Science in China. 46(6). 485-494 (2003)
[Publications] K.Li, H.Shen: "Constrained Coordinated En-Route Web Caching in Tree Networks"Proc.Third International Conference on Hybrid Intelligent Systems. 376-384 (2003)
[Publications] K.Li, H.Shen: "An Optimal Method for Coordinated En-Route Web Object Caching"Lecture Notes on Computer Science (Proc.of 5^<th> International Symposium on High Performance Computing). 2858. 368-375 (2003)

2003 Fiscal Year Annual Research Report

スケーラブルウェブサーバーのデザインと分析

Principal Investigator

SHEN Hong 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (60333556)

Research Products

[Publications] X.Jiang, H.Shen, Md.M.R.Khandker, S.Horiguchi: "Blocking Behaviors of Crosstalk-free Optical Banyan Networks on Vertical Stacking"IEEE/ACM Transactions on Networking. 11(6). 982-993 (2003)

[Publications] H.Shen, Y.Pan, J.Sum, S.Horiguchi: "Multicasting in multihop optical WDM networks with limited wavelength conversion"IEICE Transactions on Information and Systems. E86-D(1). 3-14 (2003)

[Publications] P.Chin, H.Shen, F.Wang: "Transversal of disjoint convex polygons"Information Processing Letters. 85(1). 55-66 (2003)

[Publications] X.Jiang, H.Shen, Md.MR.Khandker, S.Horiguchi: "A new scheme to realize crosstalk-free permutation in vertically stacked optical MINs"Photonic Network Communications. 5(1). 89-102 (2003)

[Publications] J.L.Bordim, K.Nakano, H.Shen: "Sorting on single-channel wireless sensor networks"Int.J.Found.Computer Science. 14(3). 391-403 (2003)

[Publications] X.Jiang, H.Shen, Md.M.R.Khandker, S.Horiguchi: "Crosstalk-free Permutation in Photonic Rearrangeable Networks Built on a Combination of Horizontal Expansion and Vertical Stacking of Banyan Networks"IEICE Trans.on Information and Systems. E86-D(9). 1525-1533 (2003)

[Publications] X.Jiang, Md.M.R.Khandker, H.Shen, S.Horiguchi: "A Nonblocking Optical Switching Network for Crosstalk-free Permutation"IEICE Trans.Communications. E86-B(12). 3580-3589 (2003)

[Publications] G.Xie, H.Shen: "Automatic Remote-Sensing Images Registration by Matching Close-Regions"Lecture Notes on Computer Science (Proc.of the International Symposium on Parallel and Distributed Processing and Applications). 2745. 316-329 (2003)

[Publications] G.Xie, H.Shen: "Broadcast in a MANET Based on the Beneficial Area"Lecture Notes on Computer Science (Proc.of the 5^<th> International Symposium on High Performance Computing). 2858. 360-368 (2003)

[Publications] H.Tian, H.Shen: "Analysis on Binary Loss Tree Classification with Hop Count for Multicast Topology Discovery"Proc.of 2003 IEEE Consumer Communications and Networking Conference. (2003)

[Publications] H.Tian, H.Shen: "An Improved Algorithm of Multicast Topology Inference from End-to-End Measurements"Lecture Notes on Computer Science (Proc.of 5^<th> International Symposium on High Performance Computing). 2858. 376-384 (2003)

[Publications] H.B.Kan, H.Shen: "Nearest lattice point algorithms on semi k-reduced basis"Science in China. 46(6). 485-494 (2003)

[Publications] K.Li, H.Shen: "Constrained Coordinated En-Route Web Caching in Tree Networks"Proc.Third International Conference on Hybrid Intelligent Systems. 376-384 (2003)

[Publications] K.Li, H.Shen: "An Optimal Method for Coordinated En-Route Web Object Caching"Lecture Notes on Computer Science (Proc.of 5^<th> International Symposium on High Performance Computing). 2858. 368-375 (2003)