Volume 7 Number 5 (May. 2012)
Home > Archive > 2012 > Volume 7 Number 5 (May. 2012) >
JSW 2012 Vol.7(5): 990-997 ISSN: 1796-217X
doi: 10.4304/jsw.7.5.990-997

College of Computer and Information Science, Chongqing Normal University, Chongqing, China

Pan He1, Junhao Wen1, Kaigui Wu1, Peng Li1, Haijun Ren2
1College of Computer Science, Chongqing University, Chongqing, China
2School of Software Engineering, Chongqing University, Chongqing, China

Abstract—In dynamic service-oriented environment, service monitoring could provide reliability improvement to service composition as well as cost increase. To reduce the overall cost brought by monitoring, existing literatures proposed to decrease the number of monitors through monitoring the most reliability-sensitive services. However, the optimal monitoring rate for those monitors was not taken into account at the same time. Aiming at choosing optimal monitoring rate for minimal number of monitors, this paper proposed to search appropriate monitoring rate to minimize multi kinds of resources cost by monitoring under reliability constraints. Firstly, two multi-objective optimization problems were presented with the reliability and cost models of service composition under monitoring analyzed through Markov chain. Then a multi-objective memetic algorithm (MOMA) was used to search the near-optimal solutions of monitoring rate for services. This algorithm employed nondominated sorting strategy as the global search method and used random walk with direction exploitation method as local search operator. Experimental studies results showed that multi-objective approach for service monitoring rate optimization could provide solutions with a variety of trade-offs between the system reliability and cost comparing with existing greedy sensitivity-based method. Comparison with other multi-objective evolutionary algorithms showed that, in terms of both the coverage rate and hypervolume indicator, MOMA searched more effectively than several state-of-art algorithms including NSGA II, PHC-NSGA-II and HaD-MOEA.

Index Terms—service monitoring; Markov chain; software reliability; memetic algorithm; multi-objective optimization


Cite: Pan He, Junhao Wen, Kaigui Wu, Peng Li, and Haijun Ren "Multi-objective Service Monitoring Rate Optimization using Memetic Algorithm," Journal of Software vol. 7, no. 5, pp. 990-997, 2012.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]