Traveling repairman problem for optical network recovery to restore virtual networks after a disaster [invited]


Virtual networks mapped over a physical network will suffer disconnection and/or outage thanks to disasters. After a disaster happens, the network operator should verify a repair schedule and then send repairmen to repair failures following the schedule. The schedule can modification the result of a disaster by changing the restoration order of failed elements. In this study, we introduce the traveling repairman drawback to help the network operator make the schedule once a disaster. We measure the effect of a disaster from the injury it caused, and we outline the damage because the numbers of disconnected virtual networks, failed virtual links, and failed physical links. Our objective is to find an optimal schedule for a repairman to revive the optical network with minimum injury. We 1st state the problem; then a mixed integer linear program (MILP) and three heuristic algorithms, particularly dynamic programming (DP), the greedy algorithm (GR), and simulated annealing (SA), are proposed. Finally, simulation results show that the repair schedules using MILP and DP results get the least injury however the highest complexity; GR gets the best damage with rock bottom complexity, while SA features a good balance between damage and complexity.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :Traveling Technology GovernanceABSTRACT:Within the 20th century, governance was a lot of about management than participation: enterprise IT made most of the selections regarding technology. But the twenty first
PROJECT TITLE :Ku-Band Traveling Wave Slot Array Scanned Via Positioning a Dielectric PlungerABSTRACT:This paper introduces a feeding concept aimed at eliminating the backend (phase shifters) of ancient phased arrays. A goal is
PROJECT TITLE :A Memetic Algorithm for the Traveling Salesman ProblemABSTRACT:This paper is intended a hybrid algorithm for solving the traveling salesman downside, which is listed among the NP-complete and which has received
PROJECT TITLE :Double Corrugated Waveguide for Ka-Band Traveling Wave TubeABSTRACT:The double corrugated waveguide (DCW), incorporating a row of metallic pillars on each side of the electron beam, is demonstrated as a promising
PROJECT TITLE :RF Design, Thermal Analysis, and Cold Test of a Ku-Band Continuous Wave Sheet Beam Traveling Wave TubeABSTRACT:RF circuit design, thermal analysis, fabrication, and measurement of a continual wave (CW) high-power

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry