Dynamic Traffic Grooming Algorithms for Reconfigurable SONET Over WDM Networks

The emergence of wavelength-division multiplexing (WDM) technology provides the capability for increasing the bandwidth of synchronous optical network (SONET) rings by grooming low-speed traffic streams onto different high-speed wavelength channels. Since the cost of SONET add–drop multiplexers (SADM) at each node dominates the total cost of these networks, how to assign the wavelength, groom the traffic, and bypass the traffic through the intermediate nodes has received a lot of attention from researchers recently. Moreover, the traffic pattern of the optical network changes from time to time. How to develop dynamic reconfiguration algorithms for traffic grooming is an important issue. In this paper, two cases (best fit and full fit) for handling reconfigurable SONET over WDM networks are proposed. For each approach, an integer linear programming model and heuristic algorithms (TS-1 and TS-2, based on the tabu search method) are given. The results demonstrate that the TS-1 algorithm can yield better solutions but has a greater running time than the greedy algorithm for the best fit case. For the full fit case, the tabu search heuristic yields competitive results compared with an earlier simulated annealing based method and it is more stable for the dynamic case.

A load-balancing spare capacity reallocation approach in service-rich SONET metro mesh networks

The next-generation SONET metro network is evolving into a service-rich infrastructure. At the edge of such a network, multi-service provisioning platforms (MSPPs) provide efficient data mapping enabled by Generic Framing Procedure (GFP) and Virtual Concatenation (VC). The core of the network tends to be a meshed architecture equipped with Multi-Service Switches (MSSs). In the context of these emerging technologies, we propose a load-balancing spare capacity reallocation approach to improve network utilization in the next-generation SONET metro networks. Using our approach, carriers can postpone network upgrades, resulting in increased revenue with reduced capital expenditures (CAPEX). For the first time, we consider the spare capacity reallocation problem from a capacity upgrade and network planning perspective. Our approach can operate in the context of shared-path protection (with backup multiplexing) because it reallocates spare capacity without disrupting working services. Unlike previous spare capacity reallocation approaches which aim at minimizing total spare capacity, our load-balancing approach minimizes the network load vector (NLV), which is a novel metric that reflects the network load distribution. Because NLV takes into consideration both uniform and non-uniform link capacity distribution, our approach can benefit both uniform and non-uniform networks. We develop a greedy loadbalancing spare capacity reallocation (GLB-SCR) heuristic algorithm to implement this approach. Our experimental results show that GLB-SCR outperforms a previously proposed algorithm (SSR) in terms of established connection capacity and total network capacity in both uniform and non-uniform networks.

Bach-Busoni Chaconne: A Piano Transcription Analysis

In 1893 Ferruccio Busoni transcribed, for the piano, the famous Bach Chaconne for violin solo from the Partita No.2 in D minor. Numerous transcriptions of this piece for different various instruments exist; however Busoni's transcription stands above all others. The purpose of this study was to analyze what the famous, twentieth-century pianist did when he transcribed Bach's Chaconne. What information exists on the topic comes primarily from pianists who dared to learn this exceptionally difficult, beautiful composition. Busoni's accomplishments lie in the new concept, a conceptual transcription, which has two roots: understanding how, historically, we are connected to the music, and how once genres have a special meaning in the twentieth-century. Every generation of musicians brings their own specific point of view and interpretation. Busoni lived on the border of the two centuries and, in his transcription, reveled in several issues overlooked by the previous generation. With his keen understanding of the piece, Busoni highlighted many different genres present in the music, thus allowing recognition of the last movement of the Partita No. 2 in D minor as a Requiem for Bach's wife. By underscoring the genres, Busoni used them as strata. The idea of strata comes from the aesthetics of “play,” and from a different approach to the quality of sound on piano originally intended for a high string instrument. Busoni's arrangement of the texture added both orchestral quality and stereophonic perception. The strata add to a certain reading of Bach's original. Busoni promoted a dramatic approach opening the possibility of reading the chaconne as a multi-layered form. Through Busoni', we see the possibility not only of a tripartite, variation form, but also a composition, with the elements of a concerto, and a sonata. Who could imagine, that a composition written by a young composer at the fin de siecle, intended for practical use by pianists, would subtly influence so many contemporaries and generations, that they will find his findings and music inspiring. Adviser: Dr. Mark K. Clinton