Sökning: (WFRF:(Angelini Lorella))
> (2018) >
Optimal Scheduling ...
Optimal Scheduling of Age-centric Caching : Tractability and Computation
-
- Ahani, Ghafour (författare)
- Uppsala universitet,Datalogi,Avdelningen för datalogi
-
- Yuan, Di (författare)
- Uppsala universitet,Datalogi,Avdelningen för datalogi
-
- Sun, Sumei (författare)
- Institute for Infocomm Research, Singapore, Singapore;Singapore Institute of Technology, Singapore, Singapore
-
(creator_code:org_t)
- IEEE, 2022
- 2022
- Engelska.
-
Ingår i: IEEE Transactions on Mobile Computing. - : IEEE. - 1536-1233 .- 1558-0660 .- 2161-9875. ; 21, s. 2939-2954
- Relaterad länk:
-
http://arxiv.org/pdf...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- The notion of age of information (AoI) has become an important performance metric in network and control systems. Information freshness, represented by AoI, naturally arises in the context of caching. We address optimal scheduling of cache updates for a time-slotted system where the contents vary in size. There is limited capacity for the cache for making updates. Each content is associated with a utility function that depends on the AoI and the time duration of absence from the cache. For this combinatorial optimization problem, we present the following contributions. First, we provide theoretical results of problem tractability. Whereas the problem is NP-hard, we prove solution tractability in polynomial time for a special case with uniform content size, by a reformulation using network flows. Second, we derive an integer linear formulation for the problem, of which the optimal solution can be obtained for small-scale scenarios. Next, via a mathematical reformulation, we derive a scalable optimization algorithm using repeated column generation. In addition, the algorithm computes a bound of global optimum, that can be used to assess the performance of any scheduling solution. Performance evaluation of large-scale scenarios demonstrates the strengths of the algorithm in comparison to a greedy schedule. Finally, we extend the applicability of our work to cyclic scheduling.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Telekommunikation (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Telecommunications (hsv//eng)
Nyckelord
- Computer Networks and Communications
- age of information
- scheduling
- optimization
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas