A fully distributed traffic allocation algorithm for nonconcave utility maximization in connectionless communication networks.
Uloženo v:
| Název: | A fully distributed traffic allocation algorithm for nonconcave utility maximization in connectionless communication networks. |
|---|---|
| Autoři: | Wang J; The Department of Automation, The Xiamen University, China.; The Shenzhen Research Institute of Xiamen University, China., Ashour M; The Department of Electrical Engineering and Computer Science, The Pennsylvania State University, United States of America., Lagoa CM; The Department of Electrical Engineering and Computer Science, The Pennsylvania State University, United States of America., Aybat NS; The Department of Industrial Engineering, The Pennsylvania State University, United States of America., Che H; The Department of Computer Science and Engineering, The University of Texas at Arlington, United States of America. |
| Zdroj: | Automatica : the journal of IFAC, the International Federation of Automatic Control [Automatica (Oxf)] 2019 Nov; Vol. 109. Date of Electronic Publication: 2019 Aug 01. |
| Způsob vydávání: | Journal Article |
| Jazyk: | English |
| Informace o časopise: | Publisher: Elsevier Country of Publication: England NLM ID: 101493124 Publication Model: Print-Electronic Cited Medium: Print ISSN: 0005-1098 (Print) Linking ISSN: 00051098 NLM ISO Abbreviation: Automatica (Oxf) Subsets: PubMed not MEDLINE |
| Imprint Name(s): | Publication: <2005->: Amsterdam : Elsevier Original Publication: Oxford ; Elmsford, N.Y. : Pergamon Press, 1963- |
| Abstrakt: | As IP video services have emerged to be the predominant Internet application, how to optimize the Internet resource allocation, while satisfying the quality of experience (QoE) for users of video services and other Internet applications becomes a challenge. This is because the QoE perceived by a user of video services can be characterized by a staircase function of the data rate, which is nonconcave and hence it is "hard" to find the optimal operating point. The work in this paper aims at tackling this challenge. It considers the packet routing problem among multiple end points in packet switching networks based on a connectionless, hop-by-hop forwarding paradigm. We model this traffic allocation problem using a fluid flow model and let the link bandwidth be the only resource to be shared. To maximize the utilization of resources and avoid congestion, we formulate the problem as a network utility maximization problem. More precisely, the objective of this paper is to design a Fully Distributed Traffic Allocation Algorithm (FDTAA) that is applicable to a large class of nonconcave utility functions. Moreover, FDTAA runs in a fully distributed way: it enables each router to independently address and route each data unit using immediate local information in parallel, without referring to any global information of the communication network. FDTAA requires minimum computation workload, since the routing decision made at each router is solely based on the destination information carried in each unit. In addition, the network utility values corresponding to the FDTAA iterate sequence converge to the optimal network utility value at the rate of (1/ K ), where K is the iteration counter. These theoretical results are exemplified by the simulation performed on an example communication network. |
| Grant Information: | R01 HL142732 United States HL NHLBI NIH HHS |
| Contributed Indexing: | Keywords: Connectionless communication networks; Fully distributed traffic allocation algorithm; Network utility maximization problem; Nonconcave utility function; Traffic engineering |
| Entry Date(s): | Date Created: 20210528 Latest Revision: 20210531 |
| Update Code: | 20250114 |
| PubMed Central ID: | PMC8153178 |
| DOI: | 10.1016/j.automatica.2019.108506 |
| PMID: | 34045767 |
| Databáze: | MEDLINE |
Full Text Finder 
Nájsť tento článok vo Web of Science | Abstrakt: | As IP video services have emerged to be the predominant Internet application, how to optimize the Internet resource allocation, while satisfying the quality of experience (QoE) for users of video services and other Internet applications becomes a challenge. This is because the QoE perceived by a user of video services can be characterized by a staircase function of the data rate, which is nonconcave and hence it is "hard" to find the optimal operating point. The work in this paper aims at tackling this challenge. It considers the packet routing problem among multiple end points in packet switching networks based on a connectionless, hop-by-hop forwarding paradigm. We model this traffic allocation problem using a fluid flow model and let the link bandwidth be the only resource to be shared. To maximize the utilization of resources and avoid congestion, we formulate the problem as a network utility maximization problem. More precisely, the objective of this paper is to design a Fully Distributed Traffic Allocation Algorithm (FDTAA) that is applicable to a large class of nonconcave utility functions. Moreover, FDTAA runs in a fully distributed way: it enables each router to independently address and route each data unit using immediate local information in parallel, without referring to any global information of the communication network. FDTAA requires minimum computation workload, since the routing decision made at each router is solely based on the destination information carried in each unit. In addition, the network utility values corresponding to the FDTAA iterate sequence converge to the optimal network utility value at the rate of (1/ K ), where K is the iteration counter. These theoretical results are exemplified by the simulation performed on an example communication network. |
|---|---|
| ISSN: | 0005-1098 |
| DOI: | 10.1016/j.automatica.2019.108506 |