Privately Outsourcing Exponentiation to a Single Server: Cryptanalysis and Optimal Constructions.
Céline ChevalierFabien LaguillaumieDamien VergnaudPublished in: Algorithmica (2021)
Keyphrases
- single server
- state dependent
- buffer allocation
- retrial queue
- queuing model
- priority scheduling
- dynamic programming
- queueing networks
- arrival times
- information systems
- special case
- queueing systems
- markov chain
- queue length
- neural network
- worst case
- learning algorithm
- optimal solution
- waiting times
- setup times
- holding cost
- production line
- heavy traffic
- asymptotically optimal
- optimal strategy
- parallel machines