Task- and network-level schedule co-synthesis of Ethernet-based time-triggered systems. Zhang, L., Goswami, D., Schneider, R., & Chakraborty, S. In 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC), pages 119–124, January, 2014. ISSN: 2153-6961, 2153-697Xdoi abstract bibtex In this paper, we study time-triggered distributed systems where periodic application tasks are mapped onto different end stations (processing units) communicating over a switched Ethernet network. We address the problem of application level (i.e., both task- and network-level) schedule synthesis and optimization. In this context, most of the recent works [10], [11] either focus on communication schedule or consider a simplified task model. In this work, we formulate the co-synthesis problem of task and communication schedules as a Mixed Integer Programming (MIP) model taking into account a number of Ethernet-specific timing parameters such as interframe gap, precision and synchronization error. Our formulation is able to handle one or multiple timing objectives such as application response time, end-to-end delay and their combinations. We show the applicability of our formulation considering an industrial size case study using a number of different sets of objectives. Further, we show that our formulation scales to systems with reasonably large size.
@inproceedings{zhang_task-_2014,
title = {Task- and network-level schedule co-synthesis of {Ethernet}-based time-triggered systems},
doi = {10.1109/ASPDAC.2014.6742876},
abstract = {In this paper, we study time-triggered distributed systems where periodic application tasks are mapped onto different end stations (processing units) communicating over a switched Ethernet network. We address the problem of application level (i.e., both task- and network-level) schedule synthesis and optimization. In this context, most of the recent works [10], [11] either focus on communication schedule or consider a simplified task model. In this work, we formulate the co-synthesis problem of task and communication schedules as a Mixed Integer Programming (MIP) model taking into account a number of Ethernet-specific timing parameters such as interframe gap, precision and synchronization error. Our formulation is able to handle one or multiple timing objectives such as application response time, end-to-end delay and their combinations. We show the applicability of our formulation considering an industrial size case study using a number of different sets of objectives. Further, we show that our formulation scales to systems with reasonably large size.},
booktitle = {2014 19th {Asia} and {South} {Pacific} {Design} {Automation} {Conference} ({ASP}-{DAC})},
author = {Zhang, Licong and Goswami, Dip and Schneider, Reinhard and Chakraborty, Samarjit},
month = jan,
year = {2014},
note = {ISSN: 2153-6961, 2153-697X},
keywords = {MIP, Optimization, Schedules, Switches, Synchronization, Time factors, Topology, integer programming, local area networks, mixed integer programming, network-level schedule co-synthesis, switched Ethernet network, switched networks, task-level schedule co-synthesis, time-triggered distributed systems},
pages = {119--124}
}
Downloads: 0
{"_id":"Jk9qFkPzbBFHKSkyF","bibbaseid":"zhang-goswami-schneider-chakraborty-taskandnetworklevelschedulecosynthesisofethernetbasedtimetriggeredsystems-2014","authorIDs":[],"author_short":["Zhang, L.","Goswami, D.","Schneider, R.","Chakraborty, S."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Task- and network-level schedule co-synthesis of Ethernet-based time-triggered systems","doi":"10.1109/ASPDAC.2014.6742876","abstract":"In this paper, we study time-triggered distributed systems where periodic application tasks are mapped onto different end stations (processing units) communicating over a switched Ethernet network. We address the problem of application level (i.e., both task- and network-level) schedule synthesis and optimization. In this context, most of the recent works [10], [11] either focus on communication schedule or consider a simplified task model. In this work, we formulate the co-synthesis problem of task and communication schedules as a Mixed Integer Programming (MIP) model taking into account a number of Ethernet-specific timing parameters such as interframe gap, precision and synchronization error. Our formulation is able to handle one or multiple timing objectives such as application response time, end-to-end delay and their combinations. We show the applicability of our formulation considering an industrial size case study using a number of different sets of objectives. Further, we show that our formulation scales to systems with reasonably large size.","booktitle":"2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC)","author":[{"propositions":[],"lastnames":["Zhang"],"firstnames":["Licong"],"suffixes":[]},{"propositions":[],"lastnames":["Goswami"],"firstnames":["Dip"],"suffixes":[]},{"propositions":[],"lastnames":["Schneider"],"firstnames":["Reinhard"],"suffixes":[]},{"propositions":[],"lastnames":["Chakraborty"],"firstnames":["Samarjit"],"suffixes":[]}],"month":"January","year":"2014","note":"ISSN: 2153-6961, 2153-697X","keywords":"MIP, Optimization, Schedules, Switches, Synchronization, Time factors, Topology, integer programming, local area networks, mixed integer programming, network-level schedule co-synthesis, switched Ethernet network, switched networks, task-level schedule co-synthesis, time-triggered distributed systems","pages":"119–124","bibtex":"@inproceedings{zhang_task-_2014,\n\ttitle = {Task- and network-level schedule co-synthesis of {Ethernet}-based time-triggered systems},\n\tdoi = {10.1109/ASPDAC.2014.6742876},\n\tabstract = {In this paper, we study time-triggered distributed systems where periodic application tasks are mapped onto different end stations (processing units) communicating over a switched Ethernet network. We address the problem of application level (i.e., both task- and network-level) schedule synthesis and optimization. In this context, most of the recent works [10], [11] either focus on communication schedule or consider a simplified task model. In this work, we formulate the co-synthesis problem of task and communication schedules as a Mixed Integer Programming (MIP) model taking into account a number of Ethernet-specific timing parameters such as interframe gap, precision and synchronization error. Our formulation is able to handle one or multiple timing objectives such as application response time, end-to-end delay and their combinations. We show the applicability of our formulation considering an industrial size case study using a number of different sets of objectives. Further, we show that our formulation scales to systems with reasonably large size.},\n\tbooktitle = {2014 19th {Asia} and {South} {Pacific} {Design} {Automation} {Conference} ({ASP}-{DAC})},\n\tauthor = {Zhang, Licong and Goswami, Dip and Schneider, Reinhard and Chakraborty, Samarjit},\n\tmonth = jan,\n\tyear = {2014},\n\tnote = {ISSN: 2153-6961, 2153-697X},\n\tkeywords = {MIP, Optimization, Schedules, Switches, Synchronization, Time factors, Topology, integer programming, local area networks, mixed integer programming, network-level schedule co-synthesis, switched Ethernet network, switched networks, task-level schedule co-synthesis, time-triggered distributed systems},\n\tpages = {119--124}\n}\n\n","author_short":["Zhang, L.","Goswami, D.","Schneider, R.","Chakraborty, S."],"key":"zhang_task-_2014","id":"zhang_task-_2014","bibbaseid":"zhang-goswami-schneider-chakraborty-taskandnetworklevelschedulecosynthesisofethernetbasedtimetriggeredsystems-2014","role":"author","urls":{},"keyword":["MIP","Optimization","Schedules","Switches","Synchronization","Time factors","Topology","integer programming","local area networks","mixed integer programming","network-level schedule co-synthesis","switched Ethernet network","switched networks","task-level schedule co-synthesis","time-triggered distributed systems"],"downloads":0},"bibtype":"inproceedings","biburl":"https://bibbase.org/zotero/romain_jacob","creationDate":"2020-03-11T17:05:50.143Z","downloads":0,"keywords":["mip","optimization","schedules","switches","synchronization","time factors","topology","integer programming","local area networks","mixed integer programming","network-level schedule co-synthesis","switched ethernet network","switched networks","task-level schedule co-synthesis","time-triggered distributed systems"],"search_terms":["task","network","level","schedule","synthesis","ethernet","based","time","triggered","systems","zhang","goswami","schneider","chakraborty"],"title":"Task- and network-level schedule co-synthesis of Ethernet-based time-triggered systems","year":2014,"dataSources":["GSdyza34Yogv8tQFT"]}