SOA关键型系统QoS可感知的服务动态实时组合策略

doi:10.3724/SP.J.1087.2011.01984

计算机应用 ›› 2011, Vol. 31 ›› Issue (07): 1984-1987.DOI: 10.3724/SP.J.1087.2011.01984

SOA关键型系统QoS可感知的服务动态实时组合策略

张奕,蔡皖东

西北工业大学计算机学院，西安 710072

收稿日期:2011-01-04 修回日期:2011-02-27 发布日期:2011-07-01 出版日期:2011-07-01
通讯作者: 张奕
作者简介:张奕(1977-),女,江西九江人,讲师,博士研究生,CCF会员,主要研究方向：关键型系统、中间件;蔡皖东(1951－),男,安徽人,教授,博士生导师,博士,主要研究方向：网络信息安全、高可信系统。
基金资助:
国家863计划项目

QoS-aware service dynamic real-time composition algorithm for SOA-based critical systems

Yi ZHANG,Wan-dong CAI

School of Computer Science and Technology,Northwestern Polytechnical University,Xi’an Shaanxi 710072,China

Received:2011-01-04 Revised:2011-02-27 Online:2011-07-01 Published:2011-07-01
Contact: Yi ZHANG

摘要/Abstract

摘要： 针对运行于开放、不确定环境下SOA架构的多使命复杂关键型系统，提出了一个QoS可感知的服务动态组合体系结构及启发式服务实时组合算法，用于满足具有严格QoS限制的复杂用户需求。利用所提出的体系结构可以在线执行服务组合，大大提高了SOA关键型系统的灵活性。通过启发式算法解决了以往服务组合算法时间复杂度的NP难题，最后通过一组实验证明该启发式算法的实时性和具体优化结果。

关键词: 面向服务架构体系, 服务, 组合算法, 安全/使命关键系统, 服务质量

Abstract: SOA-based distributed and embedded safety & mission system (DESMCS) executes in open environments which have different dependability requirements. This paper presents a model for QoS-aware inline service composition in SOA-based DESMCS. QoS-aware service composition is a key requirement in SOA-based DESMCS since it enables fulfilling complex user requirements while meeting strict QoS constraints. The improved heuristic search algorithm solved the NP-hard challenging issue which is the selection of the best set of services to meet global QoS constraints imposed by the user. This paper also presents a set of experiments conducted to evaluate the efficiency of our algorithm, which shows its timeliness and optimality.

Key words: Service Oriented Architecture (SOA), service, Composition algorithms, safety and mission critical system, Quality of Service (QoS)

张奕蔡皖东. SOA关键型系统QoS可感知的服务动态实时组合策略[J]. 计算机应用, 2011, 31(07): 1984-1987.

Yi ZHANG Wan-dong CAI. QoS-aware service dynamic real-time composition algorithm for SOA-based critical systems[J]. Journal of Computer Applications, 2011, 31(07): 1984-1987.

参考文献

[1]MEDIKONDA B S，PANCHUMARTHY S R. A framework for software safety in safety-critical systems[J]. ACM SIGSOFT Software Engineering，2009,34(2):1-9.

[2]PRASAD F，BURNS A，ATKIN M. The measurement and usage of utility in adaptive real-time systems[J]. Journal of Real-Time Systems，2003，25(2/3):277-296.

[3]ESTVEZ-AYRES I，ALMEIDA L，GARCíA-VALLS M，et al. An architecture to support dynamic service composition in distributed realtime systems[C]// Proceedings of 10th IEEE International Symposium on Object and Component-oriented Real-Time Distributed Computing. Washington，DC: IEEE Computer Society，2007:249-256.

[4]RAMAN B，AGARWAL S，CHEN YAN，et al. The SAHARA model for service composition across multiple providers[C]// Proceedings of 1st International Conference on Pervasive Computing. Berlin:Springer，2002:1-14.

[5]GU X，NAHRSTEDT K. Distributed multimedia service composition with statistical QoS assurances[J]. IEEE Transactions on Multimedia，2006，8(1):141-151.

[6]ESTVEZ-AYRES I，GARCíA-VALLS M，BASANTA-VAL P. Enabling WCET-based composition of service-based real-time applications[J]. ACM SIGBED Review，2005,2(3):25-29.

