Survivable Virtual Topology Routing under Shared Risk Link Groups in WDM Networks

Network survivability is one of the most important issues in the design of optical WDM networks. In this work we study the problem of survivable routing of a virtual topology on a physical topology with Shared Risk Link Groups (SRLG). The survivable virtual topology routing problem against single-link failures in the physical topology is proved to be NP-complete in [1]. We prove that survivable virtual topology routing problem against SRLG/node failures is also NP-complete. We present an improved integer linear programming (ILP) formulation (in comparison to [1]) for computing the survivable routing under SRLG/node failures. Using an ILP solver, we computed the survivable virtual topology routing against link and SRLG failures for small and medium sized networks efficiently. As even our improved ILP formulation becomes intractable for large networks, we present a congestion-based heuristic and a tabu search heuristic (which uses the congestion-based heuristic solution as the initial solution) for computing survivable routing of a virtual topology. Our experimental results show that tabu search heuristic coupled with the congestion based heuristic (used as initial solution) provides fast and near-optimal solutions.

Cooperative Learning Groups in the Eighth Grade Math Classroom

In this action research study of my classroom of 8th grade mathematics students, I investigated whether cooperative learning would lead to a better understanding of the mathematical concepts and thus more success for the students. I used my three eighth grade classes with two using cooperative groups and the third not. I discovered that the students who wanted to work in cooperative groups were more successful than they had been. I also discovered that the grouping itself has a great effect on how the group works together. The wrong grouping of students can lead to disaster and many headaches for the teacher. Overall the two classes that used cooperative groups did better grade wise than the one class that was taught using the traditional way of not using cooperative groups. As a result of this research, I plan to continue using cooperative groups but will be more aware of the students who are grouped together.

Do Students Progress if They Self-Assess? A Study in Small-Group Work

In this action research study of my classroom of 8th grade mathematics, I investigated the effects of self-assessment on student group work. Data was collected to see how self-assessment affected small-group work, usage of precise mathematical vocabulary, and student attitudes toward mathematics. Self-assessment allowed the students to periodically evaluate their own learning and their involvement in math class. I discovered that the vast majority of students enjoy working in small-groups, and they feel they are good group members. Evidence in regard to use of precise mathematical vocabulary showed an increased awareness in the importance of its usage. Student attitudes toward mathematics remained positive and unchanged throughout the research. As a result of this research, I plan to continue use of small-group work and selfassessment. I will continue emphasis on the inclusion of precise mathematical vocabulary as well as on training on cooperative learning strategies.

Cooperative Learning Groups in the Middle School Mathematics Classroom

In this action research study of my classroom of 8th grade mathematics, I investigated the inclusion of cooperative learning groups. Data was collected to see how cooperative learning groups affected oral and written communication, math scores, and attitudes toward mathematics. On the one hand, I discovered that many students enjoyed the opportunity to work within a group. On the other hand, there continues to be a handful of students who would rather work alone. The benefits outweigh the demands. Overall, students benefitted from the inclusion of cooperative learning groups. Oral explanations of solutions and methods improved during the study. Written expression also improved over this time period. As a result of this research, I plan to continue with the incorporation of cooperative learning groups in the middle school math classroom.