next up previous contents index
Next: 4.2.4 The Real-Time Scheduler Up: 4.2 Schedulers and Events Previous: 4.2.2 the heap scheduler

   
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 [#!Brow88:Calendar!#], and informally described in Jain (p. 410) [#!Jain91:Art!#]. The implementation of Calendar queues in  v2 was contributed by David Wetherall (presently at MIT/LCS).




2000-08-24