Average-case competitive ratio for evaluating scheduling algorithms of multi-user cache

Keyphrases

• Multi-user 100%
• Competitive Ratio 100%
• Caching 100%
• Scheduling Algorithm 100%
• Average-case 100%
• Cache Scheduling 100%
• Heuristic Algorithms 50%
• Optimal Algorithm 50%
• Average-case Analysis 50%
• Easy-to-implement 50%
• Request Sequence 50%
• Cache Replacement 50%
• Cache Management 50%
• Online Heuristics 50%
• Machine Learning Concept 50%
• Typical Scenario 50%

Computer Science

• Competitive Ratio 100%
• Scheduling Algorithm 100%
• Machine Learning 50%
• Heuristic Algorithm 50%
• Optimal Algorithm 50%
• Online Analysis 50%