{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:31:43Z","timestamp":1750221103401,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,3,25]],"date-time":"2019-03-25T00:00:00Z","timestamp":1553472000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["PTDC\/ EEI-SCR\/ 1741\/ 2014 (Abyss), PTDC\/EEI-COM\/29271\/2017 (Cosmos) and UID\/ CEC\/ 50021\/ 2019"],"award-info":[{"award-number":["PTDC\/ EEI-SCR\/ 1741\/ 2014 (Abyss), PTDC\/EEI-COM\/29271\/2017 (Cosmos) and UID\/ CEC\/ 50021\/ 2019"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,3,25]]},"DOI":"10.1145\/3302424.3303964","type":"proceedings-article","created":{"date-parts":[[2019,3,22]],"date-time":"2019-03-22T13:10:03Z","timestamp":1553260203000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Hourglass"],"prefix":"10.1145","author":[{"given":"Pedro","family":"Joaquim","sequence":"first","affiliation":[{"name":"INESC-ID, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Portugal"}]},{"given":"Manuel","family":"Bravo","sequence":"additional","affiliation":[{"name":"IMDEA Software Institute, Madrid, Spain and Universidade de Lisboa and Universit\u00e9 Catholique de Louvain"}]},{"given":"Lu\u00eds","family":"Rodrigues","sequence":"additional","affiliation":[{"name":"INESC-ID, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Portugal"}]},{"given":"Miguel","family":"Matos","sequence":"additional","affiliation":[{"name":"INESC-ID, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2019,3,25]]},"reference":[{"volume-title":"https:\/\/aws.amazon.com\/ec2\/","year":"2018","key":"e_1_3_2_1_1_1","unstructured":"AmazonEC2. https:\/\/aws.amazon.com\/ec2\/ . Last Accessed : September 2018 . AmazonEC2. https:\/\/aws.amazon.com\/ec2\/. Last Accessed: September 2018."},{"key":"e_1_3_2_1_2_1","volume-title":"https:\/\/aws.amazon.com\/emr\/","author":"Amazon","year":"2018","unstructured":"Amazon EMR. https:\/\/aws.amazon.com\/emr\/ . Last Accessed : September 2018 . Amazon EMR. https:\/\/aws.amazon.com\/emr\/. Last Accessed: September 2018."},{"key":"e_1_3_2_1_3_1","volume-title":"https:\/\/aws.amazon.com\/s3\/","author":"Amazon","year":"2018","unstructured":"Amazon S3. https:\/\/aws.amazon.com\/s3\/ . Last Accessed : September 2018 . Amazon S3. https:\/\/aws.amazon.com\/s3\/. Last Accessed: September 2018."},{"key":"e_1_3_2_1_4_1","volume-title":"http:\/\/giraph.apache.org","author":"Giraph Apache","year":"2018","unstructured":"Apache Giraph . http:\/\/giraph.apache.org . Last Accessed : September 2018 . Apache Giraph. http:\/\/giraph.apache.org. Last Accessed: September 2018."},{"key":"e_1_3_2_1_5_1","volume-title":"http:\/\/hadoop.apache.org","author":"Hadoop Apache","year":"2018","unstructured":"Apache Hadoop . http:\/\/hadoop.apache.org . Last Accessed : September 2018 . Apache Hadoop. http:\/\/hadoop.apache.org. Last Accessed: September 2018."},{"key":"e_1_3_2_1_6_1","volume-title":"https:\/\/hive.apache.org","author":"Hive Apache","year":"2018","unstructured":"Apache Hive . https:\/\/hive.apache.org . Last Accessed : September 2018 . Apache Hive. https:\/\/hive.apache.org. Last Accessed: September 2018."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"e_1_3_2_1_8_1","volume-title":"CherryPick: Adaptively Unearthing the Best Cloud Configurations for Big Data Analytics. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17)","author":"Alipourfard Omid","year":"2017","unstructured":"Omid Alipourfard , Hongqiang Harry Liu , Jianshu Chen , Shivaram Venkataraman , Minlan Yu , and Ming Zhang . 2017 . CherryPick: Adaptively Unearthing the Best Cloud Configurations for Big Data Analytics. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17) . USENIX Association. Omid Alipourfard, Hongqiang Harry Liu, Jianshu Chen, Shivaram Venkataraman, Minlan Yu, and Ming Zhang. 2017. CherryPick: Adaptively Unearthing the Best Cloud Configurations for Big Data Analytics. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17). USENIX Association."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Deepayan Chakrabarti Yiping Zhan and Christos Faloutsos. 2004. R-MAT: A recursive model for graph mining.  Deepayan Chakrabarti Yiping Zhan and Christos Faloutsos. 2004. R-MAT: A recursive model for graph mining.","DOI":"10.1137\/1.9781611972740.43"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190545"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168846"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824077"},{"key":"e_1_3_2_1_14_1","volume-title":"A higher order estimate of the optimum checkpoint interval for restart dumps. Future Generation Computer Systems","author":"Daly J. T.","year":"2006","unstructured":"J. T. Daly . 2006. A higher order estimate of the optimum checkpoint interval for restart dumps. Future Generation Computer Systems ( 2006 ). J. T. Daly. 2006. A higher order estimate of the optimum checkpoint interval for restart dumps. Future Generation Computer Systems (2006)."},{"key":"e_1_3_2_1_15_1","volume-title":"OSDI'12 Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation","author":"Gonzalez Je","year":"2012","unstructured":"Je Gonzalez , Y Low , and H Gu . 2012 . Powergraph: Distributed graph-parallel computation on natural graphs . OSDI'12 Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation (2012). Je Gonzalez, Y Low, and H Gu. 2012. Powergraph: Distributed graph-parallel computation on natural graphs. OSDI'12 Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation (2012)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/2777598.2777604"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592799"},{"volume-title":"2018 USENIX Annual Technical Conference (USENIX ATC 18)","author":"Harlap Aaron","key":"e_1_3_2_1_18_1","unstructured":"Aaron Harlap , Andrew Chung , Alexey Tumanov , Gregory R. Ganger , and Phillip B. Gibbons . 2018. Tributary: spot-dancing for elastic services with latency SLOs . In 2018 USENIX Annual Technical Conference (USENIX ATC 18) . USENIX Association, Boston, MA. Aaron Harlap, Andrew Chung, Alexey Tumanov, Gregory R. Ganger, and Phillip B. Gibbons. 2018. Tributary: spot-dancing for elastic services with latency SLOs. In 2018 USENIX Annual Technical Conference (USENIX ATC 18). USENIX Association, Boston, MA."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064182"},{"key":"e_1_3_2_1_20_1","series-title":"SIAM J. Sci. Comput. ({n. d.})","volume-title":"d.}. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs","author":"Karypis George","unstructured":"George Karypis and Vipin Kumar . {n. d.}. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs . SIAM J. Sci. Comput. ({n. d.}) . George Karypis and Vipin Kumar. {n. d.}. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. SIAM J. Sci. Comput. ({n. d.})."},{"volume-title":"Proceedings of the 5th Annual International Conference on Computing and Combinatorics (COCOON'99)","author":"Kleinberg Jon M.","key":"e_1_3_2_1_21_1","unstructured":"Jon M. Kleinberg , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , and Andrew S. Tomkins . 1999. The Web As a Graph: Measurements, Models, and Methods . In Proceedings of the 5th Annual International Conference on Computing and Combinatorics (COCOON'99) . Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, and Andrew S. Tomkins. 1999. The Web As a Graph: Measurements, Models, and Methods. In Proceedings of the 5th Annual International Conference on Computing and Combinatorics (COCOON'99)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2011.171"},{"key":"e_1_3_2_1_24_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_1_25_1","volume-title":"Hellerstein","author":"Low Yucheng","year":"2010","unstructured":"Yucheng Low , Joseph Gonzalez , Aapo Kyrola , Danny Bickson , Carlos Guestrin , and Joseph M . Hellerstein . 2010 . GraphLab: A New Framework for Parallel Machine Learning. CoRR ( 2010). Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, and Joseph M. Hellerstein. 2010. GraphLab: A New Framework for Parallel Machine Learning. CoRR (2010)."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064191"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"volume-title":"2018 IEEE 11th International Conference on Cloud Computing (CLOUD).","author":"Pham T.","key":"e_1_3_2_1_28_1","unstructured":"T. Pham , S. Ristov , and T. Fahringer . 2018. Performance and Behavior Characterization of Amazon EC2 Spot Instances . In 2018 IEEE 11th International Conference on Cloud Computing (CLOUD). T. Pham, S. Ristov, and T. Fahringer. 2018. Performance and Behavior Characterization of Amazon EC2 Spot Instances. In 2018 IEEE 11th International Conference on Cloud Computing (CLOUD)."},{"key":"e_1_3_2_1_29_1","unstructured":"Ryan Rossi and Nesreen Ahmed. 2013. Network Repository. http:\/\/networkrepository.com  Ryan Rossi and Nesreen Ahmed. 2013. Network Repository. http:\/\/networkrepository.com"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484838.2484843"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732294"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-43659-3_24"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007267"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901319"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741953"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496972"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339722"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2806851"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732238"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1783712.1783736"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556213"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132750"},{"key":"e_1_3_2_1_43_1","volume-title":"Ernest: Efficient Performance Prediction for Large-Scale Advanced Analytics. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16)","author":"Venkataraman Shivaram","year":"2016","unstructured":"Shivaram Venkataraman , Zongheng Yang , Michael Franklin , Benjamin Recht , and Ion Stoica . 2016 . Ernest: Efficient Performance Prediction for Large-Scale Advanced Analytics. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16) . USENIX Association, Santa Clara, CA. Shivaram Venkataraman, Zongheng Yang, Michael Franklin, Benjamin Recht, and Ion Stoica. 2016. Ernest: Efficient Performance Prediction for Large-Scale Advanced Analytics. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). USENIX Association, Santa Clara, CA."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126908.3126953"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064181"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522737"},{"key":"e_1_3_2_1_47_1","volume-title":"Inferring protein function by domain context similarities in protein-protein interaction networks. BMC bioinformatics","author":"Zhang Song","year":"2009","unstructured":"Song Zhang , Hu Chen , Ke Liu , and Zhirong Sun . 2009. Inferring protein function by domain context similarities in protein-protein interaction networks. BMC bioinformatics ( 2009 ). Song Zhang, Hu Chen, Ke Liu, and Zhirong Sun. 2009. Inferring protein function by domain context similarities in protein-protein interaction networks. BMC bioinformatics (2009)."},{"volume-title":"Gemini: A Computation-centric Distributed Graph Processing System. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI'16)","author":"Zhu Xiaowei","key":"e_1_3_2_1_48_1","unstructured":"Xiaowei Zhu , Wenguang Chen , Weimin Zheng , and Xiaosong Ma. {n. d.}. Gemini: A Computation-centric Distributed Graph Processing System. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI'16) . USENIX Association. Xiaowei Zhu, Wenguang Chen, Weimin Zheng, and Xiaosong Ma. {n. d.}. Gemini: A Computation-centric Distributed Graph Processing System. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI'16). USENIX Association."}],"event":{"name":"EuroSys '19: Fourteenth EuroSys Conference 2019","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Dresden Germany","acronym":"EuroSys '19"},"container-title":["Proceedings of the Fourteenth EuroSys Conference 2019"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3302424.3303964","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3302424.3303964","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:01:48Z","timestamp":1750208508000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3302424.3303964"}},"subtitle":["Leveraging Transient Resources for Time-Constrained Graph Processing in the Cloud"],"short-title":[],"issued":{"date-parts":[[2019,3,25]]},"references-count":48,"alternative-id":["10.1145\/3302424.3303964","10.1145\/3302424"],"URL":"https:\/\/doi.org\/10.1145\/3302424.3303964","relation":{},"subject":[],"published":{"date-parts":[[2019,3,25]]},"assertion":[{"value":"2019-03-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}