The impact of link scheduling on long paths: Statistical analysis and optimal bounds.
Yashar Ghiassi-FarrokhfalJörg LiebeherrAlmut BurchardPublished in: INFOCOM (2011)
Keyphrases
- statistical analysis
- worst case
- lower bound
- optimal scheduling
- resource allocation
- optimal path
- scheduling algorithm
- scheduling problem
- upper bound
- lp norm
- statistical analyses
- optimal design
- data sets
- path finding
- capacity allocation
- optimal cost
- tight bounds
- constant factor
- round robin
- multiple objectives
- optimal control
- path planning
- dynamic programming
- np hard
- special case