Improved approximation algorithms for constrained fault-tolerant resource allocation.
Kewen LiaoHong ShenLongkun GuoPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- resource allocation
- fault tolerant
- approximation algorithms
- fault tolerance
- np hard
- distributed systems
- combinatorial auctions
- special case
- resource management
- worst case
- vertex cover
- resource allocation problems
- load balancing
- scarce resources
- randomized algorithms
- resource allocation decisions
- primal dual
- allocate resources
- allocation strategies
- approximation ratio
- optimal resource allocation
- constant factor
- precedence constraints
- allocation problems
- distributed resource allocation
- polynomial time approximation
- computational complexity
- data management
- response time