A congestion-relieving mechanism for wormhole-routed networks with real-time injection control

A performance optimization technique is proposed for wormhole-routed networks. The technique employs a self-feedback-control process to adaptively adjust the packet injection into the system to achieve a real-time performance-optimizing effect. Not having a predetermined goal to reach, as in most feedback control problems, renders this problem almost intractable, especially under a situation where there is an input from a random process. We develop a comprehensive methodology for solving such an optimal-control problem. Several fundamental concepts are fully investigated and various performance measurement options are discussed for this specific issue. Though not yet completely fine-tuned, the proposed preliminary approach already shows a very promising result. We believe that such a real-time performance-optimizing technique can easily be employed in many other areas of applications that involve resource sharing in a random input environment.