Xiao Liu PhD Thesis.pdf - Faculty of Information and Communication ...

More documents

Recommendations

Info

[31] P. A. Dinda and D. R. O'Hallaron, "Host Load Prediction Using Linear Models", Cluster Computing, vol. 3, no. 4, pp. 265-280, 2000. [32] M. Dobber, R. van der Mei, and G. Koole, "Statistical Properties of Task Running Times in a Global-Scale Grid Environment", Proc. 6 th IEEE International Symposium on Cluster Computing and the Grid (CCGRID06), vol. 1, pp. 150-153, Singapore, May 2006. [33] M. Dobber, R. v. d. Mei, and G. Koole, "A Prediction Method for Job Runtimes on Shared Processors: Survey, Statistical Analysis and New Avenues", Performance Evaluation, vol. 64, no. 7-8, pp. 755-781, 2007. [34] J. Eder, E. Panagos, and M. Rabinovich, "Time Constraints in Workflow Systems", Proc. 11th International Conference on Advanced Information Systems Engineering (CAiSE99), pp. 286-300, Heidelberg, Germany, June 1999. [35] T. Erl, SOA: Principles of Service Design: Prentice Hall, 2008. [36] B. Fechner, U. Honig, J. Keller, and W. Schiffmann, "Fault-Tolerant Static Scheduling for Grids", Proc. 2008 IEEE International Parallel and Distributed Processing Symposium (IPDPS2008), pp. 1-6, Miami, Florida USA, Apr. 2008. [37] I. Foster, Z. Yong, I. Raicu, and S. Lu, "Cloud Computing and Grid Computing 360-Degree Compared", Proc. 2008 Grid Computing Environments Workshop (GCE08), pp. 1-10, Austin, Texas, USA, Nov. 2008. [38] The Apache Software Foundation, MapReduce, http://hadoop.apache.org/ mapreduce/, accessed on 1 st Nov. 2010. [39] C. Fu-Lai, F. Tak-Chung, V. Ng, and R. W. P. Luk, "An Evolutionary Approach to Pattern-Based Time Series Segmentation", IEEE Trans. on Evolutionary Computation, vol. 8, no. 5, pp. 471-489, 2004. [40] C. Glasner and J. Volkert, "Adaps - A Three-Phase Adaptive Prediction System for the Run-Time of Jobs based on User Behaviour", Journal of Computer and System Sciences, in press, doi:10.1016/j.jcss.2010.01.005, 2010. [41] Hadoop, http://hadoop.apache.org/, accessed on 1 st Nov. 2010. [42] C. Hagen and G. Alonso, "Exception Handling in Workflow Management Systems", IEEE Trans. on Software Engineering, vol. 26, no. 10, pp. 943- 958, 2000. [43] J. W. Han and M. Kamber, Data Mining: Concepts and Techniques (Second Edition): Elsevier, 2006. [44] HPGC, Proc. 6 th High-Performance Grid Computing Workshop in 174
conjunction with 23 rd Parallel and Distributed Processing Symposium (IPDPS09) , Rome, Italy, May 2009, [45] Y.-P. Huang, C.-C. Hsu, and S.-H. Wang, "Pattern Recognition in Time Series Database: A Case Study on Financial Database", Expert Systems with Applications, vol. 33, no. 1, pp. 199-205, 2007. [46] S. Y. Hwang, H. Wang, J. Tang, and J. Srivastava, "A Probabilistic Approach to Modelling and Estimating the QoS of Web-Services-Based Workflows", Information Sciences, vol. 177, no. 23, pp. 5484-5503, Dec. 2007. [47] B. Kao and H. Garcia-Molina, "Deadline Assignment in a Distributed Soft Real-Time System", IEEE Trans. On Parallel Distributed System, vol. 8, no. 12, pp. 1268-1274, 1997. [48] E. Keogh, S. Chu, D. Hart, and M. Pazzani, "An Online Algorithm for Segmenting Time Series", Proc. 2001 IEEE International Conference on Data Mining (ICDM2001), pp. 289-296, San Jose, California, USA, Nov.- Dec. 2001. [49] A. M. Law and W. D. Kelton, Simulation Modelling and Analysis (Fourth Edition): McGraw-Hill, 2007. [50] Z. Liangzhao, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition", IEEE Trans. on Software Engineering, vol. 30, no. 5, pp. 311-327, 2004. [51] SAP Library, Workflow System Administration, http://help.sap.com/ saphelp_nw2004s/helpdata/en, accessed on 1 st Nov. 2010. [52] L. Yang, I. Foster, and J. M. Schopf, "Homeostatic and Tendency-Based CPU Load Predictions", Proc. 2003 International Parallel and Distributed Processing Symposium (IPDPS2003), Nice, France, Apr. 2003. [53] K. Liu, H. Jin, J. Chen, X. Liu, D. Yuan, and Y. Yang, "A Compromised- Time-Cost Scheduling Algorithm in SwinDeW-C for Instance-Intensive Cost-Constrained Workflows on Cloud Computing Platform", International Journal of High Performance Computing Applications, vol. 24, no. 4, pp. 445-456, Nov. 2010. [54] X. Liu, J. Chen, and Y. Yang, "A Probabilistic Strategy for Setting Temporal Constraints in Scientific Workflows", Proc. 6 th International Conference on Business Process Management (BPM08), pp. 180-195, Milan, Italy, Sept. 2008. [55] X. Liu, Z. Ni, J. Chen, and Y. Yang, "A Probabilistic Strategy for Temporal Constraint Management in Scientific Workflow Systems", Concurrency and 175
Page 1 and 2:
A Novel Probabilistic Temporal Fram
Page 3 and 4:
Declaration This thesis contains no
Page 5 and 6:
Abstract Cloud computing is a lates
Page 7 and 8:
Component 2, the state of scientifi
Page 9 and 10:
http://dx.doi.org/10.1016/j.jpdc.20
Page 11 and 12:
17. X. Liu, J. Chen, and Y. Yang, A
Page 13 and 14:
4.2 RELATED WORK AND PROBLEM ANALYS
Page 15 and 16:
STRATEGY ..........................
Page 17 and 18:
FIGURE 7.4 EXPERIMENTAL RESULTS (NO
Page 19 and 20:
Chapter 1 Introduction This thesis
Page 21 and 22:
Clearly, if the execution time of t
Page 23 and 24:
to seek all the candidates. Further
Page 25 and 26:
e unnecessary. Hence, an effective
Page 27 and 28:
temporal violations, viz. recoverab
Page 29 and 30:
In Chapter 2, we introduce the rela
Page 31 and 32:
a two-stage searching process with
Page 33 and 34:
QoS requirements. Generally speakin
Page 35 and 36:
handling strategies employed in a s
Page 37 and 38:
activity points to conduct temporal
Page 39 and 40:
compensation, is believed as a suit
Page 41 and 42:
successful completion. Specifically
Page 43 and 44:
Chapter 4 and Chapter 5 respectivel
Page 45 and 46:
etween time deficit compensation an
Page 47 and 48:
service user’s requirements and t
Page 49 and 50:
conducted for three times, i.e. sta
Page 51 and 52:
PTDA+ACOWR as an example to introdu
Page 53 and 54:
currently running. It is built on t
Page 55 and 56:
workflow instance to determine whet
Page 57 and 58:
framework for cost-effective delive
Page 59 and 60:
pattern based forecasting strategy.
Page 61 and 62:
4.2 Related Work and Problem Analys
Page 63 and 64:
4.2.2 Problem Analysis In cloud wor
Page 65 and 66:
significantly deteriorate the overa
Page 67 and 68:
activity durations: characteristics
Page 69 and 70:
specified with different means and
Page 71 and 72:
Table 4.1 Notations Used in K-MaxSD
Page 73 and 74:
1) Duration series building As ment
Page 75 and 76:
Table 4.5 Algorithm 4: Pattern Matc
Page 77 and 78:
to search for those activities whic
Page 79 and 80:
cycle. Here, we also trace back the
Page 81 and 82:
ecognition. Sliding Window ranks in
Page 83 and 84:
predicted value will be the one pre
Page 85 and 86:
segmentation algorithm is capable o
Page 87 and 88:
distributed soft real-time system,
Page 89 and 90:
Table 5.1 Overview on the Support o
Page 91 and 92:
2 2 can be denoted as N ( µ , σ )
Page 93 and 94:
mean iteration times or with some p
Page 95 and 96:
Figure 5.4 Choice Building Block No
Page 97 and 98:
activities may be omitted for the e
Page 99 and 100:
5.3.1 Calculating Weighted Joint Di
Page 101 and 102:
constraints until the constraint is
Page 103 and 104:
Therefore, it can be expressed as n
Page 105 and 106:
Table 5.3 Specification of the Work
Page 107 and 108:
and the constraint for activity X 1
Page 109 and 110:
ease of discussion and to avoid the
Page 111 and 112:
Unfortunately, conventional discret
Page 113 and 114:
The probability consistency range w
Page 115 and 116:
6.2.3 Temporal Checkpoint Selection
Page 117 and 118:
100 times each. All the activity du
Page 119 and 120:
normal distribution and correlated
Page 121 and 122:
Figure 6.3 Checkpoint Selection wit
Page 123 and 124:
work and problem analysis. Section
Page 125 and 126:
expected time redundancy of subsequ
Page 127 and 128:
the probability for self-recovery i
Page 129 and 130:
skipped if self-recovery applies. A
Page 131 and 132:
To evaluate the average performance
Page 133 and 134:
activities and around 300 violation
Page 135 and 136:
Figure 7.3 Experimental Results (No
Page 137 and 138:
Figure 7.5 Cost Reduction Rate vs.
Page 139 and 140:
8.1 Related Work and Problem Analys
Page 141 and 142: scientific processes, human interve
Page 143 and 144: alone does not involve any time def
Page 145 and 146: swap slower machines in the active
Page 147 and 148: TD( a p ) L{ ( ai , R j ) | i = p +
Page 149 and 150: For example, in Figure 8.2, local w
Page 151 and 152: value to sample all of the solution
Page 153 and 154: mapping task a i to resource R j fr
Page 155 and 156: have done some simulation experimen
Page 157 and 158: violations can still be recovered b
Page 159 and 160: PTDA+ACOWR for Level III Violations
Page 161 and 162: an integer from 1 to 5 where the ex
Page 163 and 164: D: Definition for Fitness Value Fit
Page 165 and 166: strategy; and End(Rescheduling) is
Page 167 and 168: (a) Optimisation Ratio on Total Cos
Page 169 and 170: makespan. In our two stage workflow
Page 171 and 172: espectively. It is clearly that ACO
Page 173 and 174: comparison results on the violation
Page 175 and 176: percentiles. The average global vio
Page 177 and 178: equivalent times of ACOWR are calcu
Page 179 and 180: Chapter 9 Conclusions and Future Wo
Page 181 and 182: the real world, simulation experime
Page 183 and 184: ased temporal consistency model. Ac
Page 185 and 186: the whole lifecycle support for hig
Page 187 and 188: which can be further investigated i
Page 189 and 190: Bibliography [1] W. M. P. van der A
Page 191: Systems", ACM Trans. on Software En
Page 195 and 196: Elsevier, vol. 84, no. 3, pp. 354-3
Page 197 and 198: Distributed Computing Systems", Jou
Page 199 and 200: Appendix: Notation Index Symbols α
Page 201 and 202: PTR ( U ( SW ), ( a p + , a p + 1 m
show all

Xiao Liu PhD Thesis.pdf - Faculty of Information and Communication ...

Create successful ePaper yourself

Delete template?

Save as template?