資源予約による品質保証のためのスケジューリング方式に関する研究

1997 Fiscal Year Annual Research Report

• Project/Area Number: 08680446
• Research Institution: National Center for Science Information Systems
• Principal Investigator: 計 宇生 学術情報センター, 研究開発部, 助教授 (80225333)
• Co-Investigator(Kenkyū-buntansha): 趙 偉平 学術情報センター, 研究開発部, 助手 (80260016)
• Keywords: スケジューリング / サービス規律 / サービス品質 / 資源管理 / 公平性

Research Abstract

本研究は、高速なネットワークによって連結されるようなマルチメディア情報システムにおいて、システムの資源をアプリケーションごとに確保することによって、アプリケーションの品質を保証することが目的であり、それを実現できるようなスケジューリングの方法について検討するものである。
そのため、資源の確保と品質の保証が可能なスケジューリング方式の検討と評価を行った。これまでの研究でわかったことは、同じ資源を共有するすべての論理結合間でバッファを共有する先着順サービスよりも、各々の論理結合がそれぞれのバッファを持ち、それらのバッファに入っているオブジェクトが巡回でサービスされるようなスケジューリング方式のほうが資源の予約および品質の保証がより容易に実現できることである。また、このようなスケジューリングを仮想時刻という概念を用いて実現する方法を提案した。
スケジューリング方式を考える際には、個々のアプリケーションにどのぐらいの資源を配分するかという公平性の問題が非常に重要である。これまでに考えられた方式では、各々の瞬間時刻において、公平性が常に保たれていることを前提に公平性の基準が設けられた。しかし、バースト的に発生するようなサービス要求に対して、一時的に比較的大きな資源を割り当てることによって、応答性を高めるなどのような考慮はなされていなかった。今年度では、さらにこれまでに提案されたスケジューリング方式の公平性の基準をより一般化し、バースト的に発生するようなサービス要求に対しても応答性がより改善できる、新たな公平性の基準を提案した。このような新しい基準に基づけば、一連の新しいスケジューリング方式が考えられる。したがって、それらの性能等についても理論解析およびシミュレーションによる評価を行い、それらの性能および各種のトラヒックに与える影響を調べた。

Research Products

• [Publications] 計宇生: "シェ-ピングによるトラヒック特性への影響" 学術情報センター紀要. 9. 189-194 (1997)
• [Publications] Yusheng Ji: "Performance Analysis of Moving Window Rate Control Scheme" Technical Report of IEICE. SSE97-199. 25-30 (1998)
• [Publications] Yusheng Ji: "Analytical Performance Study of Traffic Shaping Mechanisms" Research Bulletin of NACSIS. 10(掲載予定). (1998)
• [Publications] W.Zhao; S.Asano: "A study on ARQ mechanism in ATM networks" Research Bulletin of NACSIS. 9. 173-178 (1997)
• [Publications] W.Zhao; et al: "Enhanced High-speed Academic Network in Jopan" Gigabit Workshop,IEEE Infocom'97. (1997)
• [Publications] W.Zhao; S.Asano: "Delay Performance Analysis of an ATM Multiplexer" Research Bulletin of NACSIS. 10(掲載予定). (1998)