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

doi:10.3724/SP.J.1087.2011.01984

Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (07): 1984-1987.DOI: 10.3724/SP.J.1087.2011.01984

• Typical applications • Previous Articles Next Articles

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

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

张奕,蔡皖东

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

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

Abstract

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可感知的服务动态组合体系结构及启发式服务实时组合算法，用于满足具有严格QoS限制的复杂用户需求。利用所提出的体系结构可以在线执行服务组合，大大提高了SOA关键型系统的灵活性。通过启发式算法解决了以往服务组合算法时间复杂度的NP难题，最后通过一组实验证明该启发式算法的实时性和具体优化结果。

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

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.

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

References

[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]	Yi LIU, Guoli YANG, Qibin ZHENG, Xiang LI, Yangsen ZHOU, Depeng CHEN. Architecture design of data fusion pipeline for unmanned systems [J]. Journal of Computer Applications, 2024, 44(8): 2536-2543.
[2]	Runze TIAN, Yulong ZHOU, Hong ZHU, Gang XUE. Local information based path selection algorithm for service migration [J]. Journal of Computer Applications, 2024, 44(7): 2168-2174.
[3]	Junna ZHANG, Xinxin WANG, Tianze LI, Xiaoyan ZHAO, Peiyan YUAN. Task offloading method based on dynamic service cache assistance [J]. Journal of Computer Applications, 2024, 44(5): 1493-1500.
[4]	Guoxiang CHEN, Ziqiang YU, Haoyu ZHAO. Distributed k-nearest neighbor query algorithm for moving objects in dynamic road network [J]. Journal of Computer Applications, 2024, 44(11): 3403-3410.
[5]	Chenyang GE, Qinrang LIU, Xue PEI, Shuai WEI, Zhengbin ZHU. Efficient collaborative defense scheme against distributed denial of service attacks in software defined network [J]. Journal of Computer Applications, 2023, 43(8): 2477-2485.
[6]	Sheng YE, Jing WANG, Jianfeng XIN, Guiling WANG, Chenhong GUO. Dynamic evolution method for microservice composition systems in cloud-edge environment [J]. Journal of Computer Applications, 2023, 43(6): 1696-1704.
[7]	Yi WANG, Shenglei PEI, Yu WANG. Indoor positioning method of multi-fingerprint database based on channel state information and K-means-SVR [J]. Journal of Computer Applications, 2023, 43(5): 1636-1640.
[8]	Tengfei CAO, Yanliang LIU, Xiaoying WANG. Edge computing and service offloading algorithm based on improved deep reinforcement learning [J]. Journal of Computer Applications, 2023, 43(5): 1543-1550.
[9]	Haiyan HU, Qiaoyan KANG, Shuo ZHAO, Jianfeng WANG, Youbin FU. Service function chain deployment optimization method based on node comprehensive importance ranking [J]. Journal of Computer Applications, 2023, 43(3): 860-868.
[10]	Yumei CHEN, Hongchao HU, Yawen WANG. Quality of service and loss evaluation method for multi-variant system [J]. Journal of Computer Applications, 2023, 43(3): 876-884.
[11]	Mingchao NING, Junbo ZHANG, Ge CHEN. Task scheduling algorithm for service-oriented architecture-based industrial software [J]. Journal of Computer Applications, 2023, 43(3): 885-893.
[12]	Jingcheng XU, Xuebin CHEN, Yanling DONG, Jia YANG. DDoS attack detection by random forest fused with feature selection [J]. Journal of Computer Applications, 2023, 43(11): 3497-3503.
[13]	Wenxuan LI, Hao WU, Changsong LI. Survey of semantics-based location privacy protection [J]. Journal of Computer Applications, 2023, 43(11): 3472-3483.
[14]	MA Yongqiang, CHEN Xiaomeng, YU Ziqiang. Range query algorithm for large scale moving objects in distributed environment [J]. Journal of Computer Applications, 2023, 43(1): 111-121.
[15]	WU Renbiao, ZHANG Zhenchi, JIA Yunfei, QIAO Han. Adaptive scheduling strategy based on deadline under cloud platform [J]. Journal of Computer Applications, 2023, 43(1): 176-184.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics