Optimal Service-Capacity Allocation in a Loss System

被引：10

作者：

Hassin, Refael ^{[1
]}

Shaki, Yair Y. ^{[1
]}

Yovel, Uri ^{[1
]}

机构：

[1] Tel Aviv Univ, Dept Stat & Operat Res, IL-69987 Tel Aviv, Israel

来源：

NAVAL RESEARCH LOGISTICS | 2015年 / 62卷 / 02期

基金：

以色列科学基金会;

关键词：

queues; capacity allocation; loss system; RESOURCE-ALLOCATION; ADMISSION CONTROL; QUEUING-NETWORKS; SERVER; QUEUES; OPTIMIZATION; EFFICIENCY; WORKLOADS; MODEL;

D O I：

10.1002/nav.21617

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider a loss system with a fixed budget for servers. The system owner's problem is choosing the price, and selecting the number and quality of the servers, in order to maximize profits, subject to a budget constraint. We solve the problem with identical and different service rates as well as with preemptive and nonpreemptive policies. In addition, when the policy is preemptive, we prove the following conservation law: the distribution of the total service time for a customer entering the slowest server is hyperexponential with expectation equal to the average service rate independent of the allocation of the capacity. (c) 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 81-97, 2015

引用

页码：81 / 97

页数：17

共 46 条

[1] Managing capacity and flow at theme parks [J].

Ahmadi, RH .

OPERATIONS RESEARCH, 1997, 45 (01) :1-13

[2] Energy-Aware Scheduling on Heterogeneous Processors [J].

Akgun, Osman T. ;

Down, Douglas G. ;

Righter, Rhonda .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) :599-613

[3] Joint admission control and resource allocation in virtualized servers [J].

Almeida, Jussara ;

Almeida, Virgilio ;

Ardagna, Danilo ;

Cunha, Italo ;

Francalanci, Chiara ;

Trubian, Marco .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (04) :344-362

[4] Nonstationary analysis of the loss queue and of queueing networks of loss queues [J].

Alnowibet, Khalid Abdulaziz ;

Perros, Harry .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (03) :1015-1030

[5] Non zero-sum stochastic games in admission, service and routing control in queueing systems [J].

Altman, E .

QUEUEING SYSTEMS, 1996, 23 (1-4) :259-279

[6]

Altman E., 2002, P 10 INT S DYN GAM S

[7]

[Anonymous], 2001, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization

[8] A Diffusion Regime with Nondegenerate Slowdown [J].

Atar, Rami .

OPERATIONS RESEARCH, 2012, 60 (02) :490-500

[9] Facility location with stochastic demand and constraints on waiting time [J].

Baron, Opher ;

Berman, Oded ;

Krass, Dmitry .

M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2008, 10 (03) :484-505

[10] INDIVIDUAL VERSUS SOCIAL OPTIMIZATION IN THE ALLOCATION OF CUSTOMERS TO ALTERNATIVE SERVERS [J].

BELL, CE ;

STIDHAM, S .

MANAGEMENT SCIENCE, 1983, 29 (07) :831-839

← 1 2 3 4 5 →