Terry Slattery
Terry Slattery, is a senior network engineer with decades of experience in the internetworking industry. Prior to joining Chesapeake NetCraftsmen as...
Read Full Bio >>

Terry Slattery | January 23, 2017 |


A Story of Mice and Elephants: Dynamic Packet Prioritization

A Story of Mice and Elephants: Dynamic Packet Prioritization Need to speed up Web apps by 30% in a mixed traffic network? Consider dynamic packet prioritization.

Need to speed up Web apps by 30% in a mixed traffic network? Consider dynamic packet prioritization.

The story begins with a mouse named Mickey and an elephant named Dumbo. Oh. Sorry. Wrong audience. ;-)

In networking, a flow is a sequence of packets that can be defined by a 5-tuple comprised of the following: Source IP, Source Port, Destination IP, Destination Port, Protocol number (TCP, UDP, etc). The 5-tuple contains the protocol ID, so it is independent of whether the flow is TCP, UDP, or even one of the other protocols like ICMP or OSPF.

We identify mice flows as small volume, short-lived flows. Elephant flows are just what you would expect, in contrast to mice flows: large, long-lived flows. 2010 research suggests that mice flows comprise more than 90% of all flows in a data center network, but carry less than 10% of the total number of bytes transmitted on the network. Mice flows are typically less than 10KB in size and therefore fit into just a few packets. Elephant flows are just the opposite, constituting only 10% of the flows, but carrying 90% of the transmitted bytes.

If we automatically identify mice flows and give them priority over elephant flows, we can optimize compute transactions that are waiting on a small chunk of data. By optimizing the network forwarding for these small flows, we can improve the performance of many multi-tier applications. A Cisco presentation on ACI references a 30% reduction in application completion time by doing dynamic packet prioritization of small flow packets over elephant flow packets.

Identifying Mice and Elephants
What defines a mouse flow? The exact threshold can be a bit squishy. The figure from the research mentioned above was 10KB. Cisco’s ACI classifies small flows as anything less than 15 packets (see Cisco Application Centric Infrastructure Fundamentals), which could be over 20KB for 1500 byte packets or 125KB for jumbo frames. The network equipment must keep track of flows in order to do the prioritization.

How does the network equipment identify mice flows? It’s any flow that’s just starting and has sent less than the mouse flow threshold (15 packets in the Cisco ACI example). An elephant flow is anything larger. This means that an elephant flow will get mouse flow treatment for the first 14 packets. At the 15th packet, it is reclassified as an elephant flow and no longer receives priority treatment.

How does this work for things like audio and video? These applications are not classified as mice flows, even though some of them may need priority treatment. Keep reading; I’ll get to that point.

Adhering to Policies
Dynamic packet prioritization augments the policies that are put in place by the network administrators. Our current tools for packet prioritization do not take into account the duration of a flow. Our QoS tools classify the packet by examining its characteristics (5-tuple, packet size, deep packet inspection, etc), and marking the packet with a QoS designation. The QoS marking indicates how the packet should be handled (voice, video, signaling, transactional data, network management, basic service, and low priority). The idea behind dynamic packet prioritization is that the network will automatically identify short flows and give them priority within their respective traffic class.

Looking more carefully at dynamic packet prioritization, the mechanism is really suited to handling data transactions, not for streaming protocols. It is a lot more like the express checkout lane at the grocery store than other prioritization mechanisms like DSCP or CoS. By prioritizing only small flows and performing that optimization within each traffic class, it optimizes transaction throughput.

An interesting observation is that elephant flows should start faster because the first 14 packets are prioritized. It would be interesting to see some research on the impact of dynamic packet prioritization on elephant flows. There is the fast startup from the first 14 packets, but then there is the prioritization of small flows over the duration of the elephant flow’s lifetime. Leave a comment if you’re aware of any research in this area.

Voice, video, and many collaboration flows will quickly exceed the small packet count threshold of a mouse flow. That’s not a problem because these flows will be handled by the normal QoS policy definitions. We don’t want a priority classification and forwarding mechanism that can’t be controlled by policies.

