Stochastic Scheduling in in-Forest Networks

DOI10.2307/1427588MaRDI QIDQ4287978zbMATH OpenOpenAlexFDO

Authors Zhen Liu, Don Towsley

Publication date 19 April 1994

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/f3223b6f915930b34097347d71d7362d7dd27fdf

zbMATH Keywords

due dateend- to-end delayin-forest networklatenessmultiserver queuespermutation orderingresponse timesample path analysisSchur-convex orderstochastic majorizations

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Deterministic scheduling theory in operations research (90B35) Stochastic systems in control theory (general) (93E03)

Recommendations

• Stochastic scheduling in an in-forest
• Optimal stochastic scheduling of forest networks with switching penalties
• scientific article; zbMATH DE number 4072676
• On Stochastic Scheduling with In-Tree Precedence Constraints
• On the Optimal Stochastic Scheduling of Out-Forests
• Dynamic Distributed Scheduling in Random Access Networks
• Efficient solution of a stochastic scheduling problem on an out-forest -- revisited

Cited in

(4)

• Sample path methods in the control of queues
• Due-Date Scheduling: Asymptotic Optimality of Generalized Longest Queue and Generalized Largest Delay Rules
• Optimal stochastic scheduling of forest networks with switching penalties
• Optimal Scheduling of Multiclass Stochastic Systems

This page was built for publication: Stochastic Scheduling in in-Forest Networks

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