Advances in CMOS-compatible photonic elements have made it plausible to exploit nanophotonic communications to overcome the limitations of traditional NoCs. Amongst various proposed nanophotonic architectures, optical crossbars have been shown to provide high performance in terms of bandwidth and latency. In general, optical crossbars provide a vast volume of network resources that are shared among all the cores within the chip. In this paper, we present a fair and efficient admission control mechanism for shared wavelengths and buffer space in optical crossbars. We model buffer management and wavelength assignment as a utility-based convex optimization problem, whose solution determines the admission control policy. Thanks to efficient convex optimization techniques, we obtain the globally optimal solution of the admission control optimization problem by using simple and yet efficient iterative algorithms. We cast our solution procedure as an iterative algorithm to be implemented a central admission controller. Our experimental results corroborate the gain that can be obtained by using such an admission controller to manage the shared resources of the system. Furthermore, they confirm that the proposed admission control algorithm works well for various traffic patterns and parameters, and evinces a tractable scalability with increase in the number of cores of the crossbar.
@cite_1 use 4-port optical switches to build a photonic routing structure called @math , which provides contention-free communication among cores through wavelength routing techniques. Each pair of cores communicate through fixed and predefined wavelengths routed passively by the @math -router. is the architecture proposed by @cite_52 , where all-optical switches are used to implement contention-free wavelength-based passive routing of optical streams. Contention-free communication is carried out by assigning each node with a unique wavelength for data reception. This way, contention is confined to the end-points and is resolved by an electrical arbitration scheme. A scalable wavelength-routed optical NoC based on the Spidergon topology is presented in @cite_37 . It uses per-receiver wavelengths in the data network to prevent network contention, and adopts per-sender wavelengths in the control network to avoid end-point contention. @cite_17 also propose an all-optical design exploiting a mesh-like topology.
@cite_37 @cite_1 @cite_52 @cite_17
2101922210 2013785177 1906164783
This paper proposes CoNoC (Contention-free optical NoC) as a new architecture for on-chip routing of optical packets. CoNoC is built upon all-optical switches (AOSs) which passively route optical data streams based on their wavelengths. The key idea of the proposed architecture is the utilization of per-receiver wavelength in the data network to prevent optical contention at the intermediate nodes. Routing optical packets according to their wavelength eliminates the need for resource reservation at the intermediate nodes and the corresponding latency, power, and area overheads. Since passive architecture of the AOS confines the optical contention to the end-points, we propose an electrical arbitration architecture for resolving optical contention at the destination nodes. By performing a series of simulations, we study the efficiency of the proposed architecture, its power and energy consumption, and the data transmission latency. Moreover, we compare the proposed architecture with electrical NoCs and alternative ONoC architectures under various synthetic traffic patterns. Averaged across different traffic patterns, the proposed architecture reduces per-packet power consumption by 19 , 28 , 29 , and 91 and achieves per-packet energy reduction of 28 , 40 , 20 , and 99 over Columbia, Phastlane, @l-router, and electrical torus, respectively. This article proposes a scalable wavelength-routed optical Network on Chip (NoC) based on the Spidergon topology, named Power-efficient Scalable Wavelength-routed Network-on-chip (PeSWaN). The key idea of the proposed all-optical architecture is the utilization of per-receiver wavelengths in the data network to prevent network contention and the adoption of per-sender wavelengths in the control network to avoid end-point contention. By performing a series of simulations, we study the efficiency of the proposed architecture, its power and energy consumption, and the data transmission delay. Moreover, we compare the proposed architecture with electrical NoCs and alternative ONoC architectures under various traffic patterns. Optical networks-on-chip constitute a promising approach to tackle the power wall problem present in large-scale circuit design. In this paper, we propose Amon, an all-optical, mesh-like design based on passive microrings and wave-length division multiplexing, including the switch architecture and a contention-free routing algorithm. Amon provides power efficiency by decreasing the number of microrings, wavelengths and path lengths, which, in turn, reduces ring heater and laser power, and the required area. An analytic comparison of Amon against the state-of-the-art, low power, ring-based designs QuT and Spidergon shows that Amon significantly reduces network diameter and number of microrings. Our experimental results using DSENT show that Amon provides better scalability up to 256 nodes, significant power and area savings of up to 68 and 21 , respectively, while imposing only low wiring overhead and design complexity. Finally, Amon provides a tile-based structure which should facilitate VLSI integration. We study the SMARTNet (scalable multichannel adaptable ring terabit network), an optical wavelength-division packet-switching meshed-ring network employing wavelength routers. We investigate the ways to configure these wavelength routers in adapting to the underlying traffic matrix. One heuristic algorithm for this purpose is developed. We show that for any traffic matrix, the throughput performance of the SMARTNet employing wavelength cross-connect routing devices is upper bounded by that of a corresponding meshed-ring network employing store-and-forward switching devices. The difference diminishes as the number of employed wavelengths increases. Furthermore, for a specific meshed-ring: topology, we show that the above upper bound throughput level is achievable under uniform traffic loading at even a small number of wavelengths. Under nonuniform traffic loading, we show that a throughput level equal to 80 to 90 of the upper bound value can be achieved with a small number (five to seven) of wavelengths. We address the problem of efficient circuit switching in wide area optical networks. The solution provided is based on finding optimal routes for lightpaths and the new concept of semilightpaths. A lightpath is a fully optical transmission path, while a semilightpath is a transmission path constructed by chaining together several lightpaths, using wavelength conversion at their junctions. A fast and practical algorithm is presented to optimally route lightpaths and semilightpaths taking into account both the cost of using the wavelengths on links and the cost of wavelength conversion. We prove that the running time of the algorithm is the best possible in the wide class of algorithms allowing linear algebraic operations on weights. This class encompasses all known related practical methods. Additionally, our method works for any physical realization of wavelength conversion, independently whether it is done via optoelectronic conversion or in a fully optical way. This paper considers multicasting on wavelength-routing mesh optical networks. Although multicasting has been studied extensively in different network environments, multicasting in this environment is different, and more involved. The paper discusses the challenges of multicast support in optical wavelength routing networks, and reports on the advances made so far in this venue. The paper introduces a classification and a comparison of such techniques, and a study of their advantages and disadvantages. Optical networks are moving from opaque and translucent architectures towards all-optical (transparent) architectures. In translucent architectures a small amount of regeneration (e.g. optical-electronic-optical conversion) is available in the network. The incorporation of the physical impairments in the routing and wavelength assignment (RWA) problem in transparent optical networks has recently received some attention from the research communities. This work compiles a comprehensive survey of the proposed algorithms that address this issue. The physical layer impairments and related classification in optical networks are initially presented followed by physical layer impairments (PLI) constrained and aware RWA algorithms. Algorithmic approach, current PLI-RWA proposals, impact of wavelength conversion on these algorithms, protection and resilience considerations, and proposed extensions to control planes are covered in this work. Further research topics are presented in this study. With the advent of next-generation, bandwidth-intensive multimedia applications such as HDTV, interactive distance learning, and movie broadcasts from studios, it is becoming imperative to exploit the enormous bandwidth promised by the rapidly growing wavelength-division-multiplexing (WDM) technology. These applications require multicasting of information from a source to several destination nodes which should be performed judiciously to conserve expensive network resources. In this study, we investigate two switch architectures to support multicasting in a WDM network: one using an opaque (optical-electronic-optical approach and the other using a transparent (all-optical) approach. For both these switch architectures, we present mathematical formulations for routing and wavelength assignment of several light-tree-based multicast sessions on a given network topology at a globally optimal cost. We expand our work to also accommodate: 1) fractional-capacity sessions (where a session's capacity is a fraction of a wavelength channel's bandwidth, thereby leading to "traffic-groomed" multicast sessions) and 2) sparse splitting constraints, i.e., limited fanout of optical splitters and limited number of such splitters at each node. We illustrate the solutions obtained on different networks by solving these optimization problems, which turn out to be mixed integer linear programs (MILPs). Because the MILP is computationally intensive and does not scale well for large problem sizes, we also propose fast heuristics for establishing a set of multicast sessions in a network with or without wavelength converters and with fractional-capacity sessions. We find that, for all scenarios, the heuristics which arrange the sessions in ascending order with respect to destination set size and or cost perform better in terms of network resource usage than the heuristics which arrange the sessions in descending order. This paper addresses the multicast wavelength assignment (MC-WA) problem in wavelength-routed WDM networks with full light splitting and wavelength conversion capabilities. Current approaches are based on the multicast switch model that supports only split-convert (S-C) switch scheme. This scheme leads to redundant wavelength conversions for a given multicast request. In this paper, we propose a new split-convert-split (S-C-S) switch scheme capable of eliminating the redundant wavelength conversions. In order to implement this new switch scheme, we develop a new multicast switch model based on the concept of sharing of light splitters and wavelength converters. Furthermore, existing multicast wavelength assignment algorithm allows only one wavelength to carry the light signal on a fiber link, the so-called single-wavelength assignment strategy. In this paper, we explore the advantages of a new multi-wavelength assignment strategy which allows multiple available wavelengths in a link to carry the multicast signal. This will reduce the number of wavelength conversions required for the multicast request. Consequently, based on the new S-C-S multicast switch model and the new multi-wavelength assignment strategy, we generalize the existing algorithms to produce a new Multicast 'Wavelength Assignment Algorithm (MWAA) to support both the new switch model and the new wavelength assignment strategy. Compared with the existing algorithm, our new algorithm is a more general one which makes the multicast wavelength assignment more flexible, covering different switch schemes and different assignment strategies. In addition, it delivers good performance in term of minimizing the number of wavelength conversions. The improvement percentage is sensitive to the maximum out-degree value of a node, D. For a 100-node multicast tree, the improvement percentage increases from 38 at D = 3 to about 73 at D = 16. This is highly significant Multicast communication involves transmitting information from a single source node to multiple destination nodes, and is becoming an important requirement in high-performance networks. We study multicast communication in a class of optical WDM networks with regular topologies such as linear arrays, rings, meshes, tori and hypercubes. For each type of network, we derive the necessary and sufficient conditions on the minimum number of wavelengths required for a WDM network to be wide-sense nonblocking for multicast communication under some commonly used routing algorithms. Currently, many bandwidth-intensive applications require multicast services for efficiency purposes. In particular, as wavelength division multiplexing (WDM) technique emerges as a promising solution to meet the rapidly growing demands on bandwidth in present communication networks, supporting multicast at the WDM layer becomes an important yet challenging issue. In this paper, we introduce a systematic approach to analyzing the multicast connection capacity of WDM switching networks with limited wavelength conversion. We focus on the practical all-optical limited wavelength conversion with a small conversion degree d (e.g., d = 2 or 3), where an incoming wavelength can be switched to one of the d outgoing wavelengths. We then compare the multicast performance of the network with limited wavelength conversion to that of no wavelength conversion and full wavelength conversion. Our results demonstrate that limited wavelength conversion with small conversion degrees provides a considerable fraction of the performance improvement obtained by full wavelength conversion over no wavelength conversion. We also present an economical multistage switching architecture for limited wavelength conversion. Our results indicate that the multistage switching architecture along with limited wavelength conversion of small degrees is a cost-effective design for WDM multicast switching networks. We study computationally hard combinatorial problems arising from the important engineering question of how to maximize the number of connections that can be simultaneously served in a wavelength division ultiplexing (WDM) optical network. In such networks, WDM technology can satisfy a set of connections by computing a route and assigning a wavelength to each connection so that no two connections routed through the same fiber are assigned the same wavelength. Each fiber supports a limited number of @math wavelengths and in order to fully exploit the parallelism provided by the technology, one should select a set of connections of maximum cardinality which can be satisfied using the available wavelengths. This is known as the maximum routing and path coloring (maxRPC) problem. Our main contribution is a general analysis method for a class of iterative algorithms for a more general coloring problem. A lower bound on the benefit of the solution computed by such an algorithm in terms of the optimal benefit and the number of available wavelengths is given by a benefit-revealing linear program. We apply this method to maxRPC in both undirected and bidirected rings to obtain upper bounds on the approximation ratio of several algorithms. The best bounds obtained are @math and @math for undirected and bidirected rings; these results improve known bounds of @math and @math , respectively. Our results extend to multifiber ring networks and also apply to the maximum path coloring (maxPC) problem, where paths instead of connection requests are given as part of the input. We also study the profit version of maxPC in rings where each path has a profit and the objective is to satisfy a set of paths of maximum total profit. We present an algorithm based on linear programming and randomized rounding with approximation ratio 1.49015, improving on the @math bound obtained by a simple iterative algorithm. We study the problem of wavelength assignment for multicast in order to maximize the network capacity in all-optical wavelength-division multiplexing networks. The motivation behind this work is to minimize the call blocking probability by maximizing the remaining network capacity after each wavelength assignment. While all previous studies on the same objective concentrate only on the unicast case, we study the problem for the multicast case. For a general multicast tree, we prove that the multicast wavelength assignment problem of maximizing the network capacity is NP-hard and propose two efficient greedy algorithms. We also study the same problem for a special network topology, a bidirectional ring network, which is practically the most important topology for optical networks. For bidirectional ring networks, a special multicast tree with at most two leaf nodes is constructed. Polynomial time algorithms for multicast wavelength assignment to maximize the network capacity exist under such a special multicast tree with regard to different splitting capabilities. Our work is the first effort to study the multicast wavelength assignment problem under the objective of maximizing network capacity. Multicasting is becoming increasingly important in today's networks. In optical networks, optical splitters facilitate the multicasting of optical signals. By eliminating the transmission of redundant traffic over certain links, multicasting can improve network performance. However, in a wavelength-division multiplexed (WDM) optical network, the lack of wavelength conversion necessitates the establishment of a single multicast circuit (light-tree) on a single wavelength. On the other hand, establishing several unicast connections (lightpaths) to satisfy a multicast request, while requiring more capacity, is less constrained in terms of wavelength assignment. The objective of the paper is to evaluate the tradeoff between capacity and wavelength continuity in the context of optical multicasting. To this end, we develop accurate analytical models with moderate complexity for computing the blocking probability of multicast requests realized using light-trees, lightpaths, and combinations of light-trees and lightpaths. Numerical results indicate that a suitable combination of light-trees and lightpaths performs best when no wavelength conversion is present. Communication systems with all-optical multicasting have better performance than those using optical electrical optical conversion. Multicast protocols assume that all nodes in the network can forward the signal from one input to several outputs. Since fabrication of an optical switch with splitting capability is an expensive technology, there are few switches that are multicast capable. The heuristics designed for all-optical networks have to handle this limitation. We introduce a shortest path based forest algorithm for all-optical networks. We propose a post-processing algorithm to reduce the number of wavelengths needed. The effect of this post-processing algorithm is also examined in a well-known approach. A multihop wavelength-division multiplexing (WDM) approach, referred to as Shuffle Net, for achieving concurrency in distributed lightwave networks is proposed. A Shuffle Net can be configua19 red with each user having as few as one fixed-wavelength transmitter and one fixed-wavelength receiver, avoiding both wavelength-agility and pretransmission-coordination problems. The network can achieve at least 40 of the maximum efficiency possible with wavelength-agile transmitters and receivers. To transmit a packet from one user to another may require routing the packet through intermediate users, each repeating the packet on a new wavelength until the packet is finally transmitted on a wavelength that the destination user receives. For such a multihop lightwave network, the transmit and receive wavelengths must be assigned to users to provide both a path between all users and the efficient utilization of all wavelength channels. > As wavelength division multiplexing (WDM) technology matures and multicast applications become increasingly popular, supporting multicast at the WDM layer becomes an important and yet challenging topic. In this paper, we study constrained multicast routing in WDM networks with sparse light splitting, i.e., where some switches are incapable of splitting light (of copying data in the optical domain) due to evolutional and or economical reasons. Specifically, we propose four WDM multicast routing algorithms, namely, re-route-to-source, re-route-to-any, member-first, and member-only. Given the network topology, multicast membership information, and light splitting capability of the switches, these algorithms construct a source-based multicast "light-forest" (consisting one or more multicast trees) for each multicast session. While the first two algorithms can build on a multicast tree constructed by IP (which does not take into consideration the splitting capability of the WDM switches), the last two algorithms attempt to address the joint problem of optimal multicast routing and sparse splitting in WDM networks. The performance of these algorithms are compared in terms of the average number of wavelengths used per forest (or multicast session), average number of branches involved (bandwidth) per forest as well as average number of hops encountered (delay) from a multicast source to a multicast member. The results obtained from this research should present new and exciting opportunities for further theoretical as well as experimental work. Future chip multi-processors (CMPs) will require high-performance yet low-energy networks-on-chip to provide scalable communication for the increasing number of cores. CMOS-compatible nanophotonic interconnects have recently emerged as a promising candidate for replacing traditional electrical network-on-chip, by providing high bandwidth chip-wide communication at low latency and power. In this paper, we utilize the emerging nanophotonic technology and propose RCBus, an optical network-on-chip topology in which multiple nanophotonic buses are uniformly distributed in each row and column of a two-dimensional torus network. Each bus employs a dense-wavelength-division-multiplexing optical waveguide to enable high-bandwidth express traversal along each dimension. We use multiple write single-read schemes and virtual channel based token protocol to implement light-speed arbitration and flow control. The optical-electrical interface is also studied in the paper. The proposed optical network-on-chip can exploit the advantages of both photonic bus and direct torus topology. Simulation results under synthetic and real-world application traffic show that RCBus is 2X better in terms of performance than the electrical mesh network-on-chip while saving nearly 30 power, and achieves on average 24 throughput improvement at much lower cost compared to the state-of-the-art optical network. DOI: http: dx.doi.org 10.5755 j01.eee.18.8.2633 We provide network designs for optical add-drop wavelength-division-multiplexed (OADM) rings that minimize overall network cost, rather than just the number of wavelengths needed. The network cost includes the cost of the transceivers required at the nodes as well as the number of wavelengths. The transceiver cost includes the cost of terminating equipment as well as higher-layer electronic processing equipment, which in practice can dominate over the cost of the number of wavelengths in the network. The networks support dynamic (i.e., time-varying) traffic streams that are at lower rates (e.g., OC-3, 155 Mb s) than the lightpath capacities (e.g., OC-48, 2.5 Gb s). A simple OADM ring is the point-to-point ring, where traffic is transported on WDM links optically, but switched through nodes electronically. Although the network is efficient in using link bandwidth, it has high electronic and opto-electronic processing costs. Two OADM ring networks are given that have similar performance but are less expensive. Two other OADM ring networks are considered that are nonblocking, where one has a wide-sense nonblocking property and the other has a rearrangeably nonblocking property. All the networks are compared using the cost criteria of number of wavelengths and number of transceivers. This paper investigates the challenges for developing the current local area network (LAN)-based Ethernet protocol into a technology for future network architectures that is capable of satisfying dynamic traffic demands with hard service guarantees using high-bit-rate channels (80...100 Gb s). The objective is to combine high-speed optical transmission and physical interfaces (PHY) with a medium access control (MAC) protocol, designed to meet the service guarantees in future metropolitan-area networks (MANs). Ethernet is an ideal candidate for the extension into the MAN as it allows seamless compatibility with the majority of existing LANs. The proposed extension of the MAC protocol focuses on backward compatibility as well as on the exploitation of the wavelength domain for routing of variable traffic demands. The high bit rates envisaged will easily exhaust the capacity of a single optical fiber in the C band and will require network algorithms optimizing the reuse of wavelength resources. To investigate this, four different static and dynamic optical architectures were studied that potentially offer advantages over current link-based designs. Both analytical and numerical modeling techniques were applied to quantify and compare the network performance for all architectures in terms of achievable throughput, delay, and the number of required wavelengths and to investigate the impact of nonuniform traffic demands. The results show that significant resource savings can be achieved by using end-to-end dynamic lightpath allocation, but at the expense of high delay.