A Class of Backpressure Algorithms for Networks Embedded in Hyperbolic Space with Controllable Delay-Throughput Trade-off

A Class of Backpressure Algorithms for Networks Embedded in Hyperbolic Space with Controllable Delay-Throughput Trade-off

Title : A Class of Backpressure Algorithms for Networks Embedded in Hyperbolic Space with Controllable Delay-Throughput Trade-off
Authors :
Stai, Eleni
Papavassiliou, Symeon
Baras, John, S.
Conference : 15th ACM International Conference on Modeling pp. 15-22
Date: October 21 - October 25, 2012

Future communications consist of an increasing number of wireless parts, while simultaneously need to support the widespread multimedia applications imposed by social networks. These human-machine systems, driven by both real time social interactions and the challenges of the wireless networks design, call for efficient and easy to implement, distributed cross-layer algorithms for their operation. Performance metrics such as throughput, delay, trust, energy consumption, need to be improved and optimized aiming at high quality communications. We investigate the coveted throughput-delay trade-off in static wireless multihop net- works based on a “computer-aided” design of the backpressure scheduling/routing algorithm for networks embedded in hyperbolic space. Both routing and scheduling exploit the hyperbolic distances to orient the packets to the destination and prioritize the transmissions correspondingly. The proposed design provides us with the freedom of controlling its theoretical throughput optimality and of counterbalancing its practical performance through simulations, leading to significant improvements of the throughput-delay trade-off.

Download Full Paper