Time-Constrained Scheduling of Weighted Packets on Trees and Meshes.
Micah AdlerSanjeev KhannaRajmohan RajaramanAdi RosénPublished in: SPAA (1999)
Keyphrases
- scheduling problem
- decision trees
- scheduling algorithm
- tree structure
- multiresolution
- flow control
- resource allocation
- resource constraints
- real time database systems
- differentiated services
- d mesh
- flexible manufacturing systems
- round robin
- priority assignment
- timing constraints
- tree models
- packet loss
- admission control
- ip networks
- parallel machines
- weight function
- np hard
- data structure
- neighboring nodes
- mesh refinement
- web services