Finding Stock Trading Network Router Delays
Delays in data center networks can now be detected that are as short as a millionth of a second. Computer programmers have created a clever software program that can save investment banks running automatic stock trading systems millions of dollars.
The University of California and Purdue teamed up to create this cheap solution. The programming code was presented on August 20th, 2009 at SIGCOMM.
A delay as short as a millionth of a second can be detected in a router. Even packet loss as rare as one packet in 10 million can be detected with this programming code. This code can run on any router and does not slow the router down.
No new hardware is required. The team of computer programmers call their code the Lossy Difference Aggregator. The programming code has no speed penalty on the router in which it runs.
Institution stock traders and corporations that sell online stock trading platforms will go crazy for this technology. The reason is that if an online brokerage firm has a stock trading algorithm that reacts to an incoming market data feed even just 100 microseconds faster than the competition, they can buy millions of shares before their competitors.
Online automated exchanges like the American Stock Exchange use custom designed hardware boxes that are very expensive. These boxes are put on routers and key points in a data center network. These external hardware boxes are too expensive to put on every router within a data center network making it difficult to trouble shoot and find a problem router. By the time the problem is detected and fixed, it will cost the company anywhere from 2 to 4 million dollars because of delayed buy and sell orders.
Router vendors will now be able to add this programming code to every router at no extra cost to the customer. Expensive external router monitoring hardware will no longer be needed.
The way a router's performance is measured now is that an external hardware device tracks when a packet arrives and when it leaves and then takes the difference of those times.
This new computer programming code works almost the same way but instead of taking the arrival and departure times of every packet, it splits the incoming packets into groups and then calculates the arrival and departure times of each group. As long as the number of groups is greater than the number of losses, at least one group will give a good estimate.
Subtracting these two sums (from the groups that have no loss) and dividing by the number of messages provides an estimate of the average delay with very little overhead. In fact, it really is just a series of lightweight counters.
A data center that has thousands of routers all running this new programming code in each router will be able to detect problem routers very quickly. In tests, a router that is adding a millionth of a second delay was detected instantly. The code even detected a router that was losing one packet in every hundred million. - 23229
The University of California and Purdue teamed up to create this cheap solution. The programming code was presented on August 20th, 2009 at SIGCOMM.
A delay as short as a millionth of a second can be detected in a router. Even packet loss as rare as one packet in 10 million can be detected with this programming code. This code can run on any router and does not slow the router down.
No new hardware is required. The team of computer programmers call their code the Lossy Difference Aggregator. The programming code has no speed penalty on the router in which it runs.
Institution stock traders and corporations that sell online stock trading platforms will go crazy for this technology. The reason is that if an online brokerage firm has a stock trading algorithm that reacts to an incoming market data feed even just 100 microseconds faster than the competition, they can buy millions of shares before their competitors.
Online automated exchanges like the American Stock Exchange use custom designed hardware boxes that are very expensive. These boxes are put on routers and key points in a data center network. These external hardware boxes are too expensive to put on every router within a data center network making it difficult to trouble shoot and find a problem router. By the time the problem is detected and fixed, it will cost the company anywhere from 2 to 4 million dollars because of delayed buy and sell orders.
Router vendors will now be able to add this programming code to every router at no extra cost to the customer. Expensive external router monitoring hardware will no longer be needed.
The way a router's performance is measured now is that an external hardware device tracks when a packet arrives and when it leaves and then takes the difference of those times.
This new computer programming code works almost the same way but instead of taking the arrival and departure times of every packet, it splits the incoming packets into groups and then calculates the arrival and departure times of each group. As long as the number of groups is greater than the number of losses, at least one group will give a good estimate.
Subtracting these two sums (from the groups that have no loss) and dividing by the number of messages provides an estimate of the average delay with very little overhead. In fact, it really is just a series of lightweight counters.
A data center that has thousands of routers all running this new programming code in each router will be able to detect problem routers very quickly. In tests, a router that is adding a millionth of a second delay was detected instantly. The code even detected a router that was losing one packet in every hundred million. - 23229
About the Author:
By Lance Jepsen. For free stock trading advice by master stock traders and free stock charting software go to stock trading

