AN ALGORITHM FOR OPTIMAL LOAD BALANCING IN A MULTIPLE GI/G/1 QUEUING SYSTEM

被引:0
作者
ZHANG, ZG
HARTMANN, HL
HE, HC
BAI, Z
机构
来源
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS | 1994年 / 5卷 / 02期
关键词
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The issue of optimal load balancing has been raised in several important engineering fields such as the file management in a data base, the job control in a multiple processor system or the flow assignment in a packet switched data network. By modeling the subsystems as multiple GI/G/1 queues and applying known approximations and decomposition methods, the system mean response time is expressed as a function of the load allocation. To find the optimal load balancing, the convexity property is first studied with respect to the type of the arrival process of the system. We give then an efficient algorithm which finds for the convex case the global and for the non-convex case a local minimum. Some important properties of the multiple GI/G/1 queueing system are revealed with several numerical examples.
引用
收藏
页码:277 / 283
页数:7
相关论文
共 50 条
[41]   SENSITIVITY STUDY OF THE LOAD BALANCING ALGORITHM IN A DISTRIBUTED SYSTEM [J].
HAC, A ;
JOHNSON, TJ .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1990, 10 (01) :85-89
[42]   Graph neural networks based queuing model for optimal load balancing in mobile ad hoc network [J].
Kumar, G. Rajiv Suresh ;
Geetha, G. Arul .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2024, 37 (17)
[43]   Dynamic load balancing in a CDMA system with multiple carriers [J].
Tripathi, ND ;
Sharma, S .
IEEE 54TH VEHICULAR TECHNOLOGY CONFERENCE, VTC FALL 2001, VOLS 1-4, PROCEEDINGS, 2001, :1010-1014
[44]   OPTIMAL SELECTION OF BUFFERS IN A TANDEM FINITE-CAPACITY G/M/1 QUEUING SYSTEM [J].
POURBABAI, B .
AUTOMATICA, 1989, 25 (06) :897-906
[45]   OPTIMAL QUEUING STRATEGIES FOR AN M/G/1 RETRIAL QUEUE SYSTEM WITH RWV AND ISEV POLICIES [J].
Chen, Z. ;
Xu, H. ;
Huo, H. .
ANZIAM JOURNAL, 2024, :384-410
[47]   OPTIMAL OPERATING POLICIES FOR M/G/1 QUEUING SYSTEMS [J].
HEYMAN, DP .
OPERATIONS RESEARCH, 1968, 16 (02) :362-&
[48]   APPROXIMATE OPTIMAL SOLUTION FOR A D-POLICY IN AN M-G-1 QUEUING SYSTEM [J].
SIVAZLIAN, BD .
AIIE TRANSACTIONS, 1979, 11 (04) :341-343
[49]   A distributed algorithm for optimal concurrent communication and load balancing in parallel systems [J].
Dralle, U ;
Reinefeld, A .
HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1997, 1225 :588-600
[50]   AN ALGORITHM FOR OPTIMAL STATIC LOAD BALANCING IN DISTRIBUTED COMPUTER-SYSTEMS [J].
KIM, CG ;
KAMEDA, H .
IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (03) :381-384