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 条

[21] Deep Reinforcement Learning for Resource Constrained Multiclass Scheduling in Wireless Networks
Avranas, Apostolos
Ciblat, Philippe
Kountouris, Marios
IEEE Transactions on Machine Learning in Communications and Networking, 2023, 1 : 225 - 241
[22] Stability of multiclass queueing networks under priority service disciplines
Chen, H
Zhang, HQ
OPERATIONS RESEARCH, 2000, 48 (01) : 26 - 37
[23] Stability of multiclass queueing networks under FIFO service discipline
Fac. of Comm. and Bus. Admin., University of British Columbia, Canada
不详
不详
Math Oper Res, 3 (691-725):
[24] SIMULATION FOR PASSAGE TIMES IN CLOSED, MULTICLASS NETWORKS OF QUEUES WITH UNRESTRICTED PRIORITIES
SHEDLER, GS
SOUTHARD, J
PERFORMANCE EVALUATION, 1982, 2 (04) : 257 - 267
[25] Cross Layer Opportunistic Scheduling for Multiclass Users in Cognitive Radio Networks
Tian, Chong
Yuan, Dongfeng
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 1210 - 1213
[26] Stability of multiclass queueing networks under FIFO service discipline
Chen, H
Zhang, HQ
MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (03) : 691 - 725
[27] Capacity Allocation and Scheduling in Two-Stage Service Systems with Multiclass Customers
Zhong, Zhiheng
Cao, Ping
Huang, Junfei
Zhou, Sean X.
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2024, 26 (05) : 1842 - 1859
[28] DYNAMIC SCHEDULING IN SINGLE-SERVER MULTICLASS SERVICE SYSTEMS WITH UNIT BUFFERS
BROWNE, S
YECHIALI, U
NAVAL RESEARCH LOGISTICS, 1991, 38 (03) : 383 - 396
[29] STOCHASTIC PROGRAMMING OF MULTIPLE CHANNEL SERVICE SYSTEMS WITH DETERMINISTIC INFLOW AND STOCHASTIC SERVICE TIMES
RESH, M
FRIEDMAN, M
MANAGEMENT SCIENCE, 1976, 22 (09) : 1022 - 1033
[30] Ready-time scheduling with stochastic service times
Hodgson, TJ
King, RE
Stanfield, PM
OPERATIONS RESEARCH, 1997, 45 (05) : 779 - 783

← 1 2 3 4 5 →