{"id":"https://openalex.org/W1978205913","doi":"https://doi.org/10.1142/s0129054105002991","title":"EFFICIENT CLUSTERING FOR PARALLEL TASKS EXECUTION IN DISTRIBUTED SYSTEMS","display_name":"EFFICIENT CLUSTERING FOR PARALLEL TASKS EXECUTION IN DISTRIBUTED SYSTEMS","publication_year":2005,"publication_date":"2005-04-01","ids":{"openalex":"https://openalex.org/W1978205913","doi":"https://doi.org/10.1142/s0129054105002991","mag":"1978205913"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054105002991","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054105002991","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-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/A5015993565","display_name":"Albert Y. Zomaya","orcid":"https://orcid.org/0000-0002-3090-1059"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"ALBERT Y. ZOMAYA","raw_affiliation_strings":["Advanced Networks Research Group, School of Information Technologies, The University of Sydney, Sydney, NSW 2006, Australia"],"affiliations":[{"raw_affiliation_string":"Advanced Networks Research Group, School of Information Technologies, The University of Sydney, Sydney, NSW 2006, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109087704","display_name":"GERARD CHAN","orcid":null},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"GERARD CHAN","raw_affiliation_strings":["Parallel Computing Research Laboratory, Department of Electrical and Electronic Engineering, The University of Western Australia, Western Australia 6907, Australia","Parallel Computing Research Laboratory, Department of Electrical and Electronic Engineering, The University of Western Australia, Western Australia 6907, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"Parallel Computing Research Laboratory, Department of Electrical and Electronic Engineering, The University of Western Australia, Western Australia 6907, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"Parallel Computing Research Laboratory, Department of Electrical and Electronic Engineering, The University of Western Australia, Western Australia 6907, Australia#TAB#","institution_ids":["https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5015993565"],"corresponding_institution_ids":["https://openalex.org/I129604602"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.13543009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"16","issue":"02","first_page":"281","last_page":"299"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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":0.9998000264167786,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9975000023841858,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7986105680465698},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7807468771934509},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5755558609962463},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4743703305721283},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.473568320274353},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.412083238363266},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23619332909584045},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18639802932739258},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1069679856300354},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07586884498596191}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7986105680465698},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7807468771934509},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5755558609962463},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4743703305721283},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.473568320274353},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.412083238363266},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23619332909584045},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18639802932739258},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1069679856300354},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07586884498596191},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054105002991","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054105002991","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W419065232","https://openalex.org/W1497256448","https://openalex.org/W1541401707","https://openalex.org/W1582448188","https://openalex.org/W2028569720","https://openalex.org/W2043331236","https://openalex.org/W2092723075","https://openalex.org/W2097571405","https://openalex.org/W2124903056","https://openalex.org/W2150532704","https://openalex.org/W2169560887","https://openalex.org/W2484160478","https://openalex.org/W2925006810","https://openalex.org/W2994762488","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W1999117613","https://openalex.org/W2040929534","https://openalex.org/W3022637481","https://openalex.org/W2393816671","https://openalex.org/W3120229345","https://openalex.org/W2804957450","https://openalex.org/W3144143113","https://openalex.org/W3039964395","https://openalex.org/W2111119584","https://openalex.org/W1887359504"],"abstract_inverted_index":{"The":[0,91],"scheduling":[1,33,70],"problem":[2,34,101],"deals":[3],"with":[4],"the":[5,22,32,58,69,88,99],"optimal":[6],"assignment":[7],"of":[8,11,60,106],"a":[9,17,50,103],"set":[10],"tasks":[12,41],"to":[13,42,56,67,86,97],"processing":[14],"elements":[15],"in":[16,83],"distributed":[18],"system":[19],"such":[20],"that":[21,80],"total":[23],"execution":[24],"time":[25],"is":[26,35,47],"minimized.":[27],"One":[28],"approach":[29,93],"for":[30,64,102],"solving":[31],"task":[36,65],"clustering.":[37],"This":[38,53],"involves":[39],"assigning":[40],"clusters":[43],"where":[44],"each":[45],"cluster":[46],"run":[48],"on":[49],"single":[51],"processor.":[52],"paper":[54],"aims":[55],"show":[57],"feasibility":[59],"using":[61],"Genetic":[62,72],"Algorithms":[63,73],"clustering":[66,100,107],"solve":[68,87,98],"problem.":[71,90],"are":[74,81],"robust":[75],"optimization":[76],"and":[77],"search":[78],"techniques":[79],"used":[82],"this":[84],"work":[85],"task-clustering":[89],"proposed":[92],"shows":[94],"great":[95],"promise":[96],"wide":[104],"range":[105],"instances.":[108]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}