### Abstract

Language | English |
---|---|

Title of host publication | Euro-Par 2014 Workshops part 1 |

Editors | L. Lopes |

Pages | 60-70 |

DOIs | |

Publication status | Published - 2014 |

### Publication series

Name | Lecture notes in computer science |
---|---|

Publisher | Springer International Publishing |

No. | 8805 |

### Fingerprint

### Cite this

*Euro-Par 2014 Workshops part 1*(pp. 60-70). (Lecture notes in computer science; No. 8805). https://doi.org/10.1007/978-3-319-14325-5_6

}

*Euro-Par 2014 Workshops part 1.*Lecture notes in computer science, no. 8805, pp. 60-70. https://doi.org/10.1007/978-3-319-14325-5_6

**Data parallelism in traffic control tables with arrival information.** / Herrera, J.F.R.; Hendrix, E.M.T.; Casado, L.G.; Haijema, R.

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

TY - CHAP

T1 - Data parallelism in traffic control tables with arrival information

AU - Herrera, J.F.R.

AU - Hendrix, E.M.T.

AU - Casado, L.G.

AU - Haijema, R.

PY - 2014

Y1 - 2014

N2 - Traffic lights can be controlled dynamically through rules reacting on the number of waiting vehicles at each light. A rule can be captured by a so-called Traffic Control Table (TCT). The Value Iteration method from Stochastic Dynamic Programming has been used for simple networks to derive a TCT. This work studies the generation of a TCT-based rule that takes the arrival information of new vehicles into account. The question is how to generate such a table for simple intersections (or a network of these). The generation is particularly difficult due to the computational work involved in the Value Iteration process. The problem is formulated as a Markov Decision Process and the parallelization of the Value Iteration method for this problem is discussed. We are specifically interested in exploiting the structure of the problem for simple infrastructures, with only a few traffic lanes, using a parallel algorithm.

AB - Traffic lights can be controlled dynamically through rules reacting on the number of waiting vehicles at each light. A rule can be captured by a so-called Traffic Control Table (TCT). The Value Iteration method from Stochastic Dynamic Programming has been used for simple networks to derive a TCT. This work studies the generation of a TCT-based rule that takes the arrival information of new vehicles into account. The question is how to generate such a table for simple intersections (or a network of these). The generation is particularly difficult due to the computational work involved in the Value Iteration process. The problem is formulated as a Markov Decision Process and the parallelization of the Value Iteration method for this problem is discussed. We are specifically interested in exploiting the structure of the problem for simple infrastructures, with only a few traffic lanes, using a parallel algorithm.

U2 - 10.1007/978-3-319-14325-5_6

DO - 10.1007/978-3-319-14325-5_6

M3 - Chapter

SN - 9783319143248

T3 - Lecture notes in computer science

SP - 60

EP - 70

BT - Euro-Par 2014 Workshops part 1

A2 - Lopes, L.

ER -