Mutation-Based Harmony Search Algorithm for Hybrid Testing of Web Service Composition

Maythaisong, Eckwijai; Songpan, Wararat

doi:https://doi.org/10.1155/2018/4759405

Computational Intelligence and Neuroscience

On this page

Abstract Introduction Related Work Evaluation Conclusion Data Availability Conflicts of Interest Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2018 | Article ID 4759405 | https://doi.org/10.1155/2018/4759405

Mutation-Based Harmony Search Algorithm for Hybrid Testing of Web Service Composition

Eckwijai Maythaisong¹and Wararat Songpan¹

Academic Editor: Raşit Köker

Received03 Jul 2018

Revised13 Sept 2018

Accepted09 Oct 2018

Published01 Nov 2018

Abstract

Web service composition is a method of developing a new web service from an existing one based on business goals. Web services selected for composition should provide accurate operational results and reliable applications. However, most alternative service providers have not yet fulfilled users’ needs in terms of services and processes. Service providers, in fact, have focused on enhancing nonfunctional attributes, such as efficiencies of time, cost, and availability, which still face limitations. Furthermore, it remains advantageous to compose services and suitably plan them around business plans. Thus, this study introduces hybrid testing using a combination of the functional and nonfunctional testing approaches. The former was used to design a test case through the equivalence class partitioning technique, and the latter was used to select suitable services for the test results. We find defects and appropriate solutions for combining services based on business requirements. The mutation-based harmony search (MBHS) algorithm is proposed to select web services and to compose with minimum defects. The results of this study reveal that MBHS can support a combination of various services more efficiently and dramatically than other metaheuristic methodologies. Additionally, it helps find appropriate solutions to compose services based on business plans.

1. Introduction

The service-oriented architecture (SOA) concept is used to design organisational information systems as evolving service-oriented systems. The use of web services implies a SOA developing methodology [1]. SOA has been rapidly implemented to develop information systems because it encourages interoperability, considering changes in information, public relations, purchases, and services. Thus, web services can dramatically enhance business activities. Currently, various types of web services can be developed via simple object access protocols or representational state transfers [2]. With increases in system complexity, single web service mechanisms cannot respond to full system operations because data processing requires web services from other resources to be composed under the same conditions to achieve desired results.

Web service composition ensures that a web service concurs suitably with business goals. However, user needs and web services have grown more complex. Thus, web services will perform according to users’ needs if they interoperate suitably with other web services. This is a primary advantage of web service composition [3]. Currently, the web services business process execution language is the standard for describing web service interoperations [4]. Furthermore, web service composition requires efficiency and quality. Various relevant studies have performed web service composition, focusing on quality of service (QoS) [5–7].

Web services have been widely used, both inside and outside organisations. The accuracy of service operational results is important. Generally, the problem of selecting a web service is the QoS and efficiency of its nonfunctional properties. Furthermore, during web service composition, it may never be reviewed if it provides operational results per the planned business service requirements. Additionally, any problems will appear as data defects. Functional testing is thus used to detect the nature of defects. In [8, 9], researchers implemented functional testing to detect minimum defects, and the results were as expected.

Currently, metaheuristic methodologies are used to estimate the fitness value of a web service composition for overcoming the complexity problem and reducing execution time. However, the primary purpose of metaheuristic development is to achieve optimisation. A web service developer anticipates the quality of optimisation, and metaheuristic algorithms are usually compared to the web service process and time constraints to identify the most efficient solution. In [10], the researcher categorised metaheuristic algorithms into groups to achieve optimisation.

Several familiar evolutionary algorithms are the genetic algorithm (GA) [11], genetic programming (GP), and differential evolution (DE). Swarm intelligence algorithms include the ant colony optimisation (ACO) and particle swarm optimisation (PSO) [12, 13]. Physics-related algorithms are simulated annealing (SA) [14] and harmony search (HS) [15, 16]. Harmony search (HS) algorithm is an interesting evolutionary algorithm which was developed in an analogy with music improvisation process, to improve the pitches of instruments and obtain better harmony. Whereas HS algorithm is good at identifying high performance of search space, when compared with other evolutionary algorithms [17], and it has still a drawback: the fixed parameter adjusting pitch adjusting rate (PAR) when applied the web service composition [18]. Adjusting pitch adjusting rate (PAR) is a very important factor for the high efficiency of the HS algorithm and useful for optimal search [19–22].

This study contributed to the current understanding of the innovation process in two main stages: (1) a hybrid testing approach for web service composition is combining the functional and nonfunctional testing approaches. The hybrid testing method is selected because it can estimate the minimum defect, the efficiency of the web service, and its fitness value and time cost when more web service providers are selected. (2) The new proposed metaheuristic algorithm is a mutation-based harmony search (MBHS). Optimisation is compared with GA, which is categorised by evolutionary algorithms, SA (physics-related) and PSO (swarm intelligence). Moreover, business models are also considered for optimisation of web service compositions. The proposed algorithm provides useful data for an efficient search algorithm and will estimate the minimum defects per business plans and user needs. The remainder of this study is organised as follows: Section 2 presents related works. Section 3 presents the proposed framework. Experiments and evaluations are presented in Section 4. Finally, the conclusion and future works are presented in Section 5.

