Technology for decomposing an application into fragments and streaming the application in fragments is disclosed herein. According to at least one embodiment, a computer-implemented method includes steps of running an intermediary application at a mobile device to enable the mobile device to run the video game application by running multiple game application fragments, the intermediary application acting as an intermediary between the video game application and the game application fragments by determining a next game application fragment for each of the game application fragments; running, at the mobile device, an instance of the video game application by running a first application fragment of the game application fragments at the mobile device; requesting, by the intermediary application, a second application fragment of the game application fragments corresponding to a second portion of the video game application; and receiving, at the mobile device, the second application fragment.