100 Delay Reduction Techniques for Playout Bu ering Cormac J. Sreenan, Jyh-Cheng Chen, Member, IEEE, Prathima Agrawal, Fellow, IEEE, and B. Narendran Abstract| Receiver synchronization of continuous media streams is required to deal with delay di erences and variations resulting from delivery over packet networks such as the Internet. This function is commonly provided using per-stream playout ...

We consider a class of routing optimization problems on networks with deadlines imposed at a subset of nodes, and with uncertain arc travel times. The problems are static in the sense that routing decisions are made prior to the realization of uncertain travel times. The goal is to find optimal routing policies such that arrival times at nodes respect deadlines “as much as possible”. We propose...

Scope and Purpose-In a recent paper. Slotnick and Morton introduce a problem of job selection in a heavily loaded shop. The problem is both practically relevant and theoretically interesting. As Slotnick and Morton point out, this kind of problems have just begun to receive attention in the research literature. For the problem at hand. Slotnick and Morton provide several algorithms (one exact a...

liability for the contents or use thereof. The contents do not necessarily reflect the official views or policies of the State of California or the Department of Transportation. This report does not constitute a standard, specification, or regulation. 2 Abstract We consider the Courier Delivery Problem, a variant of the Vehicle Routing Problem with time windows in which customers appear probabi...

Receiver playback buffers are required to smooth network delay variations. A playback buffer operates by introducing additional delay, acting as a holding area for packets whose scheduled playback time is in the future. Packets which arrive after their scheduled playback time are considered late and are discarded. The algorithms commonly used in the Internet are reactive, in that measure immedi...

Conflict-Free Vehicle Routing Problems (CF-VRPs) arise in manufacturing, transportation and logistics facilities where Automated Guided Vehicles (AGVs) are utilized to move loads. Unlike arising distribution management, CF-VRPs explicitly consider the limited capacity of arcs guide path network avoid collisions among vehicles. AGV applications have two peculiar features. First, uncertainty affe...