Scheduling in Multiclass Networks with Deterministic Service Times

被引：0
|
作者：
Rhonda Righter
机构：
[1] Santa Clara University,Department of Operations and Management Information Systems
来源：
Queueing Systems | 2002年 / 41卷
关键词：
scheduling; stochastic dynamic programming; restless bandits; mobile communications;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We consider general feed-forward networks of queues with deterministic service times and arbitrary arrival processes. There are holding costs at each queue, idling may or may not be permitted, and servers may fail. We partially characterize the optimal policy and give conditions under which lower priority should be given to jobs that would be delayed later in the network if they were processed now.
引用
收藏
页码：305 / 319
页数：14
相关论文
共 50 条
  • [31] SCHEDULING TASKS WITH EXPONENTIAL SERVICE TIMES ON PARALLEL PROCESSORS
    GLAZEBROOK, KD
    JOURNAL OF APPLIED PROBABILITY, 1979, 16 (03) : 685 - 689
  • [32] Efficient scheduling in redundancy systems with general service times
    Anton, Elene
    Righter, Rhonda
    Verloop, Ina Maria
    QUEUEING SYSTEMS, 2024, 106 (3-4) : 333 - 372
  • [33] Appointment scheduling with multiple providers and stochastic service times
    Soltani, Mohamad
    Samorani, Michele
    Kolfal, Bora
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (02) : 667 - 683
  • [34] Efficient scheduling in redundancy systems with general service times
    Elene Anton
    Rhonda Righter
    Ina Maria Verloop
    Queueing Systems, 2024, 106 : 333 - 372
  • [35] Deterministic scheduling optimisation for Local Flexibility Markets in distribution networks
    Ciurlionis, J.
    Nguyen, P. H.
    Koster, D.
    Mohandes, B.
    2021 IEEE PES INNOVATIVE SMART GRID TECHNOLOGIES - ASIA (ISGT ASIA), 2021,
  • [36] STUDY OF QUEUING NETWORKS WITH DETERMINISTIC SERVICE AND APPLICATION TO COMPUTER-NETWORKS
    LABETOULLE, J
    PUJOLLE, G
    ACTA INFORMATICA, 1976, 7 (02) : 183 - 195
  • [37] Deterministic scheduling in Networks-on-Chip using the Trajectory approach
    Papastefanakis, Ermis
    Li, Xiaoting
    George, Laurent
    2015 IEEE 18TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2015, : 60 - 65
  • [38] IRREDUCIBILITY IN CLOSED MULTICLASS - NETWORKS OF QUEUES WITH PRIORITIES - PASSAGE TIMES OF A MARKED JOB
    SHEDLER, GS
    SLUTZ, DR
    PERFORMANCE EVALUATION, 1981, 1 (04) : 334 - 343
  • [39] Deterministic Scheduling Algorithm With Priority Classification for Industrial Wireless Networks
    Wang H.
    Zhu Y.-J.
    Yang H.
    Wang P.
    Wang, Heng (wangheng@cqupt.edu.cn), 1600, Science Press (46): : 373 - 384
  • [40] A Deterministic Distributed TDMA Scheduling Algorithm for Wireless Sensor Networks
    Wang, Yu
    Henning, Ian
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2759 - 2762
12345