A study on traffic control in high-speed multi-service networks
A study on traffic control in high-speed multi-service networks
批准号:
12650380
负责人:
TAKINE Tetsuya
金额:
$2.18万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
2000
资助国家:
日本
项目状态:
已结题
起止时间:
2000 至 2002
中文摘要
我们建立了分析具有多个马尔可夫到达流的排队的算法方法,该方法可以以任何期望的精度表示任意平稳点过程。尽管这类排队在应用中是非常重要的,但它的分析一直被认为是非常困难的。在本研究中,我们证明了联合排队长度分布是以逗留时间分布的形式给出的,并在此基础上建立了算法。这一结果被认为是定量评估可容纳可变长度分组的多业务网络性能的基础。此外,我们还证明了,如果在网络边缘通过峰值速率执行器来调节长距离相关流量,那么就有可能消除由长距离相关流量引起的极端拥塞。因此,通过对服务网络进行定量建模。多马尔可夫到达流的建模方法仍在研究中。此外,通过一个简单的排队模型,我们证明了吞吐量和时延都可以通过优先级排队和动态缓冲区管理来控制。
英文摘要
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.
期刊论文(28)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
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 年)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
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)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
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 年)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
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)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
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)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
共 25 条
Research on Information Transfer in Challenged Networks
-
批准号:22500056
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.75万
-
财政年份:2010
-
负责人:TAKINE Tetsuya
-
依托单位:
Studies on Network Control Methods in High-Speed Multiservice Networks
-
批准号:18560377
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.62万
-
财政年份:2006
-
负责人:TAKINE Tetsuya
-
依托单位:
A Study on QoS Control in High-Speed IP Multiservice Networks
-
批准号:15560328
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.37万
-
财政年份:2003
-
负责人:TAKINE Tetsuya
-
依托单位:
海外基金