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 Kasım - 01 Aralık 2006, ss.271-276 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: St Thomas
  • Basıldığı Ülke: VI
  • Sayfa Sayıları: ss.271-276
  • Anahtar Kelimeler: network management, network operations, routing, flow control, ATM NETWORKS, CONGESTION
  • Anadolu Üniversitesi Adresli: Evet

Özet

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.