Designing fiber optic networks involves finding the most efficient way to connect phones and computers that are in different places – a costly and time-consuming process. Now researchers from North Carolina State University have developed a model that can find optimal connections 10,000 times more quickly, using less computing power to solve the problem.
"Problems that used to take days to solve can now be solved in just a few seconds," says Dr. George Rouskas, computer science professor at NC State and author of a paper describing the new method. The model could solve problems more than 10,000 times faster when data is routed through larger "rings," in the network, Rouskas says.
Every time you make a phone call or visit a website, you send and receive data in the form of wavelengths of light through a network of fiber optic cables. These data are often routed through rings that ensure the information gets where it needs to go. These ring networks are faced with the constant challenge of ensuring that their system design can meet user requirements efficiently. As a result, ring network designers try to determine the best fiber optic cable route for transmitting user data between two points, as well as which wavelength of light to use. Most commercial fiber optics handle approximately 100 different wavelengths of light.
Solving these design challenges is difficult and time-consuming. Using existing techniques, finding the optimal solution for a ring can take days, even for smaller rings. And a ring's connections are modified on an ongoing basis, to respond to changing use patterns and constantly increasing traffic demands.
But the new model developed by Rouskas and his team should speed things up considerably. Specifically, the researchers have designed a mathematical model that identifies the exact optimal routes and wavelengths for ring network designers. The model creates a large graph of all the paths in a ring, and where those paths overlap. The model then breaks that graph into smaller units, with each unit consisting of the paths in a ring that do not overlap. Because these paths do not overlap, they can use the same wavelengths of light. Paths that overlap cannot use the same wavelengths of light – because two things cannot occupy the same space at the same time.
By breaking all of the potential paths down into these smaller groups, the model is able to identify the optimal path and wavelength between two points much more efficiently than previous techniques.
"This will significantly shorten the cycle of feedback and re-design for existing rings," Rouskas says. "It also means that the ring design work can be done using fewer computer resources, which makes it less expensive. This should allow network providers to be more responsive to user demands than ever before."
"Fast Exact ILP Decompositions for Ring RWA," is published in the July issue of the Journal of Optical Communications and Networking. The paper was co-authored by Dr. Emre Yetginer, a former postdoctoral researcher at NC State now at Tubitak UEKAE, and NC State Ph.D. student Zeyu Liu.
North Carolina State University: http://www.ncsu.edu
This press release was posted to serve as a topic for discussion. Please comment below. We try our best to only post press releases that are associated with peer reviewed scientific literature. Critical discussions of the research are appreciated. If you need help finding a link to the original article, please contact us on twitter or via e-mail.
Drones are being used to capture video footage that shows construction progress at the Sacramento Kings’ new stadium in California.
It’s becoming increasingly difficult to keep track of online reading material. That’s why physical print-outs sometimes trump a digital copies
Websites try to suggest everything from your next best friend to your next best shirt. But are these recommendations a help or a hindrance?
A new app called Infltr taps into a smartphone's graphics processor to generate filters on the fly, allowing for the perfect shot in one step
Windows 95, the operating system update that changed the way millions of people interacted with their computers, was released 20 years ago today.
Atmospheric CO2 can be turned into carbon nanofibres for high-tech uses a method that may also hold promise for profitable carbon capture
Atlas, a humanoid robot, can run on natural terrains such as soil and rocks. Here it is seen navigating through woodland and jogging along a nature trail. This promotional film from Atlas’s maker Boston Dynamics, owned by Google’s parent company Alphabet, is narrated by company founder Marc Railbert and formed part of the FAB 11 conference at the Massachusetts Institute of Technology
Investors see riches in a cryptography-enabled technology called smart contracts–but it could also offer much to criminals.
A California automotive start-up is hoping their prototype supercar will redefine car manufacturing. The sleek race car dubbed 'Blade' didn't come off an assembly line - but out of a 3D printer.
Technology could create -- or stop -- a disaster in the sky