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 条
  • [41] Deterministic Service on IEEE 802.11-like Networks
    Baldi, Mario
    Manzillo, Marco Papa
    2008 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2008, : 724 - 731
  • [42] Video traffic characterization for multimedia networks with a deterministic service
    Wrege, DE
    Liebeherr, J
    IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 537 - 544
  • [43] Load Balancing with Fair Scheduling for Multiclass Priority Traffic in Wireless Mesh Networks
    Kumar, Neeraj
    Chilamkurti, Naveen
    Park, Jong Hyuk
    Park, Doo-Soon
    FUTURE INFORMATION TECHNOLOGY, PT 1, 2011, 184 : 101 - +
  • [44] Providing deterministic quality of service in slotted optical networks
    Siew, Chee Kheong
    Xue, Daojun
    Qin, Yang
    Schmitt, Jens
    OPTICS EXPRESS, 2006, 14 (26): : 12679 - 12692
  • [45] SINGLE SERVER QUEUE WITH PERIODIC ARRIVAL PROCESS AND DETERMINISTIC SERVICE TIMES
    ECKBERG, AE
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1979, 27 (03) : 556 - 562
  • [46] Relaxed asynchronous flow-control algorithms for multiclass service networks
    Rump, CM
    Stidham, S
    IIE TRANSACTIONS, 2000, 32 (09) : 873 - 880
  • [47] Opportunistic scheduling for multiclass users with different QoS constraints in wireless data networks
    Liao, Dan
    Li, Lemin
    2006 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-4, 2006, : 1463 - 1466
  • [48] Impact of class clustering in a multiclass FCFS queue with order-dependent service times
    Revell, Bert
    Claeys, Dieter
    Maertens, Tom
    Walraevens, Joris
    Bruneel, Herwig
    COMPUTERS & OPERATIONS RESEARCH, 2014, 51 : 90 - 98
  • [49] Appointment scheduling for routine and urgent patients under deterministic service time
    Yan, Chongjun
    Tang, Jiafu
    Zhu, Huabo
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 1270 - 1274
  • [50] Relaxed asynchronous flow-control algorithms for multiclass service networks
    Rump, Christopher M.
    Stidham Jr., Shaler
    IIE Transactions (Institute of Industrial Engineers), 2000, 32 (09): : 873 - 880
12345