Minimization of the Fabrication Cost for a Bridged-Bus-Based TDMA System under Hard Real-Time Constraints

Makoto SUGIHARA

doi:10.1587/transinf.2014PAP0022

Minimization of the Fabrication Cost for a Bridged-Bus-Based TDMA System under Hard Real-Time Constraints

Makoto SUGIHARA

Full Text Views

0

Share
Cite this

Summary :

Industrial applications such as automotive ones require a cheap communication mechanism to send out communication messages from node to node by their deadline time. This paper presents a design paradigm in which we optimize both assignment of a network node to a bus and slot multiplexing of a FlexRay network system under hard real-time constraints so that we can minimize the cost of wire harness for the FlexRay network system. We present a cost minimization problem as a non-linear model. We developed a network synthesis tool which was based on simulated annealing. Our experimental results show that our design paradigm achieved a 50.0% less cost than a previously proposed approach for a virtual cost model.

Publication: IEICE TRANSACTIONS on Information Vol.E97-D No.12 pp.3041-3051

Publication Date: 2014/12/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1587/transinf.2014PAP0022

Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)

Category: Network

Authors

Makoto SUGIHARA
Kyushu University

Keyword

bridged buses, fabrication cost, scheduling, time division multiple access, FlexRay

Cite this

Copy

Makoto SUGIHARA, "Minimization of the Fabrication Cost for a Bridged-Bus-Based TDMA System under Hard Real-Time Constraints" in IEICE TRANSACTIONS on Information, vol. E97-D, no. 12, pp. 3041-3051, December 2014, doi: 10.1587/transinf.2014PAP0022.
Abstract: Industrial applications such as automotive ones require a cheap communication mechanism to send out communication messages from node to node by their deadline time. This paper presents a design paradigm in which we optimize both assignment of a network node to a bus and slot multiplexing of a FlexRay network system under hard real-time constraints so that we can minimize the cost of wire harness for the FlexRay network system. We present a cost minimization problem as a non-linear model. We developed a network synthesis tool which was based on simulated annealing. Our experimental results show that our design paradigm achieved a 50.0% less cost than a previously proposed approach for a virtual cost model.
URL: https://globals.ieice.org/en_transactions/information/10.1587/transinf.2014PAP0022/_p

Copy

@ARTICLE{e97-d_12_3041,
author={Makoto SUGIHARA, },
journal={IEICE TRANSACTIONS on Information},
title={Minimization of the Fabrication Cost for a Bridged-Bus-Based TDMA System under Hard Real-Time Constraints},
year={2014},
volume={E97-D},
number={12},
pages={3041-3051},
abstract={Industrial applications such as automotive ones require a cheap communication mechanism to send out communication messages from node to node by their deadline time. This paper presents a design paradigm in which we optimize both assignment of a network node to a bus and slot multiplexing of a FlexRay network system under hard real-time constraints so that we can minimize the cost of wire harness for the FlexRay network system. We present a cost minimization problem as a non-linear model. We developed a network synthesis tool which was based on simulated annealing. Our experimental results show that our design paradigm achieved a 50.0% less cost than a previously proposed approach for a virtual cost model.},
keywords={},
doi={10.1587/transinf.2014PAP0022},
ISSN={1745-1361},
month={December},}

Copy

TY - JOUR
TI - Minimization of the Fabrication Cost for a Bridged-Bus-Based TDMA System under Hard Real-Time Constraints
T2 - IEICE TRANSACTIONS on Information
SP - 3041
EP - 3051
AU - Makoto SUGIHARA
PY - 2014
DO - 10.1587/transinf.2014PAP0022
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E97-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2014
AB - Industrial applications such as automotive ones require a cheap communication mechanism to send out communication messages from node to node by their deadline time. This paper presents a design paradigm in which we optimize both assignment of a network node to a bus and slot multiplexing of a FlexRay network system under hard real-time constraints so that we can minimize the cost of wire harness for the FlexRay network system. We present a cost minimization problem as a non-linear model. We developed a network synthesis tool which was based on simulated annealing. Our experimental results show that our design paradigm achieved a 50.0% less cost than a previously proposed approach for a virtual cost model.
ER -