期刊文献+

基于服务质量的组合服务路由算法

QoS-guaranteed Routing Algorithm for Composed Service
下载PDF
导出
摘要 提出了一种满足QoS约束的组合服务路由算法,分别对线性和并行2种服务组合情况设计了路由算法LDT和LDT-P。由组合代理节点搜索功能组件并生成最小延迟树,综合考虑节点的处理能力、链路带宽,采用层次图法来决定组合服务的路由。实验结果表明与其他算法相比,LDT和LDT-P具有较高的服务组合成功率和较短的路径长度。 This paper proposes a routing algorithm for composed service. Routing tragedies as LDT and LDT-P algorithms are designed to fit the line and parallel structure composition respectively. Composition agent is responsible for searching components and generating a least delay tree. The processing ability of the nodes and the bandwith of links are considered comprehensively while selecting a path for composed service. Simulation shows that LDT and LDT-P algorithms have the feature of higher composition success rate and shorter path length, compared with the currently routing algorithms.
出处 《计算机工程》 CAS CSCD 北大核心 2008年第1期105-107,共3页 Computer Engineering
基金 国家博士点基金资助项目(20030290003)
关键词 服务组合 路由 服务质量 负载均衡 覆盖网络 service composition routing QoS load balancing overlay network
  • 相关文献

参考文献6

  • 1Gu Xiaohui,Nahrstedt Klara,Chang Rong N,et al.QoS-assured Service Composition in Managed Service Overlay Networks[C]//Proc.of the 23rd Int'l Conf.on Distributed Computing Systems.Providence,RI,USA:[s.n.],2003:194-203.
  • 2Gu Xiaohui.Spidernet:a Quality-aware Service Composition Middleware[D].Champaign,Illinois:University of Illinois at Urbana-Champaign,2004.
  • 3Raman B.An Achitechture for Availability and Performance in Wide Area-service Composition[D].Berkeley,CA:University of California Berkeley,2002.
  • 4Raman B,Katz R H.Load Balancing and Stability Issues in Algorithms for Service Composition[C]//Proceedings of IEEE INFOCOM'2003.San Francisco:[s.n.],2003:1477-1487.
  • 5QoS-guaranteed Path Selection Algorithm for Service[Z].(2006-06-07).http://www-net.cs.yale.edu/iwqos06/program.html.
  • 6廖渊,唐磊,李明树.一种基于QoS的服务构件组合方法[J].计算机学报,2005,28(4):627-634. 被引量:29

二级参考文献20

  • 1Satyanarayanan M. Pervasive computing: Vision and challenges. IEEE Personal Communications, 2001, 8(4): 10~17
  • 2Ma Bo, Zhang Yi, Shi Xing-Guo. Liquid meta-services: A component-based operating system layer for pervasive computing. In: Proceedings of the 1st International Conference on Embedded Software and System(ICESS2004), Zhejiang, China, 2004, 317~322
  • 3Liao Yuan, Li Ming-Shu . A QoS-aware component-based middleware for pervasive computing. In: Proceedings of the 1st International Conference on Embedded Software and System(ICESS2004), Zhejiang, China, 2004, 158~167
  • 4Zeng Liang-Zhao, Benatallah Boualem, Ngu Anne H.H., Dumas M., Kalagnanam J., Chang H. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering, 2004, 30(5): 311~327
  • 5Raman B., Katz R.H. Load balancing and stability issues in algorithms for service composition. In: Proceedings of IEEE INFOCOM 2003, San Francisco, CA, 2003, 1477~1487
  • 6Liu C., Yang L., Foster I., Angulo D. Design and evaluation of a resource selection framework for grid applications. In: Proceedings of the Symposium on High Performance Distributed Computing(HPDC-11), Edinburgh, Scotland, 2002, 63
  • 7Xu Dong-Yan. An integrated and QoS-aware framework for multimedia service management[Ph.D. dissertation]. Department of Computer Science, University of Illinois at Urbana-Champaign, 2001
  • 8Aurrecoechea C.,Campbell A.T.,Hauw L. A survey of QoS architectures. Multimedia Systems, 1998, 6(3): 138~151
  • 9Nahrstedt K.,Xu D.,Wichadakul D.,Li B. QoS-aware middleware for ubiquitous and heterogeneous environments. IEEE Communication Magazine, 2001, 39(11): 2~10
  • 10Romn M., Hess C.K., Cerqueira R., Ranganathan A., Campbell R.H., Nahrstedt K. Gaia: A middleware infrastructure to enable active spaces. IEEE Pervasive Computing, 2002, 1(4): 74~83

共引文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部