Skip to main content
Erschienen in: Wireless Networks 6/2010

01.08.2010

Creating templates to achieve low delay in multi-carrier frame-based wireless data systems

verfasst von: Matthew Andrews, Lisa Zhang

Erschienen in: Wireless Networks | Ausgabe 6/2010

Einloggen

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

search-config
loading …

Abstract

We consider the problem of creating template-based schedules for multi-carrier frame-based wireless data systems. A template consists of an assignment of carriers to users over a fixed set of time slots. This schedule can then be repeated multiple times. Repeated template schedules require no continuous feedback of information (such as channel conditions), thereby relieving the signaling overhead. This setup is suitable for applications such as Wimax where users are typically static. Our aim is to assign carriers to users in such a way that the service per user is as smooth as possible. This in turn ensures that the users experience low delay. A number of elegant template scheduling algorithms exist for the single-carrier case. However, the case of multi-carrier systems where the channel rates can be different on different carriers has received much less attention. We present a general framework for studying the delay performance of a multi-carrier template. We then describe a number of deterministic and randomized scheduling algorithms for template creation and study their delay performance via analysis and simulation. We also show that the delay bounds can sometimes be improved by randomly shifting the schedule on each carrier and by scheduling in a hierarchical manner.

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

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!

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"

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Altman, E., Gaujal, B., & Hordijk, A. (2000). Balanced sequences and optimal routing. Journal of the ACM, 47(4), 752–775.CrossRefMathSciNet Altman, E., Gaujal, B., & Hordijk, A. (2000). Balanced sequences and optimal routing. Journal of the ACM, 47(4), 752–775.CrossRefMathSciNet
2.
Zurück zum Zitat Altman, E., Gaujal, B., & Hordijk, A. (2002). Regular ordering and applications in control policies. Journal of Discrete Event Dynamic Systems, 12(2), 187–210.MATHCrossRefMathSciNet Altman, E., Gaujal, B., & Hordijk, A. (2002). Regular ordering and applications in control policies. Journal of Discrete Event Dynamic Systems, 12(2), 187–210.MATHCrossRefMathSciNet
3.
Zurück zum Zitat Andrews, M., & Vojnovic, M. (2003). Scheduling reserved traffic in input-queued switches: New delay bounds via probabilistic techniques. In Proceedings of IEEE INFOCOM ’03. Andrews, M., & Vojnovic, M. (2003). Scheduling reserved traffic in input-queued switches: New delay bounds via probabilistic techniques. In Proceedings of IEEE INFOCOM ’03.
4.
Zurück zum Zitat Andrews, M., & Zhang, L. (2007). Scheduling algorithms for multi-carrier wireless data systems. In Proceedings of ACM MOBICOM ’07. Andrews, M., & Zhang, L. (2007). Scheduling algorithms for multi-carrier wireless data systems. In Proceedings of ACM MOBICOM ’07.
5.
Zurück zum Zitat Bar-Noy, A., Bhatia, R., Naor, J., & Schieber, B. (1998). Minimizing service and operation costs of periodic scheduling. In Proceedings of the 9th annual ACM-SIAM symposium on discrete algorithms. Bar-Noy, A., Bhatia, R., Naor, J., & Schieber, B. (1998). Minimizing service and operation costs of periodic scheduling. In Proceedings of the 9th annual ACM-SIAM symposium on discrete algorithms.
6.
Zurück zum Zitat Borst, S. (1994). Polling systems. PhD thesis, CWI, The Netherlands. Borst, S. (1994). Polling systems. PhD thesis, CWI, The Netherlands.
7.
Zurück zum Zitat Borst, S., & Ramakrishnan, K. (1999). Optimization of template-driven scheduling mechanisms: Regularity measures and computational techniques. Journal of Scheduling, 2, 19–33.MATHCrossRef Borst, S., & Ramakrishnan, K. (1999). Optimization of template-driven scheduling mechanisms: Regularity measures and computational techniques. Journal of Scheduling, 2, 19–33.MATHCrossRef
8.
Zurück zum Zitat Gaujal, B., Hordijk, A., Van Der Laan, D. (2007). On the optimal open-loop control policy for deterministic and exponential polling systems. Probability in the Engineering and Informational Sciences, 21(2), 157–187.MATHCrossRefMathSciNet Gaujal, B., Hordijk, A., Van Der Laan, D. (2007). On the optimal open-loop control policy for deterministic and exponential polling systems. Probability in the Engineering and Informational Sciences, 21(2), 157–187.MATHCrossRefMathSciNet
11.
Zurück zum Zitat Hofri, M., & Rosberg, Z. (1987). Packet delay under the golden ratio weighted TDM policy in a multiple-access channel. IEEE Transactions on Information Theory, 33, 341–349.MATHCrossRef Hofri, M., & Rosberg, Z. (1987). Packet delay under the golden ratio weighted TDM policy in a multiple-access channel. IEEE Transactions on Information Theory, 33, 341–349.MATHCrossRef
12.
Zurück zum Zitat Itai, A., & Rosberg, Z. (1984). A golden ratio control policy for a multiple-access channel. IEEE Transactions on Automatic Control, 29(8):712–718, August.MATHCrossRefMathSciNet Itai, A., & Rosberg, Z. (1984). A golden ratio control policy for a multiple-access channel. IEEE Transactions on Automatic Control, 29(8):712–718, August.MATHCrossRefMathSciNet
13.
14.
Zurück zum Zitat Scheideler, C. (2000). Probabilistic methods for coordination problems. Habilitation thesis, Paderborn University. Scheideler, C. (2000). Probabilistic methods for coordination problems. Habilitation thesis, Paderborn University.
Metadaten
Titel
Creating templates to achieve low delay in multi-carrier frame-based wireless data systems
verfasst von
Matthew Andrews
Lisa Zhang
Publikationsdatum
01.08.2010
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2010
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-009-0227-5

Weitere Artikel der Ausgabe 6/2010

Wireless Networks 6/2010 Zur Ausgabe

Neuer Inhalt