A method and apparatus are provided for guaranteed delivery of ads on an exchange. In one example, the method includes determining all valid paths originating from a buyer and ending at one or more sellers, applying one or more controls to the valid paths in order to trim the valid paths according to criteria of the one or more controls, determining available inventory including available spots on web pages of sellers, and making ad reservations for the buyer based on the available inventory and the valid paths.