{"id":"https://openalex.org/W2064635301","doi":"https://doi.org/10.1145/2465351.2465369","title":"Mizan","display_name":"Mizan","publication_year":2013,"publication_date":"2013-04-15","ids":{"openalex":"https://openalex.org/W2064635301","doi":"https://doi.org/10.1145/2465351.2465369","mag":"2064635301"},"language":"en","primary_location":{"id":"doi:10.1145/2465351.2465369","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2465351.2465369","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM European Conference on Computer Systems","raw_type":"proceedings-article"},"type":"article","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/A5078436323","display_name":"Zuhair Khayyat","orcid":"https://orcid.org/0000-0003-3650-6997"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Zuhair Khayyat","raw_affiliation_strings":["King Abdullah University of Science and Technology, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008885984","display_name":"Karim Awara","orcid":null},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Karim Awara","raw_affiliation_strings":["King Abdullah University of Science and Technology, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089453574","display_name":"Amani AlOnazi","orcid":null},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Amani Alonazi","raw_affiliation_strings":["King Abdullah University of Science and Technology, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071982602","display_name":"Hani Jamjoom","orcid":"https://orcid.org/0000-0001-6143-1064"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hani Jamjoom","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY","IBM -- T. J. Watson Research Center, Yorktown Heights, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM -- T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045373894","display_name":"Dan Williams","orcid":"https://orcid.org/0000-0003-1537-0525"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Williams","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY","IBM -- T. J. Watson Research Center, Yorktown Heights, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM -- T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014399734","display_name":"Panos Kalnis","orcid":"https://orcid.org/0000-0002-5060-1360"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Panos Kalnis","raw_affiliation_strings":["King Abdullah University of Science and Technology, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":30.6653,"has_fulltext":false,"cited_by_count":291,"citation_normalized_percentile":{"value":0.99768435,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"169","last_page":"182"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987999796867371,"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/T11106","display_name":"Data Management and Algorithms","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.7779232263565063},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7117416858673096},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6936656832695007},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5092779397964478},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5063081979751587},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.4931280314922333},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4410082697868347},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4254567325115204},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3611806035041809},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23187944293022156},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13805875182151794},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11980217695236206},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1079322099685669}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7779232263565063},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7117416858673096},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6936656832695007},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5092779397964478},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5063081979751587},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.4931280314922333},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4410082697868347},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4254567325115204},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3611806035041809},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23187944293022156},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13805875182151794},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11980217695236206},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1079322099685669}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2465351.2465369","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2465351.2465369","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM European Conference on Computer Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/564648","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/564648","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W599413685","https://openalex.org/W1588320036","https://openalex.org/W1788180225","https://openalex.org/W1854214752","https://openalex.org/W1919806240","https://openalex.org/W1969970763","https://openalex.org/W1971300161","https://openalex.org/W1980210945","https://openalex.org/W1990362386","https://openalex.org/W2000273502","https://openalex.org/W2004951603","https://openalex.org/W2045271686","https://openalex.org/W2077371116","https://openalex.org/W2077738892","https://openalex.org/W2080961998","https://openalex.org/W2096544401","https://openalex.org/W2112651225","https://openalex.org/W2112681514","https://openalex.org/W2124200646","https://openalex.org/W2130747448","https://openalex.org/W2140030920","https://openalex.org/W2160459668","https://openalex.org/W2166860697","https://openalex.org/W2167927436","https://openalex.org/W2170616854","https://openalex.org/W2171066406","https://openalex.org/W2173213060","https://openalex.org/W2764800686","https://openalex.org/W2797013687","https://openalex.org/W3004555699","https://openalex.org/W3145068496","https://openalex.org/W4301464423","https://openalex.org/W6638233953","https://openalex.org/W6843911726"],"related_works":["https://openalex.org/W2120447654","https://openalex.org/W2977179488","https://openalex.org/W2144453115","https://openalex.org/W2128223750","https://openalex.org/W4238532390","https://openalex.org/W2188872161","https://openalex.org/W2002978035","https://openalex.org/W2961779879","https://openalex.org/W797688974","https://openalex.org/W2610007503"],"abstract_inverted_index":{"Pregel":[0,48,89],"[23]":[1],"was":[2],"recently":[3],"introduced":[4],"as":[5,28],"a":[6,29,47,88,114],"scalable":[7],"graph":[8,26,53,122,172],"mining":[9],"system":[10,90],"that":[11,52,91],"can":[12],"provide":[13],"significant":[14],"performance":[15],"improvements":[16],"over":[17,168],"traditional":[18],"MapReduce":[19],"implementations.":[20],"Existing":[21],"implementations":[22,106],"focus":[23],"primarily":[24],"on":[25],"partitioning":[27,54],"preprocessing":[30],"step":[31],"to":[32,96,99,144,165],"balance":[33,145],"computation":[34,146],"across":[35],"compute":[36],"nodes.":[37],"In":[38],"this":[39,83],"paper,":[40],"we":[41,85,157],"examine":[42],"the":[43,69,73,118,121,126,131,135],"runtime":[44,70,132],"characteristics":[45,133],"of":[46,72,107,117,120,125,134],"system.":[49,136],"We":[50,149],"show":[51,158],"alone":[55],"is":[56,65,75,80],"insufficient":[57],"for":[58,160],"minimizing":[59],"end-to-end":[60],"computation.":[61],"Especially":[62],"where":[63],"data":[64],"very":[66],"large":[67],"or":[68,123],"behavior":[71,124],"algorithm":[74],"unknown,":[76],"an":[77],"adaptive":[78],"approach":[79],"needed.":[81],"To":[82],"end,":[84],"introduce":[86],"Mizan,":[87],"achieves":[92],"efficient":[93,140],"load":[94],"balancing":[95],"better":[97],"adapt":[98],"changes":[100],"in":[101],"computing":[102],"needs.":[103],"Unlike":[104],"known":[105],"Pregel,":[108],"Mizan":[109,137],"does":[110],"not":[111],"assume":[112],"any":[113],"priori":[115],"knowledge":[116],"structure":[119],"algorithm.":[127],"Instead,":[128],"it":[129],"monitors":[130],"then":[138],"performs":[139],"fine-grained":[141],"vertex":[142],"migration":[143],"and":[147],"communication.":[148],"have":[150],"fully":[151],"implemented":[152],"Mizan;":[153],"using":[154],"extensive":[155],"evaluation":[156],"that---especially":[159],"highly-dynamic":[161],"workloads---Mizan":[162],"provides":[163],"up":[164],"84%":[166],"improvement":[167],"techniques":[169],"leveraging":[170],"static":[171],"pre-partitioning.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":25},{"year":2019,"cited_by_count":32},{"year":2018,"cited_by_count":38},{"year":2017,"cited_by_count":45},{"year":2016,"cited_by_count":40},{"year":2015,"cited_by_count":39},{"year":2014,"cited_by_count":18},{"year":2013,"cited_by_count":12}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}