Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks.
Toshiya ItohTakanobu NagumoPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2005)
Keyphrases
- lower bound
- competitive ratio
- upper bound
- online algorithms
- single machine
- branch and bound
- np hard
- branch and bound algorithm
- average case
- quality of service
- lower and upper bounds
- objective function
- optimal strategy
- optimal solution
- worst case
- vc dimension
- processing times
- queue length
- web services
- randomized algorithm
- linear programming
- response time
- sample complexity
- monte carlo
- complex systems
- online learning
- multi agent