SlideShare a Scribd company logo
1 of 64
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

Active Queue
Management

Mahesh Paolini-Subramanya
(@dieswaytoofast)
V.P. R&D, Ubiquiti Networks
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

The Metrics
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

Phone calls per Second

The Metrics
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

Phone calls per Second

x 1000
The Metrics
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

Simultaneous Phone Calls

The Metrics
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

Simultaneous Phone Calls

x 10,000
The Metrics
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

API Requests

The Metrics
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

∞

API Requests

The Metrics
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

Multi-Site
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

My Vacation
Active Queue Management

(Actually, the day before)

V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

A small failure…
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management
Active Queue Management

The Horror! The Horror!

V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved
Why are my calls failing?
You better call me back!
I’m still p***ed off!
And you’re stupid Apps don’t
work!
Dude! WTF?!?!
The Horror! The Horror!
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

Surely you Tested?
Romney 2012
(Lack of) Speed Kills
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

!!!!!Queues!!!!!!
Active Queue Management

Can you recover quickly?
Bufferbloat doesn’t matter, right?
Once up, can you deal with the
backlog?
Back-pressure isn’t an issue, right?

V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Queues
Active Queue Management

Can you recover quickly?
Bufferbloat doesn’t matter, right?

NO
PE

Once up, can you deal with the
backlog?
Back-pressure isn’t an issue, right?

V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Queues
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

Programmable
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

Behavioral
Self Managed
Queues

Queue Mgmt.
Queues

Active Queue Mgmt.
Something’s gotta give
Tail Drop
God
(category – TCP/IP)
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

RED
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

RED
Newark Airport
FRED
RED-PD
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

RED in a different Light (1999)

Queues
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

CoDel

Queues
Active Queue Management

What about Testing?

V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved
DUH
…

Active Queue Management

What about Testing?

V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved
Active Queue Management

Black swans will occur – Oh Yes!

V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

The Bottom Line
Active Queue Management

Black swans will occur – Oh Yes!
You can only improve what you control

V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

The Bottom Line
Active Queue Management

Black swans will occur – Oh Yes!
You can only improve what you control

Your business will define your discards

V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

The Bottom Line
Active Queue Management

Black swans will occur – Oh Yes!
You can only improve what you control

Your business will define your discards

V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Agility is (always!) your friend

The Bottom Line
The Business

Beware the Black Swan
V 1.0 © Ubiquiti Networks, Inc. All Rights Reserved

Active Queue Management

Questions
mahesh@dieswaytoofast.com
@dieswaytoofast
You, apparently, forgot about me
Free Calling
No Voicemail
“Active” Queue Management
Questions
mahesh@dieswaytoofast.com
@dieswaytoofast

More Related Content

Viewers also liked

Expressqueue queue management system - anglais
Expressqueue queue management system - anglaisExpressqueue queue management system - anglais
Expressqueue queue management system - anglais
ExpressInformatique
 

Viewers also liked (14)

Welcome to Q
Welcome to QWelcome to Q
Welcome to Q
 
Onlinet Queue Management System - Visual Tour
Onlinet Queue Management System - Visual TourOnlinet Queue Management System - Visual Tour
Onlinet Queue Management System - Visual Tour
 
Queue Management and Digital Signage from one source: ONLINET
Queue Management and Digital Signage from one source: ONLINETQueue Management and Digital Signage from one source: ONLINET
Queue Management and Digital Signage from one source: ONLINET
 
Queue in C, Queue Real Life of Example
Queue in C, Queue Real Life of ExampleQueue in C, Queue Real Life of Example
Queue in C, Queue Real Life of Example
 
iBANKING - The future of queue management (ENG)
iBANKING - The future of queue management (ENG) iBANKING - The future of queue management (ENG)
iBANKING - The future of queue management (ENG)
 
Queue Management System
Queue Management SystemQueue Management System
Queue Management System
 
Expressqueue queue management system - anglais
Expressqueue queue management system - anglaisExpressqueue queue management system - anglais
Expressqueue queue management system - anglais
 
Efficient Digital Signage With Queue Management System
Efficient Digital Signage With Queue Management SystemEfficient Digital Signage With Queue Management System
Efficient Digital Signage With Queue Management System
 
Miritec: Queue management system
Miritec: Queue management system Miritec: Queue management system
Miritec: Queue management system
 
QQ Overview
QQ  OverviewQQ  Overview
QQ Overview
 
Queue Management System
Queue Management SystemQueue Management System
Queue Management System
 
Queue Management System
Queue Management SystemQueue Management System
Queue Management System
 
Queue Management Best Practices
Queue Management Best PracticesQueue Management Best Practices
Queue Management Best Practices
 
Beacons for next-level Banking: 12 functionalities for a Tailored Customer Ex...
Beacons for next-level Banking: 12 functionalities for a Tailored Customer Ex...Beacons for next-level Banking: 12 functionalities for a Tailored Customer Ex...
Beacons for next-level Banking: 12 functionalities for a Tailored Customer Ex...
 

