Sökning: onr:"swepub:oai:DiVA.org:uu-456865" >
Optimal Scheduling ...
Optimal Scheduling for Timely Information in Communication Systems
-
- Ahani, Ghafour (författare)
- Uppsala universitet,Avdelningen för datalogi,optimization
-
- Yuan, Di, Professor (preses)
- Uppsala universitet,Institutionen för informationsteknologi
-
Kassler, Andreas (opponent)
-
(creator_code:org_t)
- ISBN 9789151313375
- Uppsala : Acta Universitatis Upsaliensis, 2021
- Engelska 38 s.
-
Serie: Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, 1651-6214 ; 2091
- Relaterad länk:
-
https://uu.diva-port... (primary) (Raw object)
-
visa fler...
-
https://uu.diva-port... (Preview)
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- The explosive growth of data in information society poses significant challenges in the timely delivery of information in the context of communication networks. Hence, optimal utilization of scarce network resources is crucial. This dissertation contributes to several aspects related to the timely delivery of information, including scheduling of data flows between sources and destinations in a network, scheduling of content caching in a base station of mobile networks, and scheduling of information collection. Two important metrics, namely, delivery deadline and information freshness, are accounted for. Mathematical models and tailored solution approaches are developed via tools from optimization.Five research papers are included in the dissertation. Paper I studies a flow routing and scheduling problem with delivery deadline. This type of problem arises in many applications such as data exchange in scientific projects or data replication in data centers where large amounts of data need to be timely distributed across the globe. Papers II, III, and IV investigate content caching along time in a base station. Content caching at the network’s edge has recently been considered a costefficient way of providing users with their requested information. In Paper II, the schedule for updating the cache is optimized with respect to the content requests of users and the popularity of contents over time. Paper III, as an extension of Paper II, addresses the question of how to keep the cache information fresh, as all contents can not be updated due to the limited capacity of the backhaul link. The freshness of information is quantified via the notion of age of information (AoI). Paper IV investigates joint optimization of content caching as well as recommendation; the latter contributes to satisfying content requests in case of a cache miss. Paper V studies optimal scheduling of information collection from a set of sensor nodes via an unmanned aerial vehicle. The objective is to keep the overall AoI as small as possible.In these studies, analysis of problem complexity is provided, and timeefficient solution algorithms based on column generation, Lagrangian decomposition, and graph labeling are developed. The algorithms also yield a bound of global optimum, that can be used to assess the performance of any given solution. The effectiveness of the algorithms in obtaining nearoptimal solutions is demonstrated via extensive simulations.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)
Nyckelord
- scheduling
- optimization
- communication systems
- timely information
Publikations- och innehållstyp
- vet (ämneskategori)
- dok (ämneskategori)
Hitta via bibliotek
Till lärosätets databas