A Study on Scheduling Disciplines for Providing the Quality of Services Guarantee

提供服务质量保障的调度规则研究

• 批准号: 08680446
• 负责人: JI Yusheng
• 金额: $ 1.41万
• 依托单位: National Center for Science Information Systems
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 1997
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08680446/
• 关键词: scheduling; service discipline; quality of services; resource reservation; fairness

This research project is to study on the scheduling disciplines which can guarantee the quality of services by reserving system resources to individual applications in multimedia information systems connected by high speed communication networks.For this purpose, we have studied and evaluated several scheduling disciplines. There are two main kind of scheduling desciplines ; One is the first-come-first-served scheme, which shares buffer among different logic associations. The other is based on the Processor Sharing scheme, in which objects are served in turn by assigning different buffers for different associations. Through our study, we found that disciplines with different buffers for different associations are feasible to reserve resources and hence to guarantee the quality of services. We also proposed the implementation method of such scheduling discipline by extending the Viertual Clock notation.The fairness criterion, which concerns about how to allocate resource among applications, is an important issue when considering scheduling disciplines. Criteria established by other studies are all trying to provide a fair share among applications in every instant of time. On the other hand, with service requests which arrive in bursts like lots of real time applications, there needs a more flexible scheduling discipline to provide higher responsibility. Towards this end, we defined a more general fairness criterion, which is expected to be more suitable for bursty service requests. Under this new criterion, a class of scheduling discipline can be produced. We evaluated their performance and effects on various traffic analytically, and by simulations. We found it can be expected having more desirable features.

本课题旨在研究在高速通信网络连接的多媒体信息系统中，如何将系统资源预留给各个应用，从而保证服务质量。为此，我们研究和评估了几个调度规程。有两种主要的日程安排原则；一种是先到先得，在不同的逻辑关联之间共享缓冲区。另一种是基于处理器共享方案，其中通过为不同的关联分配不同的缓冲区来依次为对象提供服务。通过我们的研究，我们发现为不同的协会设置不同缓冲的学科是可行的，可以保留资源，从而保证服务质量。我们还通过扩展虚拟时钟表示法，提出了这种调度规则的实现方法。在考虑调度规则时，公平性标准是一个重要的问题，它关注的是如何在应用程序之间分配资源。其他研究建立的标准都试图在每个时刻为应用程序提供公平的份额。另一方面，对于像许多实时应用程序那样突发到达的服务请求，需要更灵活的调度规则来提供更高的责任。为此，我们定义了一个更通用的公平标准，期望它更适合突发服务请求。在此准则下，可以产生一类调度学科。我们通过分析和模拟评估了它们的性能和对各种流量的影响。我们发现它可以有更多令人满意的功能。

项目成果

Yusheng Ji: "Performance Analysis of Moving Window Rate Control Scheme" Technical Report of IEICE. SSE97-197, In97-196. 25-30 (1998)

季玉生：IEICE《移动窗口速率控制方案性能分析》技术报告。

W.Zhao ; S.Asano ; H.Uose: "Enhanced High-speed Academic Network in Japan" Gigabit Workshop, IEEE Infocom'97. (1997)

赵文;

W.Zhao;S.Asano: "A Method to Assign End-End Transmission QoS to Multiple Links" Research Bulletin of NACSIS. 8. 255-266 (1996)

W.Zhao；S.Asano：“一种为多条链路分配端到端传输 QoS 的方法”NCSIS 研究通报。

W.Zhao;S.Asano: "A study on ARQ mechanism in ATM networks" Research Bulletin NACSIS. 9. 173-178 (1997)

W.Zhao；S.Asano：“ATM 网络中 ARQ 机制的研究”研究通报 NACSIS。

W.Zhao;S.Asano: "Delay Performance Analysis of an ATM Multiplexer" Research Bulletin of NACSIS. 10(掲載予定). (1998)

W.Zhao；S.Asano：“ATM 多路复用器的延迟性能分析”NACSIS 10 研究通报（待出版）。