Similar to Active Queue Management (for Cloud Services)

Vo I P Network Monitoring
Vo I P  Network  MonitoringVo I P  Network  Monitoring
Vo I P Network Monitoring
Peter Buswell
 
OPNFV EMC - Benefiting from IT & Net Ops Convergence
OPNFV EMC - Benefiting from IT & Net Ops ConvergenceOPNFV EMC - Benefiting from IT & Net Ops Convergence
OPNFV EMC - Benefiting from IT & Net Ops Convergence
Paul To
 

Similar to Active Queue Management (for Cloud Services) (20)

Technology Keynote
Technology KeynoteTechnology Keynote
Technology Keynote
 
What's New in Ivanti Workspace Control 2020.0
What's New in Ivanti Workspace Control 2020.0 What's New in Ivanti Workspace Control 2020.0
What's New in Ivanti Workspace Control 2020.0
 
The SevOne Architecture
The SevOne ArchitectureThe SevOne Architecture
The SevOne Architecture
 
Apache NiFi 1.0 in Nutshell
Apache NiFi 1.0 in NutshellApache NiFi 1.0 in Nutshell
Apache NiFi 1.0 in Nutshell
 
Packets never lie: An in-depth overview of 802.11 frames
Packets never lie: An in-depth overview of 802.11 framesPackets never lie: An in-depth overview of 802.11 frames
Packets never lie: An in-depth overview of 802.11 frames
 
Vo I P Network Monitoring
Vo I P  Network  MonitoringVo I P  Network  Monitoring
Vo I P Network Monitoring
 
Workspace Control 2020 now with Ivanti Neurons for Edge Intelligence
Workspace Control 2020 now with Ivanti Neurons for Edge IntelligenceWorkspace Control 2020 now with Ivanti Neurons for Edge Intelligence
Workspace Control 2020 now with Ivanti Neurons for Edge Intelligence
 
Using containerization to enable your microservice architecture
Using containerization to enable your microservice architecture Using containerization to enable your microservice architecture
Using containerization to enable your microservice architecture
 
Future-Proof Your Desktops - How City of Kent is Implementing VDI for 800 Wor...
Future-Proof Your Desktops - How City of Kent is Implementing VDI for 800 Wor...Future-Proof Your Desktops - How City of Kent is Implementing VDI for 800 Wor...
Future-Proof Your Desktops - How City of Kent is Implementing VDI for 800 Wor...
 
ECI - ElastiNET™ - For Service Providers & NRENS
ECI - ElastiNET™ - For Service Providers & NRENSECI - ElastiNET™ - For Service Providers & NRENS
ECI - ElastiNET™ - For Service Providers & NRENS
 
Aarnet Acu Briefing 040711
Aarnet Acu Briefing 040711Aarnet Acu Briefing 040711
Aarnet Acu Briefing 040711
 
V c loudapi_coffeetalk__pimplaskar_may2010
V c loudapi_coffeetalk__pimplaskar_may2010V c loudapi_coffeetalk__pimplaskar_may2010
V c loudapi_coffeetalk__pimplaskar_may2010
 
Wave Ip 2500 Overview R1.5
Wave Ip 2500 Overview R1.5Wave Ip 2500 Overview R1.5
Wave Ip 2500 Overview R1.5
 
Openstack meetup NFV
Openstack meetup NFV Openstack meetup NFV
Openstack meetup NFV
 
OPNFV EMC - Benefiting from IT & Net Ops Convergence
OPNFV EMC - Benefiting from IT & Net Ops ConvergenceOPNFV EMC - Benefiting from IT & Net Ops Convergence
OPNFV EMC - Benefiting from IT & Net Ops Convergence
 
LoRaWAN Security Webinar
LoRaWAN Security WebinarLoRaWAN Security Webinar
LoRaWAN Security Webinar
 
Virtensys
VirtensysVirtensys
Virtensys
 
The impact of IOT - exchange cala - 2015
The impact of IOT - exchange cala - 2015The impact of IOT - exchange cala - 2015
The impact of IOT - exchange cala - 2015
 
Yokogawa & NextNine – Lessons Learned: Global Cybersecurity Management System...
Yokogawa & NextNine – Lessons Learned: Global Cybersecurity Management System...Yokogawa & NextNine – Lessons Learned: Global Cybersecurity Management System...
Yokogawa & NextNine – Lessons Learned: Global Cybersecurity Management System...
 
The Future of IT Service Management
The Future of IT Service ManagementThe Future of IT Service Management
The Future of IT Service Management
 

More from Mahesh Paolini-Subramanya

More from Mahesh Paolini-Subramanya (7)

Erlang FTW!
Erlang FTW!Erlang FTW!
Erlang FTW!
 
NoSQL learnings from the world of Telco
NoSQL learnings from the world of TelcoNoSQL learnings from the world of Telco
NoSQL learnings from the world of Telco
 
