Optical networks are expected to provide a unified platform for a diverse set of emerging applications (three-dimensional TV, digital cinema, e-health, grid computing, etc). The service differentiation will be an essential feature of these networks. Considering the fact that users have different levels of patience for different network applications, referred to as set-up delay tolerance, it will be one of the key parameters for service differentiation. Service differentiation based on set-up delay tolerance will not only enable network users to select an appropriate service class (SC) in compliance with their requirements, but will also provide an opportunity to optimize the network resource provisioning by exploiting this information, resulting in an improvement in the overall performance. Improvement in network performance can be further enhanced by exploiting the connection holding-time awareness. However, when multiple classes of service with different set-up delay tolerances are competing for network resources, the connection requests belonging to SCs with higher set-up delay tolerance have better chances to grab the resources and leave less room for the others, resulting in degradation in the blocking performance of less patient customers. This study proposes different scheduling strategies for promoting the requests belonging to smaller set-up delay tolerance SCs, such as giving priority, reserving some fraction of available resources, and augmenting the research space by providing some extra paths. Extensive simulation results show that 1) priority in the rescheduling queue is not always sufficient for eradicating the degradation effect of high delay tolerant SCs on the provisioning rate of the most stringent SC, and 2) by utilizing the proposed strategies, resource efficiency and overall network blocking performance improve significantly in all SCs.