A study on traffic control in high-speed multi-service networks

高速多业务网络中的流量控制研究

• 批准号: 12650380
• 负责人: TAKINE Tetsuya
• 金额: $ 2.18万
• 依托单位: KYOTO UNIVERSITY
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2000
• 资助国家: 日本
• 起止时间: 2000 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-12650380/
• 关键词: multi-service networks; traffic control; multiple Markovian arrival streams; IPトラヒック; 時間スケール; 度数分布; フィテッング; 通信サービス品質; 差別化; 重点標本抽出法; 性能評価

We established the algorithmic method to analyze queues with multiple Markovian arrival streams, which can represent any stationary point process with any desired accuracy. Even though this class of queues is very important in applications, its analysis had been considered to by very hard. In this study, we showed that the joint queue length distribution is given in terms of the sojourn time distribution, and based on it, the algorithmic approach was established. This result is considered as a basis to evaluate the performance of multi-service networks quantitatively, which accommodate variable-length packets. Furthermore, we showed that it is possible to eliminate somehow extremal congestion caused by long-range dependent traffic if long-range dependent traffic is regulated at the edge of networks by a peak rate enforcer. Therefore, by modeling service networks quantitatively. The modeling method with multiple Markovian arrival streams is still being investigated. Moreover, using a simple queueing model, we showed that both the throughput and delay can be controlled by priority queueing and dynamic buffer management.

建立了多马尔可夫到达流排队模型的算法分析方法，该方法能够以任意精度表示任意平稳点过程。尽管这类排队在实际应用中非常重要，但它的分析一直是个难点。在这项研究中，我们证明了联合队长分布的逗留时间分布，并在此基础上，建立了算法的方法。这一结果被认为是定量评估的多业务网络的性能，它容纳可变长度的数据包的基础。此外，我们表明，它是可能的，以某种方式消除极端拥塞所造成的长距离相关的流量，如果长距离相关的流量在网络的边缘由峰值速率执行器进行调节。因此，通过对服务网络进行定量建模。多马尔可夫到达流的建模方法仍在研究中。此外，我们使用一个简单的排队模型，表明吞吐量和延迟都可以控制优先级排队和动态缓冲区管理。

项目成果

M.Tsuru, T.Takine, Y.Oie: "Inferring link loss rates from unicast-based end-to-end measurement"IEICE Transactions on Communications. E85-B・1. 70-78 (2002)

M.Tsuru、T.Takine、Y.Oie：“从基于单播的端到端测量推断链路丢失率”IEICE Transactions on Communications（2002 年）。

T.Takine: "Distributional form of Little's law for FIFO queues with multiple Markovian arrival streams and its application to queues with vacations"Queueing Systems. 37・1-3. 31-63 (2001)

T.Takine：“具有多个马尔可夫到达流的利特尔定律的分布形式及其在假期队列中的应用”37・1-3（2001）。

T.Takine: "Matrix product-form solution for an LCFS-PR single-server queue with multiple arrival streams governed by a Markov chain"Queueing Systems. 42・2. 131-151 (2002)

T.Takine：“由马尔可夫链控制的具有多个到达流的 LCFS-PR 单服务器队列的矩阵产品形式解决方案”42・2（2002 年）。

T.Takine: "Queue length distribution in a FIFO single-sever queue with multiple arrival streams having different service time distributions"Queueing Systems. 39・4. 349-375 (2001)

T.Takine：“具有不同服务时间分布的多个到达流的 FIFO 单服务器队列中的队列长度分布”39・4 (2001)。

H.Masuyama, T.Takine: "Analysis of an infinite-server queue with batch Markovian arrival streams"Queueing Systems. 42・3. 269-296 (2002)

H.Masuyama，T.Takine：“具有批量马尔可夫到达流的无限服务器队列的分析” 42・3（2002）。