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]. 计算机应用, 2021, 41(8): 2406-2411.
[2]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[3]	赵秋云, 魏乐, 舒红平. 面向制造任务的云制造虚拟车间构造方法[J]. 计算机应用, 2021, 41(7): 2003-2011.
[4]	刘宏宇, 梁秀波, 吴俊涵. 基于Kubernetes的Fabric链码管理及高可用技术[J]. 计算机应用, 2021, 41(4): 956-962.
[5]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[6]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[7]	郭丽峰, 王倩丽. 自适应安全的带关键字搜索的外包属性基加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3266-3273.
[8]	廖胜兰, 殷实, 陈小平, 张波, 欧阳昱, 张衡. 面向电力业务对话系统的意图识别数据集[J]. 计算机应用, 2020, 40(9): 2549-2554.
[9]	王波, 任英琦, 黄冬艳. H-Algorand:基于多块输出的公有链共识机制[J]. 计算机应用, 2020, 40(7): 2150-2154.
[10]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.
[11]	杨洋, 王汝传. 增强现实中基于位置安全性的LBS位置隐私保护方法[J]. 计算机应用, 2020, 40(5): 1364-1368.
[12]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[13]	罗际炜, 瞿涛, 邓徳祥. 嵌入式多通道无线视频传输的码率自适应算法[J]. 计算机应用, 2020, 40(4): 1119-1126.
[14]	刘向举, 刘鹏程, 徐辉, 朱晓娟. 基于软件定义物联网的分布式拒绝服务攻击检测方法[J]. 计算机应用, 2020, 40(3): 753-759.
[15]	刘惠剑, 刘峻松, 王佳伟, 薛岗. 基于过程划分技术的服务组合拆分方法[J]. 计算机应用, 2020, 40(3): 799-805.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics