摘要
针对普适环境中可靠的多媒体传输问题,提出了LD/RPath(lowest delay/reliability path)算法.LD/RPath算法通过合理的数据量近似来拟合服务节点和传输边上动态变化的数据量,引入节点分裂技术将节点时延转化为边时延,同时考虑了节点可靠性因素,并作为时延的系数.通过这样的处理,该传输问题可以转化为传统的最短路径问题来解决.实验结果表明,LD/Rpath能够达到较好的路径选择效果,且系统开销较低.
This paper proposes an efficient algorithm LD/RPath (lowest delay/reliability path) for service-oriented reliable multimedia delivery in a pervasive environment. LD/RPath estimates the dynamic data volume on service nodes and links through reasonable data volume approximation. And the data splitting technique is imported to convert the node delay into the edge delay. In the mean time, the reliability of nodes is considered as a coefficient of delay, so that the multimedia delivery problem is transformed into a conventional shortest path problem. Simulation results prove that LD/RPath achieves good path selection performance while imposing low overhead to the system.
出处
《软件学报》
EI
CSCD
北大核心
2010年第2期277-286,共10页
Journal of Software
基金
国家自然科学基金Nos.90718031
60721002
国家重点基础研究发展计划(973)No.2009CB320705
江苏省自然科学基金No.BK2008264~~
关键词
普适环境
面向服务架构
多媒体传输
时延
可靠性
pervasive space
service-oriented architecture
multimedia delivery
delay
reliability