{"id":"https://openalex.org/W2727708200","doi":"https://doi.org/10.1109/ccgrid.2017.85","title":"Performance Modelling and Cost Effective Execution for Distributed Graph Processing on Configurable VMs","display_name":"Performance Modelling and Cost Effective Execution for Distributed Graph Processing on Configurable VMs","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2727708200","doi":"https://doi.org/10.1109/ccgrid.2017.85","mag":"2727708200"},"language":"en","primary_location":{"id":"doi:10.1109/ccgrid.2017.85","doi":"https://doi.org/10.1109/ccgrid.2017.85","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2017.85","pdf_url":null,"source":{"id":"https://openalex.org/S7407088775","display_name":"IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103063766","display_name":"Zengxiang Li","orcid":"https://orcid.org/0000-0002-1462-9905","observed_orcids":["https://orcid.org/0000-0002-1462-9905","https://orcid.org/0000-0002-2455-2462"]},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3004594783","display_name":"Institute of High Performance Computing","ror":"https://ror.org/02n0ejh50","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3004594783","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zengxiang Li","raw_affiliation_strings":["A*STAR, Institute of High Performance Computing, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"A*STAR, Institute of High Performance Computing, Singapore","institution_ids":["https://openalex.org/I115228651","https://openalex.org/I3004594783"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385168","display_name":"Bowen Zhang","orcid":"https://orcid.org/0009-0009-9222-4637","observed_orcids":["https://orcid.org/0009-0009-9222-4637","https://orcid.org/0009-0003-3927-6995"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bowen Zhang","raw_affiliation_strings":["National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058157693","display_name":"Shen Ren","orcid":"https://orcid.org/0000-0003-4300-8267","observed_orcids":["https://orcid.org/0000-0003-4300-8267"]},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3004594783","display_name":"Institute of High Performance Computing","ror":"https://ror.org/02n0ejh50","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3004594783","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shen Ren","raw_affiliation_strings":["A*STAR, Institute of High Performance Computing, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"A*STAR, Institute of High Performance Computing, Singapore","institution_ids":["https://openalex.org/I115228651","https://openalex.org/I3004594783"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103166030","display_name":"Yong Liu","orcid":"https://orcid.org/0000-0002-4663-6739","observed_orcids":["https://orcid.org/0000-0002-4663-6739"]},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3004594783","display_name":"Institute of High Performance Computing","ror":"https://ror.org/02n0ejh50","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3004594783","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yong Liu","raw_affiliation_strings":["A*STAR, Institute of High Performance Computing, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"A*STAR, Institute of High Performance Computing, Singapore","institution_ids":["https://openalex.org/I115228651","https://openalex.org/I3004594783"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zheng Qin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3004594783","display_name":"Institute of High Performance Computing","ror":"https://ror.org/02n0ejh50","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3004594783","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zheng Qin","raw_affiliation_strings":["A*STAR, Institute of High Performance Computing, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"A*STAR, Institute of High Performance Computing, Singapore","institution_ids":["https://openalex.org/I115228651","https://openalex.org/I3004594783"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001599295","display_name":"Rick Siow Mong Goh","orcid":"https://orcid.org/0000-0001-9116-1595","observed_orcids":["https://orcid.org/0000-0001-9116-1595"]},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Rick Siow Mong Goh","raw_affiliation_strings":["Agency for Science Technology and Research, Singapore, SG"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Agency for Science Technology and Research, Singapore, SG","institution_ids":["https://openalex.org/I115228651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080394785","display_name":"Mohan Gurusamy","orcid":"https://orcid.org/0000-0001-6764-268X","observed_orcids":["https://orcid.org/0000-0001-6764-268X"]},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3004594783","display_name":"Institute of High Performance Computing","ror":"https://ror.org/02n0ejh50","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3004594783","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Mohan Gurusamy","raw_affiliation_strings":["A*STAR, Institute of High Performance Computing, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"A*STAR, Institute of High Performance Computing, Singapore","institution_ids":["https://openalex.org/I115228651","https://openalex.org/I3004594783"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0477,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78858517,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"74","last_page":"83"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.8438000082969666,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.8438000082969666,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.14920000731945038,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0024999999441206455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/distributed-graph-processing","display_name":"distributed graph processing","score":1.0},{"id":"https://openalex.org/keywords/performance-modeling","display_name":"performance modeling","score":0.8429999947547913},{"id":"https://openalex.org/keywords/execution-time-prediction","display_name":"execution time prediction","score":0.8989999890327454},{"id":"https://openalex.org/keywords/pregel","display_name":"Pregel","score":0.7649999856948853},{"id":"https://openalex.org/keywords/resource-selection","display_name":"resource selection","score":0.5120000243186951},{"id":"https://openalex.org/keywords/resource-pricing","display_name":"resource pricing","score":0.48399999737739563},{"id":"https://openalex.org/keywords/user-preferences","display_name":"user preferences","score":0.5070000290870667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8700740337371826},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5990669131278992},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5237100720405579},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.46092626452445984},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2681320011615753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccgrid.2017.85","doi":"https://doi.org/10.1109/ccgrid.2017.85","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2017.85","pdf_url":null,"source":{"id":"https://openalex.org/S7407088775","display_name":"IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5378999710083008}],"sustainable_development_goals_aurora":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4300000071525574}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W607505555","https://openalex.org/W1768257245","https://openalex.org/W1965253814","https://openalex.org/W1969970763","https://openalex.org/W1975171529","https://openalex.org/W1978970706","https://openalex.org/W1982003698","https://openalex.org/W1986603225","https://openalex.org/W1990864191","https://openalex.org/W1991118735","https://openalex.org/W2020302654","https://openalex.org/W2045271686","https://openalex.org/W2046526098","https://openalex.org/W2050940312","https://openalex.org/W2077718774","https://openalex.org/W2078517350","https://openalex.org/W2082632125","https://openalex.org/W2087940558","https://openalex.org/W2099663213","https://openalex.org/W2127172683","https://openalex.org/W2138042742","https://openalex.org/W2152367423","https://openalex.org/W2153129688","https://openalex.org/W2156767060","https://openalex.org/W2169466806","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2219764230","https://openalex.org/W2281494333","https://openalex.org/W2296407087","https://openalex.org/W2324686734","https://openalex.org/W2394534308","https://openalex.org/W2563521418","https://openalex.org/W2752322585","https://openalex.org/W2952777860","https://openalex.org/W4236362309"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W3200266554","https://openalex.org/W4320341575"],"abstract_inverted_index":{"Graph":[0],"Processing":[1],"has":[2,27],"been":[3],"widely":[4],"used":[5],"to":[6,16,39,74,97,147],"capture":[7],"complex":[8],"data":[9],"dependency":[10],"and":[11,21,30,42,59,69,102,108],"uncover":[12],"relationship":[13],"insights.":[14],"Due":[15],"the":[17,56,76,98,139,148],"ever-growing":[18],"graph":[19,25,47,66,129],"scale":[20,46],"algorithm":[22],"complexity,":[23],"distributed":[24,65],"processing":[26,48,67,130],"become":[28],"more":[29,31],"popular.":[32],"In":[33],"this":[34],"paper,":[35],"we":[36],"investigate":[37],"how":[38],"balance":[40],"performance":[41],"cost":[43,80,145],"for":[44],"large":[45],"on":[49],"configurable":[50],"virtual":[51],"machines":[52],"(VMs).":[53],"We":[54],"analyze":[55],"system":[57],"architecture":[58],"implementation":[60],"details":[61],"of":[62,91],"a":[63,71,88,133,137],"Pregel-like":[64],"framework":[68,131],"develop":[70],"system-aware":[72,115],"model":[73,116],"predict":[75],"execution":[77,82,141],"time.":[78],"Consequently,":[79],"effective":[81],"scenarios":[83,142],"are":[84],"recommended":[85,140],"by":[86],"selecting":[87],"certain":[89],"number":[90],"VMs":[92],"with":[93],"specified":[94],"capability":[95],"subject":[96],"predefined":[99],"resource":[100],"price":[101],"user":[103],"preference.":[104],"Experiments":[105],"using":[106],"synthetic":[107],"real":[109],"world":[110],"graphs":[111],"have":[112,143],"verified":[113],"that":[114],"can":[117],"achieve":[118],"much":[119],"higher":[120],"prediction":[121],"accuracy":[122],"than":[123],"popular":[124],"machine-learning":[125],"models":[126],"which":[127],"treat":[128],"as":[132],"black":[134],"box.":[135],"As":[136],"result,":[138],"comparable":[144],"efficiency":[146],"optimal":[149],"scenarios.":[150]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":4}],"updated_date":"2026-10-18T09:31:52.927876","created_date":"2025-10-10T00:00:00"}