liu.seSearch for publications in DiVA
Operational message
There are currently operational disruptions. Troubleshooting is in progress.
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
Performance and Optimization Aspects of Time Critical Networking
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
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: urn:nbn:se:liu:diva-180472DOI: 10.3384/diss.diva-180472ISBN: 9789179290405 (print)OAI: oai:DiVA.org:liu-180472DiVA, id: diva2:1605237
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
List of papers
1. Dynamic power control for time-critical networking with heterogeneous traffic
Open this publication in new window or tab >>Dynamic power control for time-critical networking with heterogeneous traffic
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.

Keywords
Deadline‑constrained traffic, Dynamic algorithms, Heterogeneous traffic, Lyapunov optimization, Power‑efficient algorithms, Scheduling
National Category
Communication Systems
Identifiers
urn:nbn:se:liu:diva-180466 (URN)10.52953/SAGV1643 (DOI)
Available from: 2021-10-22 Created: 2021-10-22 Last updated: 2022-06-03Bibliographically approved
2. An End-to-End Performance Analysis for Service Chaining in a Virtualized Network
Open this publication in new window or tab >>An End-to-End Performance Analysis for Service Chaining in a Virtualized Network
2020 (English)In: IEEE Open Journal of the Communications Society, E-ISSN 2644-125X, Vol. 1, p. 148-163Article in journal (Refereed) Published
Abstract [en]

Future mobile networks supporting Internet of Things are expected to provide both high throughput and low latency to user-specific services. One way to overcome this challenge is to adopt Network Function Virtualization (NFV) and Multi-access Edge Computing (MEC). Besides latency constraints, these services may have strict function chaining requirements. The distribution of network functions over different hosts and more flexible routing caused by service function chaining raise new challenges for end-to-end performance analysis. In this paper, as a first step, we analyze an end-to-end communication system that consists of both MEC servers and a server at the core network hosting different types of virtual network functions. We develop a queueing model for the performance analysis of the system consisting of both processing and transmission flows. We propose a method in order to derive analytical expressions of the performance metrics of interest, i.e., end-to-end delay, system throughput, task drop rate. Then, we show how to apply the similar method to a larger system and derive a stochastic model for such systems. We observe that the simulation and analytical results are very close. By evaluating the system under different scenarios, we provide insights for the decision making on traffic flow control and its impact on critical performance metrics.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2020
Keywords
Applied queueing theory, Delay analysis, End-to-end performance analysis, Multi-access edge computing, Network function virtualization, Throughput analysis
National Category
Communication Systems
Identifiers
urn:nbn:se:liu:diva-180469 (URN)10.1109/ojcoms.2020.2966689 (DOI)000723372400010 ()
Note

Funding agencies: European Union’s Horizon 2020 Research and Innovation Programme under the Marie Skłodowska-Curie under Grant 643002, Center for Industrial Information Technology and ELLIIT

Available from: 2021-10-22 Created: 2021-10-22 Last updated: 2022-04-27Bibliographically approved
3. UAV Trajectory Optimization for Time Constrained Applications
Open this publication in new window or tab >>UAV Trajectory Optimization for Time Constrained Applications
2020 (English)In: IEEE Networking Letters, ISSN 2576-3156, Vol. 2, no 3, p. 136-139Article in journal (Refereed) Published
Abstract [en]

In this letter, we consider a UAV flying over multiple locations and serves as many users as possible within a given time duration. We study the problem of optimal trajectory design, which we formulate as a mixed-integer linear program. For large instances of the problem where the options for trajectories become prohibitively many, we establish a connection to the orienteering problem, and propose a corresponding greedy algorithm. Simulation results show that the proposed algorithm is fast and yields solutions close to the optimal ones. The proposed algorithm can be used for trajectory planning in content caching or tactical field operations.

Keywords
Trajectory optimization, UAV, Delay-constrained traffic
National Category
Telecommunications
Identifiers
urn:nbn:se:liu:diva-180471 (URN)10.1109/LNET.2020.3007310 (DOI)
Available from: 2021-10-22 Created: 2021-10-22 Last updated: 2021-10-22Bibliographically approved

Open Access in DiVA

fulltext(1568 kB)1001 downloads
File information
File name FULLTEXT01.pdfFile size 1568 kBChecksum SHA-512
a59831efcd5dfcf5636c4d0a98d634f5d57a2ec9c949688015ef2492cf1887c4fb59a2275ab86fc2dbcd337b58da36fe708c319681903aa58c745e024876983b
Type fulltextMimetype application/pdf
Order online >>

Other links

Publisher's full text

Authority records

Fountoulakis, Emmanouil

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 1001 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

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