Real-time channels are established between a source and destination have to provide guarantee in-time delivery of realtime messages in multi-hop networks. In this paper, we propose a real-time channel allocation algorithm where routing is based on the utility accrued for soft real-time applications, the timeliness are characterized by Jensen's Time Utility Function (TUFs) which are non-increasing. The utility and delay based heuristic function have been used to find out the shortest path in the network. This paper utilizes the concept of resource reclaiming where unused resources are reclaimed. Periodic timer function is used to reclaim the resources. The performance of the proposed algorithm is measured through simulation studies for wide range of network parameters and utility function. It is observed that proposed scheme have better performance as compared with the performance of scheme [10].