Resource allocation for multi-class services in multipath networks

被引：16

作者：

Li, Shiyong ^{[1
]}

Sun, Wei ^{[1
]}

Tian, Naishuo ^{[1
]}

机构：

[1] Yanshan Univ, Sch Econ & Management, Qinhuangdao 066004, Peoples R China

来源：

PERFORMANCE EVALUATION | 2015年 / 92卷

基金：

中国国家自然科学基金; 中国博士后科学基金; 国家教育部科学基金资助;

关键词：

Multipath networks; Inelastic services; Network utility maximization; Particle Swarm Optimization; UTILITY MAXIMIZATION; PARTICLE SWARM; COMMUNICATION-NETWORKS; FLOW-CONTROL; OPTIMIZATION; STABILITY; FAIRNESS;

D O I：

10.1016/j.peva.2015.06.001

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In multipath networks, multiple paths are available for each pair of source and destination and can be used to carry data packets parallelly. It has been recognized that using multipath could promote the transmission reliability and fault tolerance, and improve the performance of increasingly bandwidth-hungry multi-media applications. In this paper we propose the resource allocation model for multi-class services in multipath networks with the objective of utility maximization, which is an intrinsically difficult problem of nonconvex optimization. We firstly analyze the model for only elastic services and obtain the optimal rate allocation for them. Then we also discuss the model for inelastic services with nonconcave (sigmoidal or discontinuous) utilities which share common links with elastic ones, and obtain some sufficient conditions under which the global optimum for both elastic and inelastic services can be obtained. For the nonconvex optimization problem, we present a heuristic algorithm using Particle Swarm Optimization (PSO), which can lead to improved solutions over existing approaches. Finally, some numerical examples are given to verify the results obtained. (C) 2015 Elsevier B.V. All rights reserved.

引用

页码：1 / 23

页数：23

共 36 条

[1]

[Anonymous], 1999, Nonlinear Programming

[2]

[Anonymous], PERFORMANCE EVALUATI

[3] Integration of streaming and elastic traffic in wireless networks [J].

Borst, Sem ;

Hegde, Nidhi .

INFOCOM 2007, VOLS 1-5, 2007, :1884-+

[4] Network iso-elasticity and weighted α-fairness [J].

Borst, Sem ;

Walton, Neil ;

Zwart, Bert .

PERFORMANCE EVALUATION, 2013, 70 (11) :995-1000

[5] Layering as optimization decomposition: A mathematical theory of network architectures [J].

Chiang, Mung ;

Low, Steven H. ;

Calderbank, A. Robert ;

Doyle, John C. .

PROCEEDINGS OF THE IEEE, 2007, 95 (01) :255-312

[6] The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].

Clerc, M ;

Kennedy, J .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73

[7] Resource pricing in peer-to-peer networks [J].

Eger, Kolja ;

Killat, Ulrich .

IEEE COMMUNICATIONS LETTERS, 2007, 11 (01) :82-84

[8] Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control [J].

Eryilmaz, Atilla ;

Srikant, R. .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (06) :1333-1344

[9]

Fazel M, 2005, IEEE DECIS CONTR P, P1867

[10] Concurrent multipath communication for real-time traffic [J].

Fiore, M. ;

Casetti, C. ;

Galante, G. .

COMPUTER COMMUNICATIONS, 2007, 30 (17) :3307-3320

← 1 2 3 4 →