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 条
  • [31] Optimal Joint Base Station Assignment and Beamforming for Heterogeneous Networks
    Sanjabi, Maziar
    Razaviyayn, Meisam
    Luo, Zhi-Quan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (08) : 1950 - 1961
  • [32] Two-station embossing process for rapid fabrication of polymer microstructures
    Yao, Donggang
    Yi, Allen Y.
    Li, Lei
    Nagaraj, Pratapkumar
    Micro-Electro-Mechanical Systems - 2005, 2005, 7 : 131 - 132
  • [33] Dynamic scheduling of a four-station queueing network
    Laws, C.N.
    Louth, G.M.
    Probability in the Engineering and Informational Sciences, 1990, 4 (01) : 131 - 156
  • [34] RANDOMIZED SCHEDULING ALGORITHM FOR QUEUEING NETWORKS
    Shah, Devavrat
    Shin, Jinwoo
    ANNALS OF APPLIED PROBABILITY, 2012, 22 (01): : 128 - 171
  • [35] ORGN 46-Rigid two-station [2]rotaxanes
    Aprahamian, Ivan
    Leung, Ken C-F
    Nygaard, Sune
    Laursen, Bo W.
    Taichi, Ikeda
    Saha, Sourav
    Stein, Paul C.
    Jeppesen, Jan O.
    Stoddart, J. Fraser
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2006, 232
  • [36] Flatness measurement of large flat with two-station laser trackers
    Li, Jie
    Yang, Jie
    Wu, Shibin
    Cao, Xuedong
    INTERNATIONAL JOURNAL OF OPTOMECHATRONICS, 2018, 12 (01) : 53 - 62
  • [37] Delay-Optimal Scheduling for Heterogeneous Users in NOMA Networks
    Hsu, Yu-Pin
    Ho, Jeng-Shiun
    Huang, Yu-Chih
    Shieh, Shin-Lin
    2018 IEEE 88TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL), 2018,
  • [38] Optimal Node Scheduling for Heterogeneous Energy Harvesting Sensor Networks
    Xia, Changqing
    Deng, Qingxu
    Liu, Wei
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 3308 - 3313
  • [39] Two-station Lg wave attenuation tomography in Eastern Asia
    Chen, Youlin
    Xu, Xiwei
    Xie, Jiakang
    Ghalib, Hafidh A. A.
    Liang, Shanshan
    GEOPHYSICAL JOURNAL INTERNATIONAL, 2024, 239 (01) : 49 - 69
  • [40] Application of the two-station spatial autocorrelation method in engineering exploration
    Qingling Du
    Zhengping Liu
    Arabian Journal of Geosciences, 2022, 15 (13)
12345