For his pioneering research on “Modeling and Performance Evaluation of Computer Systems.” He invented the random neural network and the eponymous G-networks or Gelenbe Networks as a model for queueing systems.
For his outstanding work on Communications: Raptor Codes. The world's most advanced forward error correction (FEC) code for data networks, Raptor codes invented by Shokrollahi in 2001, provide protection against packet loss by sending additional repair data used to reconstruct "erased" or "lost" data.