Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017 (2017), Article ID 4362652, 15 pages
https://doi.org/10.1155/2017/4362652
Research Article

Delay-Optimal Scheduling for Two-Hop Relay Networks with Randomly Varying Connectivity: Join the Shortest Queue-Longest Connected Queue Policy

1College of Information and Communications, Korea University, Anam-dong 5-ga, Seongbuk-gu, Seoul 136-713, Republic of Korea
2Department of Computer Engineering, Hongik University, 72-1 Sangsoo-dong, Mapo-gu, Seoul 121-791, Republic of Korea

Correspondence should be addressed to Seung Jun Baek; rk.ca.aerok@keabjs

Received 1 June 2017; Accepted 30 October 2017; Published 21 November 2017

Academic Editor: Haipeng Peng

Copyright © 2017 Seung Jun Baek and Joon-Sang Park. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Y. Yang, H. Hu, J. Xu, and G. Mao, “Relay technologies for WiMAX and LTE-advanced mobile systems,” IEEE Communications Magazine, vol. 47, no. 10, pp. 100–105, 2009. View at Publisher · View at Google Scholar · View at Scopus
  2. K. T. Phan, T. Le-Ngoc, and L. B. Le, “Optimal Resource Allocation for Buffer-Aided Relaying with Statistical QoS Constraint,” IEEE Transactions on Communications, vol. 64, no. 3, pp. 959–972, 2016. View at Publisher · View at Google Scholar · View at Scopus
  3. S. W. Peters, A. Y. Panah, K. T. Truong, and R. W. Heath, “Relay architectures for 3GPP LTE-advanced,” EURASIP Journal on Wireless Communications and Networking, vol. 2009, Article ID 618787, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. R. Ford, M. Zhang, M. Mezzavilla, S. Dutta, S. Rangan, and M. Zorzi, “Achieving ultra-low latency in 5G millimeter wave cellular networks,” IEEE Communications Magazine, vol. 55, no. 3, pp. 196–203, 2017. View at Publisher · View at Google Scholar
  5. C.-X. Wang, F. Haider, X. Gao et al., “Cellular architecture and key technologies for 5G wireless communication networks,” IEEE Communications Magazine, vol. 52, no. 2, pp. 122–130, 2014. View at Publisher · View at Google Scholar · View at Scopus
  6. M. Tehrani, M. Uysal, and H. Yanikomeroglu, “Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions,” IEEE Communications Magazine, vol. 52, no. 5, pp. 86–92, 2014. View at Publisher · View at Google Scholar · View at Scopus
  7. D. Feng, L. Lu, Y. Y. Wu, G. Li, S. Li, and G. Feng, “Device-to-device communications in cellular networks,” IEEE Communications Magazine, vol. 52, no. 4, pp. 49–55, 2014. View at Publisher · View at Google Scholar
  8. A. Bletsas, A. Khisti, D. P. Reed, and A. Lippman, “A simple cooperative diversity method based on network path selection,” IEEE Journal on Selected Areas in Communications, vol. 24, no. 3, pp. 659–672, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. S. Cui, A. M. Haimovich, O. Somekh, and H. V. Poor, “Opportunistic relaying in wireless networks,” Institute of Electrical and Electronics Engineers Transactions on Information Theory, vol. 55, no. 11, pp. 5121–5137, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. Y. Jing and H. Jafarkhani, “Single and multiple relay selection schemes and their achievable diversity orders,” IEEE Transactions on Wireless Communications, vol. 8, no. 3, pp. 1414–1423, 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. R. Wang, V. K. Lau, and Y. Cui, “Queue-aware distributive resource control for delay-sensitive two-hop {MIMO} cooperative systems,” IEEE Transactions on Signal Processing, vol. 59, no. 1, pp. 341–350, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. N. Zlatanov, A. Ikhlef, T. Islam, and R. Schober, “Buffer-aided cooperative communications: opportunities and challenges,” IEEE Communications Magazine, vol. 52, no. 4, pp. 146–153, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. H. Xu, L. Huang, L. Chen, and S. Lin, “Joint relay assignment and rate–power allocation for multiple paths in cooperative networks,” Wireless Networks, vol. 22, no. 3, pp. 741–754, 2016. View at Publisher · View at Google Scholar · View at Scopus
  14. A. Sabharwal, P. Schniter, D. Guo, D. W. Bliss, S. Rangarajan, and R. Wichman, “In-band full-duplex wireless: challenges and opportunities,” IEEE Journal on Selected Areas in Communications, vol. 32, no. 9, pp. 1637–1652, 2014. View at Publisher · View at Google Scholar · View at Scopus
  15. Z. Zhang, X. Chai, K. Long, A. V. Vasilakos, and L. Hanzo, “Full duplex techniques for 5G networks: self-interference cancellation, protocol design, and relay selection,” IEEE Communications Magazine, vol. 53, no. 5, pp. 128–137, 2015. View at Publisher · View at Google Scholar
  16. M. Iwamura, H. Takahashi, and N. Satoshi, “Relay technology in lte-advanced,” NTT DoCoMo Technical Journal, vol. 12, no. 2, pp. 29–36, 2010. View at Google Scholar
  17. L. Tassiulas and A. Ephremides, “Dynamic server allocation to parallel queues with randomly varying connectivity,” Institute of Electrical and Electronics Engineers Transactions on Information Theory, vol. 39, no. 2, pp. 466–478, 1993. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. J. Walrand, An Introduction to Queueing Networks, Prentice Hall, 1988.
  19. E. M. Yeh and A. S. Cohen, “Throughput and delay optimal resource allocation in multiaccess fading channels,” in Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2003. View at Scopus
  20. D. N. Tse and S. V. Hanly, “Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacities,” Institute of Electrical and Electronics Engineers Transactions on Information Theory, vol. 44, no. 7, pp. 2796–2815, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. L. Tassiulas and A. Ephremides, “Dynamic scheduling for minimum delay in tandem and parallel constrained queueing models,” Annals of Operations Research, vol. 48, no. 1-4, pp. 333–355, 1994. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. Y. Cui, V. K. Lau, and E. Yeh, “Delay optimal buffered decode-and-forward for two-hop networks with random link connectivity,” Institute of Electrical and Electronics Engineers Transactions on Information Theory, vol. 61, no. 1, pp. 404–425, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. A. Ikhlef, D. S. Michalopoulos, and R. Schober, “Max-max relay selection for relays with buffers,” IEEE Transactions on Wireless Communications, vol. 11, no. 3, pp. 1124–1135, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. Y. Cui, E. M. Yeh, and R. Liu, “Enhancing the delay performance of dynamic backpressure algorithms,” IEEE/ACM Transactions on Networking, vol. 24, no. 2, pp. 954–967, 2016. View at Publisher · View at Google Scholar · View at Scopus
  25. D. P. Bertsekas, Dynamic Programming and Optimal Control, vol. 1, Athena Scientific Belmont, Mass, USA, 1995.
  26. X. R. Cao, Stochastic Learning and Optimization: A Sensitivity-Based Approach, Springer-Verlag, New York, NY, USA, 1st edition, 2007.
  27. L. Tassiulas and A. Ephremides, “Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks,” Institute of Electrical and Electronics Engineers Transactions on Automatic Control, vol. 37, no. 12, pp. 1936–1948, 1992. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. L. Georgiadis, M. J. Neely, and L. Tassiulas, “Resource allocation and cross-layer control in wireless networks,” Foundations and Trends in Networking, vol. 1, no. 1, 2006. View at Publisher · View at Google Scholar · View at Scopus
  29. M. J. Neely, E. Modiano, and C. E. Rohrs, “Dynamic power allocation and routing for time-varying wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, pp. 89–103, 2005. View at Publisher · View at Google Scholar · View at Scopus
  30. A. Eryilmaz and R. Srikant, “Joint congestion control, routing, and MAC for stability and fairness in wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, pp. 1514–1524, 2006. View at Publisher · View at Google Scholar · View at Scopus
  31. L. Bui, R. Srikant, and A. Stolyar, “Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing,” in Proceedings of the 28th Conference on Computer Communications, IEEE INFOCOM 2009, pp. 2936–2940, Brazil, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  32. L. Ying, S. Shakkottai, A. Reddy, and S. Liu, “On combining shortest-path and back-pressure routing over multihop wireless networks,” IEEE/ACM Transactions on Networking, vol. 19, no. 3, pp. 841–854, 2011. View at Publisher · View at Google Scholar · View at Scopus
  33. M. Alresaini, M. Sathiamoorthy, B. Krishnamachari, and M. J. Neely, “Backpressure with adaptive redundancy (BWAR),” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM '12), pp. 2300–2308, March 2012. View at Publisher · View at Google Scholar · View at Scopus
  34. E. Athanasopoulou, L. X. Bui, T. Ji, R. Srikant, and A. Stolyar, “Back-pressure-based packet-by-packet adaptive routing in communication networks,” IEEE/ACM Transactions on Networking, vol. 21, no. 1, pp. 244–257, 2013. View at Publisher · View at Google Scholar · View at Scopus
  35. S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali, “Routing without routes: the backpressure collection protocol,” in Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN '10), pp. 279–290, IEEE, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  36. A. Warrier, S. Janakiraman, S. Ha, and I. Rhee, “DiffQ: practical differential backlog congestion control for wireless networks,” in Proceedings of the 28th IEEE International Conference on Computer Communications (INFOCOM '09), pp. 262–270, IEEE, Rio de Janeiro, Brazil, April 2009. View at Publisher · View at Google Scholar
  37. J. Ryu, V. Bhargava, N. Paine, and S. Shakkottai, “Back-pressure routing and rate control for ICNs,” in Proceedings of the 16th Annual Conference on Mobile Computing and Networking, MobiCom 2010, pp. 365–376, USA, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  38. D. Stoyan and D. J. Daley, Comparison Methods for Queues and Other Stochastic Models, John Wiley & Sons, New York, NY, USA, 1983. View at MathSciNet
  39. M. C. González, C. A. Hidalgo, and A.-L. Barabási, “Understanding individual human mobility patterns,” Nature, vol. 453, no. 7196, pp. 779–782, 2008. View at Publisher · View at Google Scholar · View at Scopus