Optimal allocation of buffers and customers in a two-node cyclic network with multiple servers

  • Authors:
  • Robert D. Foley;Byung Chun Park

  • Affiliations:
  • School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA;Department of Industrial Engineering, Keimyung University, Taegu, South Korea

  • Venue:
  • Operations Research Letters
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Suppose there are a fixed number of waiting positions which need to be allocated between two nodes in a closed, two-node, cyclic, queueing network with multiple servers in order to maximize throughput. We determine the optimal allocation under quite general assumptions about the service times. For example, under production blocking, the optimal allocation is to split the waiting positions as equally as possible between the two nodes without regard to the number of servers at each node. We also determine the optimal number of customers circulating in the network, which depends on both the total number of servers in the system and how the waiting spaces are allocated between the two servers.