摘要
针对已有的多业务流多通道并行传输不支持业务流之间优先级的问题,将业务的优先级映射到多个通道,建立了具有优先级保证的多业务流多通道数据传输模型。基于排队论知识将模型抽象成多维Markov链,并使用两阶段的PH分布将多维Markov链近似成一维Markov链,采用矩阵分析方法对模型进行定量分析,推导出系统的平均队长和平均等待时间。通过数值分析与简单多业务流单通道、多优先级业务流单通道、简单多业务流多通道这三种传输模型进行了比较。结果表明,不管业务流达到率如何变化,多优先级业务流多通道并行传输模型中的高优先级数据包均能够获得较高的处理能力,说明了该模型能够支持多通道并行传输中业务流之间的优先控制。
Existing concurrent multipath transfer for multi-service can’t support the priorities of the services.This paper proposed a multi-priority concurrent multipath transfer model for multi-service by mapping the service priorities to multipath.Based on queuing theory,it used a multi-dimension Markov chain to describe the model and converted the multi-dimension Markov chain to one-dimension by a two-phase PH distribution.Then it studied the model quantitatively through matrix analy-tic methods,from which it derived the average queue length and average waiting time of the model.Finally,compared the proposed model with simple multi-service single path model,multi-priority service single path model and simple multi-service multipath model through numerical analysis.The results show that the packets with higher priority of the multi-priority service multipath model can obtain higher processing capability no matter how the service arrival rate changes,which illustrates that the multi-priority service multipath model can support the priorities of the services in concurrent multipath transfer
出处
《计算机应用研究》
CSCD
北大核心
2012年第9期3394-3397,3414,共5页
Application Research of Computers
基金
国家"863"计划资助项目(2011AA01A102)
国家科技支撑计划基金资助项目(2011BAH11B04)
关键词
多优先级
多通道并行传输
平均队长
平均等待时间
multi-priority
concurrent muhipath transfer(CMT)
average queue length
average waiting time