{"id":"https://openalex.org/W2741392818","doi":"https://doi.org/10.1109/wfcs.2017.7991955","title":"Makespan minimization of Time-Triggered traffic on a TTEthernet network","display_name":"Makespan minimization of Time-Triggered traffic on a TTEthernet network","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2741392818","doi":"https://doi.org/10.1109/wfcs.2017.7991955","mag":"2741392818"},"language":"en","primary_location":{"id":"doi:10.1109/wfcs.2017.7991955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wfcs.2017.7991955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 13th International Workshop on Factory Communication Systems (WFCS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10467/89129","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101860351","display_name":"Jan Dvo\u0159\u00e1k","orcid":"https://orcid.org/0000-0002-7004-9358"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jan Dvorak","raw_affiliation_strings":["Department of Control Engineering, FEE Czech Technical University in Prague, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Control Engineering, FEE Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047964019","display_name":"Martin Heller","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Martin Heller","raw_affiliation_strings":["Department of Control Engineering, FEE Czech Technical University in Prague, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Control Engineering, FEE Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039174863","display_name":"Zden\u011bk Hanz\u00e1lek","orcid":"https://orcid.org/0000-0002-8135-1296"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Zdenek Hanzalek","raw_affiliation_strings":["DCE FEE and CIIRC, Czech Technical University in Prague, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DCE FEE and CIIRC, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":null,"apc_paid":null,"fwci":1.3482,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.80387761,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","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/T12216","display_name":"Network Time Synchronization Technologies","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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9983000159263611,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/minification","display_name":"Minification","score":0.7240632772445679},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5405726432800293},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5206177234649658},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.46790915727615356},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.41747021675109863},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.09965798258781433}],"concepts":[{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.7240632772445679},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5405726432800293},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5206177234649658},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46790915727615356},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.41747021675109863},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.09965798258781433},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/wfcs.2017.7991955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wfcs.2017.7991955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 13th International Workshop on Factory Communication Systems (WFCS)","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.cvut.cz:10467/89129","is_oa":true,"landing_page_url":"http://hdl.handle.net/10467/89129","pdf_url":null,"source":{"id":"https://openalex.org/S4306400739","display_name":"Cvut DSpace (Czech Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I44504214","host_organization_name":"Czech Technical University in Prague","host_organization_lineage":["https://openalex.org/I44504214"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"},{"id":"pmh:oai:arXiv.org:2006.16863","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.16863","pdf_url":"https://arxiv.org/pdf/2006.16863","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:dspace.cvut.cz:10467/89129","is_oa":true,"landing_page_url":"http://hdl.handle.net/10467/89129","pdf_url":null,"source":{"id":"https://openalex.org/S4306400739","display_name":"Cvut DSpace (Czech Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I44504214","host_organization_name":"Czech Technical University in Prague","host_organization_lineage":["https://openalex.org/I44504214"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"},"sustainable_development_goals":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W220935706","https://openalex.org/W954761223","https://openalex.org/W1518361374","https://openalex.org/W1580020823","https://openalex.org/W1950591123","https://openalex.org/W1959211326","https://openalex.org/W1970412479","https://openalex.org/W2007572995","https://openalex.org/W2011457249","https://openalex.org/W2014328192","https://openalex.org/W2030039385","https://openalex.org/W2038345112","https://openalex.org/W2048202374","https://openalex.org/W2082007426","https://openalex.org/W2088424157","https://openalex.org/W2099958378","https://openalex.org/W2104334752","https://openalex.org/W2111951542","https://openalex.org/W2140742285","https://openalex.org/W2153660980","https://openalex.org/W2171677863","https://openalex.org/W2226559569","https://openalex.org/W2521649351","https://openalex.org/W2523470351","https://openalex.org/W2534441059","https://openalex.org/W2535850491","https://openalex.org/W2538183582","https://openalex.org/W3200788958","https://openalex.org/W4234090298","https://openalex.org/W4236004435","https://openalex.org/W4254972286","https://openalex.org/W6640847830"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3172150420","https://openalex.org/W4206466499","https://openalex.org/W4213379045","https://openalex.org/W3190401582","https://openalex.org/W2162001022","https://openalex.org/W4205832532","https://openalex.org/W2074319831"],"abstract_inverted_index":{"The":[0,132,148,182],"reliability":[1],"of":[2,6,52,72,108,119,169,184,205,213,223],"the":[3,34,45,49,53,69,83,89,100,106,109,117,121,125,137,154,161,185,193,202,211,219],"increasing":[4],"number":[5],"modern":[7],"applications":[8],"and":[9,48,78,160],"systems":[10,17],"strongly":[11],"depends":[12],"on":[13,43,153],"interconnecting":[14],"technology.":[15],"Complex":[16],"which":[18,87,97],"usually":[19],"need":[20],"to":[21,63,75,135,197,218],"exchange,":[22],"among":[23],"other":[24],"things,":[25],"multimedia":[26],"data":[27],"together":[28],"with":[29,215],"safety-related":[30],"information,":[31],"as":[32],"in":[33,144,174],"automotive":[35],"or":[36,191],"avionic":[37],"industry,":[38],"for":[39,105,124,140,178],"example,":[40],"make":[41],"demands":[42],"both":[44],"high":[46],"bandwidth":[47,71],"deterministic":[50],"behavior":[51],"communication.":[54],"TTEthernet":[55],"is":[56,103,134,208],"a":[57,94],"protocol":[58],"that":[59],"has":[60],"been":[61],"developed":[62],"face":[64],"these":[65],"requirements":[66,102],"while":[67,128],"providing":[68],"generous":[70],"Ethernet":[73],"up":[74],"1":[76],"Gbit/s":[77],"enhancing":[79],"its":[80,130],"determinism":[81],"by":[82],"Time-Triggered":[84,126],"message":[85],"transmission":[86],"follows":[88],"predetermined":[90],"schedule.":[91],"Therefore,":[92],"synthesizing":[93],"good":[95],"schedule":[96],"meets":[98],"all":[99],"realtime":[101],"essential":[104],"performance":[107],"whole":[110],"system.":[111],"In":[112],"this":[113],"paper,":[114],"we":[115],"study":[116],"concept":[118,204,212],"creating":[120],"communication":[122],"schedules":[123],"traffic":[127,142],"minimizing":[129],"makespan.":[131],"aim":[133],"maximize":[136],"uninterrupted":[138],"gap":[139],"remaining":[141],"classes":[143],"each":[145],"integration":[146],"cycle.":[147],"provided":[149,186],"scheduling":[150,214],"algorithm,":[151],"based":[152],"Resource-Constrained":[155],"Project":[156],"Scheduling":[157],"Problem":[158],"formulation":[159],"load":[162],"balancing":[163],"heuristic,":[164],"obtains":[165],"near-optimal":[166],"(within":[167],"15%":[168],"non-tight":[170],"lower":[171],"bound)":[172],"solutions":[173],"5":[175],"minutes":[176],"even":[177],"industrial":[179,199],"sized":[180],"instances.":[181],"universality":[183],"method":[187],"allows":[188],"easily":[189],"modify":[190],"extend":[192],"problem":[194],"statement":[195],"according":[196,217],"particular":[198],"demands.":[200],"Finally,":[201],"studied":[203],"makespan":[206],"minimization":[207],"justified":[209],"through":[210],"porosity":[216],"worst-case":[220],"delay":[221],"analysis":[222],"Event-Triggered":[224],"traffic.":[225]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2026-08-08T07:41:36.138363","created_date":"2025-10-10T00:00:00"}