The objective of testing a web service is to provide a system that operates well per the business goals. In [23], researchers designed criteria for evaluating a SOA to facilitate service providers and users and to develop a system resulting from commissioning, efficiency, and QoS criteria. The study of [6] designed characteristics of QoSs for SOAs to investigate the extent to which they affect the service of each characteristic and to accordingly adjust as the business requirements. Moreover, the technique used to check the validity of the web service has changed from document analysis to test case study. In [24], Bai et al. created a test case with the web services description language (WSDL), considering data types. Additionally, Hanna and Munro and Ma et al. [25, 26] implemented the boundary value analysis from WSDL to create a test case for testing services. In [27], Bhat and Quadri compared this to the equivalence class partitioning technique. However, this method retained limitations on efficiency checking.

As for the problems of enhancing the efficiency of selecting a web service with different types and components [4], most studies focused on QoS. For example, in [28], Sun and Zhao solved the problem of selecting and sorting web service QoSs in terms of cost, time, and reliability by using global and local QoSs. Moreover, in [29], researchers used GA to examine the best web service from global and local optimisations. Liu et al. [30] proposed a web service composition that sorted global and local optimisations through a cultural genetic algorithm per the QoS of each selected service, including execution time. Additionally, Wang et al. [31] proposed a web service composition evaluated by QoS attributes to suggest the best web service composition. Decision makers generally examine a web service based on its fitness for responding to a service delivery requirement. The study of Upadhyaya et al. [7] proposed a method for selecting a hybrid web service that found a compromise between QoS and user perceptions to maximise business requirements. Moreover, in [32], Lin et al. classified human and web services of different operations for efficiency.

Considering web service composition via metaheuristic fitness algorithms, the studies of Mardukhi et al. and Liu et al. [29, 30] applied genetic algorithms to find optimisation. Additionally, Fan et al. [33] implemented a stochastic swarm particle optimisation and simulated annealing to handle problems of selecting a web service composition based on QoS. The study of Parejo et al. [34] used GRASP and the path relinking hybrid algorithm to evaluate web service selection based on execution time. In [35], Yu et al. proposed service components for selecting efficient services from groups by using the greedy algorithm and ACO. These algorithms helped efficiently locate each group of complex services by time and quality. The study of Mao et al. [36] predicted the priority of QoSs for service providers and users using PSO, helping achieve optimisation and adjust to users’ need for equivalence. In [37], the researchers implemented GP to estimate and analyse QoS. Moreover, Liu et al. [38] implemented social learning optimisation to enhance the efficiency of problem solving for selecting web services based on optimisation.

Currently, enhancing the efficiency of web service composition is extremely important for business organisations that provide services. However, most web testing only focuses on efficiency. This lacks the hybrid flexibility represented in Table 1. Furthermore, it does not focus on data accuracy or service defects. Simply focusing on efficiency is inadequate. In this study, functional and nonfunctional testing are implemented in a hybrid fashion to locate web services with minimum defects.

With regard to the optimal solution, harmony search (HS) algorithm [15] has many advantages compared with other metaheuristic algorithms [17], which imposes fewer mathematical requirements and does not require initial value settings of the decision variables. In particular, the HS algorithm uses stochastic random searches, with derivative information being also unnecessary and generates a new vector after considering all existing solutions. Many studies have modified the HS algorithm by dynamically updating the parameters and generating a new harmony search. For example, Improved harmony search algorithm called IHSA [21] is a modification been done in two parameters: pitch adjusting rate (PAR) and using bandwidth (BW) randomly. In addition, dynamic selection of BW and PAR parameters has been proposed [39]. Maximum and minimum values were replaced BW in HM process, and the PAR value was linearly decreased. In [20], a novel HS modification for both HMCR and PAR, dynamically in the improvisation process, was proposed. Al-Betar et al. [19] proposed a multipitch adjusting rate strategy to modify PAR. Sarvari and Zamanifar [22] proposed improvement in HS by statistical analysis, in which new harmony and BW is modified. Therefore, the proposed model improved harmony search (HS) algorithm and focused on the pitch adjustment rate (PAR) stage. Till date, HS algorithm used fixed values for PAR stages, and many researches modified HS for applications [18, 19, 40–44] where PAR is a very important parameter that can help in increasing the variations of the generated solutions by including more solutions in the search space of the optimal solution. This motivated current research in developing our proposed model to a new stage of PAR, called mutation-based HS approach.

3. Proposed Model