But what about applications that have been written to multiplex many transactions over a single TCP connection? These applications are avoiding the delay in the TCP three-way-handshake as well as reducing the left-over TCP state that the operating system must age-out after a connection is closed. These flows will be small until they reach the 15-packet threshold (for Cisco ACI), at which point they will transition to elephant flows.

How Does Dynamic Packet Prioritization Help?
Ok, so we have this new mechanism. How does it help?

First of all, it is a mechanism that doesn’t rely on complex configurations. It “just works” in equipment that supports it. The first implementations are in the data center, where there are many small packet flows in multi-tiered applications. Dynamic packet prioritization also seems like an ideal mechanism to implement in SD-WAN devices.

I haven’t heard of other implementations than Cisco’s ACI. That doesn’t mean that they don’t exist, so ask your vendor. It seems like a great way to speed up applications.

Learn more about systems management and network design trends and technologies at Enterprise Connect 2017, March 27 to 30, in Orlando, Fla. View the Systems Management & Network Design track, and register now using the code NOJITTER to receive $300 off an Entire Event pass or a free Expo Plus pass.


August 29, 2018

Moving your voice services to the cloud introduces new challenges for 9-1-1 services. These include the need to serve multiple locations, and the increased mobility that comes with having a phone t

August 8, 2018

Artificial intelligence (AI) is becoming a reality for your contact center. But to turn the promise of AI into practical reality, there are a couple of prerequisites: Moving to the cloud and integr

June 20, 2018

Your enterprise may have adopted SIP Trunks, but are you up to date on how the latest technology is driving evolution in approaches?

In this webinar, youll learn how the new generation of SI

