Modeling and Optimizing Resource Scheduling for Service Composition based on Queuing Petri Nets

被引：1
作者：
Fan, Guisheng [1 ,2 ]
Yu, Huiqun [1 ]
Chen, Liqiong [3 ]
Liu, Dongmei [1 ]
机构：
[1] East China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China
[2] Shanghai Key Lab Comp Software Evaluating & Testi, Shanghai 201112, Peoples R China
[3] Shanghai Inst Technol, Dept Comp Sci & Informat Engn, Shanghai 200235, Peoples R China
来源：
2013 IEEE 37TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC) | 2013年
关键词：
Service composition; Queuing theory; Petri nets; Resource scheduling; ALLOCATION;
D O I：
10.1109/COMPSAC.2013.87
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Service composition is an important means for integrating the individual Web services to create new value added systems. However, because highly dynamic nature of service composition poses new challenges to resource management, efficient resource scheduling schemes are highly demanded. In this paper, a hierarchal service scheduling net is proposed to model different components of service composition, queuing theory is used to describe the competition process of available service, thus forming the scheduling model of service composition. On this basis, the evaluation function and resource scheduling strategy of service composition are proposed by considering the preference, the price and response time of available service. The related theories of Petri net are used to formally verify the correctness of proposed method. Both case study and simulation results show that the method can optimize the resource scheduling process of service composition, which has the merits of rich expressivity, while improving the performance.
引用
收藏
页码：529 / 538
页数：10
相关论文
共 22 条
  • [1] Al-Masri E., QWS DATASET
  • [2] Almeida J., 2006, Proceedings. 3rd International Conference on Autonomic Computing (IEEE Cat. No. 06EX1303), P84
  • [3] Optimization of Resource Provisioning Cost in Cloud Computing
    Chaisiri, Sivadon
    Lee, Bu-Sung
    Niyato, Dusit
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2012, 5 (02) : 164 - 177
  • [4] Chester A. P., 2011, P UK PERF ENG WORKSH
  • [5] Knowledge-Aware and Service-Oriented Middleware for deploying pervasive services
    Corredor, Ivan
    Martinez, Jose F.
    Familiar, Miguel S.
    Lopez, Lourdes
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2012, 35 (02) : 562 - 576
  • [6] Guanhua Tian, 2010, 2010 International Symposium on Parallel and Distributed Processing with Applications (ISPA 2010), P397, DOI 10.1109/ISPA.2010.69
  • [7] Adaptive resource provisioning for read intensive multi-tier applications in the cloud
    Iqbal, Waheed
    Dailey, Matthew N.
    Carrera, David
    Janecek, Paul
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2011, 27 (06): : 871 - 879
  • [8] A quality of service (QoS)-aware execution plan selection approach for a service composition process
    Liu, Min
    Wang, Mingrui
    Shen, Weiming
    Luo, Nan
    Yan, Junwei
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (07): : 1080 - 1089
  • [9] Queuing theory accurately models the need for ctitical care resources
    McManus, ML
    Long, MC
    Cooper, A
    Litvak, E
    [J]. ANESTHESIOLOGY, 2004, 100 (05) : 1271 - 1276
  • [10] PETRI NETS - PROPERTIES, ANALYSIS AND APPLICATIONS
    MURATA, T
    [J]. PROCEEDINGS OF THE IEEE, 1989, 77 (04) : 541 - 580
123