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

01.09.2015

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

verfasst von: Xin Chen, Yuan Si, Xudong Xiang

Erschienen in: The Journal of Supercomputing | Ausgabe 9/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Delay-bounded resource allocation for femtocells exploiting the statistical multiplexing gain
verfasst von
Xin Chen
Yuan Si
Xudong Xiang
Publikationsdatum
01.09.2015
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 9/2015
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-015-1494-9

Weitere Artikel der Ausgabe 9/2015

The Journal of Supercomputing 9/2015 Zur Ausgabe

Premium Partner