How does calendar queue work?

Dec 29, 2007 4 Replies

Hello,



Both the books -- "Inside Cisco IOS Software Architecture" and "IP Quality of Service" mentioned "calendar queues", but hadn't given detailed description -- how calendar queues like? how it works internally?



I only have interest in its way of working, but not its mathematical algorithm.



Could who please give me some material about calendar queue, or help me understand it?



Thanks!


No idea however goole for

["calendar queues"] ["calendar queues" cisco]

Both return interesting looking results.

On 12=D4=C230=C8=D5, =C9=CF=CE=E71=CA=B157=B7=D6, snipped-for-privacy@hotmail.co.uk wrote:=

Hello, I have been searching on google for many days, but no result. No link provided by google solves my question.

Take a look at

Smart Priority Queue Algorithms for Self-Optimizing Event Storage

section 2.3

formatting link

Hello, thank you for the information.

After search on google, I noticed an article titled "Calendar queues: a fast O (1) priority queue implementation for the simulation event set problem", by Brown R, Communications of the ACM,

1988

I guess you can also see it on google. I think it should be most likely the answer for my question.

But there seems no FULL text of the article (Many links only give a preview).

Join the Discussion

Have something to add? Share your thoughts — no account required.

Didn't find your answer?

Ask the community — no account required