This paper focuses on congestion control over multihop, wireless networks. In a wireless network, an important constraint that arises is that due to the MAC (Media Access Control) layer. Many wireless MACs use a time-division strategy for channel access, where, at any point in space, the physical channel can be accessed by a single user at each instant of time. In this paper, we develop a fair hop-by-hop congestion control algorithm with the MAC constraint being imposed in the form of a channel access time constraint, using an optimization based framework. In the absence of delay, we show that this algorithm are globally stable using a Lyapunov function based approach. Next, in the presence of delay, we show that the hop-by-hop control algorithm has the property of spatial spreading. In other words, focused loads at a particular spatial location in the network get "smoothed" over space. We derive bounds on the "peak load" at a node, both with hop-by-hop control, as well as with end-to-end control, show that significant gains are to be had with the hop-by-hop scheme, and validate the analytical results with simulation.

We consider the problem of congestion-aware multi-path routing in the Internet. Currently, Internet routing protocols select only a single path between a source and a destination. However, due to many policy routing decisions, single-path routing may limit the achievable throughput. In this paper, we envision a scenario where multi-path routing is enabled in the Internet to take advantage of path diversity. Using minimal congestion feedback signals from the routers, we present a class of algorithms that can be implemented at the sources to stably and optimally split the flow between each source-destination pair. We then show that the connection-level throughput region of such multi-path routing/congestion control algorithms can be larger than that of a single-path congestion control scheme. 1

Abstract—We analyze Kelly’s optimization framework for a rate allocation problem in communication networks and provide stability conditions with arbitrary fixed communication delays. We demonstrate the existence of a fundamental tradeoff between users ’ price elasticity of demand and the responsiveness of resource through a choice of price function. We also show that the stability of the system can be studied by looking at a much simpler discrete time system that emerges from the underlying market structure of the rate control system with a homogeneous delay. We study the effects of nonresponsive traffic on system stability and show that the presence of nonresponsive traffic enhances the stability of system. We also investigate the system behavior beyond stable regime. Index Terms—Asymptotic stability, congestion control, time delay system. I.