Publication detail

Packet routing problem – LP problem

BRADÁČ, Z., BRADÁČ, F.

Original Title

Packet routing problem – LP problem

Type

conference paper

Language

English

Original Abstract

During last period of research at UAMT FEEC BUT a graphical model of hierarchical decentralized control systems was developed. The model is based on oriented weighted charts with respect to hierarchical structure of the decentralized control system. For solving of optimization problems like optimal routing problem, optimal mapping problem, etc. was developed a mathematical model. For mathematical description of graphical model we use linear programming and mixed integer linear programming. Used mathematical formalisms are fully corresponding to requests of given problems to solve. Chosen mathematical model is relatively easy to solve and it is well know. Therefore, presented formal specification enables to make model of many decentralized systems.

Key words in English

optimal routing problem, hierarchical control system, balanced load, formal specification of decentralized system, mathematical model

Authors

BRADÁČ, Z., BRADÁČ, F.

RIV year

2002

Released

4. 6. 2002

Publisher

STU Bratislava

Location

Trebisov

ISBN

80-227-1749-5

Book

International Conference Cybernetics and Informatics

Pages from

95

Pages to

96

Pages count

2

BibTex

@inproceedings{BUT4771,
  author="Zdeněk {Bradáč} and František {Bradáč}",
  title="Packet routing problem – LP problem",
  booktitle="International Conference Cybernetics and Informatics",
  year="2002",
  pages="2",
  publisher="STU Bratislava",
  address="Trebisov",
  isbn="80-227-1749-5"
}