. .

Model Finds Optimal Fiber Optic Network Connections 10,000 Times More Quickly
by Staff Writers
Raleigh, NC (SPX) Jun 30, 2011
 File image.

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."

The paper, "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.

 .

 Tweet

Washington (AFP) June 29, 2011
News Corp. sold Myspace on Wednesday for a fraction of its purchase price, bringing the curtain down on Rupert Murdoch's tie-up with a one-time social networking star that ended up being eclipsed by Facebook. Myspace, which was bought by News Corp. in 2005 for \$580 million, was bought by Specific Media, a digital ad-targeting platform, which said financial terms were confidential. The Ne ... read more

 NASA puts space probe into lunar orbit ARTEMIS Spacecraft Prepare for Lunar Orbit LRO Showing Us the Moon as Never Before CMU and Astrobotic Technology Complete Structural Assembly of Lunar Lander New Animation Depicts Next Mars Rover in Action Islands of Life - Part One Opportunity Getting Closer to Endeavour Crater NASA Mars Rover Arrives in Florida After Cross-Country Flight Charles Bolden National Press Club Address - July 1 Spend your summer in space...at the Science Museum Sierra Nevada Space Systems Completes Milestones For Commercial Crew Program Unfasten your seatbelts aboard the ZERO-G China to launch new communication satellite China's second moon orbiter Chang'e-2 goes to outer space Building harmonious outer space to achieve inclusive development China's Fengyun-3B satellite goes into official operation Training for ISS flight operations Space junk narrowly misses station Improving Slumber on the Space Station With Sleep-Long ATV-2: re-entry over the south Pacific Minotaur Rocket Launch from NASA Wallops Re-Scheduled Parallel Ariane 5 launch campaigns keep up Arianespace's 2011 mission pace Ariane 5 payload integration underway; First Soyuz launchers arrive Arianespace to launch Astra 5B satellite Microlensing Finds a Rocky Planet A golden age of exoplanet discovery CoRoT's new detections highlight diversity of exoplanets Rage Against the Dying of the Light Australian rare earth plant must obey IAEA: Malaysia The Highest Magnetic Fields Are Created in Dresden China's army develops online war game: report Study: Rare earth elements can be recycled

 The content herein, unless otherwise known to be public domain, are Copyright 1995-2014 - Space Media Network. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA Portal Reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. Advertising does not imply endorsement,agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement