Minimizing redundancy to satisfy reliability requirement for a parallel application on heterogeneous service-oriented systems

IEEE Transactions on Services Computing

Volumn 13, Issue 5, 2020, Pages 871-886

  Xie, Guoqi ^a   Zeng, Gang ^b   Chen, Yuekun ^a   Bai, Yang ^a   Zhou, Zhili ^c   Li, Renfa ^a   Li, Keqin ^a,d  

^a HUNAN UNIVERSITY   (China)

^b NAGOYA UNIVERSITY   (Japan)

^c NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

^d STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Fault tolerance; heterogeneous service oriented systems; quality of service; reliability requirement; replication

Indexed keywords

DIRECTED GRAPHS; FAULT TOLERANCE; QUALITY OF SERVICE;

COMPUTATION TIME; DIRECTED ACYCLIC GRAPH (DAG); HETEROGENEOUS SERVICES; PARALLEL APPLICATION; PROCESSOR FAILURES; REDUNDANCY MINIMIZATION; RELIABILITY REQUIREMENTS; STATE OF THE ART;

REDUNDANCY;

EID: 85092733317     PISSN: None     EISSN: 19391374     Source Type: Journal    
DOI: 10.1109/TSC.2017.2665552     Document Type: Article

References (40)

1. Z. Cai, X. Li, and J. N. D. Gupta, "Heuristics for provisioning services to workflows in XaaS clouds," IEEE Trans. Services Comput., vol. 9, no. 2, pp. 250-263, Mar./Apr. 2016.
2. A. Zhou, S. Wang, B. Cheng, Z. Zheng, F. Yang, R. Chang, M. Lyu, and R. Buyya, "Cloud service reliability enhancement via virtual machine placement optimization," IEEE Trans. Services Comput., vol. PP, no. 99, p. 1, Jan. 2016, doi: 10.1109/TSC.2016.2519898.
3. Z. Fu, F. Huang, X. Sun, A. Vasilakos, and C.-N. Yang, "Enabling semantic search based on conceptual graphs over encrypted outsourced data," IEEE Trans. Services Comput., vol. PP, no. 99, p. 1, Oct. 2016, doi: 10.1109/TSC.2016.2622697.
4. Z. Xia, X.Wang, X. Sun, and Q.Wang, "A secure and dynamicmultikeyword ranked search scheme over encrypted cloud data," IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 2, pp. 340-352, Feb. 2016.
5. Y. Kong, M. Zhang, and D. Ye, "A belief propagation-based method for task allocation in open and dynamic cloud environments," Knowl.-Based Syst., vol. 115, pp. 123-132, Jan. 2017.
6. F. Zhangjie, S. Xingming, L. Qi, Z. Lu, and S. Jiangang, "Achieving efficient cloud search services: Multi-keyword ranked search over encrypted cloud data supporting parallel computing," IEICE Trans. Commun., vol. 98, no. 1, pp. 190-200, Jan. 2015.
7. Q. Liu, W. Cai, J. Shen, Z. Fu, X. Liu, and N. Linge, "A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment," Secur. Commun. Netw., vol. 9, no. 17, pp. 4002-4012, Nov. 2016.
8. Z. Tang, L. Qi, Z. Cheng, K. Li, S. U. Khan, and K. Li, "An energy-efficient task scheduling algorithm in DVFS-enabled cloud environment," J. Grid Comput., vol. 14, no. 1, pp. 55-74, Mar. 2016.
9. H. Topcuoglu, S. Hariri, and M.-Y. Wu, "Performance-effective and low-complexity task scheduling for heterogeneous computing," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 3, pp. 260-274, Aug. 2002.
10. M. A. Khan, "Scheduling for heterogeneous systems using constrained critical paths," Parallel Comput., vol. 38, no. 4, pp. 175-193, Apr. 2012.
11. G. Xie, R. Li, and K. Li, "Heterogeneity-driven end-to-end synchronized scheduling for precedence constrained tasks and messages on networked embedded systems," J. Parallel Distrib. Comput., vol. 83, pp. 1-12, May. 2015.
12. G. Xie, X. Xiao, R. Li, and K. Li, "Schedule length minimization of parallel applications with energy consumption constraints using heuristics on heterogeneous distributed systems," Concurrency Comput.-Parctice Experience, pp. 1-10,Nov. 2016, doi: 10.1002/cpe.4024.
13. J.-S. Leu, C.-F. Chen, and K.-C. Hsu, "Improving heterogeneous SOA-Based iot message stability by shortest processing time scheduling," IEEE Trans. Services Comput., vol. 7, no. 4, pp. 575-585, Oct.-Dec. 2014.
14. L. Zhao, Y. Ren, Y. Xiang, and K. Sakurai, "Fault-tolerant scheduling with dynamic number of replicas in heterogeneous systems," in Proc. 12th IEEE Int. Conf. High Perform. Comput. Commun., 2010, pp. 434-441.
15. L. Zhao, Y. Ren, and K. Sakurai, "Reliable workflow scheduling with less resource redundancy," Parallel Comput., vol. 39, no. 10, pp. 567-585, Jul. 2013.
16. Z. Zheng, T. C. Zhou, M. Lyu, and I. King, "Component ranking for fault-tolerant cloud applications," IEEE Trans. Services Comput., vol. 5, no. 4, pp. 540-550, Oct.-Dec. 2012.
17. W. Qiu, Z. Zheng, X. Wang, X. Yang, and M. R. Lyu, "Reliabilitybased design optimization for cloud migration," IEEE Trans. Services Comput., vol. 7, no. 2, pp. 223-236, Apr.-Jun. 2014.
18. M. Silic, G. Delac, and S. Srbljic, "Prediction of atomic web services reliability for QoS-Aware recommendation," IEEE Trans. Services Comput., vol. 8, no. 3, pp. 425-438, May/Jun. 2015.
19. A. Girault and H. Kalla, "A novel bicriteria scheduling heuristics providing a guaranteed global system failure rate," IEEE Trans. Dependable Secure Comput., vol. 6, no. 4, pp. 241-254, Oct.-Dec. 2009.
20. A. Benoit, M. Hakem, and Y. Robert, "Fault tolerant scheduling of precedence task graphs on heterogeneous platforms," in Proc. 22th IEEE Int. Parallel Distrib. Process., 2008, pp. 1-8.
21. A. Benoit and M. Hakem, "Optimizing the latency of streaming applications under throughput and reliability constraints," in Proc. 45th Int. Conf. Parallel Process., 2009, pp. 325-332.
22. [Online]. Available: https://en.wikipedia.org/wiki/IEC61508
23. [Online]. Available: https://en.wikipedia.org/wiki/ISO9000
24. G. Xie, L. Liu, L. Yang, and R. Li, "Scheduling trade-off of dynamic multiple parallel workflows on heterogeneous distributed computing systems," Concurrency Comput.-Parctice Experience, vol. 29, no. 2, pp. 1-18, Jan. 2017, doi: 10.1002/cpe.3782.
25. V. T'kindt and J.-C. Billaut, Multicriteria Scheduling: Theory, Models and Algorithms. Berlin, Germany: Springer, Mar. 2006.
26. A. Doffgan and F. Ozguner, "Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems," Comput. J., vol. 48, no. 3, pp. 300-314, Mar. 2005.
27. M. Hakem and F. Butelle, "A bi-objective algorithm for scheduling parallel applications on heterogeneous systems subject to failures," in Proc. RenPar2006, 2006, pp. 25-35.
28. J. J. Dongarra, E. Jeannot, E. Saule, and Z. Shi, "Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems," in Proc. 19th ACM Int. Symp. Parallel Algorithms Architectures, 2007, pp. 280-288.
29. J. Broberg, S. Venugopal, and R. Buyya, "Market-oriented grids and utility computing: The state-of-The-art and future directions," J. Grid Comput., vol. 6, no. 3, pp. 255-276, Sep. 2008.
30. [Online]. Available: https://en.wikipedia.org/wiki/Service-level agreement
31. S. M. Shatz and J. P. Wang, "Models and algorithms for reliabilityoriented task-allocation in redundant distributed-computer systems," IEEE Trans. Rel., vol. 38, no. 1, pp. 16-27, Apr. 1989.
32. J. Mei, K. Li, X. Zhou, and K. Li, "Fault-tolerant dynamic rescheduling for heterogeneous computing systems," J. Grid Comput., vol. 13, no. 4, pp. 507-525, Dec. 2015.
33. X. Qin, H. Jiang, and D. R. Swanson, "An efficient fault-tolerant scheduling algorithm for real-time tasks with precedence constraints in heterogeneous systems," in Proc. 31th Int. Conf. Parallel Process., 2002, pp. 360-368.
34. X. Qin and H. Jiang, "A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems," Parallel Comput., vol. 32, no. 5, pp. 331-356, Jun. 2006.
35. Q. Zheng, B. Veeravalli, and C.-K. Tham, "On the design of faulttolerant scheduling strategies using primary-backup approach for computational grids with low replication costs," IEEE Trans. Comput., vol. 58, no. 3, pp. 380-393, Mar. 2009.
36. A. Benoit, L.-C. Canon, E. Jeannot, and Y. Robert, "Reliability of task graph schedules with transient and fail-stop failures: Complexity and algorithms," J. Scheduling, vol. 15, no. 5, pp. 615-627, Oct. 2012.
37. A. Verma and N. Bhardwaj, "A review on routing information protocol (RIP) and open shortest path first (OSPF) routing protocol," Int. J. Future Generation Commun. Netw., vol. 9, no. 4, pp. 161-170, Apr. 2016.
38. Q. Zheng and B. Veeravalli, "On the design of communicationaware fault-tolerant scheduling algorithms for precedence constrained tasks in grid computing systems with dedicated communication devices," J. Parallel Distrib. Comput., vol. 69, no. 3, pp. 282-294, 2009.
39. L. Zhao, Y. Ren, and K. Sakurai, "A resource minimizing scheduling algorithm with ensuring the deadline and reliability in heterogeneous systems," in Proc. 25th IEEE Int. Conf. Adv. Inf. Netw. Appl., 2011, pp. 275-282.
40. [Online]. Available: https://sourceforge.net/projects/ taskgraphgen/