Study on the design method of the quality of service in multi-medea networks

多媒体网络服务质量设计方法研究

• 批准号: 06650446
• 负责人: KATAYAMA Tsuyoshi
• 金额: $ 1.28万
• 依托单位: Toyama Prefectural University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 1995
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-06650446/
• 关键词: Multi-media networks; quality of service; asynchronous transfer mode; packet networks; cell; teletraffic theory; computer networks; コンピュータネットワーク; 広帯域通信ネットワーク; 非同期転送モード(ATM); セル多重化システム; 優先処理方式; ベルヌ-イスケジュール; 全稼働期間処理方式; 非同期転送モード; バッファオーバーフロー率

This research is concerned with the analysis and design of the quality of service in the broad-band ISDN (B-ISDN) and the ATM (Asynchronous Transfer Mode) networks. Some priority disciplines are presented for cell multiplexing system and the routing scheme in the Internet and packet switching networks. A number of priority queueing models have been extensively analyzed for the performance evaluation of systems, however, these priority disciplines, such as the preemptive/nonpreemptive (the-head-of-the-line), the shortest/longest-job-first, and the processor sharing priority disciplines, have no controllable parameters. These priority disciplines, such as the preemtive/nonpreemptive (the-head-of-the-line), the shortest/longest-job-first, and the processor sharing proirity disciplines, have no controllable parameters. A flexible priority discipline with the Bernoulli schedules is defined by a vector of controllable parameters (p1, p2, ..., pN). Such a flexible priority discipline with controllable parameters is effective for the perfoemance optimization, and has a potential applicability to processing systems with multiple grades of service requirements and real-time scheduling disciplines, e.g.the routing scheme used in the Internet and the packet processing with multiple priority classes in the B-ISDN.

本文研究宽带ISDN（B-ISDN）和ATM（异步传输模式）网络中的服务质量的分析和设计。提出了信元复用系统的优先级准则，以及Internet和分组交换网络中的路由选择方案。许多优先级调度模型已被广泛地分析用于系统性能评估，然而，这些优先级规则，如抢占/非抢占（头的线），最短/最长作业优先，和处理器共享优先级规则，没有可控的参数。这些优先级规程，如抢占/非抢占（头的线），最短/最长作业优先，和处理器共享proirity规程，没有可控参数。具有伯努利调度的灵活优先级规则由可控参数（p1，p2，...，pN）。这种具有可控参数的灵活优先级规则对性能优化是有效的，并对具有多级业务需求和实时调度规则的处理系统，如Internet中使用的路由选择方案和B-ISDN中具有多优先级的分组处理，具有潜在的适用性。

项目成果

Tsuyoshi,KATAYAMA: "Analysis of a Alternating Priority Queue with General Decreasing Service" Proc.of the International Conf.on LAN & MAN. 481-500 (1994)

Tsuyoshi,KATAYAMA：“分析具有一般递减服务的交替优先级队列”Proc.of the International Conf.on LAN

Tsuyoshi KATAYAMA & Kaori KOBAYASHI: "Sojomn time analysis for a cyclic-service tardein queneing model with general decrementing service" Mathl.Comput.Modelling. 22. 131-139 (1995)

片山刚

小林 香、中島 豊: "半二重通信方式の伝送遅延特性の評価と解析" 電気関係学会北陸支部連合大会講演論文集. 225- (1994)

Kaoru Kobayashi、Yutaka Nakajima：“半双工通信系统传输延迟特性的评估和分析”电气工程学会北陆分会会议记录 225-（1994）。

Tsuyoshi KATAYAMA: "Priority queues with semi-exhaustive service" Queueing Systems. 21. 161-181 (1995)

Tsuyoshi KATAYAMA：“具有半详尽服务的优先队列”排队系统。

T.Katayama & K.Kobayashi: "Priority queues with semi-exhausive service and class-dependent setup times" Stochastic Models in Engineering,Technology and Management. 302-312 (1996)

片山