Modeling and algorithms for qos-aware service composition in virtualization-based cloud computing

Jun Huang, Yanbing Liu, Ruozhou Yu, Qiang Duan, Yoshiaki Tanaka

    Research output: Contribution to journalArticle

    13 Citations (Scopus)

    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.

    Original languageEnglish
    Pages (from-to)10-19
    Number of pages10
    JournalIEICE Transactions on Communications
    VolumeE96-B
    Issue number1
    DOIs
    Publication statusPublished - 2013 Jan

    Fingerprint

    Cloud computing
    Quality of service
    Chemical analysis
    Approximation algorithms
    Scalability
    Virtualization
    Experiments

    Keywords

    • Approximation algorithm
    • Cloud service provisioning
    • Network virtualization
    • Quality of service
    • Service composition

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Computer Networks and Communications
    • Software

    Cite this

    Modeling and algorithms for qos-aware service composition in virtualization-based cloud computing. / Huang, Jun; Liu, Yanbing; Yu, Ruozhou; Duan, Qiang; Tanaka, Yoshiaki.

    In: IEICE Transactions on Communications, Vol. E96-B, No. 1, 01.2013, p. 10-19.

    Research output: Contribution to journalArticle

    @article{3de6da0badb04525833781b66dd4e5e7,
    title = "Modeling and algorithms for qos-aware service composition in virtualization-based cloud computing",
    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 = "Approximation algorithm, Cloud service provisioning, Network virtualization, Quality of service, Service composition",
    author = "Jun Huang and Yanbing Liu and Ruozhou Yu and Qiang Duan and Yoshiaki Tanaka",
    year = "2013",
    month = "1",
    doi = "10.1587/transcom.E96.B.10",
    language = "English",
    volume = "E96-B",
    pages = "10--19",
    journal = "IEICE Transactions on Communications",
    issn = "0916-8516",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "1",

    }

    TY - JOUR

    T1 - Modeling and algorithms for qos-aware service composition in virtualization-based cloud computing

    AU - Huang, Jun

    AU - Liu, Yanbing

    AU - Yu, Ruozhou

    AU - Duan, Qiang

    AU - Tanaka, Yoshiaki

    PY - 2013/1

    Y1 - 2013/1

    N2 - 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.

    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.

    KW - Approximation algorithm

    KW - Cloud service provisioning

    KW - Network virtualization

    KW - Quality of service

    KW - Service composition

    UR - http://www.scopus.com/inward/record.url?scp=84871743419&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84871743419&partnerID=8YFLogxK

    U2 - 10.1587/transcom.E96.B.10

    DO - 10.1587/transcom.E96.B.10

    M3 - Article

    AN - SCOPUS:84871743419

    VL - E96-B

    SP - 10

    EP - 19

    JO - IEICE Transactions on Communications

    JF - IEICE Transactions on Communications

    SN - 0916-8516

    IS - 1

    ER -