Optimal Server Location on a Network Operating as an M/G/1 Queue

DOI10.1287/opre.33.4.746zbMath0576.90031OpenAlexW2160330927MaRDI QIDQ3696827

Richard C. Larson, Samuel S. Chiu, Oded Berman

Publication date: 1985

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.33.4.746

zbMATH Keywords

optimal locationone-median problemmean travel timemean queueing delayoptimal server location on a networkqueueing context

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Inventory, storage, reservoirs (90B05)

Related Items (32)

Location-allocation on congested networks ⋮ Locating an n-server facility in a stochastic environment ⋮ Optimal M/G/1 server location on a tree network with continuous link demands ⋮ Mixed planar/network facility location problems ⋮ Generalized fractional programming and cutting plane algorithms ⋮ Approximation algorithms for facility location problems with a special class of subadditive cost functions ⋮ A queueing-location model with expected service time dependent queueing disciplines ⋮ Designing a drone delivery network with automated battery swapping machines ⋮ Location Science in Canada ⋮ On queueing-inventory-location problems ⋮ A heuristic for a hybrid FLEET model ⋮ A note on locating a central vertex of a 3-cactus graph ⋮ Uncertain models for single facility location problems on networks ⋮ A fuzzy queuing location model with a genetic algorithm for congested systems ⋮ Risk management in uncapacitated facility location models with random demands ⋮ A center location problem with congestion ⋮ Light traffic heuristic for an \(M/G/1\) queue with limited inventory ⋮ A hybrid hypercube - genetic algorithm approach for deploying many emergency response mobile units in an urban network ⋮ A congested capacitated multi-level fuzzy facility location problem: an efficient drone delivery system ⋮ The minisum location problem on an undirected network with continuous link demands ⋮ Hierarchical location-allocation models for congested systems ⋮ Strategic facility location: A review ⋮ Emergency service systems: The use of the hypercube queueing model in the solution of probabilistic location problems ⋮ The multiple server center location problem ⋮ Queueing maximal covering location-allocation problem: an extension with \textit{M/G/1} queueing systems ⋮ Locating and staffing service centers under service level constraints ⋮ Median Problems in Networks ⋮ Stochastic Analysis in Location Research ⋮ Performance analysis and optimization of web proxy servers and mirror sites ⋮ Locating repair shops in a stochastic environment ⋮ A deep cut ellipsoid algorithm for convex programming: Theory and applications ⋮ The stochastic location-assignment problem on a tree

This page was built for publication: Optimal Server Location on a Network Operating as an M/G/1 Queue