Date Added: Apr 2011
In adverse environments where real-time communications are not always available, a delay tolerant network may be the only choice. A special type of delay tolerant network known as a "Pigeon network" utilizes controllable special purpose vehicles called "Pigeons" to convey messages among segregated areas. A challenging problem studied in this paper is how to schedule a "Pigeon" to enter/leave a particular segregated area in an optimal way so that the average delay of messages is minimized. This problem falls in the range of server vacation queueing model.