This section presents a hybrid testing approach for the web service composition framework, as shown in Figure 1. Web service testing begins with the creation of a business process. Each process employs web services that are tested to provide services with minimum defects. Furthermore, QoS represents web service quality. For testing, a business process is created for a goods ordering service [34], as shown in Figure 2. It uses business process modelling notation, consisting of seven types of services and three representatives for each type. For example, one delivery company provides three types of services. The process begins with the ordering of goods, which can be paid in cash or by credit card. If credit card, the payment is verified and later accepted. Furthermore, the stock of goods is checked. The ordered goods will then be subtracted from the stock. If the ordered goods are out of stock, delivery will be delayed and annotated. When the goods are ready for delivery, it will be delivered to the customer with a digitally signed invoice. Finally, the customer’s satisfaction will be monitored.

We present three processes for testing web service composition. First, we analyse the WSDL and XML schema definition (XSD) from the created business process. Test cases are designed using the equivalence class partitioning technique of functional testing. Finally, the developed test case is verified and measured to estimate the efficiency of the QoS for nonfunctional testing. After testing the web services, the one with minimum defects for composition is selected.

3.1. Data Analysis

The WSDL and XSD schema are analysed to find the operator, parameters, the data type of each parameter, and conditions for each data type. This is performed to set the conditions for testing (e.g., check credit card, Figure 3). Additionally, XSD data types are designed by the equivalence class partitioning method.

3.2. Test-Case Generator

The created test case from the schema analysis stage is thus implemented. Creating the data for the test case can be divided into two stages, as follows.

3.2.1. Creating Equivalence Class Partitioning

To create the equivalence class from WSDL and XSD of check credit card, the data are categorised into two groups: valid and invalid equivalence partitioning. This reduces the complexity of the data for testing, as shown in Figure 4.

3.2.2. Creating Test Cases

The data, after partitioning through the equivalence class, are shown in Table 2. The test case (TCn) designs are stored as XML documents.

3.3. Test Case Process

3.3.1. Test Case Execution

This is the process of evaluating defects found by the test case. The calculation results can be divided into three sections, as follows.(1)Rate-of-Defect Detection (RDT_i). The RDT of a test case is calculated using the number of defects detected and number of test cases taken to find defects for each test case of web service, i(2)Defect Impact (DI_i). For each defect severity value, defects have different impacts. The analysis of defects from the test case should be classified according to the severity level, as shown in Table 3. The severity value is calculated per the following equation:where is the severity value of defect, , and is the number of defects identified by of web service .

The defect severity impact for each test case is defined as follows:where is the highest severity value of all test cases.(3)Test Case Weight (TCW_i). The TCW is the total sum of the two factors of web service i (i.e., RDT and DI). Mathematically, can be computed by the following equation [45]:

The test results of the goods ordering case study are represented in Table 4. There are three service tasks, each having three web services available (i.e., WS1, WS2, and WS3). The bold value is the total sum of defect, which is calculated as .

3.3.2. Adjusting Defect in Tasks with QoS

This process enhances the calculated service via functional testing, with an equal number of task defects (Table 5). This process is calculated by nonfunctional testing as QoS, which is divided into two parts of the calculation performance for each web service.(1)QoS Attribute. The QoS describes the nonfunctional properties of the service. The QoS attributes of the candidate services defined in the related studies [28, 46, 47] are considered in this study.(2)QoS-Based Evaluation. Some QoS attributes with higher or lesser values give better results separately. To adjust the process via normalisation, it is divided into three types: positive values (e.g. reputation ()); negative values (e.g., response time () and execution cost ()); and percentage values (e.g., availability ()). The following equations are used to normalise the positive, negative, and percentage values, respectivelywhere represents the value obtained from the conditional comparison; is quality value of data which is required to be compared; is the least quality value of data; and is the maximum quality value of datawhere represents the value obtained via conditional comparison; is the quality value of data which is required to be compared; is the least quality value of data; and is the maximum quality value of datawhere represents the value of conditioned comparison and is quality value of data required for comparison.

After the score of each data is calculated and adjusted, the total score of the web service is calculated using Equation (8) to represent it as the weight of test results, instead of zero defects via the QoS weight scorewhere represents the total weight score of the web service, , which is less than satisfactory; is the response time; is the monetary value of the service; is availability; and is the reputation of web service .

3.4. Service Selection for Composition by Mutation-Based Harmony Search

This process provides a repository for the increasing task and various candidate services. For example, the candidate service from web service test results for each task is composed considering the business plan, as shown in Figure 2 and detailed in Figure 5. are tasks that include the web service composition process, and are candidate service sets for the tasks, where the candidate service number of each set is . The mathematical model of the web service composition can be described as follows:where represents a service selection scheme; represents the fitness value; is the weight of the test results by test case in functional testing; is the weight of the test results by QoS in nonfunctional testing; and is the number of tasks.

To solve the problem of web service composition, the HS algorithm is used to determine the fitness value while avoiding all possible compositions. However, the problem of the basic HS algorithm is continuous and cannot directly generate a candidate service for this problem. Therefore, we present a discrete variant of the HS algorithm and enhance a novel method of generating a new harmony pitch adjust rate (PAR) using mutation operations instead of random consideration. All the operators are summarised in Figure 6.

3.4.1. Initialisation Parameters and Harmony Memory

