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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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 Analysis and Optimization for Time Critical Networking
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
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: urn:nbn:se:liu:diva-160794ISBN: 9789179299941 (print)OAI: oai:DiVA.org:liu-160794DiVA, id: diva2:1358749
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
List of papers
1. An Examination of the Benefits of Scalable TTI for Heterogeneous Traffic Management in 5G Networks
Open this publication in new window or tab >>An Examination of the Benefits of Scalable TTI for Heterogeneous Traffic Management in 5G Networks
Show others...
2017 (English)In: 2017 15TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT), IEEE , 2017Conference paper, Published paper (Refereed)
Abstract [en]

The rapid growth in the number and variety of connected devices requires 5G wireless systems to cope with a very heterogeneous traffic mix. As a consequence, the use of a fixed transmission time interval (TTI) during transmission is not necessarily the most efficacious method when heterogeneous traffic types need to be simultaneously serviced. This work analyzes the benefits of scheduling based on exploiting scalable TTI, where the channel assignment and the TTI duration are adapted to the deadlines and requirements of different services. We formulate an optimization problem by taking individual service requirements into consideration. We then prove that the optimization problem is NP-hard and provide a heuristic algorithm, which provides an effective solution to the problem. Numerical results show that our proposed algorithm is capable of finding near-optimal solutions to meet the latency requirements of mission critical communication services, while providing a good throughput performance for mobile broadband services.

Place, publisher, year, edition, pages
IEEE, 2017
Keywords
5G; scalable TTI; deadline-constrained traffic; low latency; channel allocation; service-centric scheduler
National Category
Communication Systems
Identifiers
urn:nbn:se:liu:diva-142996 (URN)10.23919/WIOPT.2017.7959871 (DOI)000413806500010 ()978-3-9018-8290-6 (ISBN)
Conference
15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)
Note

Funding Agencies|European Unions Horizon 2020 research and innovation programme under Marie Sklodowska-Curie grant [643002]

Available from: 2017-11-13 Created: 2017-11-13 Last updated: 2019-10-08
2. Dynamic Power Control for Packets with Deadlines
Open this publication in new window or tab >>Dynamic Power Control for Packets with Deadlines
Show others...
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
Deadline-constrained traffic; power efficient algorithms; Lyapunov optimization; centralized scheduler; dynamic algorithms
National Category
Telecommunications
Identifiers
urn:nbn:se:liu:diva-158394 (URN)10.1109/GLOCOM.2018.8648124 (DOI)000465774306017 ()978-1-5386-4727-1 (ISBN)
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

Open Access in DiVA

No full text in DiVA

Authority records BETA

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

isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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