Skip to main content
Top
Published in: The Journal of Supercomputing 9/2015

01-09-2015

Delay-bounded resource allocation for femtocells exploiting the statistical multiplexing gain

Authors: Xin Chen, Yuan Si, Xudong Xiang

Published in: The Journal of Supercomputing | Issue 9/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Femtocell is an efficient solution for mobile operators to expand indoor coverage and increase network capacity. In this paper, we study the downlink resource allocation problem of two-tier macrocell–femtocell networks. We first formulate the problem as a Mixed Integer Non-Linear Program (MINLP) which aims to maximize the capacity of clustered femtocell networks subject to hard delay constraints of flows with different priorities. Next, we build \((\rho (\theta ),\sigma (\theta ))\) arrival model for the traffics and apply Stochastic Network Calculus (SNC) to transforming the delay constraints into alternative minimum transmission rate requirements, then we propose a resource allocation algorithm called S-SAPCS to solve the MINLP. Simulation results show that the proposed algorithm has near-optimal performance. We also design a scheme based on deterministic network calculus to show that S-SAPCS is able to exploit the statistical multiplexing gain among multiple flows, which improves the throughput significantly.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Abdelnasser A, Hossain E (2013) Subchannel and power allocation schemes for clustered femtocells in two-tier OFDMA hetnets. In: Communications Workshops (ICC), 2013 IEEE international conference on, pp 1129–1133. doi:10.1109/ICCW.2013.6649406 Abdelnasser A, Hossain E (2013) Subchannel and power allocation schemes for clustered femtocells in two-tier OFDMA hetnets. In: Communications Workshops (ICC), 2013 IEEE international conference on, pp 1129–1133. doi:10.​1109/​ICCW.​2013.​6649406
4.
go back to reference Arslan M, Yoon J, Sundaresan K, Krishnamurthy S, Banerjee S (2013) A resource management system for interference mitigation in enterprise OFDMA femtocells. IEEE/ACM Trans Netw 21(5):1447–1460. doi:10.1109/TNET.2012.2226245 CrossRef Arslan M, Yoon J, Sundaresan K, Krishnamurthy S, Banerjee S (2013) A resource management system for interference mitigation in enterprise OFDMA femtocells. IEEE/ACM Trans Netw 21(5):1447–1460. doi:10.​1109/​TNET.​2012.​2226245 CrossRef
5.
go back to reference Azodolmolky S, Wieder P, Yahyapour R (2013) Performance evaluation of a scalable software-defined networking deployment. In: Software defined networks (EWSDN), 2013 Second European Workshop on, IEEE pp 68–74 Azodolmolky S, Wieder P, Yahyapour R (2013) Performance evaluation of a scalable software-defined networking deployment. In: Software defined networks (EWSDN), 2013 Second European Workshop on, IEEE pp 68–74
6.
go back to reference Capozzi F, Piro G, Grieco LA, Boggia G, Camarda P (2012) A system-level simulation framework for lte femtocells. In: Proceedings of the 5th international ICST conference on simulation tools and techniques, pp 211–213. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). http://dl.acm.org/citation.cfm?id=2263049 Capozzi F, Piro G, Grieco LA, Boggia G, Camarda P (2012) A system-level simulation framework for lte femtocells. In: Proceedings of the 5th international ICST conference on simulation tools and techniques, pp 211–213. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). http://​dl.​acm.​org/​citation.​cfm?​id=​2263049
7.
go back to reference Ciucu F, Burchard A, Liebeherr J (2005) A network service curve approach for the stochastic analysis of networks. In: Proceedings of the 2005 ACM SIGMETRICS international conference on measurement and modeling of computer systems, SIGMETRICS ’05, pp 279–290. ACM, New York, NY, USA. doi:10.1145/1064212.1064251 Ciucu F, Burchard A, Liebeherr J (2005) A network service curve approach for the stochastic analysis of networks. In: Proceedings of the 2005 ACM SIGMETRICS international conference on measurement and modeling of computer systems, SIGMETRICS ’05, pp 279–290. ACM, New York, NY, USA. doi:10.​1145/​1064212.​1064251
8.
go back to reference Doumi TL, Dolan MF, Tatesh S, Casati A, Tsirtsis G, Anchan K, Flore D (2013) Lte for public safety networks. IEEE Commun Mag 51(2):106–112CrossRef Doumi TL, Dolan MF, Tatesh S, Casati A, Tsirtsis G, Anchan K, Flore D (2013) Lte for public safety networks. IEEE Commun Mag 51(2):106–112CrossRef
10.
go back to reference Fan L, Wang Y, Cheng X, Li J, Jin S (2015) Privacy theft malware multi-process collaboration analysis. Secur Commun Netw 8(1):51–67CrossRef Fan L, Wang Y, Cheng X, Li J, Jin S (2015) Privacy theft malware multi-process collaboration analysis. Secur Commun Netw 8(1):51–67CrossRef
12.
go back to reference Fidler M (2006) An end-to-end probabilistic network calculus with moment generating functions. In: Quality of service, 2006. IWQoS 2006. 14th IEEE international Workshop on, pp 261–270 Fidler M (2006) An end-to-end probabilistic network calculus with moment generating functions. In: Quality of service, 2006. IWQoS 2006. 14th IEEE international Workshop on, pp 261–270
14.
go back to reference Hosseinimotlagh S, Khunjush F, Samadzadeh R (2015) Seats: smart energy-aware task scheduling in real-time cloud computing. J Supercomput 71(1):45–66CrossRef Hosseinimotlagh S, Khunjush F, Samadzadeh R (2015) Seats: smart energy-aware task scheduling in real-time cloud computing. J Supercomput 71(1):45–66CrossRef
17.
go back to reference Jiang Y (2010) A Note on Applying Stochastic Network Calculus[C]. In: Proceedings of SIGCOMM’10, Pisa, Italy, pp 16–20 Jiang Y (2010) A Note on Applying Stochastic Network Calculus[C]. In: Proceedings of SIGCOMM’10, Pisa, Italy, pp 16–20
18.
go back to reference Li C, Burchard A, Liebeherr J (2007) A network calculus with effective bandwidth. IEEE/ACM Trans Netw (TON) 15(6):1442–1453CrossRef Li C, Burchard A, Liebeherr J (2007) A network calculus with effective bandwidth. IEEE/ACM Trans Netw (TON) 15(6):1442–1453CrossRef
20.
go back to reference Lin C, Liu Y, Tao M (2013) Cross-layer optimization of two-way relaying for statistical qos guarantees. IEEE J Sel Areas Commun 31(8):1583–1596CrossRef Lin C, Liu Y, Tao M (2013) Cross-layer optimization of two-way relaying for statistical qos guarantees. IEEE J Sel Areas Commun 31(8):1583–1596CrossRef
23.
go back to reference Lu Z, Sun Y, Wen X, Su T, Ling D (2012) An energy-efficient power control algorithm in femtocell networks. In: Computer science and education (ICCSE), 2012 7th international conference on, pp 395–400 Lu Z, Sun Y, Wen X, Su T, Ling D (2012) An energy-efficient power control algorithm in femtocell networks. In: Computer science and education (ICCSE), 2012 7th international conference on, pp 395–400
24.
go back to reference Mhiri F, Sethom K, Bouallegue R (2013) A survey on interference management techniques in femtocell self-organizing networks. J Netw Comput Appl 36(1):58–65CrossRef Mhiri F, Sethom K, Bouallegue R (2013) A survey on interference management techniques in femtocell self-organizing networks. J Netw Comput Appl 36(1):58–65CrossRef
28.
go back to reference Rosensweig EJ, Kurose J (2013) A network calculus for cache networks. In: INFOCOM, 2013 proceedings IEEE, pp 85–89 Rosensweig EJ, Kurose J (2013) A network calculus for cache networks. In: INFOCOM, 2013 proceedings IEEE, pp 85–89
30.
go back to reference Valls JJ, Ros A, Sahuquillo J, Gomez ME (2015) Ps-cache: an energy-efficient cache design for chip multiprocessors. J Supercomput 71(1):67–86CrossRef Valls JJ, Ros A, Sahuquillo J, Gomez ME (2015) Ps-cache: an energy-efficient cache design for chip multiprocessors. J Supercomput 71(1):67–86CrossRef
32.
go back to reference Wang Y (2013) On deriving stable backlog bounds by stochastic network calculus. In: Teletraffic Congress (ITC), 2013 25th International, IEEE pp 1–8 Wang Y (2013) On deriving stable backlog bounds by stochastic network calculus. In: Teletraffic Congress (ITC), 2013 25th International, IEEE pp 1–8
33.
go back to reference Xiang J, Zhang Y, Skeie T, Xie L (2010) Downlink spectrum sharing for cognitive radio femtocell networks. Syst J IEEE 4(4):524–534CrossRef Xiang J, Zhang Y, Skeie T, Xie L (2010) Downlink spectrum sharing for cognitive radio femtocell networks. Syst J IEEE 4(4):524–534CrossRef
Metadata
Title
Delay-bounded resource allocation for femtocells exploiting the statistical multiplexing gain
Authors
Xin Chen
Yuan Si
Xudong Xiang
Publication date
01-09-2015
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 9/2015
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-015-1494-9

Other articles of this Issue 9/2015

The Journal of Supercomputing 9/2015 Go to the issue

Premium Partner