First, we set the default parameter of the harmony memory size (HMS), harmony memory consideration rate (HMCR), PAR, and the termination criterion (e.g., maximum number of iterations). Furthermore, we randomly select from the candidate services of each task of the business plan. Those services are then initialised (i.e., HMS) and stored in the harmony memory (HM). Subsequently, we evaluate the fitness value using Equation (9). The population model is defined by Equation (10), where is a candidate service and

3.4.2. Generating a New Harmony

At this stage, another harmony position is created, , considering the HMCR. First, we randomise a digit between 0 and 1. If the value is less or equal to the HMCR, another position is created from memory. Otherwise, the new position is randomised in the set range. Furthermore, after obtaining every component of the memory consideration, we check whether the pitch should be adjusted. For randomising the digit between 0 and 1, mutation operations [48, 49] are used when the value is less than or equal to PAR for the nearest position. An example that explains these three operators are detailed in Figure 7.

(a)

(b)

(c)

3.4.3. Updating the HM

At this stage, is compared to in the HM. If a new harmony has a better fitness value than , it is substituted at the new position with .

3.4.4. Termination Criterion

Repeat the step of generating a new harmony and updating the HM until the stopping criterion (i.e., the number of iterations) has been satisfied with the best fitness value.

The pseudocode for the mutation-based HS algorithm is listed in Algorithm 1.

(1)	Set initialisation parameters:
(2)	HMS = Number of Harmony Memory Size;
(3)	HMCR = Harmony Memory Consideration Rate (HMCR); where, 0 ≤ HMCR ≤ 1;
(4)	PAR = Pitch Adjusting Rate (PAR); where 0 ≤ PAR ≤ 1;
(5)	= Number of New Harmony;
(6)	= Number of Iteration;
(7)	= Number of Task;
(8)	For ⟵ 1 to HMS do
(9)	= Random service on position;
(10)	= Calculate fitness value of by Equation (9);
(11)	End for
(12)	Best, Worst = Indexes for Best and Worst solutions in HM based on their fitness value;
(13)	Do
(14)	For i ⟵ 1 to do
(15)	= New Harmony position;
(16)	For j ⟵ 1 to do
(17)	If (rand(0,1) ≤ HMCR) then
(18)	;
(19)	If rand(0,1) ≤ PAR then
(20)	Mutation Operator ⟵ Random (Swap, Insert, Reverse);
(21)	Mutation Operator;
(22)	End if
(23)	End if
(24)	End for
(25)	If ( < ) then
(26)	= ;
(27)	Update Worst, Best;
(28)	End if
(29)	End for
(30)	While ( ⟵ 1 to )//∗ The terminate criterion ∗//
(31)	Return = The best solution in the harmony memory;

4. Experiment and Evaluation

This section describes the experiment and the results with a case study of web service composition. The proposed experimental framework is described as follows. First, the case study covers the testing activities performed on a sample business process model for servicing all composition plans of the candidate web service. Furthermore, experimentation settings and algorithm parameters are described. The aim of the experiment is to compare the performance of hybrid testing for the service composition with those using other metaheuristic algorithms for solving problems. Finally, the results are obtained from the case study of the framework for testing processes and composition recommendations.

4.1. Experimental Design

This section describes the methodology for the efficiency check to find web service composition defects via MBHS for the various business processes. For the first business model shown in Figure 2 [34], a goods ordering service consists of seven services: check credit card; pay by credit card; check stock; reserve for shipment; ship goods; invoice; and evaluate satisfaction. Each service includes representative service providers. In this experiment, each service has three tasks that show the defect results of service groups calculated from Table 6. The second business model concerns ticket reservation [50]. Considering the set of QoS attributes (i.e., cost, response time, availability, and reputation) and TCW, the QoS value ranges are randomly generated among 0 ≤ cost ≤ 100, 0 < response time ≤ 20 s, 60 ≤ availability ≤ 100, 0 ≤ reputation ≤ 10, and 0 ≤ TCW ≤ 10. The following experiment runs 20 times, and the results are averaged. The parameters used for each algorithm are described in the experiment. The service selection algorithm is realized using MATLAB 8.3.0.532 and is performed on a computer equipped with an Intel CPU, Core i7 @ 3.4 GHz, running on Windows 10 Pro 64 bit and 8-GB memory.

4.2. Feasibility and Scalability Analysis

To analyse the feasibility using MBHS, the tasks are classified as 7, 9, 20, 40, and 80. Each task consists of 10 candidate services, which are compared by discrete PSO (DPSO) [51], GA, and population-based simulated annealing (PBSA) [52]. The response times of different tasks are evaluated and processed in a similar environment for estimating fitness value. The experimental results are presented in Figure 8, where the y axis indicates the execution time and the x axis indicates the number of tasks. The parameters used for each technique are described in Table 7.

According to Figure 8, there is an increase in tasks. MBHS uses less time compared to the other three algorithms. According to the experimental results, MBHS estimates the fitness value without considering time impacts, although the number of tasks increases.

