Differentiated Services with Lottery Queueing | Zendy

Joseph C. Eggleston | Zendy; Sugih Jamin | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Differentiated Services with Lottery Queueing

Author(s) -

Joseph C. Eggleston,

Sugih Jamin

Publication year - 2001

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

ISBN - 3-540-42217-X

DOI - 10.1007/3-540-45512-4_28

Subject(s) - lottery , computer science , router , computer network , network packet , queueing theory , schedule , service (business) , flow (mathematics) , distributed computing , operating system , mathematics , statistics , geometry , economy , economics

This work investigates the benefits and drawbacks of using a lottery to schedule and drop packets within a router. We find that a lottery can provide many distinct levels of service without requiring that per-flow state be maintained in the routers. We also investigate the re-ordering within a flow that can occur if a lottery is used to pick packets to forward without regard to their flow order.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research