Discrete spacetime and its applications

TL;DR

This paper surveys the asymptotic properties of discrete spacetime models and explores recent practical applications such as scheduling and boarding strategies.

Contribution

It provides a comprehensive overview of discrete spacetime models and introduces new applications in scheduling and optimization.

Findings

Discrete spacetime models exhibit specific asymptotic behaviors.

Applications include improved scheduling algorithms for disk drives.

Analysis of airplane boarding strategies using discrete spacetime concepts.

Abstract

We survey some results about the asymptotic behavior of discrete spacetime models, which appeared in diverse settings in the physics and math literature. We then discuss some recent applications, including scheduling in disk drives and analysis of airplane boarding strategies.