# Model finds optimal fiber optic network connections 10,000 times more quickly

##### June 28, 2011

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

Explore further: NTT DoCoMo unveils ring-shaped cell phone

More information: The paper, "Fast Exact ILP Decompositions for Ring RWA," is published in the July issue of the Journal of Optical Communications and Networking.

## Related Stories

#### NTT DoCoMo unveils ring-shaped cell phone

October 4, 2005

NTT DoCoMo unveiled Tuesday its latest ring-shaped cell-phone model.

#### Keck telescope captures faint new ring around Uranus

December 22, 2005

Astronomers have made the first ground-based observations of one of two new rings discovered recently around the planet Uranus by the Hubble Space Telescope and announced today.

#### Glass fibers instead of copper cables

July 24, 2006

Semiconductor technology is expensive. Novel optical microchips made of plastic are set to bring down the price of fiber-optic technology in future. Personal fiber-optic connections for private individuals and industrial ...

#### See-through networks

March 19, 2010

(PhysOrg.com) -- Promising faster, more efficient and cheaper computer networking, transparent networks are the paradigm of the future. But thanks to European researchers, they are on their way already.

May 4, 2010

(AP) -- An advertising watchdog is asking Time Warner Cable and Cox to drop claims that they run fiber-optics networks, after Verizon complained about their ads.

#### An Internet 100 times as fast: A new network design could boost capacity

June 28, 2010

(PhysOrg.com) -- The heart of the Internet is a network of high-capacity optical fibers that spans continents. But while optical signals transmit information much more efficiently than electrical signals, they?re harder to ...

## Recommended for you

#### Roboticists learn to teach robots from babies

December 1, 2015

Babies learn about the world by exploring how their bodies move in space, grabbing toys, pushing things off tables and by watching and imitating what adults are doing.

December 1, 2015

Facebook co-founder Mark Zuckerberg on Tuesday announced he is a dad and pledged to give away his fortune to make the world a "better place" for baby daughter Max and others.

#### Eliminating 'springback' to help make environmentally friendly cars

December 1, 2015

Manufacturing safe and lightweight cars that emit less carbon dioxide could become easier thanks to a clever new engineering development from researchers at Hiroshima University.

#### Xbox gaming technology may improve X-ray precision

December 1, 2015

With the aim of producing high-quality X-rays with minimal radiation exposure, particularly in children, researchers have developed a new approach to imaging patients. Surprisingly, the new technology isn't a high-tech, high-dollar ...

#### Researchers demonstrate world's first 5G, 100 to 200 meter communication link up to 2 Gbps

December 1, 2015

Keysight Technologies, Inc., in collaboration with electrical engineers at the University of California, San Diego, has demonstrated the world's first 64 (8 x 8) and 256-element (16 x 16), 60-GHz silicon wafer-scale phased-array ...

#### Making 3-D imaging 1,000 times better

December 1, 2015

MIT researchers have shown that by exploiting the polarization of lightâ€”the physical phenomenon behind polarized sunglasses and most 3-D movie systemsâ€”they can increase the resolution of conventional 3-D imaging devices ...