Optimal scheduling in heterogeneous two-station queueing networks

被引：0
|
作者：
Nicole Bäuerle
Gabi Brüstl
Ulrich Rieder
机构：
[1] Department of Mathematics VII,
[2] University of Ulm,undefined
[3] D-89069 Ulm,undefined
[4] Germany (e-mail: baeuerle@mathematik.uni-ulm.de),undefined
来源：
Mathematical Methods of Operations Research | 1998年 / 48卷
关键词：
Key words: Multiclass queueing networks; dynamic scheduling; stochastic control; switching-curve policy;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We consider a two-station network with two types of jobs: type 0 jobs require service at station 1 only and type 1 jobs require service both at station 1 and 2 in sequence. Each station has a single server. The problem is to schedule the server at station 1 between the two types of jobs in order to minimize the linear holding cost of the system. We will treat the discounted as well as the average cost criterion. In both cases we can prove that the optimal policy is a switching-curve policy. A numerical sensitivity analysis is also presented.
引用
收藏
页码：337 / 347
页数：10
相关论文
共 50 条
  • [21] Optimal control of work-in-process inventory of a two-station production line
    Kokangul, A.
    Khaniyev, T.
    Cochran, J. K.
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2010, 31 (03): : 201 - 211
  • [22] Optimal Scheduling of VMs in Queueing Cloud Computing Systems With a Heterogeneous Workload
    Guo, Mian
    Guan, Quansheng
    ke, Wende
    IEEE ACCESS, 2018, 6 : 15178 - 15191
  • [23] Analysis of two-station polling queues with setups
    Ravi Suman
    Ananth Krishnamurthy
    Annals of Operations Research, 2024, 333 : 417 - 437
  • [24] Analysis of two-station polling queues with setups
    Suman, Ravi
    Krishnamurthy, Ananth
    ANNALS OF OPERATIONS RESEARCH, 2024, 333 (01) : 417 - 437
  • [25] On Equilibrium Probabilities in a Class of Two Station Closed Queueing Networks
    Kim, Woo-Sung
    Morrison, James R.
    INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2010), 2010, : 237 - 242
  • [26] Spatial autocorrelation method for reliable measurements of two-station dispersion curves in heterogeneous ambient noise wavefields
    Ikeda, Tatsunori
    Tsuji, Takeshi
    Konishi, Chisato
    Saito, Hideki
    GEOPHYSICAL JOURNAL INTERNATIONAL, 2021, 226 (02) : 1130 - 1147
  • [27] Multiple control policies for two-station production networks with two types of parts using fuzzy logic
    Zhang, R
    Phillis, YA
    1998 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, 1998, : 2759 - 2764
  • [28] A two-station queue with dependent preparation and service times
    Vlasiou, M.
    Adan, I. J. B. F.
    Boxma, O. J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (01) : 104 - 116
  • [29] Delay-Optimal Scheduling of VMs in a Queueing Cloud Computing System with Heterogeneous Workloads
    Guo, Mian
    Guan, Quansheng
    Chen, Weiqi
    Ji, Fei
    Peng, Zhiping
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (01) : 110 - 123
  • [30] The effects of receiver location in two-station experimental ionospheric tomography
    Mitchell, CN
    Kersley, L
    Pryse, SE
    JOURNAL OF ATMOSPHERIC AND SOLAR-TERRESTRIAL PHYSICS, 1997, 59 (12) : 1411 - 1415
12345