Survivable Traffic Grooming with Path Protection at the Connection Level in WDM Mesh Networks

Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multigranularity connection services in wavelength division multiplexing (WDM) optical networks. In this paper, we study the STG problem in WDM mesh optical networks employing path protection at the connection level. Both dedicated protection and shared protection schemes are considered. Given the network resources, the objective of the STG problem is to maximize network throughput. To enable survivability under various kinds of single failures such as fiber cut and duct cut, we consider the general shared risk link group (SRLG) diverse routing constraints. We first resort to the integer linear programming (ILP) approach to obtain optimal solutions. To address its high computational complexity, we then propose three efficient heuristics, namely separated survivable grooming algorithm (SSGA), integrated survivable grooming algorithm (ISGA) and tabu search survivable grooming algorithm (TSGA). While SSGA and ISGA correspond to an overlay network model and a peer network model respectively, TSGA further improves the grooming results from SSGA and ISGA by incorporating the effective tabu search method. Numerical results show that the heuristics achieve comparable solutions to the ILP approach, which uses significantly longer running times than the heuristics.

Improving Communication about Mathematics through Vocabulary and Writing

In this action research study, where the subjects were my 6th grade mathematics students, I investigated the impact of direct vocabulary instruction on their communication and achievement. I strategically implemented the addition of vocabulary study into each lesson over a four-month time period. The students practiced using vocabulary in verbal discussions, review activities, and in mathematical problem explanations. I discovered that a majority of students improved their overall understanding of mathematical concepts based on an analysis of the data I collected. I also found that in general, students felt that knowing the definition of mathematical words was important and that it increased their achievement when they understood the words. In addition, students were more exact in their communication after receiving vocabulary instruction. As a result of this research, I plan to continue to implement vocabulary into daily lessons and keep vocabulary and communication as a focus of my 6th grade mathematics class.