一种面向服务的可靠多媒体传输算法
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.90718031, 60721002 (国家自然科学基金); the National Basic Research Program of China under Grant No.2009CB320705 (国家重点基础研究发展计划(973)); the Jiangsu Provincial Natural Science Foundation of China under Grant No.BK2008264 (江苏省自然科学基金)


Service-Oriented Reliable Multimedia Delivery Algorithm
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [14]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    针对普适环境中可靠的多媒体传输问题,提出了LD/RPath(lowest delay/reliability path)算法.LD/RPath算法通过合理的数据量近似来拟合服务节点和传输边上动态变化的数据量,引入节点分裂技术将节点时延转化为边时延,同时考虑了节点可靠性因素,并作为时延的系数.通过这样的处理,该传输问题可以转化为传统的最短路径问题来解决.实验结果表明,LD/Rpath能够达到较好的路径选择效果,且系统开销较低.

    Abstract:

    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.

    参考文献
    [1] Nahrstedt K, Balke WT. Towards building large scale multimedia systems and applications: Challenges and status. In: Proc. of the 1st ACM Int’l Workshop on Multimedia Service Composition. New York: ACM Press, 2005. 3-10.
    [2] Benatallah B, Dumas M, Sheng QZ, Ngu A. Declarative composition and peer-to-peer provisioning of dynamic Web services. In: Proc. of the ICDE 2002. San Jose: IEEE Computer Society Press, 2002. 297-308.
    [3] Qian ZZ, Guo MY, Zhang S, Lu SL. Service-Oriented multimedia delivery in pervasive space. In: Proc. of the Wireless Communications and Networking Conf. (WCNC 2009). IEEE Computer Society Press, 2009. 1-6.
    [4] Zeng L, Benatallah B, Dumas M, Kalagnanam J, Sheng QZ. Quality driven Web services composition. In: Proc. of the 12th Int’l Conf. on World Wide Web (WWW 2003). New York: ACM Press, 2003. 411-421.
    [5] Gu XH, Nahrstedt K, Yu B. SpiderNet: An integrated peer-to-peer service composition framework. In: Proc. of the 13th IEEE Int’l Symp. on High Performance Distributed Computing (HPDC-13 2004). 2004. 110-119.
    [6] Gu XH, Nahrstedt K. Distributed multimedia service composition with statistical QoS assurances. IEEE Trans. on Multimedia, 2006,8(1):141-151.
    [7] Raman B, Katz RH. Load balancing and stability issues in algorithms for service composition. In: Proc. of the 22nd Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 2003). IEEE Computer Society Press, 2003. 1477-1487.
    [8] Raman B, Katz RH. Emulation-Based evaluation of an architecture for wide-area service composition. In: Proc. of Int’l Symp. on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2002). 2002.
    [9] Kalasapur S, Kumar M, Shirazi B. Dynamic service composition in pervasive computing. IEEE Trans. on Parallel and Distributed Systems, 2007,18(7):907-918.
    [10] Wang Z, Crowcroft J. Quality-of-Service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, 1996,14(7):1228-1234.
    [11] Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms. Cambridge/New York: MIT Press/McGraw-Hill, 2003.
    [12] Choi S, Turner J, Wolf T. Configuring sessions in programmable networks. In: Proc. of the 20th Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 2001). IEEE Computer Society Press, 2001. 60-66.
    [13] Korkmaz T, Krunz M, Tragoudas S. An efficient algorithm for finding a path subject to two additive constraint. In: Proc. of the Int’l Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS 2000). New York: ACM Press, 2000. 318-327.
    [14] Ma QM, Steenkiste P. On path selection for traffic with bandwidth guarantees. In: Proc. of the ’97 Int’l Conf. on Network Protocols. 1997. 191-202.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张胜,钱柱中,陆桑璐.一种面向服务的可靠多媒体传输算法.软件学报,2010,21(2):277-286

复制
分享
文章指标
  • 点击次数:9044
  • 下载次数: 9225
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2009-06-15
  • 最后修改日期:2009-12-07
文章二维码
您是第19727797位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号