Distributed optimization of traffic delay on a periodic switched grid network
Name
868328480-MIT.pdf
Description
Full printable version
Size
7.56 MB
Format
Adobe PDF
Checksum (MD5)
671c62a44b9073ec93aeda2b328451f0
Author(s)
Kozynski Waserman, Fabián Ariel
Advisor(s)
Lizhong Zheng.
Date Issued
2013
Publisher
Massachusetts Institute of Technology
Abstract
Given a switched network, e.g. a city grid with semaphores in its intersections or a packet network, each unit (car or packet) accumulates some delay while traversing the network. This delay is undesirable but unavoidable, which makes minimizing the total average delay of the network given certain constraints, a desirable objective. In this work, we consider the case of periodic networks, meaning that in every traffic cycle inputs to the system are the same and we try to arrive to an allocation of phases in every intersection that minimizes the total delay per cycle. We propose a model for such networks in which the delay is given as a function of external parameters (arrivals to the system) as well as internal parameters (switching decisions). Additionally, we present a distributed algorithm which makes use of messages passed between adjacent nodes to arrive at a solution with low delay, when compared with what is obtained when nodes take decisions independently. Furthermore, dealing with large networks proves difficult to arrive to theoretical results. This distributed algorithm gives an insight on how one can analyze big networks by taking a local approach and determining bounds in smaller networks that are part of the big picture.
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013.
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 39-40).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
M.I.T. theses are protected by
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
Persistent DSpace Link
