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 time-critical networking with heterogeneous traffic
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
Electrical and Computer Engineering Department, University of Maryland, College Park, USA.ORCID iD: 0000-0003-4416-7702
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Electrical and Computer Engineering Department, University of Maryland, College Park, USA.
2021 (English)In: ITU Journal on Future and Evolving Technologies, ISSN 2616-8375, Vol. 2, no 1Article in journal (Refereed) Published
Abstract [en]

Future wireless networks will be characterized by heterogeneous traffic requirements. Examples can be low-latency or minimum-througput requirements. Therefore, the network has to adjust to different needs. Usually, users with low-latency requirements have to deliver their demand within a specific time frame, i.e., before a deadline, and they coexist with throughput oriented users. In addition, mobile devices have a limited-power budget and therefore, a power-efficient scheduling scheme is required by the network. In this work, we cast a stochastic network optimization problem for minimizing the packet drop rate while guaranteeing a minimum throughput and taking into account the limited-power capabilities of the users. We apply tools from Lyapunov optimization theory in order to provide an algorithm, named Dynamic Power Control (DPC) algorithm, that solves the formulated problem in real time. It is proved that the DPC algorithm gives a solution arbitrarily close to the optimal one. Simulation results show that our algorithm outperforms the baseline Largest-Debt-First (LDF) algorithm for short deadlines and multiple users.

Place, publisher, year, edition, pages
2021. Vol. 2, no 1
Keywords [en]
Deadline‑constrained traffic, Dynamic algorithms, Heterogeneous traffic, Lyapunov optimization, Power‑efficient algorithms, Scheduling
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:liu:diva-180466DOI: 10.52953/SAGV1643OAI: oai:DiVA.org:liu-180466DiVA, id: diva2:1605205
Available from: 2021-10-22 Created: 2021-10-22 Last updated: 2022-06-03Bibliographically approved
In thesis
1. Performance and Optimization Aspects of Time Critical Networking
Open this publication in new window or tab >>Performance and Optimization Aspects of Time Critical Networking
2021 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

5G and beyond networks are driven by the vision of the Internet of Things and mission-critical communications that have time-sensitive applications requiring low latency. These new, related to the previous network generations, requirements are challenging and they have a technical impact on the design of communication networks and classical networks cannot support such requirements. To fulfill those requirements, we need to design technologies and techniques across all the layers of the network. Moreover, time-sensitive applications, e.g., a cyber-physical system with sensors, may require fresh data. The traditional notion of latency is not sufficient to characterize the freshness of the data. However, a new metric has been proposed that captures the freshness of the data and it is called Age of Information (AoI). AoI takes into account not only the packet delivery delay but also the times between the generation of the information.

Besides the time-critical applications, communication networks have to support the classical Mobile Broadband (MBB) users that usually have throughput requirements. Time-critical applications together with MBB users create a network with heterogeneous traffic. Therefore, 5G and beyond networks will be characterized also by the heterogeneity of the traffic. The goal of thesis is to study the performance of networks with heterogeneous traffic including time-sensitive applications and provide solutions for optimizing it.

In the first paper, we provide a dynamic algorithm with low complexity that schedules users with heterogeneous traffic. In particular, we consider a wireless network with two sets of users; i) users with deadline-constrained traffic, ii) users with minimum throughput requirements. In addition, the users have a limited power budget. This work aims at the minimization of the packet drop rate while achieving the minimum throughput requirements, and average power below a threshold. In order to achieve our goal, we cast a stochastic optimization problem and use the Lyapunov optimization framework to solve it. We propose a dynamic power control algorithm that is proven to provide a solution arbitrarily close to the optimal one.

The second paper investigates the impact of sampling cost in a wireless network with AoI-oriented users that sample and transmit their information over an erasure wireless channel to a receiver. The users can decide to sample and transmit a new status update or to send an old one. Our goal is to study the impact of storing non-fresh packets on the total system cost when the sampling and transmission costs are not negligible. We formulate a stochastic optimization problem for minimizing the average total cost while providing fresh enough data to the receiver. Three scheduling policies are provided, as well as their performances through simulation results. We observe that having the option to send an old packet can significantly improve the total system cost.

In the third and fourth papers, we consider a wireless network consisting of an AoI-oriented user and a deadline-constrained user. More specifically, in the fourth paper, we study the interplay between packet drop rate and the average AoI of users in a multi-access channel. We provide analytical expressions for the average AoI by modeling the evolution of the AoI as a Discrete- Time Markov Chain (DTMC). Furthermore, we model the remaining time of the packet with the deadline as a DTMC, and by utilizing its steady-state distribution, we provide the analytical expression of the packet drop rate. Inspiring by the third paper, the fourth paper considers the AoI minimization with timely-throughput constraints. Both time-correlated and independent identically distributed channel models are considered. The problem is formulated as a CMDP and is relaxed by utilizing tools from Lyapunov optimization theory. The relaxed problem is a finite horizon MDP problem which is solved by applying backward dynamic programming.

In the fifth paper, we study the performance of a network that consists of Virtual Network Functions (VNF) and Multi-access Edge Computing (MEC) servers. The tasks that are transmitted by a user to the base station have to be processed by two VNFs. The VNFs are located both at the MEC and core server. A MEC server is co-located with the base station, and another is close to the base station. We aim to study the impact of offloading traffic to the MEC acting as a helper to the end-to-end delay, throughput, and task drop rate. We provide a methodology for deriving analytical expressions for the metrics of our interest. This methodology can be applied to larger and more general systems. Simulation results show the interplay between those metrics under different network set-ups.

In the sixth paper, we consider an Unmanned Aerial Vehicle (UAV) that flies over multiple mobile areas for serving users within a specific time horizon. Our goal is to maximize the number of served users. We formulate an optimization problem for maximizing the served users under a time constraint, i.e., a deadline. The problem is proved to be NP-hard. We provide a greedy low complexity algorithm that can solve the problem in real-time. Simulation results show that our algorithm approximates well the optimal solution, and it is efficient regarding the running time even for large networks.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2021. p. 43
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2177
National Category
Communication Systems
Identifiers
urn:nbn:se:liu:diva-180472 (URN)10.3384/diss.diva-180472 (DOI)9789179290405 (ISBN)
Public defence
2021-10-14, TPM51, Täppan, Campus Norrköping, Norrköping, 14:00 (English)
Opponent
Supervisors
Available from: 2021-10-22 Created: 2021-10-22 Last updated: 2021-10-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Fountoulakis, EmmanouilPappas, NikolaosEphremides, Anthony

Search in DiVA

By author/editor
Fountoulakis, EmmanouilPappas, NikolaosEphremides, Anthony
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 113 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