Single Server PIR with Sublinear Amortized Time and Polylogarithmic Bandwidth.
Arthur LazzarettiCharalampos PapamanthouPublished in: IACR Cryptol. ePrint Arch. (2022)
Keyphrases
- single server
- retrial queue
- special case
- arrival times
- queueing networks
- priority scheduling
- worst case
- queueing systems
- heavy traffic
- state dependent
- parallel machines
- waiting times
- markov chain
- queue length
- queueing model
- service times
- poisson arrivals
- flow control
- arrival processes
- arrival process
- holding cost
- distributed systems
- upper bound
- state space