Turnaround Time Minimization-Based Static Scheduling Model Using Task Duplication for Fine-Grained Parallel Applications onto Hybrid Cloud Environment

References

• Q. Zhang, L. Cheng, and R. Boutaba, “Cloud computing: State-of-the-art and research challenges,” J. Internet Serv. Appl., Vol. 1, pp. 7–18, Apr. 2010.
   Google Scholar
• R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, “Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility,” Future Gener. Comput. Syst., Vol. 25, no. 6, pp. 599–616, Jun. 2009.
   Web of Science ®Google Scholar
• C. Baun, M. Kunze, J. Nimis, and S. Tai, Cloud Computing Web-Based Dynamic IT Services, 2nd ed. Heidberg: Springer-Verlag, 2011, pp. 5–22.
   Google Scholar
• R. B. Bohn, J. Messina, F. Liu, J. Tong, and J. Mao, “NIST cloud computing reference architecture,” IEE World Cong. Serv., pp. 594–6, Sept. 2011.
   Google Scholar
• K. Hwang, J. Dongarra, and G. C. Fox, Distributed and Cloud Computing: From Parallel Processing to the Internet of Things, San Francisco, CA: Morgan Kaufmann, 2011.
   Google Scholar
• L. F. Bittencourt, E. R. M. Madeira, and L. S. Fonseca, “Scheduling in hybrid clouds,” IEEE Commun. Mag., Vol. 50, no. 9, pp. 42–7, Sept. 2012.
   Web of Science ®Google Scholar
• M. Sajid, and Z. Raza, “Cloud computing: Issues & challenges,” in International Conference on Cloud, Big Data and Trust (ICCBDT)- RGVP, Bhopal, 2013, pp. 35–41.
   Google Scholar
• H. Zhang, G. Jiang, K. Yoshihira, and H. Chen, “Proactive workload management in hybrid cloud computing,” IEEE Trans. Netw. Serv. Manag., Vol. 11, no. 1, pp. 90–100, Apr. 2014.
   Web of Science ®Google Scholar
• G. Mateescua, W. Gentzschb, and C. J. Ribbens, “Hybrid computing—where HPC meets grid and cloud computing,” Future Gener. Comput. Syst., Vol. 27, no. 5, pp. 440–53, 2011.
   Web of Science ®Google Scholar
• K. Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability, 5th reprint. New Delhi: TMH Publishing Company, 2005, pp. 51–104.
   Google Scholar
• J. Y. Colin, and P. Chretienine, “C.P.M. scheduling with small communication delays and task duplication,” Oper. Res., pp. 680–4, Aug. 1991.
   Web of Science ®Google Scholar
• Y. C. Chung, and S. Ranka, “Application and performance analysis of a compile-time optimization approach for list scheduling algorithms on distributed-memory multiprocessors,” in Proceedings of Supercomputing, Minneapolis, MN, Nov. 1992, pp. 512–21.
   Google Scholar
• B. Shirazi, M. Wang, and G. Pathak, “Analysis and evaluation of heuristic methods for static task scheduling,” J. Parallel Distrib. Comput., Vol. 10, no. 3, pp. 222–32, Nov. 1990.
   Web of Science ®Google Scholar
• B. Kruatrachue, “Static task scheduling and grain packing in parallel processing systems,” PhD dissertation, Electrical and Computer Eng. Dept., Oregon State University, Corvallis, 1987.
   Google Scholar
• B. Shirazi, H. B. Chen, and J. Marquis, “Comparative study of task duplication static scheduling versus clustering and non-clustering techniques,” Concur Comput Pract Exp., Vol. 7, no. 5, pp. 371–89, Aug. 1995.
   Web of Science ®Google Scholar
• S. Darbha, and D. P Aggarwal, “SDBS: A task duplication based optimal scheduling algorithm,” in Proceedings of IEEE Scalable High Performance Computing Conference, Knoxville, TN, 1994, pp 756–61.
   Google Scholar
• I. Ahmad, and Y. K. Kwok, “A new approach to scheduling parallel programs using task duplication,” in International Conference on Parallel Processing, North Carolina, USA, 1994. pp. 47–51.
   Google Scholar
• G. L. Park, B. Shirazi, and J. Marquis, “DFRN: A new approach for duplication based scheduling for distributed memory multiprocessor systems,” in 11th International Parallel Processing Symposium, Geneva, Switzerland, 1997. pp. 157–66.
   Google Scholar
• D. G. Feitelson, and L. Rudolf, “Parallel job scheduling: Issues and approaches,” in 1st Workshop on Job Scheduling Strategies for Parallel Processing, London, UK, 1995, pp 1–18.
   Google Scholar
• J. Ullman, “NP-complete scheduling problems,” J. Comput. Syst. Sci., Vol. 10, no. 3, pp. 384–93, Jun. 1975.
   Web of Science ®Google Scholar
• C. H. Papadimitriou, and M. Yannakakis, “Towards an architecture-independent analysis of parallel algorithms,” SIAM J. Comput., Vol. 19, no. 2, pp. 322–8, Apr. 1990.
   Web of Science ®Google Scholar
• L. F. Bittencourt, and E. R. M. Madeira, “HCOC: A cost optimization algorithm for workflow scheduling in hybrid clouds,” J Internet Serv. Appl., Vol. 2, no. 3, pp. 207–27, Dec. 2011.
   Google Scholar