Leonard Kleinrock realizó una investigación temprana en la teoría de colas y publicó un libro en el campo relacionado de la conmutación de mensajes digitales (sin paquetes) en 1961.