Optimization of Local Routing for Connected Nodes with Single Output Ports - Part I: Theory

Abstract

The optimization of packet flows in a set of cooperative nodes with single output ports is considered. A single output port relays a packet to a single connected node at a time. The different service time distributions to distinct connected nodes are considered in terms of multiclass queuing with a single first-come first-serve queue and a single server in each node. The analytic model is applied to cases of two, three and four connected nodes with M/M/1 queues relaying packets in a chosen direction. Analytical solutions for two connected nodes are obtained. The influence of other arbitrary packet flows is considered as background traffic. Directed links are used for local connectivity within the set of cooperative nodes