Lightpath communications: an approach to high bandwidth optical WAN's

Chlamtac, I.; Ganz, Aura; Karmi, G.

doi:10.1109/26.153361

Cited by 1,076 publications

(547 citation statements)

References 20 publications

Supporting

Mentioning

531

Contrasting

Unclassified

Order By: Relevance

“…Two variants of this problem have been studied extensively in the literature: the min-RWA problem aims at minimizing the number of wavelength used for satisfying all requests, and the maxRWA aims at maximizing the number of requests with a given number of wavelengths. Both variants are NP-Hard [26].…”

Section: The Routing and Wavelength Assignment Problem With A Delay Smentioning

confidence: 99%

LS(Graph): a constraint-based local search for constraint optimization on trees and paths

2012

View full text Add to dashboard Cite

Constrained optimum tree (COT) and constrained optimum path (COP) problems arise in many real-life applications and are ubiquitous in communication networks. They have been traditionally approached by dedicated algorithms, which are often hard to extend with side constraints and to apply widely. This paper proposes a constraint-based local search framework for COT/COP applications, bringing the compositionality, reuse, and extensibility at the core of constraint-based local search and constraint programming systems. The modeling contribution is the ability to express compositional models for various COT/COP applications at a high level of abstraction, while cleanly separating the model and the search procedure. The main technical contribution is a connected neighborhood based on rooted spanning trees to find high-quality solutions to COP problems. This framework is applied to some COT/COP problems, e.g., the quorumcast routing problem, the edge-disjoint paths problem, and the routing and wavelength assignment with delay side constraints problem. Computational results show the potential importance of the approach.

show abstract

Section: The Routing and Wavelength Assignment Problem With A Delay Smentioning

confidence: 99%

LS(Graph): a constraint-based local search for constraint optimization on trees and paths

2012

View full text Add to dashboard Cite

show abstract

“…The waveband routing and waveband assignment problem of multi-granular optical networks is a generalization of the single-granular optical path network design problem. Analogous to the singlegranular case [70], the problem is inherently NP-complete and can equivalently be formulated as a combinatorial optimization problem that targets minimizing the total number of optical ports [71]- [73] of cross-connect systems or maximizing the utilization of fiber capacity [74]. The number of binary variables in the combinatorial optimization problem explosively increases with network size.…”

Section: Quasi-dynamic Network Designmentioning

confidence: 99%

Recent Developments in and Challenges of Photonic Networking Technologies

Sato

2007

IEICE Transactions on Communications

View full text Add to dashboard Cite

SUMMARYThe transport network paradigm is changing as evidenced by IP convergence and the divergence of architectures and technologies. Harnessing the full power of light will spur the creation of new broadband and ubiquitous services networks. To attain this, however, not only must photonic technologies be optimized, but they must also be coordinated with complementary electrical technologies. With regard to photonic network design technologies, further developments are necessary including very large scale network design, quasi-dynamic network design, and multi-layer optical path network design. key words: photonic networks, photonic network design, multi-layer optical paths IntroductionBroadband access is penetrating throughout the world, and FTTH (Fiber to the Home) is being rapidly adopted in Japan and North America as the most powerful means of broadband access; there were more than six million users as of the middle of 2006 in Japan. Although this number is relatively small compared to ADSL (Asymmetric Digital Subscriber Line) subscribers (14.5 million), it continues to increase at a much higher rate than ADSL and is expected to exceed that of ADSL within a couple of years. Because of the rapid penetration of broadband access and the introduction of new services for businesses, the traffic of broadband users is increasing rapidly, i.e., more than 100 percent every year [1]. Considering further burst in the volume of traffic envisaged, which will be spurred by the penetration of bandwidth intensive new services based on video, another advances in network performance and cost reductions must be attained.In designing future networks and systems, we must consider the current paradigm changes; IP (Internet Protocol) convergence and the divergence of architectures and technologies. To start with, we discuss past and present status of network development in Sect. 2. Harnessing the full power of light will spur the creation of new broadband and ubiquitous services networks. The key requirements of enhancing the performance and reducing the cost of future IP-based multimedia communication networks can be effectively achieved by exploiting wavelength routing. This requires, however, not only the optimization of photonic technologies but also coordination with complementary electrical technologies. MPLS (Multiprotocol Label will also be needed. In Sect. 3, we discuss key issues that we need to consider in the development of the photonic network, and directions towards network throughput expansion. Finally, we discuss some of the cutting-edge photonic networking technologies including segmented network design, quasi-dynamic network design, multi-layer optical path network design, and optical fast circuit switching. IP Convergence and Technology Divergence Transport Network EvolutionFigure 1 depicts the trends in transport network evolution over the last two decades. At the middle of the 1980's, core and metro networks are based on the plesiochronous digital hierarchy (PDH) [5]. The digital hierarchy of Europe, Nort...

show abstract

“…In WDM networks, a wavelength is assigned to each connection in such a way that all traffic is handled in the optical domain, without any electrical processing on transmission [1]. The established lightpaths form the virtual or logical topology, opposed to the network physical topology composed of nodes (Optical Cross-Connects -OXCs) and fibers.…”

Section: Introductionmentioning

confidence: 99%

Load Balancing in WDM Networks through Adaptive Routing Table Changes

Brunato

Battiti

Salvadori

2002

NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile A

View full text Add to dashboard Cite

Abstract. In this paper we develop a Load Balancing algorithm for IP-based Optical Networks. The considered networks are based on a routing protocol where the next hop at a given node depends only on the destination of the communication. Our algorithm (RSNE -Reverse Subtree Neighborhood Exploration) performs at each iteration a basic change of a single entry in a routing table in order to minimize the disruption of the network. We study the performance of our algorithm in realistic networks under static and dynamic traffic scenarios. Simulation results show a rapid reduction of the congestion for static networks and a performance of the incremental scheme while tracking a changing traffic matrix comparable to the complete reoptimization of the traffic.

show abstract

Lightpath communications: an approach to high bandwidth optical WAN's

Cited by 1,076 publications

References 20 publications

LS(Graph): a constraint-based local search for constraint optimization on trees and paths

LS(Graph): a constraint-based local search for constraint optimization on trees and paths

Recent Developments in and Challenges of Photonic Networking Technologies

Load Balancing in WDM Networks through Adaptive Routing Table Changes

Contact Info

Product

Resources

About