{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T01:00:37Z","timestamp":1740099637959,"version":"3.37.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030369866"},{"type":"electronic","value":"9783030369873"}],"license":[{"start":{"date-parts":[[2019,12,9]],"date-time":"2019-12-09T00:00:00Z","timestamp":1575849600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-36987-3_12","type":"book-chapter","created":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:34:36Z","timestamp":1577838876000},"page":"198-213","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Design of a Scheduling Approach for Budget-Deadline Constrained Applications in Heterogeneous Clouds"],"prefix":"10.1007","author":[{"given":"Naela","family":"Rizvi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3338-6520","authenticated-orcid":false,"given":"Dharavath","family":"Ramesh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,9]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Tsai, W.T., Sun, X., Balasooriya, J.: Service-oriented cloud computing architecture. In: 2010 Seventh International Conference on Information Technology: New Generations, pp. 684\u2013689. IEEE, April 2010","DOI":"10.1109\/ITNG.2010.214"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Liu, H., Orban, D.: Gridbatch: cloud computing for large-scale data-intensive batch applications. In: 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID), pp. 295\u2013305. IEEE, May 2008","DOI":"10.1109\/CCGRID.2008.30"},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1016\/j.protcy.2013.12.525","volume":"12","author":"MG Avram","year":"2014","unstructured":"Avram, M.G.: Advantages and challenges of adopting cloud computing from an enterprise perspective. Procedia Technol. 12, 529\u2013534 (2014)","journal-title":"Procedia Technol."},{"issue":"4","key":"12_CR4","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s10723-015-9329-8","volume":"13","author":"J Liu","year":"2015","unstructured":"Liu, J., Pacitti, E., Valduriez, P., Mattoso, M.: A survey of data-intensive scientific workflow management. J. Grid Comput. 13(4), 457\u2013493 (2015)","journal-title":"J. Grid Comput."},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Lin, C., Lu, S.: Scheduling scientific workflows elastically for cloud computing. In: 2011 IEEE 4th International Conference on Cloud Computing, pp. 746\u2013747. IEEE, July 2011","DOI":"10.1109\/CLOUD.2011.110"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.future.2015.04.019","volume":"52","author":"S Smanchat","year":"2015","unstructured":"Smanchat, S., Viriyapant, K.: Taxonomies of workflow scheduling problem and techniques in the cloud. Future Gener. Comput. Syst. 52, 1\u201312 (2015)","journal-title":"Future Gener. Comput. Syst."},{"key":"12_CR7","unstructured":"Garey, M.R., Johnson, D.S.: A Guide to the Theory of NP-Completeness. Computers and Intractability, pp. 37\u201379 (1990)"},{"issue":"3\u20134","key":"12_CR8","first-page":"217","volume":"14","author":"J Yu","year":"2006","unstructured":"Yu, J., Buyya, R.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci. Program. 14(3\u20134), 217\u2013230 (2006)","journal-title":"Sci. Program."},{"issue":"2","key":"12_CR9","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1109\/TCC.2014.2314655","volume":"2","author":"MA Rodriguez","year":"2014","unstructured":"Rodriguez, M.A., Buyya, R.: Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222\u2013235 (2014)","journal-title":"IEEE Trans. Cloud Comput."},{"issue":"3","key":"12_CR10","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s10723-007-9095-3","volume":"6","author":"J Broberg","year":"2008","unstructured":"Broberg, J., Venugopal, S., Buyya, R.: Market-oriented grids and utility computing: the state-of-the-art and future directions. J. Grid Comput. 6(3), 255\u2013276 (2008)","journal-title":"J. Grid Comput."},{"issue":"3","key":"12_CR11","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1016\/j.scient.2011.11.047","volume":"19","author":"S Abrishami","year":"2012","unstructured":"Abrishami, S., Naghibzadeh, M.: Deadline-constrained workflow scheduling in software as a service cloud. Scientia Iranica 19(3), 680\u2013689 (2012)","journal-title":"Scientia Iranica"},{"issue":"1","key":"12_CR12","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.future.2012.05.004","volume":"29","author":"S Abrishami","year":"2013","unstructured":"Abrishami, S., Naghibzadeh, M., Epema, D.H.: Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Gener. Comput. Syst. 29(1), 158\u2013169 (2013)","journal-title":"Future Gener. Comput. Syst."},{"issue":"15","key":"12_CR13","doi-asserted-by":"publisher","first-page":"2562","DOI":"10.1016\/j.ins.2009.01.035","volume":"179","author":"Y Yuan","year":"2009","unstructured":"Yuan, Y., Li, X., Wang, Q., Zhu, X.: Deadline division-based heuristic for cost optimization in workflow scheduling. Inf. Sci. 179(15), 2562\u20132575 (2009)","journal-title":"Inf. Sci."},{"issue":"2","key":"12_CR14","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1504\/IJGUC.2014.060199","volume":"5","author":"A Verma","year":"2014","unstructured":"Verma, A., Kaushal, S.: Deadline constraint heuristic-based genetic algorithm for workflow scheduling in cloud. Int. J. Grid Util. Comput. 5(2), 96\u2013106 (2014)","journal-title":"Int. J. Grid Util. Comput."},{"issue":"4","key":"12_CR15","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1007\/s10723-014-9294-7","volume":"12","author":"H Arabnejad","year":"2014","unstructured":"Arabnejad, H., Barbosa, J.G.: A budget constrained scheduling algorithm for workflow applications. J. Grid Comput. 12(4), 665\u2013679 (2014)","journal-title":"J. Grid Comput."},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.future.2017.03.008","volume":"74","author":"W Chen","year":"2017","unstructured":"Chen, W., Xie, G., Li, R., Bai, Y., Fan, C., Li, K.: Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems. Future Gener. Comput. Syst. 74, 1\u201311 (2017)","journal-title":"Future Gener. Comput. Syst."},{"issue":"4","key":"12_CR17","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1007\/s10723-013-9257-4","volume":"11","author":"W Zheng","year":"2013","unstructured":"Zheng, W., Sakellariou, R.: Budget-deadline constrained workflow planning for admission control. J. Grid Comput. 11(4), 633\u2013651 (2013)","journal-title":"J. Grid Comput."},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Verma, A., Kaushal, S.: Bi-criteria priority based particle swarm optimization workflow scheduling algorithm for cloud. In: Recent Advances in Engineering and Computational Sciences (RAECS), pp. 1\u20136. IEEE, March 2014","DOI":"10.1109\/RAECS.2014.6799614"},{"issue":"1","key":"12_CR19","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/TPDS.2018.2849396","volume":"30","author":"V Arabnejad","year":"2019","unstructured":"Arabnejad, V., Bubendorfer, K., Ng, B.: Budget and deadline aware e-science workflow scheduling in clouds. IEEE Trans. Parallel Distrib. Syst. 30(1), 29\u201344 (2019)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Sun, T., Xiao, C., Xu, X.: A scheduling algorithm using sub-deadline for workflow applications under budget and deadline constrained. Cluster Comput. 1\u201310 (2018)","DOI":"10.1007\/s10586-018-1751-9"},{"key":"12_CR21","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.future.2015.07.021","volume":"55","author":"H Arabnejad","year":"2016","unstructured":"Arabnejad, H., Barbosa, J.G., Prodan, R.: Low-time complexity budget\u2013deadline constrained workflow scheduling on heterogeneous resources. Future Gener. Comput. Syst. 55, 29\u201340 (2016)","journal-title":"Future Gener. Comput. Syst."},{"issue":"3","key":"12_CR22","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Arabnejad, V., Bubendorfer, K., Ng, B.: Deadline distribution strategies for scientific workflow scheduling in commercial clouds. In: 2016 IEEE\/ACM 9th International Conference on Utility and Cloud Computing (UCC), pp. 70\u201378, December 2016","DOI":"10.1145\/2996890.2996905"},{"issue":"2","key":"12_CR24","doi-asserted-by":"publisher","first-page":"282","DOI":"10.3724\/SP.J.1016.2008.00282","volume":"31","author":"Y Yuan","year":"2008","unstructured":"Yuan, Y., Li, X., Wang, Q., Zhang, Y.: Bottom levelbased heuristic for workflow scheduling in grids. Chin. J. Comput. Chin. Ed. 31(2), 282 (2008)","journal-title":"Chin. J. Comput. Chin. Ed."},{"key":"12_CR25","unstructured":"Yu, J., Buyya, R., Tham, C.K.: Cost-based scheduling of scientific workflow applications on utility grids. In: First International Conference on e-Science and Grid Computing (e-Science 2005), p. 8. IEEE, July 2005"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"Bharathi, S., Chervenak, A., Deelman, E., Mehta, G., Su, M.H., Vahi, K.: Characterization of scientific workflows. In: Third Workshop on Workflows in Support of Large-Scale Science, pp. 1\u201310. IEEE, November 2008","DOI":"10.1109\/WORKS.2008.4723958"},{"issue":"3","key":"12_CR27","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1016\/j.future.2012.08.015","volume":"29","author":"G Juve","year":"2013","unstructured":"Juve, G., Chervenak, A., Deelman, E., Bharathi, S., Mehta, G., Vahi, K.: Characterizing and profiling scientific workflows. Future Gener. Comput. Syst. 29(3), 682\u2013692 (2013)","journal-title":"Future Gener. Comput. Syst."}],"container-title":["Lecture Notes in Computer Science","Distributed Computing and Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-36987-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:35:59Z","timestamp":1577838959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-36987-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,9]]},"ISBN":["9783030369866","9783030369873"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-36987-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019,12,9]]},"assertion":[{"value":"9 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICDCIT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Distributed Computing and Internet Technology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bhubaneswar","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 January 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 January 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icdcit0","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.icdcit.ac.in\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"110","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"20","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"18% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"9","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"In addition, there are 6 invited papers.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}