A Graph Model for DynamicWaveband Switching in WDM Mesh Networks

We investigate the problem of waveband switching (WBS) in a wavelength-division multiplexing (WDM) mesh network with dynamic traffic requests. To solve the WBS problem in a homogeneous dynamic WBS network, where every node is a multi-granular optical cross-connect (MG-OXC), we construct an auxiliary graph. Based on the auxiliary graph, we develop two heuristic on-line WBS algorithms with different grouping policies, namely the wavelength-first WBS algorithm based on the auxiliary graph (WFAUG) and the waveband-first WBS algorithm based on the auxiliary graph (BFAUG). Our results show that the WFAUG algorithm outperforms the BFAUG algorithm.

Directed Test Suite Augmentation

As software evolves, engineers use regression testing to evaluate its fitness for release. Such testing typically begins with existing test cases, and many techniques have been proposed for reusing these cost-effectively. After reusing test cases, however, it is also important to consider code or behavior that has not been exercised by existing test cases and generate new test cases to validate these. This process is known as test suite augmentation. In this paper we present a directed test suite augmentation technique, that utilizes results from reuse of existing test cases together with an incremental concolic testing algorithm to augment test suites so that they are coverage-adequate for a modified program. We present results of an empirical study examining the effectiveness of our approach.

SimSight: A Virtual Machine Based Dynamic Call Graph Generator

One problem with using component-based software development approach is that once software modules are reused over generations of products, they form legacy structures that can be challenging to understand, making validating these systems difficult. Therefore, tools and methodologies that enable engineers to see interactions of these software modules will enhance their ability to make these software systems more dependable. To address this need, we propose SimSight, a framework to capture dynamic call graphs in Simics, a widely adopted commercial full-system simulator. Simics is a software system that simulates complete computer systems. Thus, it performs nearly identical tasks to a real system but at a much lower speed while providing greater execution observability. We have implemented SimSight to generate dynamic call graphs of statically and dynamically linked functions in x86/Linux environment. A case study illustrates how we can use SimSight to identify sources of software errors. We then evaluate its performance using 12 integer programs from SPEC CPU2006 benchmark suite.

Rhodium-Catalyzed Hydroboration: Directed Asymmetric Desymmetrization

Rhodium-catalyzed asymmetric hydroboration in conjunction with directing groups can be used control relative and absolute stereochemistry. Hydroboration has the potential to create new C–C, C–O, and C–N bonds from an intermediate C–B bond with retention of stereochemistry. Desymmetrization resulting in the loss of one or more symmetry elements can give rise to molecular chirality, i.e., the conversion of a prochiral molecule to one that is chiral. Unsaturated amides and esters hold the potential for two-point binding to the rhodium catalyst and have been shown to direct the regiochemistry and impact stereochemistry in asymmetric hydroborations of acyclic β,γ-unsaturated substrates. In the present study, the pendant amide functionality directs the hydroboration cis in the cyclic substrates studied; the corresponding ester substrates do so to a lesser extent. The enantioselectivity is determined by regioselective addition to the re or si site of the rhodium-complexed alkene. The effect of catalyst, ligand and borane on the observed diastereoselectivity and enantioselectivity for a variety of cyclopentenyl ester and amide substrates is discussed.