[7]GARCíA-VALLS M，ESTéVEZ-AYRES I，BASANTA-VAL P，et al. CoSeRT: A framework for composing service-based real-time applications[C]// Business Process Management Workshops，LNCS 3812. Berlin: Springer，2005:329-341.

[8]ESTVEZ-AYRES I, GARCíA-VALLS M, ALMEIDA L, et al. Solutions for supporting composition of service-based real-time applications[C]// Proceedings of the 2008 11th IEEE Symposium on Object Oriented Real-time Distributed Computing. Washington，DC: IEEE Computer Society，2008:42-49.

[9]TSAI W T，LEE Y H，CAO Z，et al. RTSOA: Real-time service-oriented architecture[C]// Proceedings of 2nd IEEE International Symposium on Service-oriented System Engineering. Washington，DC: IEEE Computer Society，2006:49-56.

[10]NAHRSTEDT K，XU D，WICHADAKUL D，et al. QoS-aware middleware for ubiquitous and heterogeneous environments[J]. IEEE Communications Magazine，2001,39(2):140-148.

[11]胡春明，怀进鹏，沃天宇，等. 一种支持端到端QoS的服务网格体系结构[J]. 软件学报，2006，17(6): 1448-1458.

[12]REAL J, CRESPO A. Mode change protocols for real-time systems: A survey and a new proposal[J]. Real Time Systems Journal，2004,26(2):161-197.

[13]ESTVEZ-AYRES I，BASANTA-VAL P，GARCíA-VALLS M，et al. QoS-aware real-time composition algorithms for service-based applications[J]. IEEE Transactions on Industrial Informatics，2009，20(6): 278-288.

[14]杨仕平，桑楠，熊光泽. 基于Ethernet 技术的安全关键实时网络[J]. 软件学报，2005,16(1):121-134.

[1]	刘艺, 杨国利, 郑奇斌, 李翔, 周杨森, 陈德鹏. 无人系统数据融合流水线架构设计[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2536-2543.
[2]	田润泽, 周宇龙, 朱洪, 薛岗. 基于局部信息的服务迁移路径选择算法[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2168-2174.
[3]	张俊娜, 王欣新, 李天泽, 赵晓焱, 袁培燕. 基于动态服务缓存辅助的任务卸载方法[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1493-1500.
[4]	陈国祥, 于自强, 赵浩宇. 面向动态路网的移动对象分布式k近邻查询算法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3403-3410.
[5]	葛晨洋, 刘勤让, 裴雪, 魏帅, 朱正彬. 软件定义网络中高效协同防御分布式拒绝服务攻击的方案[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2477-2485.
[6]	叶盛, 王菁, 辛建峰, 王桂玲, 郭陈虹. 云边环境下微服务组合系统的动态演化方法[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1696-1704.
[7]	王逸, 裴生雷, 王煜. 基于CSI和K-means-SVR的多指纹库室内定位方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1636-1640.
[8]	曹腾飞, 刘延亮, 王晓英. 基于改进深度强化学习的边缘计算服务卸载算法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1543-1550.
[9]	胡海岩, 康巧燕, 赵朔, 王建峰, 付有斌. 基于节点综合重要度排序的服务功能链部署优化方法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 860-868.
[10]	陈玉枚, 扈红超, 王亚文. 多变体系统服务质量及损耗评估方法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 876-884.
[11]	宁明超, 张俊勃, 陈戈. 基于面向服务架构的工业软件的任务调度算法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 885-893.
[12]	李雯萱, 吴昊, 李昌松. 基于语义的位置隐私保护综述[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3472-3483.
[13]	徐精诚, 陈学斌, 董燕灵, 杨佳. 融合特征选择的随机森林DDoS攻击检测[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3497-3503.
[14]	吴仁彪, 张振驰, 贾云飞, 乔晗. 云平台下基于截止时间的自适应调度策略[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 176-184.
[15]	马永强, 陈晓萌, 于自强. 分布式环境下大规模移动对象范围查询算法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 111-121.

SOA关键型系统QoS可感知的服务动态实时组合策略

QoS-aware service dynamic real-time composition algorithm for SOA-based critical systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics