Reverse Engineering TCP/IP-Like Networks Using Delay-Sensitive Utility Functions

J. Pongsajapan, S. H. Low
2007 IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications  
TCP/IP can be interpreted as a distributed primaldual algorithm to maximize aggregate utility over source rates. It has recently been shown that an equilibrium of TCP/IP, if it exists, maximizes the same delay-insensitive utility over both source rates and routes, provided pure congestion prices are used as link costs in the shortest-path calculation of IP. In practice, however, pure dynamic routing is never used and link costs are weighted sums of both static as well as dynamic components. In
more » ... his paper, we introduce delay-sensitive utility functions and identify a class of utility functions that such a TCP/IP equilibrium optimizes. We exhibit some counter-intuitive properties that any class of delay-sensitive utility functions optimized by TCP/IP necessarily possess. We prove a sufficient condition for global stability of routing updates for general networks. We construct example networks that defy conventional wisdom on the effect of link cost parameters on network stability and utility.
doi:10.1109/infcom.2007.56 dblp:conf/infocom/PongsajapanL07 fatcat:mfgrxlcbsjaffky3xp2wpbmotm