{"id":"https://openalex.org/W2751173839","doi":"https://doi.org/10.1109/ifsa-scis.2017.8023321","title":"Scheduling divisible loads on heterogeneous linear networks using pipelined communications","display_name":"Scheduling divisible loads on heterogeneous linear networks using pipelined communications","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2751173839","doi":"https://doi.org/10.1109/ifsa-scis.2017.8023321","mag":"2751173839"},"language":"en","primary_location":{"id":"doi:10.1109/ifsa-scis.2017.8023321","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ifsa-scis.2017.8023321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 Joint 17th World Congress of International Fuzzy Systems Association and 9th International Conference on Soft Computing and Intelligent Systems (IFSA-SCIS)","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/A5027480824","display_name":"Chi\u2010Yeh Chen","orcid":"https://orcid.org/0000-0001-9664-8538"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chi-Yeh Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan (ROC)"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan (ROC)","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5027480824"],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":1.036,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80099938,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"2","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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":"Interconnection Networks and Systems","score":0.9997000098228455,"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.9995999932289124,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994000196456909,"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/computer-science","display_name":"Computer science","score":0.8672648668289185},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7140964269638062},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6747040748596191},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6613536477088928},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5530001521110535},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.5379003286361694},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.5336753726005554},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.5265745520591736},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5009734630584717},{"id":"https://openalex.org/keywords/heterogeneous-network","display_name":"Heterogeneous network","score":0.4587692320346832},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.45851609110832214},{"id":"https://openalex.org/keywords/load-distribution","display_name":"Load distribution","score":0.4529392719268799},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.44779491424560547},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3794318437576294},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21258923411369324},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14070987701416016},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.08448132872581482},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08071494102478027}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8672648668289185},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7140964269638062},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6747040748596191},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6613536477088928},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5530001521110535},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5379003286361694},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5336753726005554},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5265745520591736},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5009734630584717},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.4587692320346832},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.45851609110832214},{"id":"https://openalex.org/C3019591417","wikidata":"https://www.wikidata.org/wiki/Q575614","display_name":"Load distribution","level":2,"score":0.4529392719268799},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.44779491424560547},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3794318437576294},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21258923411369324},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14070987701416016},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.08448132872581482},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08071494102478027},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ifsa-scis.2017.8023321","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ifsa-scis.2017.8023321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 Joint 17th World Congress of International Fuzzy Systems Association and 9th International Conference on Soft Computing and Intelligent Systems (IFSA-SCIS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W160112449","https://openalex.org/W1488375609","https://openalex.org/W1502865919","https://openalex.org/W1582068651","https://openalex.org/W1903933601","https://openalex.org/W1966806648","https://openalex.org/W1972428513","https://openalex.org/W1987326724","https://openalex.org/W1990347897","https://openalex.org/W1992067203","https://openalex.org/W1992663425","https://openalex.org/W1995332554","https://openalex.org/W1996240840","https://openalex.org/W1997541170","https://openalex.org/W2029707805","https://openalex.org/W2032005718","https://openalex.org/W2036894611","https://openalex.org/W2065136386","https://openalex.org/W2097480406","https://openalex.org/W2098598318","https://openalex.org/W2120360181","https://openalex.org/W2122435181","https://openalex.org/W2128757505","https://openalex.org/W2134303288","https://openalex.org/W2134660004","https://openalex.org/W2135455195","https://openalex.org/W2141365209","https://openalex.org/W2143040077","https://openalex.org/W2146402319","https://openalex.org/W2149134846","https://openalex.org/W2162927809","https://openalex.org/W2166669414","https://openalex.org/W2577770711","https://openalex.org/W4231946595","https://openalex.org/W6639752268","https://openalex.org/W6674357108","https://openalex.org/W6732413552"],"related_works":["https://openalex.org/W2119358936","https://openalex.org/W2091972225","https://openalex.org/W4367046720","https://openalex.org/W4232214713","https://openalex.org/W2102938079","https://openalex.org/W2098962655","https://openalex.org/W2105000331","https://openalex.org/W2124133342","https://openalex.org/W2782953044","https://openalex.org/W4291299514"],"abstract_inverted_index":{"This":[0],"work":[1,87],"considers":[2],"the":[3,20,32,52,57,68,74,90,95,105,111,123,129],"divisible":[4,13],"load":[5,14,21],"distribution":[6,15],"problem":[7],"on":[8],"heterogeneous":[9,99],"linear":[10,84,100],"networks.":[11],"A":[12],"determines":[16],"optimal":[17],"fractions":[18],"of":[19,131],"and":[22,41,78],"assigns":[23],"them":[24],"to":[25,66],"more":[26],"than":[27,110,119],"one":[28],"processor":[29],"for":[30,73],"minimizing":[31],"parallel":[33,75],"execution":[34],"time.":[35],"Two":[36],"algorithms":[37,107],"P":[38,50,121],"(pipelined":[39],"communication)":[40],"M":[42,61,116],"(modified":[43],"method)":[44],"have":[45],"been":[46],"proposed.":[47],"The":[48,59,114],"algorithm":[49,60,69,115,120],"employs":[51],"pipelined":[53,91],"communication":[54,92],"technique":[55,93],"in":[56],"design.":[58],"uses":[62],"a":[63],"modified":[64],"method":[65],"improve":[67],"P.":[70],"Closed-form":[71],"expressions":[72],"processing":[76],"time":[77],"speed-up":[79],"are":[80,108],"derived.":[81],"In":[82,98],"homogeneous":[83],"networks,":[85,101],"this":[86],"demonstrates":[88],"that":[89,104],"outperforms":[94],"send-and-receive":[96,112],"strategy.":[97,113],"experiments":[102],"show":[103],"proposed":[106],"better":[109,118],"is":[117,126,133],"when":[122],"computation-to-communication":[124],"ratio":[125],"large":[127],"or":[128],"number":[130],"processors":[132],"small.":[134]},"counts_by_year":[{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}