节点文献
自相似环境中端到端延迟上界
End-to-End Delay Bound in Self-Similar Network Based on Network Calculus
【摘要】 论文对网络队列系统性能定量分析新型数学工具——网络微积分学进行了归纳和总结,利用网络微积分学证明了利用分形漏桶整形器对自相似业务进行整形不会增加网络端到端延迟上界,计算了通用处理器共享下以分形漏桶包络轨迹为到达曲线和以速度等待时间函数为服务曲线的端到端延迟确定性上界。
【Abstract】 In this paper,the authors summarize the results of network calculus that is a theory of deterministic queuing systems found in computer network,prove Fractal Leaky Bucket(FLB) does not increase delay bound in self-similar network,compute the deterministic end-to-end delay bounds in self-similar network and Generalized Processor Sharing(GPS) with FLB envelope arrival curves and rate-latency service curves.
【关键词】 网络微积分学;
到达曲线;
服务曲线;
分形漏桶;
端到端延迟上界;
【Key words】 network calculus; arrival curves; service curves; Fractal Leaky Bucket; end-to-end delay bound;
【Key words】 network calculus; arrival curves; service curves; Fractal Leaky Bucket; end-to-end delay bound;
【基金】 国家自然科学基金资助项目(编号:60573127);教育部高等学校博士点基金(编号:20040533036);湖南省自然科学基金资助项目(编号:03JJY4054)
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2006年17期
- 【分类号】TP301
- 【被引频次】3
- 【下载频次】122