{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T09:23:12Z","timestamp":1746264192770,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319559100"},{"type":"electronic","value":"9783319559117"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","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":[[2017]]},"DOI":"10.1007\/978-3-319-55911-7_18","type":"book-chapter","created":{"date-parts":[[2017,3,20]],"date-time":"2017-03-20T10:23:37Z","timestamp":1490005417000},"page":"247-259","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Scheduling Tasks to Minimize Active Time on a Processor with Unlimited Capacity"],"prefix":"10.1007","author":[{"given":"Ken C. K.","family":"Fong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minming","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yungao","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheung-Hung","family":"Poon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiwei","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingchao","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,21]]},"reference":[{"issue":"5","key":"18_CR1","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/1735223.1735245","volume":"53","author":"S Albers","year":"2010","unstructured":"Albers, S.: Energy-efficient algorithms. Commun. ACM 53(5), 86\u201396 (2010)","journal-title":"Commun. ACM"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Amur, H., Cipar, J., Gupta, V., Ganger, G.R., Kozuch, M.A., Schwan, K.: Robust and flexible power-proportional storage. In: Proceedings of the 1st ACM SoCC 2010, pp. 217\u2013228. ACM (2010)","DOI":"10.1145\/1807128.1807164"},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.dam.2014.05.023","volume":"175","author":"E Angel","year":"2014","unstructured":"Angel, E., Bampis, E., Chau, V.: Low complexity scheduling algorithms minimizing the energy for tasks with agreeable deadlines. Discrete Appl. Math. 175, 1\u201310 (2014)","journal-title":"Discrete Appl. Math."},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Baptiste, P.: Scheduling unit tasks to minimize the number of idle periods: a polynomial time algorithm for offline dynamic power management. In: 2006 Proceedings of the 17th Annual ACM-SIAM SODA, pp. 364\u2013367. ACM Press (2006)","DOI":"10.1145\/1109557.1109598"},{"key":"18_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/978-3-540-75520-3_14","volume-title":"Algorithms \u2013 ESA 2007","author":"P Baptiste","year":"2007","unstructured":"Baptiste, P., Chrobak, M., D\u00fcrr, C.: Polynomial time algorithms for minimum energy scheduling. In: Arge, L., Hoffmann, M., Welzl, E. (eds.) ESA 2007. LNCS, vol. 4698, pp. 136\u2013150. Springer, Heidelberg (2007). doi:\n                      10.1007\/978-3-540-75520-3_14"},{"key":"18_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-642-33090-2_26","volume-title":"Algorithms \u2013 ESA 2012","author":"J Chang","year":"2012","unstructured":"Chang, J., Gabow, H.N., Khuller, S.: A model for minimizing active processor time. In: Epstein, L., Ferragina, P. (eds.) ESA 2012. LNCS, vol. 7501, pp. 289\u2013300. Springer, Heidelberg (2012). doi:\n                      10.1007\/978-3-642-33090-2_26"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Chang, J., Khuller, S., Mukherjee, K.: LP rounding and combinatorial algorithms for minimizing active and busy time. In: 26th ACM SPAA 2014, pp. 118\u2013127. ACM (2014)","DOI":"10.1145\/2612669.2612689"},{"issue":"2","key":"18_CR8","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10951-012-0309-6","volume":"16","author":"ED Demaine","year":"2013","unstructured":"Demaine, E.D., Ghodsi, M., Hajiaghayi, M.T., Sayedi-Roshkhar, A.S., Zadimoghaddam, M.: Scheduling to minimize gaps and power consumption. J. Sched. 16(2), 151\u2013160 (2013)","journal-title":"J. Sched."},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Fang, X., Gao, H., Li, J., Li, Y.: Application-aware data collection in wireless sensor networks. In: Proceedings of the IEEE INFOCOM 2013, pp. 1645\u20131653. IEEE (2013)","DOI":"10.1109\/INFCOM.2013.6566961"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Flammini, M., Monaco, G., Moscardelli, L., Shachnai, H., Shalom, M., Tamir, T., Zaks, S.: Minimizing total busy time in parallel scheduling with application to optical networks. In: 23rd IEEE IPDPS 2009, pp. 1\u201312. IEEE (2009)","DOI":"10.1109\/IPDPS.2009.5161017"},{"issue":"2","key":"18_CR11","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0167-6377(86)90104-5","volume":"5","author":"Y Ikura","year":"1986","unstructured":"Ikura, Y., Gimple, M.: Efficient scheduling algorithms for a single batch processing machine. Oper. Res. Lett. 5(2), 61\u201365 (1986)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"18_CR12","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/1067309.1067324","volume":"36","author":"S Irani","year":"2005","unstructured":"Irani, S., Pruhs, K.: Algorithmic problems in power management. SIGACT News 36(2), 63\u201376 (2005)","journal-title":"SIGACT News"},{"key":"18_CR13","unstructured":"Khandekar, R., Schieber, B., Shachnai, H., Tamir, T.: Minimizing busy time in multiple machine real-time scheduling. In: IARCS Annual Conference on FSTTCS 2010. LIPIcs, vol. 8, pp. 169\u2013180 (2010)"},{"key":"18_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/978-3-642-40104-6_41","volume-title":"Algorithms and Data Structures","author":"F Koehler","year":"2013","unstructured":"Koehler, F., Khuller, S.: Optimal batch schedules for parallel machines. In: Dehne, F., Solis-Oba, R., Sack, J.-R. (eds.) WADS 2013. LNCS, vol. 8037, pp. 475\u2013486. Springer, Heidelberg (2013). doi:\n                      10.1007\/978-3-642-40104-6_41"},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1007\/978-3-642-29952-0_43","volume-title":"Theory and Applications of Models of Computation","author":"M Shalom","year":"2012","unstructured":"Shalom, M., Voloshin, A., Wong, P.W.H., Yung, F.C.C., Zaks, S.: Online optimization of busy time on parallel machines. In: Agrawal, M., Cooper, S.B., Li, A. (eds.) TAMC 2012. LNCS, vol. 7287, pp. 448\u2013460. Springer, Heidelberg (2012). doi:\n                      10.1007\/978-3-642-29952-0_43"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Tavakoli, A., Kansal, A., Nath, S.: On-line sensing task optimization for shared sensors. In: Proceedings of the 9th ACM\/IEEE International Conference on Information Processing in Sensor Networks, pp. 47\u201357. ACM (2010)","DOI":"10.1145\/1791212.1791219"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Tian, W., Xue, R., Cao, J., Xiong, Q., Hu, Y.: An energy-efficient online parallel scheduling algorithm for cloud data centers. In: 2013 IEEE Ninth World Congress on Services (SERVICES), pp. 397\u2013402. IEEE (2013)","DOI":"10.1109\/SERVICES.2013.57"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-55911-7_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T01:57:10Z","timestamp":1558317430000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-55911-7_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319559100","9783319559117"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-55911-7_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"21 March 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"TAMC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Theory and Applications of Models of Computation","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bern","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Switzerland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 April 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 April 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"tamc2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.tamc2017.unibe.ch\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}