Hierarchical Approach for Survivable Network Design

A central design challenge facing network planners is how to select a cost-effective network configuration that can provide uninterrupted service despite edge failures. In this paper, we study the Survivable Network Design (SND) problem, a core model underlying the design of such resilient networks that incorporates complex cost and connectivity trade-offs. Given an undirected graph with specified edge costs and (integer) connectivity requirements between pairs of nodes, the SND problem seeks the minimum cost set of edges that interconnects each node pair with at least as many edge-disjoint paths as the connectivity requirement of the nodes. We develop a hierarchical approach for solving the problem that integrates ideas from decomposition, tabu search, randomization, and optimization. The approach decomposes the SND problem into two subproblems, Backbone design and Access design, and uses an iterative multi-stage method for solving the SND problem in a hierarchical fashion. Since both subproblems are NP-hard, we develop effective optimization-based tabu search strategies that balance intensification and diversification to identify near-optimal solutions. To initiate this method, we develop two heuristic procedures that can yield good starting points. We test the combined approach on large-scale SND instances, and empirically assess the quality of the solutions vis-à-vis optimal values or lower bounds. On average, our hierarchical solution approach generates solutions within 2.7% of optimality even for very large problems (that cannot be solved using exact methods), and our results demonstrate that the performance of the method is robust for a variety of problems with different size and connectivity characteristics.

The Design of XML-Based Model and Experiment Description Languages for Network Simulation

The Simulation Automation Framework for Experiments (SAFE) is a project created to raise the level of abstraction in network simulation tools and thereby address issues that undermine credibility. SAFE incorporates best practices in network simulationto automate the experimental process and to guide users in the development of sound scientific studies using the popular ns-3 network simulator. My contributions to the SAFE project: the design of two XML-based languages called NEDL (ns-3 Experiment Description Language) and NSTL (ns-3 Script Templating Language), which facilitate the description of experiments and network simulationmodels, respectively. The languages provide a foundation for the construction of better interfaces between the user and the ns-3 simulator. They also provide input to a mechanism which automates the execution of network simulation experiments. Additionally,this thesis demonstrates that one can develop tools to generate ns-3 scripts in Python or C++ automatically from NSTL model descriptions.

The Modernity of la Mode: a History of the French Revolution Through the Lens of Fashion, Culture, and Identity

In my thesis, I explore the cultural history of the French Revolution and its relation to the modern era which ensued. Many historians have studied the French Revolution as it relates to culture, the rise of modernity, and fashion. I combine the unique histories of all three of these aspects to reach an understanding of the history of the French Revolution and fashion’s role in bringing about change. In the majority of literature of costume history, discussion of fashion surrounds its reflective properties. Many historians conclude fashion as a reflection of the broader cultural shifts that occurred during the Revolution. I, on the other hand, propose that fashion is an active force in bringing out cultural change during this time. In exploring fashion as a historical motivator, I examine the aesthetic world of fashion from 1740 to 1815, the modern system of cultural dissemination of fashion through particular historical heroes, and the rise of “taste” and its relation to modern identity. Through aesthetics, culture, and identity, I argue that fashion is a decisive force of culture in that it creates a visual world through which ideas form and communicate.