{"id":"https://openalex.org/W2157932751","doi":"https://doi.org/10.1109/clade.2004.1309098","title":"Fastmap: a distributed scheme for mapping large scale applications onto computational grids","display_name":"Fastmap: a distributed scheme for mapping large scale applications onto computational grids","publication_year":2004,"publication_date":"2004-11-12","ids":{"openalex":"https://openalex.org/W2157932751","doi":"https://doi.org/10.1109/clade.2004.1309098","mag":"2157932751"},"language":"en","primary_location":{"id":"doi:10.1109/clade.2004.1309098","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clade.2004.1309098","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Second International Workshop on Challenges of Large Applications in Distributed Environments, 2004. CLADE 2004.","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/A5072079476","display_name":"Anamika Jain","orcid":"https://orcid.org/0000-0001-9670-6486"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A. Jain","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Texas, Arlington, Arlington, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Texas, Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080012092","display_name":"S. Sanyal","orcid":"https://orcid.org/0000-0002-6652-9113"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Sanyal","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Texas, Arlington, Arlington, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Texas, Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050881965","display_name":"Sajal K. Das","orcid":"https://orcid.org/0000-0002-9471-0868"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.K. Das","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Texas, Arlington, Arlington, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Texas, Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110230271","display_name":"R. Biswas","orcid":null},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Biswas","raw_affiliation_strings":["NAS Division, NASA Ames Research Center, Moffett Field, CA, USA"],"affiliations":[{"raw_affiliation_string":"NAS Division, NASA Ames Research Center, Moffett Field, CA, USA","institution_ids":["https://openalex.org/I1280536761"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072079476"],"corresponding_institution_ids":["https://openalex.org/I189196454"],"apc_list":null,"apc_paid":null,"fwci":0.7567,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.7949161,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"118","last_page":"127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8016325235366821},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6905702948570251},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5659613609313965},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.541573166847229},{"id":"https://openalex.org/keywords/metacomputing","display_name":"Metacomputing","score":0.4995698928833008},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4922596514225006},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4541087746620178},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4412347078323364},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4130655527114868},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.337045818567276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10712027549743652}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8016325235366821},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6905702948570251},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5659613609313965},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.541573166847229},{"id":"https://openalex.org/C2779120266","wikidata":"https://www.wikidata.org/wiki/Q6822443","display_name":"Metacomputing","level":2,"score":0.4995698928833008},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4922596514225006},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4541087746620178},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4412347078323364},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4130655527114868},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.337045818567276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10712027549743652},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/clade.2004.1309098","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clade.2004.1309098","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Second International Workshop on Challenges of Large Applications in Distributed Environments, 2004. CLADE 2004.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6100000143051147,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1521250221","https://openalex.org/W1574964396","https://openalex.org/W1639032689","https://openalex.org/W1843970666","https://openalex.org/W1903036498","https://openalex.org/W1942766326","https://openalex.org/W2025397485","https://openalex.org/W2065309575","https://openalex.org/W2083209848","https://openalex.org/W2091257550","https://openalex.org/W2102056016","https://openalex.org/W2102839420","https://openalex.org/W2128391206","https://openalex.org/W2138307431","https://openalex.org/W2147927565","https://openalex.org/W2149607706","https://openalex.org/W2150352654","https://openalex.org/W2171621321","https://openalex.org/W2532723902","https://openalex.org/W3023540311","https://openalex.org/W6638793582"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W123932686","https://openalex.org/W1555000861","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1550124220","https://openalex.org/W2350268572","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345"],"abstract_inverted_index":{"Many":[0],"large":[1,18],"and":[2,12,22,29,91,133],"complex":[3],"computational":[4,47],"applications":[5,40],"can":[6],"be":[7,98],"modeled":[8],"as":[9,46,139,141],"irregular":[10],"graphs":[11,137],"are":[13],"typically":[14],"characterized":[15],"by":[16],"a":[17,27,72,87,93,117,127],"number":[19],"of":[20,39,57,84,89,110,116,154],"vertices":[21],"edges.":[23],"This":[24],"paper":[25],"proposes":[26],"new":[28],"fast":[30],"mapping":[31,85,112,159],"heuristic,":[32],"called":[33],"FastMap,":[34],"to":[35,62,80,97],"map":[36],"this":[37,64],"class":[38],"onto":[41],"heterogeneous":[42,147],"metacomputing":[43],"platforms":[44],"such":[45],"grids.":[48],"While":[49],"previous":[50],"approaches":[51],"have":[52],"delved":[53],"into":[54],"graph":[55,130],"partitioning":[56],"the":[58,67,78,82,108,111,114,158],"application,":[59],"we":[60,105],"attempt":[61],"solve":[63],"problem":[65],"from":[66,131],"clustering":[68],"perspective.":[69],"We":[70],"exploit":[71],"hierarchical":[73],"resource":[74],"management":[75],"infrastructure":[76],"on":[77,107,157],"grid":[79],"distribute":[81],"overhead":[83],"among":[86],"tree":[88],"schedulers":[90],"develop":[92],"scheme":[94],"that":[95],"proves":[96],"almost":[99],"linear":[100],"in":[101],"its":[102],"scalability.":[103],"Furthermore,":[104],"optimize":[106],"result":[109],"with":[113,138,145,162],"help":[115],"genetic":[118],"algorithm":[119],"at":[120],"each":[121],"scheduler":[122],"node.":[123],"Our":[124],"experiments":[125],"include":[126],"50,000-node":[128],"application":[129],"NASA":[132],"several":[134],"other":[135],"synthetically-generated":[136],"many":[140],"100,000":[142],"vertices.":[143],"Comparisons":[144],"another":[146],"partitioner,":[148],"MiniMax,":[149],"show":[150],"an":[151],"improvement":[152],"factor":[153],"over":[155],"100":[156],"time,":[160],"yet":[161],"superior":[163],"quality":[164],"mapping.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}