4.3. Performance Analysis and Comparison

4.3.1. Case Study I

To estimate the efficiency of MBHS for solving the problem of service selection with minimum defects, the defect results of the first business model (Table 6) are used. For this experiment, MBHS, DPSO, GA, and PBSA algorithms are applied to the service selection problem with minimum defects. The four algorithms are executed in the same environment, using the following parameters. The common parameters are initial population = 10 and iteration = 100. The MBHS settings are N_h = 10, HMCR = 0.9, and PAR = 0.1. The GA settings are Pc = 0.8, Pm = 0.1, and selector with elitism. The PBSA settings are initial population = 2, T0 = 100, alpha = 0.9, and nMove = 3.

The four algorithms are executed, and the running times and fitness values are obtained by each algorithm and recorded. The experimental results are depicted in Figure 9, where the y axis indicates the execution time of the algorithm and the x axis indicates the iteration. In Figure 10, the y axis indicates the fitness value of the algorithm, and the x axis indicates the iteration. According to Figure 10, the MBHS algorithm can estimate the best fitness value within the same iteration, compared to the other three algorithms that estimate using more than 30 iterations. It also uses the least time for estimating the fitness value, as shown in Figure 9. The mean values obtained are presented in Table 8. The fitness value obtained by MBHS is 0.279 at the 80^th iteration. The PBSA algorithm has the worst fitness value, whereas the other algorithms have not yet obtained the solutions by the 100^th iteration. Thus, we conclude that MBHS is more efficient than the other algorithms.

4.3.2. Case Study II

This experiment solves the service selection problem with minimum defects. The experiment is divided into tasks ∈ {20, 40} and candidate services ∈ {20, 60, 100} for service composition. To check the MBHS efficiency of this study, the DPSO, GA, and PBSA algorithms are used to solve the service composition defect. All algorithms are processed in the same environment for estimating the fitness value. For all the algorithms, the iteration is limited to 1,000.

(1) Experiment I. The web service composition consists of 20 tasks and 20, 60, and 100 candidate services. The common parameter is the initial population = {30, 200, 400}. The MBHS settings are N_h = {7, 20, 35}, HMCR = 0.99, and PAR = 0.01. The GA settings are Pc = 0.8, Pm = 0.01, and selector with elitism. The PBSA settings are initial population = {20, 35}, T0 = 100, alpha = 0.99, and nMove = {5, 10}. The experiment results show that MBHS obtains the best fitness value, as shown in Figure 11, where the y axis indicates the fitness value of the four algorithms, and the x axis indicates the algorithm.

The execution time and fitness value estimated for the 20 tasks using the four algorithms are presented in Table 9, which show that MBHS is the quickest in estimating the fitness value at the 1,000^th iteration, whereas PBSA was the slowest. Furthermore, MBHS, with 20 candidate services, had a fitness value of 0.861, processed for 2.126 s. With 60 candidate services, it had a fitness value of 0.343, processed for 7.672 s. With 100 candidate services, it had a fitness value of 0.216, processed for 10.893 s. Compared to the other three algorithms, MBHS searched the best fitness value with the least time. According to this experiment, MBHS is more efficient than the other algorithms.

(2) Experiment II. The web service composition consists of 40 tasks and 20, 60, and 100 candidate services. The common parameter is initial population = {80, 300, 500}. The MBHS settings are N_h = {12, 25, 40}, HMCR = 0.99, and PAR = 0.001. The GA settings are Pc = 0.8, Pm = 0.01, and selector with elitism. The PBSA settings are initial population = {20, 45}, T0 = 100, alpha = 0.99, and nMove = {12, 20}. The experimental results show that MBHS has the best fitness value, as shown in Figure 12, where the y axis indicates the fitness value of the four algorithms, and the x axis indicates the algorithm.

The execution time and fitness value estimated for 40 tasks, using the four algorithms, are presented in Table 9. MBHS was the quickest in estimating the fitness value at the 1,000^th iteration, whereas PBSA was the slowest. Furthermore, MBHS, with 20 candidate services, had a fitness value of 2.034, processed for 7.346 s. With 60 candidate services, it had a fitness value of 0.731, processed for 12.367 s. With 100 candidate services, it had a fitness value of 0.566, processed for 15.010 s. Compared to the other three algorithms, MBHS searched for the best fitness value in least time. According to this experiment, MBHS is more efficient than the other algorithms.

5. Conclusion

This study proposed hybrid testing to overcome the problem of web service selection validity and reliability using MBHS to search for the minimum defect and provide the availability and accurate performance for web services in terms of functional and nonfunctional requirements. Furthermore, it is more complicated to enhance the service efficiency of a web service. However, doing so generally focuses on solving the problem without considering data accuracy. Thus, the proposed framework can be efficiently applied to detect defects. Additionally, it is most efficient for selecting web services for composing. To compare web service selection using different algorithms, a test case for testing the QoS, based on the functional requirement, was required. Furthermore, it required nonfunctional requirements (e.g., response time, cost, availability, and reputation) for testing web services. The MBHS algorithm combined hybrid testing and helped select various web services per business requirements.

