Analysis and design of communication networks with memory

Abstract A mathematical formulation of the communication networks with memory is presented assuming that the sources of traffic are deterministic but not necessarily time invariant. The formulation leads to a linear programming problem. Some generalizations and justifications of the choice of the model are discussed. The same basic formulation can be used as a tool for analysis as well as least-cost design or improvement of an existing network. Design of the memory systems and its relation with messages with priorities is considered. Similar concepts are used to arrive at an approximate linear programming formulation of “street traffic”.