{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:11:55Z","timestamp":1748751115260,"version":"3.41.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,11,28]],"date-time":"2015-11-28T00:00:00Z","timestamp":1448668800000},"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":["J Supercomput"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s11227-015-1567-9","type":"journal-article","created":{"date-parts":[[2015,11,28]],"date-time":"2015-11-28T20:54:47Z","timestamp":1448744087000},"page":"371-390","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An online greedy allocation of VMs with non-increasing reservations in clouds"],"prefix":"10.1007","volume":"72","author":[{"given":"Xiaohong","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yonggen","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Tao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoqiang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prem Prakash","family":"Jayaraman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajiv","family":"Ranjan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Albert","family":"Zomaya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingti","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,28]]},"reference":[{"issue":"8","key":"1567_CR1","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1016\/S0167-739X(02)00085-7","volume":"18","author":"D Abramson","year":"2002","unstructured":"Abramson D, Buyya R, Giddy J (2002) A computational economy for grid computing and its implementation in the nimrod-g resource broker. Future Gener Computer Syst 18(8):1061\u20131074","journal-title":"Future Gener Computer Syst"},{"issue":"3","key":"1567_CR2","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1145\/2509413.2509416","volume":"1","author":"O Agmon Ben-Yehuda","year":"2013","unstructured":"Agmon Ben-Yehuda O, Ben-Yehuda M, Schuster A, Tsafrir D (2013) Deconstructing amazon ec2 spot instance pricing. ACM Trans Econ Comput 1(3):16","journal-title":"ACM Trans Econ Comput"},{"issue":"4","key":"1567_CR3","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/1721654.1721672","volume":"53","author":"M Armbrust","year":"2010","unstructured":"Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I et al (2010) A view of cloud computing. Commun ACM 53(4):50\u201358","journal-title":"Commun ACM"},{"key":"1567_CR4","doi-asserted-by":"crossref","unstructured":"Constantin F, Feldman J, Muthukrishnan S, P\u00e1l M (2009) An online mechanism for ad slot reservations with cancellations. In: Proceedings of the twentieth annual ACM-SIAM symposium on discrete algorithms, pp 1265\u20131274. Society for Industrial and Applied Mathematics","DOI":"10.1137\/1.9781611973068.137"},{"key":"1567_CR5","doi-asserted-by":"crossref","unstructured":"Danak A, Mannor S (2010) Resource allocation with supply adjustment in distributed computing systems. In: IEEE 30th international conference on distributed computing systems (ICDCS), 2010, pp 498-506. IEEE","DOI":"10.1109\/ICDCS.2010.60"},{"issue":"3","key":"1567_CR6","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1109\/TSMCA.2007.893474","volume":"37","author":"RK Dash","year":"2007","unstructured":"Dash RK, Vytelingum P, Rogers A, David E, Jennings NR (2007) Market-based task allocation mechanisms for limited-capacity suppliers. IEEE Trans Syst Man Cybern Part A Syst Humans 37(3):391\u2013405","journal-title":"IEEE Trans Syst Man Cybern Part A Syst Humans"},{"key":"1567_CR7","unstructured":"Feitelson DG (2015) Parallel workloads archives: logs. http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload\/logs.html"},{"key":"1567_CR8","doi-asserted-by":"crossref","unstructured":"Friedman EJ, Parkes DC (2003) Pricing wifi at starbucks: issues in online mechanism design. In: Proceedings of the 4th ACM conference on electronic commerce, pp 240\u2013241. ACM","DOI":"10.1145\/779928.779978"},{"issue":"4","key":"1567_CR9","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1016\/j.jpdc.2012.09.012","volume":"73","author":"SK Garg","year":"2013","unstructured":"Garg SK, Venugopal S, Broberg J, Buyya R (2013) Double auction-inspired meta-scheduling of parallel applications on global grids. J Parallel Distrib Comput 73(4):450\u2013464","journal-title":"J Parallel Distrib Comput"},{"key":"1567_CR10","unstructured":"Gerding EH, Robu V, Stein S, Parkes DC, Rogers A, Jennings NR (2011) Online mechanism design for electric vehicle charging. In: The 10th international conference on autonomous agents and multiagent systems, vol 2, pp 811\u2013818. International Foundation for Autonomous Agents and Multiagent Systems"},{"issue":"1","key":"1567_CR11","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/j.geb.2009.06.005","volume":"68","author":"A Gershkov","year":"2010","unstructured":"Gershkov A, Moldovanu B (2010) Efficient sequential assignment with incomplete information. Games Econ Behav 68(1):144\u2013154","journal-title":"Games Econ Behav"},{"key":"1567_CR12","doi-asserted-by":"crossref","unstructured":"Hajiaghayi MT (2005) Online auctions with re-usable goods. In: Proceedings of the 6th ACM conference on electronic commerce, pp 165\u2013174. ACM","DOI":"10.1145\/1064009.1064027"},{"key":"1567_CR13","doi-asserted-by":"crossref","unstructured":"Hao F, Kodialam M, Lakshman T, Mukherjee S (2014) Online allocation of virtual machines in a distributed cloud. In: INFOCOM, 2014 proceedings IEEE, pp 10\u201318. IEEE","DOI":"10.1109\/INFOCOM.2014.6847919"},{"key":"1567_CR14","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1016\/j.ins.2012.10.041","volume":"258","author":"CH Hsu","year":"2014","unstructured":"Hsu CH, Slagter KD, Chen SC, Chung YC (2014) Optimizing energy consumption with task consolidation in clouds. Inf Sci 258:452\u2013462","journal-title":"Inf Sci"},{"issue":"3","key":"1567_CR15","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1007\/s00224-013-9449-0","volume":"54","author":"N Jain","year":"2014","unstructured":"Jain N, Menache I, Naor JS, Yaniv J (2014) A truthful mechanism for value-based scheduling in cloud computing. Theory Comput Syst 54(3):388\u2013406","journal-title":"Theory Comput Syst"},{"key":"1567_CR16","doi-asserted-by":"crossref","unstructured":"Lavi R, Nisan N (2000) Competitive analysis of incentive compatible on-line auctions. In: Proceedings of the 2nd ACM conference on electronic commerce, pp 233\u2013241. ACM","DOI":"10.1145\/352871.352897"},{"key":"1567_CR17","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.knosys.2014.10.004","volume":"79","author":"W Lizhe","year":"2015","unstructured":"Lizhe W, Hao G, Peng L, Ke L, Joanna K, Rajiv R, Y ZA (2015) Particle swarm optimization based dictionary learning for remote sensing big data. J Knowl Based Syst 79:43\u201350","journal-title":"J Knowl Based Syst"},{"issue":"3","key":"1567_CR18","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1016\/j.future.2012.09.001","volume":"29","author":"W Lizhe","year":"2013","unstructured":"Lizhe W, Jie T, Rajiv R, Holger M, Achim S, Jingying C, Dan C (2013) G-hadoop: Mapreduce across distributed data centers for data-intensive computing. J Future Gener Compter Syst 29(3):739\u2013750","journal-title":"J Future Gener Compter Syst"},{"issue":"7","key":"1567_CR19","doi-asserted-by":"crossref","first-page":"1661","DOI":"10.1016\/j.future.2013.02.010","volume":"29","author":"W Lizhe","year":"2013","unstructured":"Lizhe W, Samee UK, Dan C, Joanna K, Rajiv R, Cheng-Zhong X, Y ZA (2013) Energy-aware parallel task scheduling in a cluster. J Future Gener Compter Syst 29(7):1661\u20131670","journal-title":"J Future Gener Compter Syst"},{"key":"1567_CR20","unstructured":"Ma W, Zheng B, Qin T, Tang P, Liu T (2014) Online mechanism design for cloud computing. arXiv:1403.1896"},{"key":"1567_CR21","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511800481","volume-title":"Algorithmic game theory","author":"N Nisan","year":"2007","unstructured":"Nisan N, Roughgarden T, Tardos E, Vazirani VV (2007) Algorithmic game theory, vol 1. Cambridge University Press, Cambridge"},{"key":"1567_CR22","doi-asserted-by":"crossref","unstructured":"Niu D, Feng C, Li B (2012) Pricing cloud bandwidth reservations under demand uncertainty. In: ACM SIGMETRICS performance evaluation review, vol\u00a040, pp 151\u2013162. ACM","DOI":"10.1145\/2318857.2254776"},{"key":"1567_CR23","unstructured":"Parkes DC, Duong Q (2007) An ironing-based approach to adaptive online mechanism design in single-valued domains. In: AAAI, vol 7, pp 94\u2013101"},{"key":"1567_CR24","unstructured":"Parkes DC, Singh SP (2003) An mdp-based approach to online mechanism design. In: Advances in neural information processing systems"},{"key":"1567_CR25","doi-asserted-by":"crossref","unstructured":"Porter R (2004) Mechanism design for online real-time scheduling. In: Proceedings of the 5th ACM conference on electronic commerce, pp 61\u201370. ACM","DOI":"10.1145\/988772.988783"},{"key":"1567_CR26","doi-asserted-by":"crossref","unstructured":"Robu V, Stein S, Gerding EH, Parkes DC, Rogers A, Jennings NR(2012) An online mechanism for multi-speed electric vehicle charging. In: Auctions, market mechanisms, and their applications, pp 100\u2013112. Springer, New York","DOI":"10.1007\/978-3-642-30913-7_22"},{"key":"1567_CR27","doi-asserted-by":"crossref","unstructured":"Shi W, Zhang L, Wu C, Li Z, Lau F (2014) An online auction framework for dynamic resource provisioning in cloud computing. In: The 2014 ACM international conference on measurement and modeling of computer systems, pp 71\u201383. ACM","DOI":"10.1145\/2591971.2591980"},{"key":"1567_CR28","doi-asserted-by":"crossref","unstructured":"Wang Q, Ren K, Meng X (2012) When cloud meets ebay: towards effective pricing for cloud computing. In: INFOCOM, 2012 proceedings IEEE, pp 936\u2013944. IEEE","DOI":"10.1109\/INFCOM.2012.6195844"},{"issue":"2","key":"1567_CR29","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1109\/JSYST.2013.2283954","volume":"9","author":"S Weijing","year":"2015","unstructured":"Weijing S, Lizhe W, Rajiv R, Joanna K, Dan C (2015) Towards modeling large-scale data flows in a multidatacenter computing system with petri net. IEEE Syst J 9(2):416\u2013426","journal-title":"IEEE Syst J"},{"issue":"3","key":"1567_CR30","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1177\/109434200101500305","volume":"15","author":"R Wolski","year":"2001","unstructured":"Wolski R, Plank JS, Brevik J, Bryan T (2001) Analyzing market-based resource allocation strategies for the computational grid. Int J High Perfor Comput Appl 15(3):258\u2013281","journal-title":"Int J High Perfor Comput Appl"},{"issue":"1S","key":"1567_CR31","first-page":"14","volume":"8","author":"C Wu","year":"2012","unstructured":"Wu C, Li Z, Qiu X, Lau F (2012) Auction-based p2p vod streaming: incentives and optimal scheduling. ACM Trans Multim Comput Commun Appl (TOMCCAP) 8(1S):14","journal-title":"ACM Trans Multim Comput Commun Appl (TOMCCAP)"},{"key":"1567_CR32","doi-asserted-by":"crossref","unstructured":"Wu X, Gu Y, Li G, Ma X, Tao J (2014) Online mechanism design for vms allocation in private cloud. In: The 11th IFIP international conference on network and parallel computing (NPC\u201914), pp 234\u2013246","DOI":"10.1007\/978-3-662-44917-2_20"},{"key":"1567_CR33","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.ins.2014.02.122","volume":"270","author":"Y Xu","year":"2014","unstructured":"Xu Y, Li K, Hu J, Li K (2014) A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Inf Sci 270:255\u2013287","journal-title":"Inf Sci"},{"key":"1567_CR34","doi-asserted-by":"crossref","unstructured":"Zaman S, Grosu D (2012) An online mechanism for dynamic vm provisioning and allocation in clouds. In: IEEE 5th international conference on cloud computing (CLOUD), 2012, pp 253\u2013260. IEEE","DOI":"10.1109\/CLOUD.2012.26"},{"issue":"4","key":"1567_CR35","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/j.jpdc.2012.12.006","volume":"73","author":"S Zaman","year":"2013","unstructured":"Zaman S, Grosu D (2013) Combinatorial auction-based allocation of virtual machine instances in clouds. J Parallel Distrib Comput 73(4):495\u2013508","journal-title":"J Parallel Distrib Comput"},{"key":"1567_CR36","doi-asserted-by":"crossref","unstructured":"Zhang H, Li B, Jiang H, Liu F, Vasilakos AV, Liu J (2013) A framework for truthful online auctions in cloud computing with heterogeneous user demands. In: INFOCOM, 2013 Proceedings IEEE, pp 1510\u20131518. IEEE","DOI":"10.1109\/INFCOM.2013.6566946"},{"key":"1567_CR37","doi-asserted-by":"crossref","unstructured":"Zhang Q, Zhu Q, Boutaba R (2011) Dynamic resource allocation for spot markets in cloud computing environments. In: 2011 Fourth IEEE international conference on utility and cloud computing (UCC), pp 178\u2013185. IEEE","DOI":"10.1109\/UCC.2011.33"},{"key":"1567_CR38","doi-asserted-by":"crossref","unstructured":"Zhao J, Li H, Wu C, Li Z, Zhang Z, Lau F (2014) Dynamic pricing and profit maximization for the cloud with geo-distributed data centers. In: INFOCOM, 2014 Proceedings IEEE, pp 118\u2013126. IEEE","DOI":"10.1109\/INFOCOM.2014.6847931"},{"key":"1567_CR39","doi-asserted-by":"crossref","unstructured":"Zhu Y, Li B, Li Z (2012) Truthful spectrum auction design for secondary networks. In: INFOCOM, 2012 Proceedings IEEE, pp 873\u2013881. IEEE","DOI":"10.1109\/INFCOM.2012.6195836"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-015-1567-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-015-1567-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-015-1567-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T15:57:54Z","timestamp":1748707074000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-015-1567-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,28]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["1567"],"URL":"https:\/\/doi.org\/10.1007\/s11227-015-1567-9","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2015,11,28]]}}}