Data Availability

The 7 tasks of service data used to support the findings of this study are available from the cited paper [34]. The 9 tasks of service data used to support the findings of this study are available from the corresponding author upon request. And 20, 40, and 80 tasks of service data used to support the findings of this study are available from simulation in experiment upon request.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This research was financially supported in part of the researcher development project of Department of Computer Science, Faculty of Science, Khon Kaen University.

References

M. P. Papazoglou and W. J. Heuvel, “Service oriented architectures: approaches, technologies and research issues,” VLDB Journal, vol. 16, no. 3, pp. 389–415, 2007.
View at: Publisher Site | Google Scholar
F. Belqasmi, J. Singh, S. Y. Bani Melhem, and R. H. Glitho, “SOAP-based vs. RESTful web services: a case study for multimedia conferencing,” IEEE Internet Computing, vol. 16, no. 4, pp. 54–63, 2012.
View at: Publisher Site | Google Scholar
C. Jatoth, G. R. Gangadharan, and R. Buyya, “Computational intelligence based QoS-aware web service composition: a systematic literature review,” IEEE Transactions on Services Computing, vol. 10, no. 3, pp. 475–492, 2017.
View at: Publisher Site | Google Scholar
Q. Z. Sheng, X. Qiao, A. V. Vasilakos, C. Szabo, S. Bourne, and X. Xu, “Web services composition: a decade’s overview,” Information Sciences, vol. 280, pp. 218–238, 2014.
View at: Publisher Site | Google Scholar
A. Al-Moayed and B. Hollunder, “Quality of service attributes in web services,” in Proceedings of 2010 Fifth International Conference on Software Engineering Advances, Nice, France, August 2010.
View at: Publisher Site | Google Scholar
L. O’Brien, P. Merson, and L. Bass, “Quality attributes for service-oriented architectures,” in Proceedings of International Workshop on Systems Development in SOA Environments (SDSOA’07: ICSE Workshops 2007), Minneapolis, MN, USA, May 2007.
View at: Publisher Site | Google Scholar
B. Upadhyaya, Y. Zou, I. Keivanloo, and J. Ng, “Quality of experience: user’s perception about web services,” IEEE Transactions on Services Computing, vol. 8, no. 3, pp. 410–421, 2015.
View at: Publisher Site | Google Scholar
S. Jehan, I. Pill, and F. Wotawa, “Functional SOA testing based on constraints,” in Proceedings of 8th International Workshop on Automation of Software Test (AST), San Francisco, CA, USA, May 2013.
View at: Publisher Site | Google Scholar
W. Tsai, X. Zhou, Y. Chen, and X. Bai, “On testing and evaluating service-oriented software,” Computer, vol. 41, no. 8, pp. 40–46, 2008.
View at: Publisher Site | Google Scholar
D. Manjarres, I. Landa-Torres, S. Gil-Lopez et al., “A survey on applications of the harmony search algorithm,” Engineering Applications of Artificial Intelligence, vol. 26, no. 8, pp. 1818–1831, 2013.
View at: Publisher Site | Google Scholar
D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison–Wesley Longman Publishing, Boston, MA, USA, 1989.
R. Eberhart and J. Kennedy, “A new optimizer using particle swarm theory,” in Proceedings of the Sixth International Symposium on Micro Machine and Human Science (MHS’95), Nagoya, Japan, October 1995.
View at: Publisher Site | Google Scholar
J. Kennedy and R. C. Eberhart, “A discrete binary version of the particle swarm algorithm,” in Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Computational Cybernetics and Simulation, vol. 5, pp. 4104–4108, Orlando, FL, USA, October 1997.
View at: Publisher Site | Google Scholar
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983.
View at: Publisher Site | Google Scholar
Z. W. Geem, J. H. Kim, and G. V. Loganathan, “A new heuristic optimization algorithm: harmony search,” Simulation, vol. 76, no. 2, pp. 60–68, 2001.
View at: Publisher Site | Google Scholar
C. Peraza, F. Valdez, and O. Castillo, “A harmony search algorithm comparison with genetic algorithms,” in Fuzzy Logic Augmentation of Nature-Inspired Optimization Metaheuristics, pp. 105–123, Springer, Berlin, Germany, 2014.
View at: Publisher Site | Google Scholar
L. S. Seok and G. Z. Woo, “A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice,” Computer Methods in Applied Mechanics and Engineering, vol. 194, no. 36–38, pp. 3902–3938, 2005.
View at: Publisher Site | Google Scholar
H. Fekih, S. Mtibaa, and S. Bouamama, “Local-consistency web services composition approach based on harmony search,” Procedia Computer Science, vol. 112, pp. 1102–1111, 2017.
View at: Publisher Site | Google Scholar
M. Al-Betar, A. Khader, and I. Liao, “A harmony search with multi-pitch adjusting rate for the university course timetabling,” in Recent Advances In Harmony Search Algorithm, pp. 147–161, Springer-Verlag, Berlin, Heidelberg, 2010.
View at: Google Scholar
O. Hasancebi, F. Erdal, and M. P. Saka, “An adaptive harmony search method for structural optimization,” Journal of Structural Engineering, vol. 136, no. 4, 2010.
View at: Publisher Site | Google Scholar
M. Mahdavi, M. Fesanghary, and E. Damangir, “An improved harmony search algorithm for solving optimization problems,” Applied Mathematics and Computation, vol. 188, no. 2, pp. 1567–1579, 2007.
View at: Publisher Site | Google Scholar
H. Sarvari and K. Zamanifar, “Improvement of harmony search algorithm by using statistical analysis,” Artificial Intelligence Review, vol. 37, no. 3, pp. 181–215, 2010.
View at: Publisher Site | Google Scholar
W. Tsai, J. Gao, X. Wei, and Y. Chen, “Testability of software in service-oriented architecture,” in Proceedings of 30th Annual International Computer Software and Applications Conference (COMPSAC’06), Chicago, IL, USA, September 2006.
View at: Publisher Site | Google Scholar
X. Bai, W. Dong, W. T. Tsai, and Y. Chen, “WSDL-based automatic test case generation for web services testing,” in Proceedings of IEEE International Workshop on SOSE, pp. 207–212, Weimar, Germany, September 2005.
View at: Publisher Site | Google Scholar
S. Hanna and M. Munro, “An approach for specification-based test case generation for web services,” in Proceedings of 2007 IEEE/ACS International Conference on Computer Systems and Applications, Amman, Jordan, May 2007.
View at: Publisher Site | Google Scholar
C. Ma, C. Du, T. Zhang, F. Hu, and X. Cai, “WSDL-based automated test data generation for web service,” in Proceedings of International Conference on Computer Science and Software Engineering, Wuhan, China, December 2008.
View at: Publisher Site | Google Scholar
A. Bhat and S. M. K. Quadri, “Equivalence class partitioning and boundary value analysis-a review,” in Proceedings of 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom), pp. 1557–1562, New Delhi, India, March 2015.
View at: Google Scholar
S. X. Sun and J. Zhao, “A decomposition-based approach for service composition with global QoS guarantees,” Information Sciences, vol. 199, pp. 138–153, 2012.
View at: Publisher Site | Google Scholar
F. Mardukhi, N. NematBakhsh, K. Zamanifar, and A. Barati, “QoS decomposition for service composition using genetic algorithm,” Applied Soft Computing, vol. 13, no. 7, pp. 3409–3421, 2013.
View at: Publisher Site | Google Scholar
Z. Z. Liu, X. Xue, J. Q. Shen, and W. R. Li, “Web service dynamic composition based on decomposition of global QoS constraints,” International Journal of Advanced Manufacturing Technology, vol. 69, no. 9–12, pp. 2247–2260, 2013.
View at: Publisher Site | Google Scholar
H. C. Wang, W. P. Chiu, and S. C. Wu, “QoS-driven selection of web service considering group preference,” Computer Networks, vol. 93, pp. 111–124, 2015.
View at: Publisher Site | Google Scholar
D. Lin, T. Ishida, Y. Murakami, and M. Tanaka, “QoS analysis for service composition by human and web services,” IEICE Transactions on Information and Systems, vol. E97.D, no. 4, pp. 762–769, 2014.
View at: Publisher Site | Google Scholar
X. Q. Fan, X. W. Fang, and C. J. Jiang, “Research on web service selection based on cooperative evolution,” Expert Systems with Applications, vol. 38, no. 8, pp. 9736–9743, 2011.
View at: Publisher Site | Google Scholar
J. A. Parejo, S. Segura, P. Fernandez, and A. Ruiz-Cortés, “QoS-aware web services composition using GRASP with path relinking,” Expert Systems with Applications, vol. 41, no. 9, pp. 4211–4223, 2014.
View at: Publisher Site | Google Scholar
Q. Yu, L. Chen, and B. Li, “Ant colony optimization applied to web service compositions in cloud computing,” Computers & Electrical Engineering, vol. 41, pp. 18–27, 2015.
View at: Publisher Site | Google Scholar
C. Mao, J. Chen, D. Towey, J. Chen, and X. Xie, “Search-based QoS ranking prediction for web services in cloud environments,” Future Generation Computer Systems, vol. 50, pp. 111–126, 2015.
View at: Publisher Site | Google Scholar
Y. Y. Fanjiang, Y. Syu, and J. Y. Kuo, “Search based approach to forecasting QoS attributes of web services using genetic programming,” Information and Software Technology, vol. 80, pp. 158–174, 2016.
View at: Publisher Site | Google Scholar
Z. Z. Liu, D. H. Chu, C. Song, X. Xue, and B. Y. Lu, “Social learning optimization (SLO) algorithm paradigm and its application in QoS-aware cloud service composition,” Information Sciences, vol. 326, pp. 315–333, 2016.
View at: Publisher Site | Google Scholar
C. M. Wang and Y. F. Huang, “Self adaptive harmony search algorithm for optimization,” Expert Systems with Applications, vol. 37, no. 4, pp. 2826–2837, 2010.
View at: Publisher Site | Google Scholar
M. Y. Cheng, D. Prayogo, Y. W. Wu, and M. M. Lukito, “A Hybrid Harmony Search algorithm for discrete sizing optimization of truss structure,” Automation in Construction, vol. 69, pp. 21–33, 2016.
View at: Publisher Site | Google Scholar
E. E. Elattar, “Modified harmony search algorithm for combined economic emission dispatch of microgrid incorporating renewable sources,” Energy, vol. 159, pp. 496–507, 2018.
View at: Publisher Site | Google Scholar
S. Kang and J. Chae, “Harmony search for the layout design of an unequal area facility,” Expert Systems with Applications, vol. 79, pp. 269–281, 2017.
View at: Publisher Site | Google Scholar
M. Nazari-Heris, A. Fakhim Babaei, B. Mohammadi-Ivatloo, and S. Asadi, “Improved harmony search algorithm for the solution of non-linear non-convex short-term hydrothermal scheduling,” Energy, vol. 151, pp. 226–237, 2018.
View at: Publisher Site | Google Scholar
H. Ouyanga, L. Gao, S. Li, X. Kong, Q. Wanga, and D. Zoud, “Improved harmony search algorithm: LHS,” Applied Soft Computing, vol. 53, pp. 133–167, 2017.
View at: Publisher Site | Google Scholar
R. Kavitha and N. Sureshkumar, “Test case prioritization for regression testing based on severity of fault,” International Journal on Computer Science and Engineering, vol. 2, no. 5, pp. 1462–1466, 2010.
View at: Google Scholar
J. Li, X. L. Zheng, S. T. Chen, W. W. Song, and D. R. Chen, “An efficient and reliable approach for quality-of-service-aware service composition,” Information Sciences, vol. 269, pp. 238–254, 2014.
View at: Publisher Site | Google Scholar
H. Zheng, W. Zhao, J. Yang, and A. Bouguettaya, “QoS analysis for web service compositions with complex structures,” IEEE Transactions on Services Computing, vol. 6, no. 3, pp. 373–386, 2013.
View at: Publisher Site | Google Scholar
A. Alvarado-Iniesta, J. L. Garcia-Alcaraz, M. I. Rodriguez-Borbon, and A. Maldonado, “Optimization of the material flow in a manufacturing plant by use of artificial bee colony algorithm,” Expert Systems with Applications, vol. 40, no. 12, pp. 4785–4790, 2013.
View at: Publisher Site | Google Scholar
X. Li and M. Yin, “A discrete artificial bee colony algorithm with composite mutation strategies for permutation flow shop scheduling problem,” Scientia Iranica, vol. 19, no. 6, pp. 1921–1935, 2012.
View at: Publisher Site | Google Scholar
W. Rungworawut, T. Senivongse, and K. Cox, “Achieving managerial goals in business process components design using genetic algorithms,” in Proceedings of 5th ACIS International Conference on Software Engineering Research, Management & Applications (SERA 2007), Busan, Korea, August 2007.
View at: Publisher Site | Google Scholar
A. H. Kashan and B. Karimi, “A discrete particle swarm optimization algorithm for scheduling parallel machines,” Computers & Industrial Engineering, vol. 56, no. 1, pp. 216–223, 2009.
View at: Publisher Site | Google Scholar
H. Shaabani and I. N. Kamalabadi, “An efficient population-based simulated annealing algorithm for the multi-product multi-retailer perishable inventory routing problem,” Computers & Industrial Engineering, vol. 99, pp. 189–201, 2016.
View at: Publisher Site | Google Scholar

Copyright

Copyright © 2018 Eckwijai Maythaisong and Wararat Songpan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

1361

Downloads

1190

Citations

Computational Intelligence and Neuroscience

Mutation-Based Harmony Search Algorithm for Hybrid Testing of Web Service Composition

Abstract

1. Introduction

2. Related Work

3. Proposed Model

3.1. Data Analysis

3.2. Test-Case Generator

3.2.1. Creating Equivalence Class Partitioning

3.2.2. Creating Test Cases

3.3. Test Case Process

3.3.1. Test Case Execution

3.3.2. Adjusting Defect in Tasks with QoS

3.4. Service Selection for Composition by Mutation-Based Harmony Search

3.4.1. Initialisation Parameters and Harmony Memory

3.4.2. Generating a New Harmony

3.4.3. Updating the HM

3.4.4. Termination Criterion

4. Experiment and Evaluation

4.1. Experimental Design

4.2. Feasibility and Scalability Analysis

4.3. Performance Analysis and Comparison

4.3.1. Case Study I

4.3.2. Case Study II

5. Conclusion

Data Availability

Conflicts of Interest

Acknowledgments

References

Copyright