Optimization network flow control and price coordination with feedback: proposal of a new distributed algorithm

摘要: The usage of price instruments was found to offer an interesting opportunity for reactive congestion flow control in communication or computer networks where the objective is maximize total utility all traffic sources over their transmission rates. proposed mechanisms were, amongst others, based on Price Method-known also as Interaction Balance Method-and both synchronous and asynchronous versions were developed. It was, however, so far assumed that network model known exactly no lost routes fixed transmitting sources. In this paper, we formulate problem a modified form, allowing particular routing decisions be hidden from sources, recall concept Coordination with Feedback (known under name Method Feedback-IBMF). then shown use approach allows proposing new distributed algorithm pricing services. existence optimal solution steady state proved reasonable assumptions convergence issues are discussed. Two examples provided illustrate operation compare its performance classical coordination.