8 problems
- 0 votes0 replies1 view
Conjecture on asymptotic processor velocities in cascade rollback synchronization
Asymptotic velocity conjecture. For every , the limit
- 0 votes0 replies0 views
Replication is optimal only without a deterministic service-time component
Let be a CU service time, where is constant and the support of the random variable includes . Under server-dependent scaling, consider the expecte…
- 0 votes0 replies0 views
Coding or splitting beats replication for bimodal service times
Let be the service-time distribution with straggling magnitude , and let denote the job completion time for useful responses…
- 0 votes0 replies0 views
Coding or splitting beats replication under additive scaling
Let be the number of workers, let denote the job completion time when the diversity/parallelism parameter is , and consider a general CU service time under additiv…
- 0 votes0 replies1 view
The message-rate conjecture for vanishing queueing delay with job-size information
Message-rate conjecture. Access to incoming job sizes should permit a policy with vanishing queueing delay even when its message rate is strictly less than the arrival rate…
- 0 votes0 replies0 views
The proximity-aware two-choices scheme's queuing-model performance conjecture
The proposed proximity-aware two choices scheme redirects requests using nearby servers' cache contents and the queue lengths of two randomly chosen servers within a neighborhood o…
- 0 votes0 replies0 views
Common-left-eigenvector convergence conjecture for distributed self-appraisal systems
Common-left-eigenvector convergence conjecture. If the matrices , , have a common left eigenvector corresponding to the eigenvalue one, then the state of system co…
- 0 votes0 replies0 views
Conjecture on the necessity of pull-remove messages for PULL-2 optimality
The paper considers a large-scale heterogeneous system with multiple independent routers and the PULL-2 load-distribution algorithm, which uses pull-messages and occasional pull-re…