Streaming video processing

In one embodiment, a method includes accessing data identifying a video for processing and mapping an instruction graph to the video based on one or more predetermined criteria and the data identifying the video. The instruction graph describes a workflow for processing the video, and the workflow includes a series of services that each provide particular processing of the video. The method includes calling the services in series to process the video based on the instruction graph. The video streams to each service in series as the video processes. A downstream service may begin processing one or more portions of the video after an upstream service has finished processing the one or more portions of the video and before the upstream service has finished processing the video in its entirety.