IEICE TRANSACTIONS on Communications
Modeling and Algorithms for QoS-Aware Service Composition in Virtualization-Based Cloud Computing
Summary :
Cloud computing is an emerging computing paradigm that may have a significant impact on various aspects of the development of information infrastructure. In a Cloud environment, different types of network resources need to be virtualized as a series of service components by network virtualization, and these service components should be further composed into Cloud services provided to end users. Therefore Quality of Service (QoS) aware service composition plays a crucial role in Cloud service provisioning. This paper addresses the problem on how to compose a sequence of service components for QoS guaranteed service provisioning in a virtualization-based Cloud computing environment. The contributions of this paper include a system model for Cloud service provisioning and two approximation algorithms for QoS-aware service composition. Specifically, a system model is first developed to characterize service provisioning behavior in virtualization-based Cloud computing, then a novel approximation algorithm and a variant of a well-known QoS routing procedure are presented to resolve QoS-aware service composition. Theoretical analysis shows that these two algorithms have the same level of time complexity. Comparison study conducted based on simulation experiments indicates that the proposed novel algorithm achieves better performance in time efficiency and scalability without compromising quality of solution. The modeling technique and algorithms developed in this paper are general and effective; thus are applicable to practical Cloud computing systems.
- Publication
- IEICE TRANSACTIONS on Communications Vol.E96-B No.1 pp.10-19
- Publication Date
- 2013/01/01
- Publicized
- Online ISSN
- 1745-1345
- DOI
- 10.1587/transcom.E96.B.10
- Type of Manuscript
- Special Section PAPER (Special Section on Network Virtualization, and Fusion Platform of Computing and Networking)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Jun HUANG, Yanbing LIU, Ruozhou YU, Qiang DUAN, Yoshiaki TANAKA, "Modeling and Algorithms for QoS-Aware Service Composition in Virtualization-Based Cloud Computing" in IEICE TRANSACTIONS on Communications,
vol. E96-B, no. 1, pp. 10-19, January 2013, doi: 10.1587/transcom.E96.B.10.
Abstract: Cloud computing is an emerging computing paradigm that may have a significant impact on various aspects of the development of information infrastructure. In a Cloud environment, different types of network resources need to be virtualized as a series of service components by network virtualization, and these service components should be further composed into Cloud services provided to end users. Therefore Quality of Service (QoS) aware service composition plays a crucial role in Cloud service provisioning. This paper addresses the problem on how to compose a sequence of service components for QoS guaranteed service provisioning in a virtualization-based Cloud computing environment. The contributions of this paper include a system model for Cloud service provisioning and two approximation algorithms for QoS-aware service composition. Specifically, a system model is first developed to characterize service provisioning behavior in virtualization-based Cloud computing, then a novel approximation algorithm and a variant of a well-known QoS routing procedure are presented to resolve QoS-aware service composition. Theoretical analysis shows that these two algorithms have the same level of time complexity. Comparison study conducted based on simulation experiments indicates that the proposed novel algorithm achieves better performance in time efficiency and scalability without compromising quality of solution. The modeling technique and algorithms developed in this paper are general and effective; thus are applicable to practical Cloud computing systems.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E96.B.10/_p
Copy
@ARTICLE{e96-b_1_10,
author={Jun HUANG, Yanbing LIU, Ruozhou YU, Qiang DUAN, Yoshiaki TANAKA, },
journal={IEICE TRANSACTIONS on Communications},
title={Modeling and Algorithms for QoS-Aware Service Composition in Virtualization-Based Cloud Computing},
year={2013},
volume={E96-B},
number={1},
pages={10-19},
abstract={Cloud computing is an emerging computing paradigm that may have a significant impact on various aspects of the development of information infrastructure. In a Cloud environment, different types of network resources need to be virtualized as a series of service components by network virtualization, and these service components should be further composed into Cloud services provided to end users. Therefore Quality of Service (QoS) aware service composition plays a crucial role in Cloud service provisioning. This paper addresses the problem on how to compose a sequence of service components for QoS guaranteed service provisioning in a virtualization-based Cloud computing environment. The contributions of this paper include a system model for Cloud service provisioning and two approximation algorithms for QoS-aware service composition. Specifically, a system model is first developed to characterize service provisioning behavior in virtualization-based Cloud computing, then a novel approximation algorithm and a variant of a well-known QoS routing procedure are presented to resolve QoS-aware service composition. Theoretical analysis shows that these two algorithms have the same level of time complexity. Comparison study conducted based on simulation experiments indicates that the proposed novel algorithm achieves better performance in time efficiency and scalability without compromising quality of solution. The modeling technique and algorithms developed in this paper are general and effective; thus are applicable to practical Cloud computing systems.},
keywords={},
doi={10.1587/transcom.E96.B.10},
ISSN={1745-1345},
month={January},}
Copy
TY - JOUR
TI - Modeling and Algorithms for QoS-Aware Service Composition in Virtualization-Based Cloud Computing
T2 - IEICE TRANSACTIONS on Communications
SP - 10
EP - 19
AU - Jun HUANG
AU - Yanbing LIU
AU - Ruozhou YU
AU - Qiang DUAN
AU - Yoshiaki TANAKA
PY - 2013
DO - 10.1587/transcom.E96.B.10
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E96-B
IS - 1
JA - IEICE TRANSACTIONS on Communications
Y1 - January 2013
AB - Cloud computing is an emerging computing paradigm that may have a significant impact on various aspects of the development of information infrastructure. In a Cloud environment, different types of network resources need to be virtualized as a series of service components by network virtualization, and these service components should be further composed into Cloud services provided to end users. Therefore Quality of Service (QoS) aware service composition plays a crucial role in Cloud service provisioning. This paper addresses the problem on how to compose a sequence of service components for QoS guaranteed service provisioning in a virtualization-based Cloud computing environment. The contributions of this paper include a system model for Cloud service provisioning and two approximation algorithms for QoS-aware service composition. Specifically, a system model is first developed to characterize service provisioning behavior in virtualization-based Cloud computing, then a novel approximation algorithm and a variant of a well-known QoS routing procedure are presented to resolve QoS-aware service composition. Theoretical analysis shows that these two algorithms have the same level of time complexity. Comparison study conducted based on simulation experiments indicates that the proposed novel algorithm achieves better performance in time efficiency and scalability without compromising quality of solution. The modeling technique and algorithms developed in this paper are general and effective; thus are applicable to practical Cloud computing systems.
ER -
English
