UNIQUENESS OF THE SOLUTION FOR OPTIMAL STATIC ROUTING IN OPEN BCMP QUEUING-NETWORKS

被引：19

作者：

KAMEDA, H ^{[1
]}

ZHANG, Y ^{[1
]}

机构：

[1] UNIV ELECTROCOMMUN,DEPT COMP SCI & INFORMAT MATH,CHOFU,TOKYO 182,JAPAN

来源：

MATHEMATICAL AND COMPUTER MODELLING | 1995年 / 22卷 / 10-12期

关键词：

BCMP QUEUING NETWORK; NONLINEAR OPTIMIZATION; STATIC ROUTING; COMMUNICATION NETWORK; OVERALL OPTIMIZATION; INDIVIDUAL OPTIMIZATION;

D O I：

10.1016/0895-7177(95)00188-8

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Optimal static routing problems in open BCMP queueing networks with state-independent arrival and service rates are studied. They include static routing problems in communication networks and optimal static load balancing problems in distributed computer systems. We consider an overall optimal policy that is the routing policy whereby the overall mean response (or sojourn) time of a job is minimized. We obtain the routing decisions of the overall optimal policy and show that they may not be unique, but that the utilization of each service center is uniquely determined by the overall optimal policy. We also consider an individually optimal policy whereby jobs are routed so that each job may feel that its own expected response time is minimized if it knows the mean delay time for each path.

引用

页码：119 / 130

页数：12