liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Dynamic Power Control for Packets with Deadlines
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Nokia Bell Labs, Germany.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-4416-7702
Nokia Bell Labs, Germany.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Univ Maryland, MD 20742 USA.
Show others and affiliations
2018 (English)In: 2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), IEEE , 2018Conference paper, Published paper (Refereed)
Abstract [en]

Wireless devices need to adapt their transmission power according to the fluctuating wireless channel in order to meet constraints of delay sensitive applications. In this paper, we consider delay sensitivity in the form of strict packet deadlines arriving in a transmission queue. Packets missing the deadline while in the queue are dropped from the system. We aim at minimizing the packet drop rate under average power constraints. We utilize tools from Lyapunov optimization to find an approximate solution by selecting power allocation. We evaluate the performance of the proposed algorithm and show that it achieves the same performance in terms of packet drop rate with that of the Earliest Deadline First (EDF) when the available power is sufficient. However, our algorithm outperforms EDF regarding the trade-off between packet drop rate and average power consumption.

Place, publisher, year, edition, pages
IEEE , 2018.
Series
IEEE Global Communications Conference, ISSN 2334-0983
Keywords [en]
Deadline-constrained traffic; power efficient algorithms; Lyapunov optimization; centralized scheduler; dynamic algorithms
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:liu:diva-158394DOI: 10.1109/GLOCOM.2018.8648124ISI: 000465774306017ISBN: 978-1-5386-4727-1 (electronic)OAI: oai:DiVA.org:liu-158394DiVA, id: diva2:1332810
Conference
IEEE Global Communications Conference (GLOBECOM)
Note

Funding Agencies|European Unions Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant [643002, 642743]; Center for Industrial Information Technology (CENIIT)

Available from: 2019-06-28 Created: 2019-06-28 Last updated: 2019-10-08
In thesis
1. Performance Analysis and Optimization for Time Critical Networking
Open this publication in new window or tab >>Performance Analysis and Optimization for Time Critical Networking
2019 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Future communication systems will be characterized by heterogeneous traffic and requirements. Time critical applications like cyberphysical systems, augmented and virtual reality, raise the need for a low-latency based network. At the same time, conventional devices requiring for high throughput will co-exist with time critical applications. Besides the new technologies, new scheduling and optimization techniques are needed to face these challenges. 

In this thesis, we investigate the issues arising from the deployment of these technologies. In Paper I, we explore the benefits of dynamic Transmission Time Interval (TTI) selection in a heterogeneous network environment. We consider packets with deadlines and we optimize jointly the TTI length and the channel allocation. After proving the NP-hardness of the problem, we propose a greedy algorithm taking decisions in polynomial time. The first work opens new questions regarding the deadline-constrained traffic such as how the minimum average drop rate can be achieved. In Paper II, we consider power-limited devices with deadline-constrained traffic. Lyapunov optimization methods are explored to solve the problem with time average objective and constraints. We develop a dynamic, polynomial time, algorithm that finds an approximation of the dropping rate minimization problem under average power constraints. 

Besides the new techniques, future communication systems will require the development of new technologies for a more exible and elastic network. Multi-access Edge Computing (MEC) and Virtual Network Function (VNF) technologies are considered two of the key technologies for next generation networks. In Paper III, we analyze the performance of a network that hosts VNF and consists of MEC servers and servers at the core. As a first step, we consider a simple end-to-end communication system and provide analytical expressions for the end-to-end delay and system throughput by applying tools from queueing theory. Based on the first step, we provide the methodology for analyzing scaled-up systems with arbitrary number of servers. Simulation results show that our analytical model performs well. Furthermore, this work provides insights for the design and performance optimization of such systems such as optimal ow control and resource allocation.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2019. p. 19
Series
Linköping Studies in Science and Technology. Licentiate Thesis, ISSN 0280-7971 ; 1853
National Category
Communication Systems
Identifiers
urn:nbn:se:liu:diva-160794 (URN)9789179299941 (ISBN)
Presentation
2019-10-07, K3, Kåkenhus, Campus Norrköping, Norrköping, 13:10 (English)
Opponent
Supervisors
Available from: 2019-10-08 Created: 2019-10-08 Last updated: 2019-10-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Fountoulakis, EmmanouilPappas, NikolaosEphremides, AnthonyAngelakis, Vangelis
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 72 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf