4.2.3 The Calendar Queue Scheduler

The calendar queue scheduler (Scheduler/Calendar../ns-2/scheduler.cc) uses a data structure analogous to a one-year desk calendar, in which events on the same month/day of multiple years can be recorded in one day. It is formally described in [6], and informally described in Jain (p. 410) [15]. The implementation of Calendar queues in ns v2 was contributed by David Wetherall (presently at MIT/LCS).

The calendar queue scheduler since ns v2.33 is improved by the following three algorithms:

The details of these improvements are described in [33].

The implementation of these three improvements was contributed by Xiaoliang (David) Wei at Caltech/NetLab.

Tom Henderson 2011-11-05