Skip to main content

On the Problem of Resource Allocation and System Capacity Evaluation via a Blocking Queuing Model in D2D Enabled Overlay Cellular Networks

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 9143))

Abstract

We assume a D2D overlay enabled cellular network where two types of users are considered. D2D enabled users may communicate either via the Base Station (BS) or directly with each other, while cellular users can communicate only via the BS. In this type of network resource blocks (RBs) are split into two different categories, applicable for D2D access and cellular access respectively. We first introduce a blocking queuing model that can be used to effectively represent the process of allocation of resources to the different types of users. Subsequently we address the problem of fair resource assignment by formulating it as a multi-objective optimization problem of minimizing the maximum blocking probability experienced by any type of user in the system. We show that the optimal RBs assignment policy is of threshold type, while an adaptive algorithm to estimate the required parameters of the optimal policy is presented. Through modeling and simulation the achievable system capacity is evaluated and the superiority of the proposed optimal policy is demonstrated.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Papavassiliou, S., Tassiulas, L., Tandon, P.: Meeting QOS requirements in a cellular network with reuse partitioning. IEEE J. Sel. Areas Commun. 12(8), 1389–1400 (1994)

    Article  Google Scholar 

  2. Asadi, A., Qing, W., Mancuso, V.: A survey on device-to-device communication in cellular networks. IEEE Commun. Surv. Tutorials 16(4), 1801–1819 (2014)

    Article  Google Scholar 

  3. Phunchongharn, P., Hossain, E., Kim, D.I.: Resource allocation for device-to-device communications underlaying LTE-advanced networks. IEEE Wireless Commun. 20(4), 91–100 (2013)

    Article  Google Scholar 

  4. Fodor, G., Dahlman, E., Mildh, G., Parkvall, S., Reider, N., Miklós, G., Turányi, Z., Research, E.: Design aspects of network assisted device-to-device communications. IEEE Commun. Mag. 50(3), 170–177 (2012)

    Article  Google Scholar 

  5. Lei, L., Zhong, Z., Lin, C., Shen, X.: Operator controlled device-to-device communications in LTE-advanced networks. IEEE Wireless Commun. 19(3), 96–104 (2012)

    Article  Google Scholar 

  6. Lin, X., Andrews, J.G. and Ghosh, A.: Spectrum sharing for device-to-device communication in cellular Networks, September 2014. http://arxiv.org/abs/1305.4219

  7. Lippman, S.: Applying a new device in the optimization of exponential queueing systems. Oper. Res. 23, 687–710 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  8. Varaiya, P., Rosberg, Z., Walrand, J.: Optimal control of service in tandem queues. IEEE Trans. Automatic Control 27, 600–609 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  9. Akkarajitsakul, K., Phunchongharn, P., Hossain, E., and Bhargava, V.K.: Mode Selection for Energy-Efficient D2D Communications in LTE-Advanced Networks: A Coalitional Game Approach. IEEE International Conference on Communication Systems, November 2012

    Google Scholar 

  10. Doppler, K., Yu, C.-H., Ribeiro, C.B., Jänis, P.: Mode selection for Device-to-Device Communication underlaying an LTE-Advanced Network. IEEE Wireless Communications & Networking Conference, April 2010

    Google Scholar 

  11. Liu, Z., Peng, T., Xiang, S., Wang, W.: Mode Selection for Device-to-Device (D2D) Communication under LTE-Advanced Networks”, International Conference on Communications, June 2012

    Google Scholar 

Download references

Acknowledgement

This research is co-financed by the European Union (European Social Fund) and Hellenic national funds through the Operational Program ‘Education and Lifelong Learning’ (NSRF 2007-2013).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Georgios Katsinis .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Katsinis, G., Tsiropoulou, E.E., Papavassiliou, S. (2015). On the Problem of Resource Allocation and System Capacity Evaluation via a Blocking Queuing Model in D2D Enabled Overlay Cellular Networks. In: Papavassiliou, S., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2015. Lecture Notes in Computer Science(), vol 9143. Springer, Cham. https://doi.org/10.1007/978-3-319-19662-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19662-6_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19661-9

  • Online ISBN: 978-3-319-19662-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics