Synthesis of a time dependent communication network

• Main Author: Stick, Marvin Earl
• Language: en_US
• Published: Boston University 2019
• Online Access: https://hdl.handle.net/2144/34726

Thesis (M.A.)--Boston University === PLEASE NOTE: Boston University Libraries did not receive an Authorization To Manage form for this thesis or dissertation. It is therefore not openly accessible, though it may be available by request. If you are the author or principal advisor of this work and would like to request open access for it, please contact us at [e-mail]. Thank you. === In this paper, an algorithm for the min-cost synthesis of a communication network, which is able to handle flows of all time periods, is given. The algorithm used is the dual simplex me t hod. The first part of the paper is devoted to the explanation of a general network and the methods of finding maximal flows. Then I restrict the discussion to a communication network; in particular, a time dependent communication network. Although the example in Chanter V of this paper is restricted to two distinct time periods, the theory preceding it allows us to discuss a communication network with infinitely many time periods. The only thing to he kept in mind is that each new time period involves much calculation in order to set up the proper constraint equations for it, so an example with more than two time periods would prove to be quite impractical if solved manually. === 2031-01-01