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 条
  • [41] Optimal transmission scheduling with base station antenna array in cellular networks
    Ren, TM
    La, RJ
    Tassiulas, L
    IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 1684 - 1693
  • [42] OPTIMAL WORKOVER SCHEDULING USING QUEUEING THEORY
    JONES, KR
    TJOKRONE.WB
    JOURNAL OF PETROLEUM TECHNOLOGY, 1965, 17 (09): : 1070 - &
  • [43] Are Two-Station Biased Random Walkers Always Potential Molecular Motors?
    Bakalis, Evangelos
    Zerbetto, Francesco
    CHEMPHYSCHEM, 2015, 16 (01) : 104 - 107
  • [44] OPTIMAL JOINT BASE STATION ASSIGNMENT AND DOWNLINK BEAMFORMING FOR HETEROGENEOUS NETWORKS
    Sanjabi, Maziar
    Razaviyayn, Meisam
    Luo, Zhi-Quan
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 2821 - 2824
  • [45] A stochastic model for two-station hydraulics exhibiting transient impact
    Jacobsen, JL
    Madsen, H
    Harremoes, P
    WATER SCIENCE AND TECHNOLOGY, 1997, 36 (05) : 19 - 26
  • [46] Real-time seismic warning with a two-station subarray
    Rydelek, P
    Pujol, J
    BULLETIN OF THE SEISMOLOGICAL SOCIETY OF AMERICA, 2004, 94 (04) : 1546 - 1550
  • [47] Optimal Control of Queueing Systems with Heterogeneous Servers
    V. Rykov
    D. Efrosinin
    Queueing Systems, 2004, 46 : 389 - 407
  • [48] Optimal control of queueing systems with heterogeneous servers
    Rykov, V
    Efrosinin, D
    QUEUEING SYSTEMS, 2004, 46 (3-4) : 389 - 407
  • [49] Optimal Combination of Base Station Densities for Energy-Efficient Two-Tier Heterogeneous Cellular Networks
    Cao, Dongxu
    Zhou, Sheng
    Niu, Zhisheng
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2013, 12 (09) : 4350 - 4362
  • [50] Optimal Deployment of an Aerial Base Station in Heterogeneous Cellular Networks for Heterogeneous User Traffic Demands
    Hirail, Takeshi
    Doi, Kouki
    Wakamiya, Naoki
    2023 IEEE 97TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2023-SPRING, 2023,
12345