Emerging Trends in Communications
Emerging Trends in CommunicationsEmerging Trends in Communications
Emerging Trends in Communications
 
Finite State Machines - Why the fear?
Finite State Machines - Why the fear?Finite State Machines - Why the fear?
Finite State Machines - Why the fear?
 
What I did on my Vacation (hint: Scuba & Erlang)
What I did on my Vacation (hint: Scuba & Erlang)What I did on my Vacation (hint: Scuba & Erlang)
What I did on my Vacation (hint: Scuba & Erlang)
 
Your business depends your customers - keeping them in the loop
Your business depends your customers - keeping them in the loop Your business depends your customers - keeping them in the loop
Your business depends your customers - keeping them in the loop
 
VoIP applications and the Cloud - Where gen_fsm really shines
VoIP applications and the Cloud - Where gen_fsm really shines VoIP applications and the Cloud - Where gen_fsm really shines
VoIP applications and the Cloud - Where gen_fsm really shines
 

Recently uploaded

Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
WSO2
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 

Recently uploaded (20)

Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
A Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source MilvusA Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source Milvus
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Ransomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfRansomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdf
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu SubbuApidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 

Active Queue Management (for Cloud Services)

Editor's Notes

  1. An overall approach to Preparedness
  2. The Buddha nature of erlang – Fault Tolerance
  3. Hosted PBX
  4. And you always get asked this
  5. Don’t let it spread
  6. Don’t let it spread
  7. Don’t let it spread
  8. Don’t let it spread
  9. Don’t let it spread
  10. Don’t let it spread
  11. Gen 2 – “Hosted PBXs”
  12. Our story starts on a happy Saturday in february
  13. Its still Friday
  14. Just part of one cluster failed, but a threshold had been passed
  15. No worries, we’ll just bounce that one cluster, it’ll all be good
  16. Total System Meltdown
  17. All the calls keep retrying, causing memory utilization to go through the roof
  18. Voicemail conversion was going on independent of everything else, causing CPU utilization to spike
  19. Eventually, the cache timed out, and tried to reload stuff from the disk.
  20. And then everyone tries the Apps, and the Twitters and the facebooks and the everythings.
  21. Some of us have been confronted by this
  22. Total System Meltdown
  23. And you always get asked this
  24. There is only so much planning you can do. At some point, the 1000 year flood hits
  25. The point being, Shit will happen.The question is, when Shit happens, can you clean up?
  26. Its not just us
  27. Its not just us
  28. Its not just us!!!We are not alone!(Breaking Benjamin)(5 of 5 leading providers…)
  29. Do you have disks in the loop?Maybe humans?Or large data? (postgres data moved to backup datacenter?)
  30. Yeah right.Its what everybody sez.And then shit happens
  31. How fast are you?How quickly can you come back up? Can you store enough state to survive?
  32. Is BufferBloat a problem?
  33. Once you are up, can you draw down the queue fast enough?Or at all, for that matter?
  34. Is backpressure going to be a problem?
  35. If the answer is “Yes”, then the talk is over, because it just works.
  36. What if the answer is “No”? (Now we have a story)
  37. ProgrammableIf you’re lucky, you’re infrastructure will automagically support ramping
  38. Fake it. People respond subconsciously to these, and actually waitYou can even get away with dropping the request(This assumes that you can recover in time)
  39. This happens inside the airport too!Passengers self-select the best gates to enter(intelligent routing)
  40. (Programmable, Behavioral, & self managed)the plane move around different runways before leaving, to free up gates, and make passengers think something is happening(always take the first flight out! And the last flight back!)
  41. Surprisingly, airlines are ridiculously good at AQM.
  42. The question is, what do you do when you can’t come up in time? 3 gallon bucket, 5 gallons of water…
  43. Just start dropping when queue fills upThis is pretty bad – global synchronization becomes a problemPlanes don’t take off till they get clearance from the other end
  44. Slow Start, AQM, RED, CoDEL, …Why don’t we learn from networks?
  45. RED / SRED(RED in a different light – toilet bowl)
  46. RED / SRED(RED in a different light – toilet bowl)
  47. The 3rd priority airport always gets the shaft
  48. F(low) REDRED on a per-flow basis (the entire route map)Kinda the default. Discard second request)
  49. RED – P(referential) D(rop)Does RED only for High BW flows (high traffic routes)(Throttle spammy clients. Or features.)
  50. Fixed two bugs in REDMade it feedback based (self-tuning)Toilet diagram caused problems
  51. Sliced bread has nothing on itDave Taht
  52. Know when something breaks
  53. Know when something breaks
  54. Know what broke
  55. Know what broke
  56. Know what broke
  57. Know what broke
  58. And then everyone tries the Apps, and the Twitters and the facebooks and the everythings.
  59. Don’t bother logging, checking, testing, etc.
  60. So, no transcoding, so no CPU
  61. The “replug”