{"id":"https://openalex.org/W2581172100","doi":"https://doi.org/10.1016/0167-8191(90)90056-f","title":"Multiprocessor scheduling with communication delays","display_name":"Multiprocessor scheduling with communication delays","publication_year":1990,"publication_date":"1990-12-01","ids":{"openalex":"https://openalex.org/W2581172100","doi":"https://doi.org/10.1016/0167-8191(90)90056-f","mag":"2581172100"},"language":"en","primary_location":{"id":"doi:10.1016/0167-8191(90)90056-f","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0167-8191(90)90056-f","pdf_url":null,"source":{"id":"https://openalex.org/S112708030","display_name":"Parallel Computing","issn_l":"0167-8191","issn":["0167-8191","1872-7336"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Computing","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/A5017885019","display_name":"Bart Veltman","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"B Veltman","raw_affiliation_strings":["Centre for Mathematics and Computer Science, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Centre for Mathematics and Computer Science, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083582725","display_name":"B.J. Lageweg","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B.J Lageweg","raw_affiliation_strings":["Centre for Mathematics and Computer Science, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Centre for Mathematics and Computer Science, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057978522","display_name":"Jan Karel Lenstra","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"J.K Lenstra","raw_affiliation_strings":["Centre for Mathematics and Computer Science, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands","Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Centre for Mathematics and Computer Science, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017885019"],"corresponding_institution_ids":[],"apc_list":{"value":2680,"currency":"USD","value_usd":2680},"apc_paid":null,"fwci":5.6142,"has_fulltext":false,"cited_by_count":166,"citation_normalized_percentile":{"value":0.96027397,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"16","issue":"2-3","first_page":"173","last_page":"182"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9984999895095825,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9983999729156494,"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.8361489772796631},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.8322336077690125},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.8313524127006531},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7109100222587585},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.653571367263794},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6013846397399902},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5426313281059265},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.33116602897644043},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.26494207978248596},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.20863741636276245},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19788897037506104},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15000584721565247},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08464697003364563},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.0575871467590332}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8361489772796631},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.8322336077690125},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.8313524127006531},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7109100222587585},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.653571367263794},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6013846397399902},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5426313281059265},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.33116602897644043},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.26494207978248596},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.20863741636276245},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19788897037506104},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15000584721565247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08464697003364563},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.0575871467590332}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/0167-8191(90)90056-f","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0167-8191(90)90056-f","pdf_url":null,"source":{"id":"https://openalex.org/S112708030","display_name":"Parallel Computing","issn_l":"0167-8191","issn":["0167-8191","1872-7336"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Computing","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/2b14825f-5313-4f5f-b7d5-83b889b87f2c","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/2b14825f-5313-4f5f-b7d5-83b889b87f2c","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Veltman, B, Lageweg, B J & Lenstra, J K 1990, 'Multiprocessor scheduling with communication delays', Parallel Computing, vol. 16, no. 2-3, pp. 173-182. https://doi.org/10.1016/0167-8191(90)90056-F","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.tue.nl:publications/6c080281-067d-462d-bb44-822180ccc075","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/6c080281-067d-462d-bb44-822180ccc075","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:tue:oai:pure.tue.nl:publications/2b14825f-5313-4f5f-b7d5-83b889b87f2c","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/2b14825f-5313-4f5f-b7d5-83b889b87f2c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Parallel Computing, 16(2-3), 173 - 182. Elsevier","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W181763844","https://openalex.org/W1488422606","https://openalex.org/W1501934796","https://openalex.org/W1513979536","https://openalex.org/W1571409077","https://openalex.org/W1578905233","https://openalex.org/W1585310225","https://openalex.org/W1823160134","https://openalex.org/W1963547452","https://openalex.org/W1966447954","https://openalex.org/W1969571387","https://openalex.org/W1981443073","https://openalex.org/W1985004065","https://openalex.org/W1989582918","https://openalex.org/W1994174771","https://openalex.org/W1996376059","https://openalex.org/W2006185452","https://openalex.org/W2011039300","https://openalex.org/W2018494064","https://openalex.org/W2019356799","https://openalex.org/W2022272738","https://openalex.org/W2024384597","https://openalex.org/W2024742034","https://openalex.org/W2027077493","https://openalex.org/W2029242390","https://openalex.org/W2042349969","https://openalex.org/W2043741523","https://openalex.org/W2057461902","https://openalex.org/W2057913648","https://openalex.org/W2058817479","https://openalex.org/W2065689629","https://openalex.org/W2074762232","https://openalex.org/W2078031780","https://openalex.org/W2089269509","https://openalex.org/W2101848567","https://openalex.org/W2114616381","https://openalex.org/W2121686914","https://openalex.org/W2125412556","https://openalex.org/W2140423231","https://openalex.org/W2143474538","https://openalex.org/W2158923044","https://openalex.org/W2159159598","https://openalex.org/W2160175950","https://openalex.org/W2743045177","https://openalex.org/W2808376720","https://openalex.org/W6629967571","https://openalex.org/W6634559107","https://openalex.org/W6638483319","https://openalex.org/W6642648276","https://openalex.org/W6647419326"],"related_works":["https://openalex.org/W2283291034","https://openalex.org/W1998948241","https://openalex.org/W325986762","https://openalex.org/W4244289241","https://openalex.org/W2186708011","https://openalex.org/W2364223843","https://openalex.org/W4239937204","https://openalex.org/W2092845486","https://openalex.org/W1980880150","https://openalex.org/W1809394610"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}