{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,16]],"date-time":"2024-02-16T09:29:26Z","timestamp":1708075766771},"reference-count":38,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. &amp; Syst."],"published-print":{"date-parts":[[2018,12,1]]},"DOI":"10.1587\/transinf.2018pap0016","type":"journal-article","created":{"date-parts":[[2018,11,30]],"date-time":"2018-11-30T17:27:45Z","timestamp":1543598865000},"page":"2942-2957","source":"Crossref","is-referenced-by-count":5,"title":["A Robust Algorithm for Deadline Constrained Scheduling in IaaS Cloud Environment"],"prefix":"10.1587","volume":"E101.D","author":[{"given":"Bilkisu Larai","family":"MUHAMMAD-BELLO","sequence":"first","affiliation":[{"name":"Department of Computer Science & Electrical Engineering, Graduate School of Science & Technology, Kumamoto University"},{"name":"Information & Media Technology Dept. Federal University of Technology Minna"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masayoshi","family":"ARITSUGI","sequence":"additional","affiliation":[{"name":"Big Data Science & Technology, Division of Informatics & Energy, Faculty of Advanced Science & Technology, Kumamoto University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, \u201cA view of cloud computing,\u201d Commun. ACM, vol.53, no.4, pp.50-58, April 2010. 10.1145\/1721654.1721672","DOI":"10.1145\/1721654.1721672"},{"key":"2","doi-asserted-by":"publisher","unstructured":"[2] J.D. Ullman, \u201cNp-complete scheduling problems,\u201d J. Comput. Syst. Sci., vol.10, no.3, pp.384-393, June 1975. 10.1016\/s0022-0000(75)80008-0","DOI":"10.1016\/S0022-0000(75)80008-0"},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] B.L. Muhammad-Bello and M. Aritsugi, \u201cA transparent approach to performance analysis and comparison of infrastructure as a service providers,\u201d Computers &amp; Electrical Engineering, vol.69, pp.317-333, 2018. 10.1016\/j.compeleceng.2017.12.034","DOI":"10.1016\/j.compeleceng.2017.12.034"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] K.R. Jackson, L. Ramakrishnan, K. Muriki, S. Canon, S. Cholia, J. Shalf, H.J. Wasserman, and N.J. Wright, \u201cPerformance analysis of high performance computing applications on the amazon web services cloud,\u201d Proceedings of the 2010 IEEE Second International Conference on Cloud Computing Technology and Science, CLOUDCOM &apos;10, Washington, DC, USA, pp.159-168, IEEE Computer Society, 2010. 10.1109\/cloudcom.2010.69","DOI":"10.1109\/CloudCom.2010.69"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] A. Tchernykh, U. Schwiegelsohn, V. Alexandrov, and E.-g. Talbi, \u201cTowards understanding uncertainty in cloud computing resource provisioning,\u201d Procedia Computer Science, vol.51, pp.1772-1781, 2015. 10.1016\/j.procs.2015.05.387","DOI":"10.1016\/j.procs.2015.05.387"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] H.M. Fard, S. Ristov, and R. Prodan, \u201cHandling the uncertainty in resource performance for executing workflow applications in clouds,\u201d Proceedings of the 9th International Conference on Utility and Cloud Computing, UCC &apos;16, New York, NY, USA, pp.89-98, ACM, 2016. 10.1145\/2996890.2996902","DOI":"10.1145\/2996890.2996902"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] S. Abrishami, M. Naghibzadeh, and D.H.J. Epema, \u201cDeadline-constrained workflow scheduling algorithms for infrastructure as a service clouds,\u201d Future Generation Computer Systems, vol.29, no.1, pp.158-169, 2013. 10.1016\/j.future.2012.05.004","DOI":"10.1016\/j.future.2012.05.004"},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] M.A. Rodriguez and R. Buyya, \u201cDeadline based resource provisioningand scheduling algorithm for scientific workflows on clouds,\u201d IEEE Transactions on Cloud Computing, vol.2, no.2, pp.222-235, April 2014. 10.1109\/tcc.2014.2314655","DOI":"10.1109\/TCC.2014.2314655"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] B.L. Muhammad-Bello and M. Aritsugi, \u201cRobust deadline-constrained resource provisioning and workflow scheduling algorithm for handling performance uncertainty in iaas clouds,\u201d Companion Proceedings of the 10th International Conference on Utility and Cloud Computing, UCC 2017, Austin, TX, USA, Dec. 5-8, 2017, pp.29-34, 2017. 10.1145\/3147234.3148110","DOI":"10.1145\/3147234.3148110"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] E. De Coninck, T. Verbelen, B. Vankeirsbilck, S. Bohez, P. Simoens, and B. Dhoedt, \u201cDynamic auto-scaling and scheduling of deadline constrained service workloads on iaas clouds,\u201d Journal of Systems and Software, vol.118, pp.101-114, 2016. 10.1016\/j.jss.2016.05.011","DOI":"10.1016\/j.jss.2016.05.011"},{"key":"11","doi-asserted-by":"publisher","unstructured":"[11] Z. Cai, X. Li, R. Ruiz, and Q. Li, \u201cA delay-based dynamic scheduling algorithm for bag-of-task workflows with stochastic task execution times in clouds,\u201d Future Gener. Comput. Syst., vol.71, pp.57-72, June 2017. 10.1016\/j.future.2017.01.020","DOI":"10.1016\/j.future.2017.01.020"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] R. Sakellariou and H. Zhao, \u201cA low-cost rescheduling policy for efficient mapping of workflows on grid systems,\u201d Sci. Program., vol.12, no.4, pp.253-262, Dec. 2004. 10.1155\/2004\/930924","DOI":"10.1155\/2004\/930924"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] B. Moura, Y. Soares, L. Sampaio, R. Reiser, A. Yamin, and M. Pilla, \u201cFuzzy System Modeling for Task Scheduling in Computational Grids,\u201d pp.806-811, World Scientific, 2016. 10.1142\/9789813146976_0125","DOI":"10.1142\/9789813146976_0125"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] C. Fayad, J.M. Garibaldi, and D. Ouelhadj, \u201cFuzzy grid scheduling using tabu search,\u201d 2007 IEEE International Fuzzy Systems Conference, pp.1-6, July 2007. 10.1109\/fuzzy.2007.4295513","DOI":"10.1109\/FUZZY.2007.4295513"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] C.G. Chaves, D.M. Batista, and N.L.S. da Fonseca, \u201cScheduling cloud applications under uncertain available bandwidth,\u201d 2013 IEEE International Conference on Communications (ICC), pp.3781-3786, June 2013. 10.1109\/icc.2013.6655144","DOI":"10.1109\/ICC.2013.6655144"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] C.W. Wu, K.N. Brown, and J.C. Beck, \u201cScheduling with uncertain durations: Modeling <i>\u03b2<\/i>-robust scheduling with constraints,\u201d Computers &amp; Operations Research, vol.36, no.8, pp.2348-2356, 2009. 10.1016\/j.cor.2008.08.008","DOI":"10.1016\/j.cor.2008.08.008"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] D. Poola, S.K. Garg, R. Buyya, Y. Yang, and K. Ramamohanarao, \u201cRobust scheduling of scientific workflows with deadline and budget constraints in clouds,\u201d Proceedings of the 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, AINA &apos;14, Washington, DC, USA, pp.858-865, IEEE Computer Society, 2014. 10.1109\/aina.2014.105","DOI":"10.1109\/AINA.2014.105"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] M. Malawski, G. Juve, E. Deelman, and J. Nabrzyski, \u201cCost- and deadline-constrained provisioning for scientific workflow ensembles in iaas clouds,\u201d Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, SC &apos;12, Los Alamitos, CA, USA, pp.22:1-22:11, IEEE Computer Society Press, 2012. 10.1109\/sc.2012.38","DOI":"10.1109\/SC.2012.38"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] L.F. Bittencourt, R. Sakellariou, and E.R.M. Madeira, \u201cUsing relative costs in workflow scheduling to cope with input data uncertainty,\u201d Proceedings of the 10th International Workshop on Middleware for Grids, Clouds and e-Science, MGC &apos;12, New York, NY, USA, pp.8:1-8:6, ACM, 2012. 10.1145\/2405136.2405144","DOI":"10.1145\/2405136.2405144"},{"key":"20","doi-asserted-by":"publisher","unstructured":"[20] R.N. Calheiros and R. Buyya, \u201cMeeting deadlines of scientific workflows in public clouds with tasks replication,\u201d IEEE Transactions on Parallel and Distributed Systems, vol.25, no.7, pp.1787-1796, July 2014. 10.1109\/tpds.2013.238","DOI":"10.1109\/TPDS.2013.238"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] M. Mao and M. Humphrey, \u201cAuto-scaling to minimize cost and meet application deadlines in cloud workflows,\u201d Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, SC &apos;11, New York, NY, USA, pp.49:1-49:12, ACM, 2011. 10.1145\/2063384.2063449","DOI":"10.1145\/2063384.2063449"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] M.A. Rodriguez and R. Buyya, \u201cA responsive knapsack-based algorithm for resource provisioning and scheduling of scientific workflows in clouds,\u201d 2015 44th International Conference on Parallel Processing, pp.839-848, Sept. 2015. 10.1109\/icpp.2015.93","DOI":"10.1109\/ICPP.2015.93"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[23] Y. Yuan, X. Li, Q. Wang, and X. Zhu, \u201cDeadline division-based heuristic for cost optimization in workflow scheduling,\u201d Inf. Sci., vol.179, no.15, pp.2562-2575, July 2009. 10.1016\/j.ins.2009.01.035","DOI":"10.1016\/j.ins.2009.01.035"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] J. O&apos;Loughlin and L. Gillam, \u201cRe-appraising instance seeking in public clouds,\u201d 2015 Science and Information Conference (SAI), pp.807-815, July 2015. 10.1109\/sai.2015.7237237","DOI":"10.1109\/SAI.2015.7237237"},{"key":"25","doi-asserted-by":"publisher","unstructured":"[25] D. Poola, K. Ramamohanarao, and R. Buyya, \u201cFault-tolerant workflow scheduling using spot instances on clouds,\u201d Procedia Computer Science, vol.29, pp.523-533, 2014. 10.1016\/j.procs.2014.05.047","DOI":"10.1016\/j.procs.2014.05.047"},{"key":"26","doi-asserted-by":"publisher","unstructured":"[26] S. Abrishami, M. Naghibzadeh, and D.H.J. Epema, \u201cCost-driven scheduling of grid workflows using partial critical paths,\u201d IEEE Transactions on Parallel and Distributed Systems, vol.23, no.8, pp.1400-1414, Aug. 2012. 10.1109\/tpds.2011.303","DOI":"10.1109\/TPDS.2011.303"},{"key":"27","doi-asserted-by":"publisher","unstructured":"[27] H. Topcuouglu, S. Hariri, and M.-Y. Wu, \u201cPerformance-effective and low-complexity task scheduling for heterogeneous computing,\u201d IEEE Trans. Parallel Distrib. Syst., vol.13, no.3, pp.260-274, March 2002. 10.1109\/71.993206","DOI":"10.1109\/71.993206"},{"key":"28","doi-asserted-by":"crossref","unstructured":"[28] A. Ilyushkin, B. Ghit, and D. Epema, \u201cScheduling workloads of workflows with unknown task runtimes,\u201d 2015 15th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing, pp.606-616, May 2015. 10.1109\/ccgrid.2015.27","DOI":"10.1109\/CCGrid.2015.27"},{"key":"29","doi-asserted-by":"publisher","unstructured":"[29] R.N. Calheiros, R. Ranjan, A. Beloglazov, C.A.F. De Rose, and R. Buyya, \u201cCloudsim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms,\u201d Softw. Pract. Exper., vol.41, no.1, pp.23-50, Jan. 2011. 10.1002\/spe.995","DOI":"10.1002\/spe.995"},{"key":"30","doi-asserted-by":"crossref","unstructured":"[30] W. Chen and E. Deelman, \u201cWorkflowsim a toolkit for simulating scientific workflows in distributed environments,\u201d Proceedings of the 8th International Conference on eScience, Chicago USA, pp.1-8, Oct. 2012. 10.1109\/escience.2012.6404430","DOI":"10.1109\/eScience.2012.6404430"},{"key":"31","doi-asserted-by":"publisher","unstructured":"[31] G. Juve, A. Chervenak, E. Deelman, S. Bharathi, G. Mehta, and K. Vahi, \u201cCharacterizing and profiling scientific workflows,\u201d Future Generation Computer Systems, vol.29, no.3, pp.682-692, March 2013. 10.1016\/j.future.2012.08.015","DOI":"10.1016\/j.future.2012.08.015"},{"key":"32","doi-asserted-by":"crossref","unstructured":"[32] S. Bharathi, A. Chervenak, E. Deelman, G. Mehta, M.-H. Su, and K. Vahi, \u201cCharacterization of scientific workflows,\u201d in Workflows in Support of Large-Scale Science, WORKS 2008., pp.1-10, 2008. 10.1109\/works.2008.4723958","DOI":"10.1109\/WORKS.2008.4723958"},{"key":"33","doi-asserted-by":"publisher","unstructured":"[33] R. Prodan and T. Fahringer, \u201cOverhead analysis of scientific workflows in grid environments,\u201d IEEE Transactions on Parallel and Distributed Systems, vol.19, no.3, pp.378-393, March 2008. 10.1109\/tpds.2007.70734","DOI":"10.1109\/TPDS.2007.70734"},{"key":"34","doi-asserted-by":"crossref","unstructured":"[34] Z. Shi, E. Jeannot, and J.J. Dongarra, \u201cRobust task scheduling in non-deterministic heterogeneous computing systems,\u201d 2006 IEEE International Conference on Cluster Computing, pp.1-10, Sept. 2006. 10.1109\/clustr.2006.311868","DOI":"10.1109\/CLUSTR.2006.311868"},{"key":"35","doi-asserted-by":"crossref","unstructured":"[35] T.A.L. Genez, L.F. Bittencourt, and E.R.M. Madeira, \u201cWorkflow scheduling for saas \/ paas cloud providers considering two sla levels,\u201d 2012 IEEE Network Operations and Management Symposium, pp.906-912, April 2012. 10.1109\/noms.2012.6212007","DOI":"10.1109\/NOMS.2012.6212007"},{"key":"36","doi-asserted-by":"crossref","unstructured":"[36] J. Dejun, G. Pierre, and C.-H. Chi, \u201cEC<sub>2<\/sub> performance analysis for resource provisioning of service-oriented applications,\u201d Proceedings of the 2009 International Conference on Service-oriented Computing, ICSOC\/ServiceWave&apos;09, Berlin, Heidelberg, pp.197-207, Springer-Verlag, 2009. 10.1007\/978-3-642-16132-2_19","DOI":"10.1007\/978-3-642-16132-2_19"},{"key":"37","doi-asserted-by":"crossref","unstructured":"[37] B. Farley, A. Juels, V. Varadarajan, T. Ristenpart, K.D. Bowers, and M.M. Swift, \u201cMore for your money: Exploiting performance heterogeneity in public clouds,\u201d Proceedings of the Third ACM Symposium on Cloud Computing, SoCC &apos;12, New York, NY, USA, pp.20:1-20:14, ACM, 2012. 10.1145\/2391229.2391249","DOI":"10.1145\/2391229.2391249"},{"key":"38","unstructured":"[38] Z. Ou, H. Zhuang, J.K. Nurminen, A. Yl\u00e4-J\u00e4\u00e4ski, and P. Hui, \u201cExploiting hardware heterogeneity within the same instance type of amazon ec2,\u201d Proceedings of the 4th USENIX Conference on Hot Topics in Cloud Ccomputing, HotCloud&apos;12, Berkeley, CA, USA, pp.4-4, USENIX Association, 2012."}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E101.D\/12\/E101.D_2018PAP0016\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,6]],"date-time":"2019-11-06T07:40:41Z","timestamp":1573026041000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E101.D\/12\/E101.D_2018PAP0016\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,1]]},"references-count":38,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2018]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2018pap0016","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,1]]}}}