On Optimal Multipath Rate-adaptive Routing. Rétvári, G. & Németh, G. In 15th IEEE Symposium on Computers and Communications (ISCC 2010), Riccione, Italy, June, 2010.
doi  abstract   bibtex   
A centralized rate-adaptive routing algorithm is presented that, in contrast to the distributed ones available in the literature, achieves provable stability, optimalilty with respect to optional linear or quadratic objective functions, and feasibility in that it can accommodate any admissible traffic matrix in the network without violating link capacities. We recast the routing problem in the framework of constrained optimal control theory to obtain optimal state feedback routing controllers, and we present simulations confirming that our routing controllers are viable in small- and middle-sized networks.
@INPROCEEDINGS{optimal_control_iscc2010,
     author = {G. R{\'{e}}tv{\'{a}}ri and G. N{\'{e}}meth},
      month = {June},
      title = {On Optimal Multipath Rate-adaptive Routing},
  booktitle = {15th IEEE Symposium on Computers and Communications (ISCC 2010)},
       year = {2010},
    address = {Riccione, Italy},
      paper = {http://lendulet.tmit.bme.hu/~retvari/publications/iscc_2010.pdf},
        doi = {10.1109/ISCC.2010.5546757},
   abstract = {A centralized rate-adaptive routing algorithm is presented
                  that, in contrast to the distributed ones available in the
                  literature, achieves provable stability, optimalilty with
                  respect to optional linear or quadratic objective
                  functions, and feasibility in that it can accommodate any
                  admissible traffic matrix in the network without violating
                  link capacities. We recast the routing problem in the
                  framework of constrained optimal control theory to obtain
                  optimal state feedback routing controllers, and we present
                  simulations confirming that our routing controllers are
                  viable in small- and middle-sized networks.}
}

Downloads: 0