An integrated routing and flow control algorithm for data-communication networks

Iftar A.

5th IASTED International Conference on Communications, Internet, and Information Technology, St Thomas, VI, 29 November - 01 December 2006, pp.271-276 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • City: St Thomas
  • Country: VI
  • Page Numbers: pp.271-276
  • Keywords: network management, network operations, routing, flow control, ATM NETWORKS, CONGESTION
  • Anadolu University Affiliated: Yes

Abstract

Routing and congestion control problems in data-communication networks are considered. A controller which acts both as a flow controller and a routing controller is presented. The controller is decentralized in the sense that the downstream flow rates can be calculated locally at the nodes with a minimum information transfer from adjacent downstream nodes. The controller also satisfies nonnegativity and capacity contraints, does not direct messages around any loops, can clear all the queues in finite time in the absence of external arrivals, and can keep queue lengths bounded under sufficiently small external arrival rates.