Improved Approximation Algorithms for Constrained Fault-Tolerant Resource Allocation - (Extended Abstract).
Kewen LiaoHong ShenLongkun GuoPublished in: FCT (2013)
Keyphrases
- extended abstract
- resource allocation
- fault tolerant
- approximation algorithms
- fault tolerance
- np hard
- distributed systems
- special case
- resource allocation problems
- combinatorial auctions
- vertex cover
- worst case
- resource management
- allocate resources
- optimal resource allocation
- randomized algorithms
- constant factor
- dynamic resource allocation
- allocation problems
- primal dual
- load balancing
- precedence constraints
- scarce resources
- resource allocation decisions
- distributed resource allocation
- constant factor approximation
- allocation strategies
- lower bound
- disjoint paths
- resource consumption
- peer to peer
- learning algorithm