Sustainability of the service continuity provided in the optical wavelength division multiplexing (WDM) networks with dynamic traffic environment requires effective protection schemes in the connections. Various approaches have been introduced for path protection and wavelength assignment to ensure survivability in WDM networks. In this paper, we propose a two-step algorithm to designate dedicated-path and shared-path protection schemes. The heuristic-based algorithm utilizes a global labeling which considers service time and line protection information. Thus, the algorithm aims to increase resource utilization by improving the efficiency of shared path protection. The proposed algorithm is applied to USNET and EuropeNet networks and performance analysis in terms of blocking probability and resource utilization is carried out.