Embodiments of the invention provide a method for performing network resource allocation over hybrid networks so that application QoS requirements are met. The hybrid networks are represented as an undirected weighted graph with the communication links as edges irrespective of the communication medium. A QoS-based resource allocation model. Another embodiment further includes utility functions that capture the QoS attributes such as reliability, timeliness, fault-tolerance and lifetime allows determining routes and bandwidth allocation such that the total system utility across the entire network is maximized.