Su obra más conocida y significativa es su trabajo en teoría de colas, que tiene aplicaciones en multitud de campos, entre ellos como fundamento matemático de la conmutación de paquetes, tecnología básica detrás de Internet.