March 12, 2018
An effective E-911 implementation doesn't just happen; it takes a solid strategy. Tune in for tips from IT expert Irwin Lazar, of Nemertes Research.
March 9, 2018
IT consultant Steve Leaden lays out the whys and how-tos of getting the green light for your convergence strategy.
March 7, 2018
In advance of his speech tech tutorial at EC18, communications analyst Jon Arnold explores what voice means in a post-PBX world.
February 28, 2018
Voice engagement isn't about a simple phone call any longer, but rather a conversational experience that crosses from one channel to the next, as Daniel Hong, a VP and research director with Forrester....
February 16, 2018
What trends and technologies should you be up on for your contact center? Sheila McGee-Smith, Contact Center & Customer Experience track chair for Enterprise Connect 2018, gives us the lowdown.
February 9, 2018
Melanie Turek, VP of connected work research at Frost & Sullivan, walks us through key components -- and sticking points -- of customer-oriented digital transformation projects.
February 2, 2018
UC consultant Marty Parker has crunched lots of numbers evaluating UC options; tune in for what he's learned and tips for your own analysis.
January 26, 2018
Don't miss out on the fun! Organizer Alan Quayle shares details of his pre-Enterprise Connect hackathon, TADHack-mini '18, showcasing programmable communications.
December 20, 2017
Kevin Kieller, partner with enableUC, provides advice on how to move forward with your Skype for Business and Teams deployments.
December 20, 2017
Zeus Kerravala, principal analyst with ZK Research, shares his perspective on artificial intelligence and the future of team collaboration.
December 20, 2017
Delanda Coleman, Microsoft senior marketing manager, explains the Teams vision and shares use case examples.
November 30, 2017
With a ruling on the FCC's proposed order to dismantle the Open Internet Order expected this month, communications technology attorney Martha Buyer walks us through what's at stake.
October 23, 2017
Wondering which Office 365 collaboration tool to use when? Get quick pointers from CBT Nuggets instructor Simona Millham.
September 22, 2017
In this podcast, we explore the future of work with Robert Brown, AVP of the Cognizant Center for the Future of Work, who helps us answer the question, "What do we do when machines do everything?"
September 8, 2017
Greg Collins, a technology analyst and strategist with Exact Ventures, delivers a status report on 5G implementation plans and tells enterprises why they shouldn't wait to move ahead on potential use ....
August 25, 2017
Find out what business considerations are driving the SIP trunking market today, and learn a bit about how satisfied enterprises are with their providers. We talk with John Malone, president of The Ea....
August 16, 2017
World Vision U.S. is finding lots of goodness in RingCentral's cloud communications service, but as Randy Boyd, infrastructure architect at the global humanitarian nonprofit, tells us, he and his team....
August 11, 2017
Alicia Gee, director of unified communications at Sutter Physician Services, oversees the technical team supporting a 1,000-agent contact center running on Genesys PureConnect. She catches us up on th....
August 4, 2017
Andrew Prokop, communications evangelist with Arrow Systems Integration, has lately been working on integrating enterprise communications into Internet of Things ecosystems. He shares examples and off....
July 27, 2017
Industry watcher Elka Popova, a Frost & Sullivan program director, shares her perspective on this acquisition, discussing Mitel's market positioning, why the move makes sense, and more.
July 14, 2017
Lantre Barr, founder and CEO of Blacc Spot Media, urges any enterprise that's been on the fence about integrating real-time communications into business workflows to jump off and get started. Tune and....
June 28, 2017
Communications expert Tsahi Levent-Levi, author of the popular blog, keeps a running tally and comprehensive overview of communications platform-as-a-service offerings in his "Choosing a W....
June 9, 2017
If you think telecom expense management applies to nothing more than business phone lines, think again. Hyoun Park, founder and principal investigator with technology advisory Amalgam Insights, tells ....
June 2, 2017
Enterprises strategizing on mobility today, including for internal collaboration, don't have the luxury of learning as they go. Tony Rizzo, enterprise mobility specialist with Blue Hill Research, expl....
May 24, 2017
Mark Winther, head of IDC's global telecom consulting practice, gives us his take on how CPaaS providers evolve beyond the basic building blocks and address maturing enterprise needs.
May 18, 2017
Diane Myers, senior research director at IHS Markit, walks us through her 2017 UC-as-a-service report... and shares what might be to come in 2018.
April 28, 2017
Change isn't easy, but it is necessary. Tune in for advice and perspective from Zeus Kerravala, co-author of a "Digital Transformation for Dummies" special edition.
April 20, 2017
Robin Gareiss, president of Nemertes Research, shares insight gleaned from the firm's 12th annual UCC Total Cost of Operations study.
March 23, 2017
Tim Banting, of Current Analysis, gives us a peek into what the next three years will bring in advance of his Enterprise Connect session exploring the question: Will there be a new model for enterpris....
March 15, 2017
Andrew Prokop, communications evangelist with Arrow Systems Integration, discusses the evolving role of the all-important session border controller.
March 9, 2017
Organizer Alan Quayle gives us the lowdown on programmable communications and all you need to know about participating in this pre-Enterprise Connect hackathon.
March 3, 2017
From protecting against new vulnerabilities to keeping security assessments up to date, security consultant Mark Collier shares tips on how best to protect your UC systems.
February 24, 2017
UC analyst Blair Pleasant sorts through the myriad cloud architectural models underlying UCaaS and CCaaS offerings, and explains why knowing the differences matter.
February 17, 2017
From the most basics of basics to the hidden gotchas, UC consultant Melissa Swartz helps demystify the complex world of SIP trunking.
February 7, 2017
UC&C consultant Kevin Kieller, a partner at enableUC, shares pointers for making the right architectural choices for your Skype for Business deployment.
February 1, 2017
Elka Popova, a Frost & Sullivan program director, shares a status report on the UCaaS market today and offers her perspective on what large enterprises need before committing to UC in the cloud.
January 26, 2017
Andrew Davis, co-founder of Wainhouse Research and chair of the Video track at Enterprise Connect 2017, sorts through the myriad cloud video service options and shares how to tell if your choice is en....
January 23, 2017
Sheila McGee-Smith, Contact Center/Customer Experience track chair for Enterprise Connect 2017, tells us what we need to know about the role cloud software is playing in contact centers today.