Optimal Service-Capacity Allocation in a Loss System

被引:8
|
作者
Hassin, Refael [1 ]
Shaki, Yair Y. [1 ]
Yovel, Uri [1 ]
机构
[1] Tel Aviv Univ, Dept Stat & Operat Res, IL-69987 Tel Aviv, Israel
基金
以色列科学基金会;
关键词
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
相关论文
共 50 条
  • [21] Optimal multi-period service capacity allocation and pricing allowing for uncertain competitive entry
    Zhang, H.
    Mesak, H. I.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (05) : 780 - 789
  • [22] Optimal tolerance allocation with loss functions
    Choi, HGR
    Park, MH
    Salisbury, E
    [J]. JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME, 2000, 122 (03): : 529 - 535
  • [23] Multi-Objective Capacity Optimal Allocation of Hybrid Energy Storage System
    Li, Shize
    Gao, Suping
    Guo, Chaojiang
    [J]. PROCEEDINGS OF THE 2017 6TH INTERNATIONAL CONFERENCE ON ENERGY, ENVIRONMENT AND SUSTAINABLE DEVELOPMENT (ICEESD 2017), 2017, 129 : 978 - 987
  • [24] Optimal power allocation for sum capacity of a slotted three-cell system
    Chandrasekhar, Vikram
    Shen, Zukang
    Sundararajan, Vijay
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 3161 - +
  • [25] Distributed optimal capacity allocation of integrated energy system via modified ADMM
    Cheng, Ling
    Zhang, Sirui
    Wang, Yingchun
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 465
  • [26] Virtual Cell Clustering with Optimal Resource Allocation to Maximize Cellular System Capacity
    Yemini, Michal
    Goldsmith, Andrea J.
    [J]. 2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [28] Optimal Allocation and Sizing of Shunt Capacitor in Distribution System for Power Loss Minimization
    Dixit, Mukul
    Kundu, Prasanta
    Jariwala, Hitesh. R.
    [J]. 2016 IEEE STUDENTS' CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER SCIENCE (SCEECS), 2016,
  • [29] Network capacity allocation in service overlay networks
    Lam, Ngok
    Dziong, Zbigniew
    Mason, Lorne G.
    [J]. MANAGING TRAFFIC PERFORMANCE IN CONVERGED NETWORKS, 2007, 4516 : 224 - 235
  • [30] PROBABILISTIC GENERATING CAPACITY COST OF SERVICE ALLOCATION
    CHU, K
    BILLINTON, R
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 1989, 4 (03) : 912 - 919