{"id":"https://openalex.org/W181481390","doi":"https://doi.org/10.1007/978-3-642-31128-4_42","title":"Task Allocation in Mesh Structure: 2Side LeapFrog Algorithm and Q-Learning Based Algorithm","display_name":"Task Allocation in Mesh Structure: 2Side LeapFrog Algorithm and Q-Learning Based Algorithm","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W181481390","doi":"https://doi.org/10.1007/978-3-642-31128-4_42","mag":"181481390"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-31128-4_42","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"book-chapter","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/A5054035949","display_name":"Iwona Po\u017aniak-Kosza\u0142ka","orcid":null},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Iwona Pozniak-Koszalka","raw_affiliation_strings":["Department of Systems and Computer Networks, Wroc\u0142aw University of Technology, Wroc\u0142aw, Poland#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Networks, Wroc\u0142aw University of Technology, Wroc\u0142aw, Poland#TAB#","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080293643","display_name":"Wojciech Proma","orcid":null},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Wojciech Proma","raw_affiliation_strings":["Department of Systems and Computer Networks, Wroc\u0142aw University of Technology, Wroc\u0142aw, Poland#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Networks, Wroc\u0142aw University of Technology, Wroc\u0142aw, Poland#TAB#","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057640139","display_name":"Leszek Kosza\u0142ka","orcid":null},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Leszek Koszalka","raw_affiliation_strings":["Department of Systems and Computer Networks, Wroc\u0142aw University of Technology, Wroc\u0142aw, Poland#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Networks, Wroc\u0142aw University of Technology, Wroc\u0142aw, Poland#TAB#","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000560163","display_name":"Maciej Pol","orcid":null},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Maciej Pol","raw_affiliation_strings":["Department of Systems and Computer Networks, Wroc\u0142aw University of Technology, Wroc\u0142aw, Poland#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Networks, Wroc\u0142aw University of Technology, Wroc\u0142aw, Poland#TAB#","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102969032","display_name":"Andrzej Kasprzak","orcid":"https://orcid.org/0000-0003-3672-5006"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Andrzej Kasprzak","raw_affiliation_strings":["Department of Systems and Computer Networks, Wroc\u0142aw University of Technology, Wroc\u0142aw, Poland#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Networks, Wroc\u0142aw University of Technology, Wroc\u0142aw, Poland#TAB#","institution_ids":["https://openalex.org/I11923345"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392,"provenance":"doaj"},"apc_paid":null,"fwci":0.543,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.472671,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":65,"max":72},"biblio":{"volume":null,"issue":null,"first_page":"576","last_page":"587"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Networks on Chip in System-on-Chip Design","score":0.9999,"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/T10829","display_name":"Networks on Chip in System-on-Chip Design","score":0.9999,"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 Performance Optimization","score":0.9987,"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/T10904","display_name":"Reconfigurable Computing Systems and Design Methods","score":0.9918,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/system-level-design","display_name":"System-Level Design","score":0.527984},{"id":"https://openalex.org/keywords/multicore-architectures","display_name":"Multicore Architectures","score":0.506558},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.505506},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel Computing","score":0.50492},{"id":"https://openalex.org/keywords/routing-algorithms","display_name":"Routing Algorithms","score":0.502975}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8715596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7350693},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6814252},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4446936},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.41542795},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.20742282},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-31128-4_42","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":15,"referenced_works":["https://openalex.org/W1513453210","https://openalex.org/W1517746469","https://openalex.org/W1557517019","https://openalex.org/W1561560534","https://openalex.org/W2043763599","https://openalex.org/W2099493827","https://openalex.org/W2100740649","https://openalex.org/W2104691076","https://openalex.org/W2161526105","https://openalex.org/W2164207679","https://openalex.org/W2171107025","https://openalex.org/W2250662150","https://openalex.org/W2503431160","https://openalex.org/W32403112","https://openalex.org/W4292927920"],"related_works":["https://openalex.org/W4255837520","https://openalex.org/W2748952813","https://openalex.org/W2478288626","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W2001405890"],"abstract_inverted_index":{"This":[0],"paper":[1],"concerns":[2],"the":[3,9,39,49,103],"problem":[4],"of":[5,12,66,78,80,87,99],"task":[6,34,88],"allocation":[7,35],"on":[8,63,83],"mesh":[10],"structure":[11],"processors.":[13],"Two":[14],"created":[15,104],"algorithms:":[16],"2":[17],"Side":[18],"LeapFrog":[19],"and":[20,30,94],"Q-learning":[21],"Based":[22],"Algorithm":[23],"are":[24,28],"presented.":[25],"These":[26],"algorithms":[27,62,105],"evaluated":[29],"compared":[31],"to":[32,59,68,107],"known":[33],"algorithms.":[36],"To":[37],"measure":[38],"algorithms\u2019":[40],"efficiency":[41],"we":[42,54],"introduced":[43],"our":[44],"own":[45],"evaluating":[46],"function":[47],"\u2013":[48],"average":[50],"network":[51],"load.":[52],"Finally,":[53],"implemented":[55],"an":[56],"experimentation":[57],"system":[58],"test":[60],"these":[61],"different":[64,85],"sets":[65],"tasks":[67,93],"allocate.":[69],"In":[70],"this":[71],"paper,":[72],"there":[73],"is":[74],"a":[75],"short":[76],"analysis":[77],"series":[79],"experiments":[81],"conducted":[82],"three":[84],"categories":[86],"sets:":[89],"small":[90],"tasks,":[91],"mixed":[92],"large":[95],"tasks.":[96],"The":[97],"results":[98],"investigations":[100],"confirm":[101],"that":[102],"seem":[106],"be":[108],"very":[109],"promising.":[110]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W181481390","counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2024-11-22T18:18:33.341832","created_date":"2016-06-24"}
