Abstract
Quality of Service (QoS) is commonly employed to represent nonfunctional web service (WS) characteristics for the purpose of optimizing WS composition. As a departure from most of the extant research on QoS aggregations, where QoS is typically represented deterministically, we hypothesize the QoS to a WS as a random variable that follows a normal distribution. A serial of formulas are proposed to calculate the expectation and variance of the QoS of a composite service; this yields four QoS criteria suited to workflow described by a directed acrylic graph (DAG). The Web service composition problem with uncertain QoS is then modeled as an integer quadratically constrained program (IQCP). Finally, a series of experimental results obtained in CPLEX and Java illustrate that our model has favorable robustness and can estimate composite service QoS rapidly and accurately.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
The coarse-grained, loosely coupled service-oriented architecture (SOA) processes communication among services through simple and well-defined interfaces independent of the underlying implementation platform or network communication module. WS and SOA-based software systems are often combined with various other services to realize SOA. The WS composition problem has received a great deal of research attention, to this effect. With the proliferation of WSs on the Internet, QoS is commonly adopted to describe non-functional WS characteristics. Optimizing the QoS-aware service composition (QSC) is an especially popular research subject in this field. The goal is to select a composite WS that maximizes certain aggregated-quality functions while implementing the desired user functionalities and preserving several QoS constraints.
The workflow-based QSC problem has been extensively studied as well [1,2,3,4]. However, most previous researchers consider each WS to have a deterministic QoS. In actuality, the QoS measure of a WS is intrinsically probabilistic due to the complexity and dynamic nature of the network environment [5] and is very challenging to accurately estimate. For example, the response time for a WS is dependent upon the number of requests invoking it. As discussed by Wang et al. [6], the QoS obtained by the service provider’s description (or the QoS value calculated through historical information) does not truly reflect the performance of the service. For scientific computing tasks, service oriented applications, and MapReduce applications in cloud environment, research has shown that the CPU, network, and I/O performance may fluctuate significantly in the short term [7, 8]. Armbrust et al. [9] found that the performance of a service can fluctuate by 4–16% due to network and disk I/O interference. The QoS of a WS should be described in an uncertain form in order to ensure an accurate and workable QSC problem model [10].
Previous researchers have represented the QoS of a WS as a single value, multiple values [11], standard statistical distribution [12, 13], and any probability distribution [14]. QoS, when represented as a constant value, does not contain quality variations. It is more reasonable to model QoS as a standard statistical distribution (e.g., normal distribution) than several values with different frequencies. Though not every QoS measure of a WS follows a normal distribution, taking any probability distribution into consideration will increase the difficulty of the problem significantly.
In this study, we assumed that the QoS to a WS follows a normal distribution. In an attempt to design a DAG-based workflow, we established QoS aggregation methods for several QoS criteria and built an IQCP to tackle the QSC problem with uncertain QoS. The main contributions of this work are as follows.
-
We use an original and efficient aggregation approach for maximum/min-type and product-type QoSs. Compared to representing QoSs in any probability distribution, the proposed method estimates QoS aggregation quicker and more accurately.
-
We built the QSC problem with uncertain QoS into the well-known IQCP model, which is promising for exactly solving the composition problem with uncertain QoS.
The remainder of this paper is structured as follows. An overview of the research on Web service composition with uncertain QoS is conducted in Sect. 2. Section 3 lists the necessary assumptions and theorems. Section 4 describes the workflow and QoS model. Section 5 details QoS aggregation calculation process. Section 6 proposes the WS composition model with uncertain QoS; Sect. 7 describes its performance in detail. Section 8 provides a brief summary and conclusion.
2 Related Work
The global constraint decomposition strategy [15,16,17] can be adopted to tackle with the QSC problem by considering the uncertainty of QoS. This typically involves dividing the WS composition process into two phases: decomposition of global constraints and local optimization selection. In the former phase, the global constraints are decomposed into a series of constraints imposed on each subtask only. Using these local constraints, the local selection process is carried out via optimization to quickly select best services while ensuring that global constraints are satisfied. When exceptions occur during running time, an appropriate substitution can be quickly identified by simply repeating the local selection process. The strategy is thus adaptable to dynamic environments to a certain extent. Chen et al. [18] proposed the instant recommendation approach to deal with manage uncertain QoS, which works by revealing the most reliable and robust services per the execution log of composite services, therefore, user demands can be fulfilled with higher probability. Hyunyoung et al. [19] also estimated actual QoS performance to a service based on the real transaction history rather than the QoS information published by its provider.
Representing QoSs as multiple values or probability distributions may be a more straightforward way to resolve the uncertain QoS service composition problem. Wang et al. [6] and Shen et al. [20] used the cloud model to evaluate QoS uncertainty; three key parameters(expected value, entropy and hyper entropy) were used to characterize the stability of QoS, then to decrease the number of candidate or composite services, redundant services were pruned by Skyline computing. Skyline computing was also adopted by following work. Fu et al. [21] used an empirical distribution function to describe QoS uncertainty with special focus on stochastic dominance (SD) theory. The method discussed by Fu et al. [22] does not require the assumption that QoS has a specific distribution, and focuses on aggregating the QoS in a cumulative manner. Yu et al. [23] developed the novel p-dominant service skyline concept, which is computed based on a p-R-tree indexing structure and a dual-pruning scheme.
Some researchers have calculated the QoS of a composite service, called QoS aggregation, which is one of the core issues relevant to the QSC problem. Hwang et al. [5] presented a uniform probabilistic model to denote the QoS of atomic or composite WSs with corresponding computation algorithms. The method is precise, but extremely time-consuming. Zheng et al. [14] developed a set of formulas for QoS aggregation according to four typical patterns: sequential, concurrent, selection, and loop. As opposed to the method presented by Hwang et al. [5], its numerical computation algorithms stipulate that the starting point and width of the intervals must be consistent for all QoS distributions – this unfortunately makes QoS monitoring and parameter-setting more difficult. They also ignore QoS aggregation for multiplicative QoS (e.g., reliability) to avoid any combinatorial explosions. Chellammal et al. [15] also denotes QoS denoted as a Probability Mass Function (PMF). By introducing the global constraint decomposition strategy, QoS aggregation is only calculated when the composite service selected via local optimization is unfit for user requests. This reduces the high time overhead on QoS aggregation. By modeling QoS values in normal distribution, Schuller et al. [24] selected the optimized service combination at minimal cost under QoS requirements; they used a simulation approach for QoS estimation. Wang et al. [25] focused on the uncertainty of service execution rather than the uncertainty of QoS. Du et al. [26] and George et al. [27] only used one QoS criterion each: the former used response time, the latter used cost.
3 Underlying Assumptions and Theorems
We held the following assumptions in conducting this study:
-
(1)
The QoS to a WS follows a normal distribution and the QoS of one WS is unrelated to the QoSs of other WSs.
-
(2)
When QoSs to each WS follow normal distributions, the QoS aggregation to a composite service combined by these WSs follows a normal distribution.
-
(3)
For a given workflow F, let s = (s1, s2, …, sn) be an arbitrary composite service to F and the response time of si (i = 1, 2, …, n) follow a normal distribution \( N\left( {\mu_{i} ,\upsigma_{i}^{2} } \right) \). There are two non-negative real number sequences (x1, x2, …, xn) and (y1, y2, …, yn) which can be used to calculate the expectation E(s) and variance D(s) of the response time of s as follows:
Assume that Xi is a random variable, and \( X_{i} \sim N\left( {\mu_{i} ,\sigma_{i}^{2} } \right) \) (i = 1, 2,…,n), and Xi is independent of Xj (i ≠ j). Let \( Y_{n} = \prod\nolimits_{i = 1}^{n} {X_{i} } \). The expectation and variance of Yn are denoted as E(Yn) and D(Yn), respectively.
Theorem 1.
\( E\left( {Y_{n} } \right) = \prod\nolimits_{i = 1}^{n} {\mu_{i} } \).
Proof:
Because X1, X2, …, Xn are independent of each other, E(Yn) can be obtained as follows:
Theorem 2.
If \( \mu_{i} = \varepsilon \sigma_{i} \), then \( \left( {Y_{n} } \right) = \left[ {\left( {1 + \frac{1}{{\varepsilon^{2} }}} \right)^{n} - 1} \right]\prod\nolimits_{i = 1}^{n} {\mu_{i}^{2} } \)
Proof:
Apply mathematical induction to n.
-
(1)
When n = 2,
$$ \begin{aligned} D\left( {Y_{2} } \right) & = D\left( {X_{1} X_{2} } \right) = \sigma_{1}^{2} \sigma_{2}^{2} + \sigma_{1}^{2} \mu_{2}^{2} + \sigma_{2}^{2} \mu_{1}^{2} \\ & = \left( {2\varepsilon^{2} + 1} \right)\sigma_{1}^{2} \sigma_{2}^{2} = \left[ {\left( {1 + \frac{1}{{\varepsilon^{2} }}} \right)^{2} - 1} \right]\mu_{1}^{2} \mu_{2}^{2} \\ \end{aligned} $$ -
(2)
Let us assume that when n is equal to k, the theorem is true. That is,
$$ D\left( {Y_{k} } \right) = \left[ {\left( {1 + \frac{1}{{\varepsilon^{2} }}} \right)^{k} - 1} \right]\prod\nolimits_{i = 1}^{k} {\mu_{i}^{2} } . $$
When n = k + 1,
These two steps yield the conclusion.
4 Workflow and QoS Model
A workflow represents how to constitute the capabilities of different WSs in four basic patterns (sequence, concurrency, selection, and loop). The labeled graph [28], numbered graph [20], and DAG [29] are common ways to represent a workflow. In the resource allocation field, DAG is used to represent the workflow [30, 31]. DAG cannot directly denote the selection and loop patterns. However, the loop pattern can be regarded as a special sequential one. A workflow with selection patterns can be broken up into several workflows without any selection pattern. Therefore, a workflow with selection and loop patterns can be transformed into several workflows that can be represented by DAG. Consider the workflow shown in Fig. 1, which can be split into the two workflows shown in Fig. 2a and b, respectively. Here, we only consider workflows that can be represented with DAG.
The QoS is used to measure the performance of candidate services. The most commonly used QoS criteria include cost, response time, reliability, availability, reputation, and throughput. According to the aggregation method, these criteria can be divided into four classes: sum-type (e.g., cost), min/max-type (e.g., response time), product-type (e.g., reliability), and average-type (e.g., reputation). Similar to [14], the aggregation rules for sequence and concurrency patterns and different types of QoS criteria are summarized in Table 1.
5 Expectation and Variance of QoS for Composite Services
Assume that there are n tasks T = {T1, T2,…, Tn} in a workflow F. Each task Ti, i \( \in \left[ {1,n} \right] \) has m number of candidate WSs si= {si1, si2,…, sim}. A set of 0–1 variables x= {xij}(\( 1 \le i \le n \), \( 1 \le j \le m \)) represent a combination cs(x) of F. When the task ti chooses the service sij, pij = 1, otherwise pij = 0. Let the cost, response time, reliability, and reputation of sij follow normal distributions \( {\text{N}}\left( {\mu p_{ij} ,\sigma p_{ij}^{2} } \right) \), \( {\text{N}}\left( {\mu t_{ij} ,\sigma t_{ij}^{2} } \right) \), \( {\text{N}}\left( {\mu r_{ij} ,\sigma r_{ij}^{2} } \right) \) and \( {\text{N}}\left( {\mu c_{ij} ,\sigma c_{ij}^{2} } \right) \), respectively. According to our assumptions, the cost, response time, reliability, and reputation of cs(x) will also follow normal distributions. Their corresponding expectation and variance are discussed below.
5.1 Expectation and Variance of Cost
According to Table 1, the cost of a composite service can be summed by the cost of all its components. The linear combination of a set of independent normal random variables still obeys a normal distribution, so the cost of cs(x) is distributed from a normal distribution. Thus, the expectation Ep(cs(x)) and variance Dp(cs(x)) of cs(x) can be obtained by Formulas (2) and (3), respectively:
5.2 Expectation and Variance of Response Time
Let j represent an arbitrary composite service of F which consists of a series of services (\( s_{{1j_{1} }} \), \( s_{{1j_{1} }} \), …, \( s_{{nj_{n} }} \)). Under our assumptions, the existence of two non-negative real number sequences (x1, x2, …, xn) and (y1, y2, …, yn) yields the following two formulas:
where \( \mu t_{j} \), \( \sigma t_{j} \) denote the expectation and mean square deviation of j, respectively. Their values can be calculated as follows by sampling:
where \( t_{{ij_{i} }} \left( k \right) \) denotes the k-th response time of \( s_{{ij_{i} }} \) and Times is the number of sampling iterations.
Select q number of different composite services (j1, j2, …, jq) by random for F and let:
yielding the following expression:
When q > n, Formula (8) is a non-negative overdetermined linear equation system. Its solution, that is, the value of x, can be calculated by a known method.
Similarly, let:
This allows us to obtain following equation:
y can be obtained by solving Eq. (11).
Calculating the value of x or y are time consuming. However, the calculation process can be completed offline because it depends only on the workflow and candidate services, and is independent of user requirements. Hence, this process does not affect the time overhead of combining services.
After determining values of x and y, the expectation and variance of the response time of cs(x), denoted as Et(cs(x)) and Dt(cs(x)), respectively, can be calculated as follows:
5.3 Expectation and Variance of Reliability
According to Table 1, the reliability of a composite service can be achieved by multiplying the reliability of all its components. Based on Theorem 1, the expectation of reliability of cs(x), denoted as Er(cs(x)), can be calculated as follows:
According Theorem 2, the variance of reliability of cs(x), denoted as Dr(cs(x)), can be calculated approximately by Formula (14):
where the parameter \( \varepsilon \) can be obtained as follows:
5.4 Expectation and Variance of Reputation
According to Table 1, the reputation of a composite service can be calculated by averaging the reputation of all its components. The expectation and variance of the reputation of cs(x), denoted as Ec(cs(x)) and Dc(cs(x)), respectively, can be calculated as follows:
6 Web Service Composition Model with Uncertain QoS
Without loss of generality, our aim is to minimize the cost while satisfying QoS constraints in regards to response time, reliability, and reputation. Our model is described in detail below.
where \( \beta \) is a tunable parameter, P(X ≤ x) is the probability that the value of X falls into the interval (− \( \infty \), x], Ct, Cr, and Cc respectively represent the constraints of response time, reliability, and reputation, and pt, pr, and pc are given constants.
Considering that the QoS of composition services are subject to normal distributions, Inequation (18) can be converted into Inequations (21)–(23) in accordance with the \( 3{\varvec{\upsigma}} \) principle:
where \( \mu_{t} \), \( \sigma_{t} \), \( \mu_{r} \), \( \sigma_{r} \), \( \mu_{c} \), and \( \sigma_{c} \) respectively represent the expectation and mean variance of the response time, reliability, and reputation of a composite service.
Inequation (21) is equivalent to the following two inequations:
Substituting Formula (12) into in Inequation (25), and introducing the tunable parameters \( \beta_{1} \) and \( \beta_{2} \) (considering that there exists some error in the expectation and variance of the response time), yields the following:
Introduce a variable \( \gamma = \sqrt {\left( {1 + \frac{1}{{\varepsilon^{2} }}} \right)^{n} - 1} \), Substituting Formulas (13) and (14) into inequation (22), and introducing the tunable parameters \( \beta_{3} \) (considering that there exists some error in the variance of the reliability), yields the following:
Note that \( \sqrt {p_{ij} } = p_{ij} \). After some simplifications, Inequation (27) is equivalent to the following inequality:
Taking the logarithm of both sides of Inequality (28) yields the following:
Inequality (23) is equivalent to the following condition:
Substituting Formula (16) into Inequality (30) yields:
In summary, the problem with WS composition for uncertain QoS can be represented as an IQCP model.
7 Experiments
7.1 Robustness Metrics
Several previous researchers have explored temporal robustness metrics for resource scheduling or service composition problems. There is no consensus on which metric should be adopted, but instead it is up to the scholar’s discretion per the problem at hand. Tolerance time [30], makespan mean [31], slack time [32], and robustness probability [33] are commonly used metrics. In this study, we established the following two metrics according to these metrics.
The first is robust probability Rp, which represents the probability that the selected composite service satisfies the stated constraints. Let TotalTimes represent the total number of tests and FailedTimes represent the total number of defaults. Rp is calculated as follows:
The other is relaxation metrics Rs, which represents the gap between user constraints and the aggregated QoS of the selected composite service:
where Ct, Cr, and Cc respectively denote the restrictive conditions of response time, reliability, and reputation, while t, r, and c respectively denote the response time, reliability, and reputation of the selected composite service. The values of t, r, and c are random, so the Rs value is the minimum value of multiple measurements.
7.2 Simulation Environment and Parameter Settings
We conducted experiments on a PC which has a 2.4 GHz CPU and 4 GB of memory installed with win7 and JRE6. We used CPLEX to solve the IQCP model and the function lsqnonneg in Matlab to solve the non-negative overdetermined linear equation system. The expectations of response time, reliability, and reputation to a candidate service were taken from the QWS database [34]. The expectation of cost was randomly evaluated on the interval [100, 200] due to the lack of information about cost in this database. As pointed out by Armbrust et al. [9], the fluctuation range of response time can reach 4–16%. For the response time, we let the mean variance be times the expectation where is a random value on [0.1, 0.2]. We took a similar approach to the mean variance of cost and reputation. The reliability criterion belongs to product-type. If the magnitude of fluctuation is relatively large, the reliability to a composite service including a lot of component services may tend towards zero. Thus, the reliability criterion is a random value on [0.001, 0.015]. And the maximum reliability and reputation criteria were set to 1.
If a candidate service is selected for each task of the workflow, its QoS is the average expectation of the QoS for all its candidate services. The response time, reliability, and reputation of this composite service are denoted as BCt, BCr, and BCc, respectively, then the values of Ct, Cr, and Cc are set to 1.2 * BCt, 0.8 * BCr, and 0.8 * BCc, respectively. We set the number of samples to 10000, \( \beta = 0 \), and \( \beta_{1} = \beta_{2} = \beta_{3} = 1 \).
The DAGs in our experiments were randomly generated. The number of nodes starts at 10 and increases to 100 in intervals of 10. In DAG, there is an initial node and a termination node. Each node has 1–4 direct child nodes except the termination node at a ratio of 6:3:2:1. The number of candidate services per task also starts at 10 and increases to 100 by intervals of 10.
7.3 Robustness Analysis
When number of tasks was assigned 20 and number of WSs varied between 10 and 100, values of Rp and Rs were as shown in Table 2. Table 3 shows these values when number of WSs was assigned 20 and number of tasks varied between 10 and 100. The Rp values in both tables are approximately 99.9% for different number of tasks and WSs, i.e., more than 99.74% as determined by the \( 3{\varvec{\upsigma}} \) principle. The value of Rs is around 0.7, indicating that there were still some gaps between user constraints and the aggregated QoS of the selected composite service in our experiment. The values of Rp and Rs were less affected by the scale of the problem, indicating that our model has good stability.
The results shown in Figs. 3 and 4 indicate that the time overhead increases rapidly with the number of tasks and the number of services when using CPLEX. More efficient algorithms are yet necessary.
7.4 QoS Estimation of Composite Services
Accurate and rapid estimation of QoS is the key to resolving the large-scale WS composition problem with uncertain QoS. We evaluated the QoS distribution and time overhead of our approach (labeled as M1) compared to the method adopted by Hwang et al. [5] (labeled as M2) and the simulation method adopted by Zheng et al. [14] (labeled as M3). The number of tasks and WSs are assigned 20 and 100, respectively. For M2, we adopted the algorithm and parameters recommended by Hwang et al. [5]; that is, the aggregate random variable discovery problem (ARVD) used the greedy strategy, the sample space of a single random variable was set to 20, and the aggregate size of the sample space was set to 30. For M3, number of samples was 10000.
We estimated the QoS distribution for any composite service for a given workflow with 20 tasks using the above three methods; the results are shown in Fig. 5. Generally, when the number of samples was large enough, the results obtained by M3 were very close to the actual. The distributions of cost (Fig. 5a), response time (Fig. 5b), reliability (Fig. 5c), and reputation (Fig. 5d) obtained by our method were approximately the same as M3. The results obtained by M2 deviated substantially.
As shown in Fig. 6, the time complexity of M1 was far less than M2 or M3 for the number of tasks. In effect, our method is better suited to solving large-scale service composition problems with uncertain QoSs.
8 Conclusions
As distributed and integrated applications, WSs are invoked over a network (usually the Internet). The corresponding QoS is affected by many factors including the network environment, hardware facilities, user behavior, and others, making it very challenging to accurately estimate. The model used to describe the WS composition problem with uncertain QoS must be sufficiently robust – in other words, the selected composite services should have a high probability of meeting user requirements even if the QoSs of WSs are volatile. In this study, we represented the WS composition problem with uncertain QoS as an IQCP model based on some assumptions and approximations. We validated the proposed model by a series of simulations.
In the future, we plan to further optimize the IQCP model and its parameters. We also plan to find more effective algorithms to solve the model and to apply to other types of QoS probability distributions.
References
Ramírez, A., Parejo, J.A., Romero, J.R., et al.: Evolutionary composition of QoS-aware web services: a many-objective perspective. Expert Syst. Appl. 72, 357–370 (2017)
Zhou, J., Yao, X.: A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. Int. J. Adv. Manuf. Technol. 88(9–12), 3371–3387 (2017)
Zou, G.B., Lu, Q., Chen, Y.X., et al.: QoS-aware dynamic composition of web services using numerical temporal planning. IEEE Trans. Serv. Comput. 7, 18–31 (2014)
Karimi, M.B., Isazadeh, A., Rahmani, A.M.: QoS-aware service composition in cloud computing using data mining techniques and genetic algorithm. J. Supercomput. 73(4), 1387–1415 (2017)
Hwang, S.Y., Wang, H.J., Tang, J., et al.: A probabilistic approach to modeling and estimating the QoS of web-services-based workflows. Inf. Sci. 177, 5484–5503 (2007)
Wang, S.G., Sun, Q.B., Zhang, G.W., et al.: Uncertain QoS-aware skyline service selection based on cloud model. J. Softw. 23(6), 1397–1412 (2012)
Alexandru, I., Simon, O., Nezih, Y., et al.: Performance analysis of cloud computing services for many-tasks scientific computing. IEEE Trans. Parallel Distrib. Syst. 22(6), 931–945 (2011)
Jiang, D.J., Guillaume, P., Chi, C.H.: Ec2 performance analysis for resource provisioning of service oriented applications. In: Proceedings of the 2009 International Conference on Service-Oriented Computing, pp. 197–207 (2009)
Armbrust, M., Fox, A., Griffith, R., et al.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)
Li, Z., Yang, F.C., Su, S.: Fuzzy multi-attribute decision making-based algorithm for semantic web service composition. J. Softw. 20(3), 583–596 (2009)
Hwang, S.Y., Hsu, C.C., Lee, C.H.: Service selection for web services with probabilistic QoS. IEEE Trans. Serv. Comput. 8(3), 467–480 (2015)
Zhu, X.L., Wang, B.: Web service selection algorithm based on uncertain quality of service. Comput. Integr. Manuf. Syst. 17(11), 2532–2539 (2011)
Kattepur, A., Georgantas, N., Issarny, V.: QoS composition and analysis in reconfigurable web services choreographies. IEEE Int. Confer. Web Serv. 125(3), 235–242 (2013)
Zheng, H.Y., Yang, J., Zhao, W.L.: Probabilistic QoS aggregations for service composition. ACM Trans. Web 10(2), 1–34 (2016)
Chellammal, S., Gopinath, G., Manikandan, S.R.: An approach for selecting best available services through a new method of decomposing QoS constraints. SOCA 9(2), 107–138 (2015)
Liu, Z.Z., Xue, X., Shen, J.Q., et al.: Web service dynamic composition based on decomposition of global QoS constraints. Int. J. Adv. Manuf. Technol. 69(9), 2247–2260 (2013)
Ye, H.Z., Li, T.S., Jing, C.: Decomposition of global constraints for QoS-aware web service composition. Int. J. Innov. Comput. Inf. Control 12(6), 2053–2066 (2016)
Chen, L., Wu, J., Jian, H.Y., et al.: Instant recommendation for web services composition. IEEE Trans. Serv. Comput. 7(4), 586–598 (2014)
Hyunyoung, K., Reeseo, C., Wonhong, N.: Transaction history-based web service composition for uncertain QoS. Int. J. Web Grid Serv. 12, 42–62 (2016)
Shen, L.M., Chen, Z., Li, F.: Service selection approach considering the uncertainty of QoS data. Comput. Integr. Manuf. Syst. 19(10), 2652–2663 (2013)
Fu, X.D., Yue, K., Liu, L., et al.: Discovering admissible web services with uncertain QoS. Front. Comput. Sci. 9(2), 265–279 (2015)
Fu, X.D., Yue, K., Liu, L., et al.: Admissible composition plans of web service with uncertain QoS. Comput. Integr. Manuf. Syst. 22, 122–132 (2016)
Yu, Q., Bouguettaya, A.: Computing service skyline from uncertain QoWS. IEEE Trans. Serv. Comput. 3, 16–29 (2010)
Schuller, D., Lampe, U., Eckert, J., et al.: Cost-driven optimization of complex service-based workflows for stochastic QoS parameters. In: IEEE International Conference on Web Services, pp. 66–73 (2012)
Wang, P.W., Ding, Z.J., Jiang, C.J., et al.: Automatic web service composition based on uncertainty execution effects. IEEE Trans. Serv. Comput. 9(4), 551–565 (2016)
Du, Y.H., Tan, W., Zhou, M.C.: Timed compatibility analysis of web service composition: a modular approach based on Petri nets. IEEE Trans. Autom. Sci. Eng. 11(2), 594–606 (2014)
George, M., Ioannis, R.: Cost-sensitive probabilistic contingent planning for web service composition. Int. J. Artif. Intell. Tools 25, 1–20 (2016)
Farhad, M., Naser, N., Kamran, Z., et al.: QoS decomposition for service composition using genetic algorithm. Appl. Soft Comput. 6(5), 3409–3421 (2013)
Gabrel, V., Manouvrier, M., Murat, C.: Web services composition: complexity and models. Discrete Appl. Math. 196(2), 100–114 (2015)
Ding, Y.S., Yao, G.S., Hao, K.R.: Fault-tolerant elastic scheduling algorithm for workflow in cloud systems. Inf. Sci. 393, 47–65 (2017)
Chirkin, A.M., Belloum, A.S.Z., Kovalchuk, S.V., et al.: Execution time estimation for workflow scheduling. Future Gener. Comput. Syst. 75, 376–387 (2017)
Deepak, P., Saurabh, K.G., Rajkumar, B., et al.: Robust scheduling of scientific workflows with deadline and budget constraints in clouds. In: Proceedings of the 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, pp. 858–865 (2014)
Mark, A.O., Sudeep, P., Anthony, M., et al.: Makespan and energy robust stochastic static resource allocation of a bag-of-tasks to a heterogeneous computing system. IEEE Trans. Parallel Distrib. Syst. 26(10), 2791–2805 (2015)
Eyhab, A.M., Qusay, M.H.: QoS-based discovery and ranking of web services. In: Proceedings of the International Conference on Computer Communications and Networks, pp. 529–534 (2007)
Acknowledgment
This work is supported by Guangxi Universities key Laboratory Director Fund of Embedded Technology and Intelligent Information Processing (Guilin University of Technology) under Grand No. 2018A-05.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ye, H., Li, T. (2019). Web Service Composition with Uncertain QoS: An IQCP Model. In: Sun, Y., Lu, T., Xie, X., Gao, L., Fan, H. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2018. Communications in Computer and Information Science, vol 917. Springer, Singapore. https://doi.org/10.1007/978-981-13-3044-5_11
Download citation
DOI: https://doi.org/10.1007/978-981-13-3044-5_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3043-8
Online ISBN: 978-981-13-3044-5
eBook Packages: Computer ScienceComputer Science (R0)