A new economic generalized particle model for flow control

被引:0
|
作者
Feng, Xiang [1 ]
Lau, Francis C. M. [2 ]
机构
[1] E China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China
[2] Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
基金
美国国家科学基金会;
关键词
Intelligent bandwidth allocation; Economic generalized particle model (EGPM); Price and demands dynamic modulation; Distributed and parallel algorithm; Dynamical process; Computer networks; BANDWIDTH ALLOCATION; RESOURCE-ALLOCATION; OPTIMIZATION; PERFORMANCE; TCP;
D O I
10.1016/j.comnet.2009.09.012
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of bandwidth allocation in computer networks can be likened to the supply-demand problem in economics. This paper presents the economic generalized particle model (EGPM) approach to intelligent allocation of network bandwidth. EGPM is a significant extension and further development of the generalized particle model (GPM) [1]. The approach comprises two major components: (1) dynamic allocation of network bandwidth based on GPM: and (2) dynamic modulation of price and demands of network bandwidth. The resulting algorithm can be easily implemented in a distributed fashion. Pricing being the network control mechanism in EGPM is carried out by a tatonnement process. We discuss the EGPM's convergence and show that the approach is efficient in achieving the global Pareto optimum. Via simulations, we test the approach, analyze its parameters and compare it with GPM and a genetic-algorithm-based solution. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:506 / 524
页数:19
相关论文
共 50 条
  • [41] CONVERGENCE OF A GENERALIZED WEIGHTED FLOW ALGORITHM FOR STOCHASTIC PARTICLE COAGULATION
    DeVille, Lee
    Riemer, Nicole
    West, Matthew
    JOURNAL OF COMPUTATIONAL DYNAMICS, 2019, 6 (01): : 69 - 94
  • [42] Particle capture in a model chaotic flow
    Wang, Mengying
    Ottino, Julio M.
    Lueptow, Richard M.
    Umbanhowar, Paul B.
    PHYSICAL REVIEW E, 2021, 104 (06)
  • [43] Particle flow model in a spouted bed
    Tsuji, T
    Uemaki, O
    Itoh, H
    Shinohara, K
    ADVANCED POWDER TECHNOLOGY, 1998, 9 (02) : 129 - 140
  • [44] A generalized model for multiplicity-cause economic and economic statistical design of (X)over-bar-control charts with proportional hazards shock model
    Pasha, M. A.
    Moghadam, M. Bameni
    Nematollahi, N.
    Fani, S.
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2018, 47 (06) : 1866 - 1878
  • [45] A new generalized systemability model
    Pham, Hoang
    ELEVENTH ISSAT INTERNATIONAL CONFERENCE RELIABILITY AND QUALITY IN DESIGN, PROCEEDINGS, 2005, : 27 - 31
  • [46] An Extension of Banerjee and Rahim's Model for Economic Design of X Control Charts Under Generalized Exponential Shock Model
    Moghadam, M. Bameni
    Moghadam, Masoud Ghaderi
    Rafiey, Saeedreza
    Naderi, Mohamad Hosein
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2018, 42 (A2): : 673 - 681
  • [47] Generalized Delay Differential Equations to Economic Dynamics and Control
    Keller, Andre A.
    PROCEEDINGS OF THE AMERICAN CONFERENCE ON APPLIED MATHEMATICS: RECENT ADVANCES IN APPLIED MATHEMATICS, 2009, : 278 - +
  • [48] An Optimal Control Problem for a Generalized Bioconvective Flow
    Jose L. Boldrini
    Rogério de Aguiar
    Marko A. Rojas-Medar
    Maria D. Rojas-Medar
    Acta Applicandae Mathematicae, 2022, 179
  • [49] Generalized flow conditions for reach control on polytopes
    Helwa, Mohamed K.
    Broucke, Mireille E.
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 4199 - 4204
  • [50] An Optimal Control Problem for a Generalized Bioconvective Flow
    Boldrini, Jose L.
    de Aguiar, Rogerio
    Rojas-Medar, Marko A.
    Rojas-Medar, Maria D.
    ACTA APPLICANDAE MATHEMATICAE, 2022, 179 (01)