Performance of scheduling algorithms for channel reservation

DOI10.1049/IP-CDT:19941292MaRDI QIDQ4323593zbMATH OpenOpenAlexFDO

Authors

Publication date 23 February 1995

Published in IEE Proceedings - Computers and Digital Techniques (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1049/ip-cdt:19941292

zbMATH Keywords

Markov decision processreservation systemscheduling algorithms

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Communication networks in operations research (90B18) Deterministic scheduling theory in operations research (90B35) Markov and semi-Markov decision processes (90C40) Channel models (including quantum) in information and communication theory (94A40)

Recommendations

• A simple optimal algorithm for scheduling variable-sized requests
• Scheduling policies using marked/phantom slot algorithms
• A model of channel allocation in multichannel local networks
• The resource scheduling in \(M_1+ M_2/M/N/k\) system by the ordinal optimization algorithm
• Scheduling arrivals to queues for minimum average blocking: The S(n)/M/C/C system

Cited in

(2)

• A simple optimal algorithm for scheduling variable-sized requests
• Analyzing the performance of deferred reservations

This page was built for publication: Performance of scheduling algorithms for channel reservation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4323593)