Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Online learning for network resource allocation
Salem T., Salem T. ACM SIGMETRICS Performance Evaluation Review50 (3):20-23,2023.Type:Article
Date Reviewed: Aug 25 2023

Network resource allocation is still a challenge in many scenarios where fast services need to be provided in changing and unpredictable situations, for example, the ones encountered in streaming data applications.

This short paper summarizes the results of a PhD thesis, aimed at providing online policies that guarantee performance in network resource allocation. The algorithms are developed for unpredictable environments that assume the existence of an adversary.

The sections present three policies and a property. The first policy is online exact caching, in which a local cache containing the required files can avoid retrieval costs from a remote server. The second is similarity caching, which gives back locally stored objects similar to the one demanded. The third proposes new inference delivery networks, which contain computing nodes coordinated to satisfy machine learning inferences. Finally, the paper discusses the fairness of network resource allocation, which should ensure fairness both at every time slot and over a time horizon.

The explored policies are all developed in an adversarial setting, which makes them of interest to researchers. In order to fully understand the formulations and demonstrations, it is necessary to also read the thesis and a few referenced papers.

Reviewer:  G. Gini Review #: CR147637 (2310-0128)
Bookmark and Share
  Featured Reviewer  
Allocation/ Deallocation Strategies (D.4.2 ... )
Computer Uses in Education (K.3.1 )
Would you recommend this review?
Other reviews under "Allocation/Deallocation Strategies": Date
Optimal prepaging and font caching
Fuchs D., Knuth D. ACM Transactions on Programming Languages and Systems 7(1): 62-79, 1985. Type: Article
Feb 1 1986
Managing stored voice in the Etherphone system
Terry D., Swinehart D. ACM Transactions on Computer Systems 6(1): 3-27, 1988. Type: Article
Apr 1 1989
Analysis of a cyclic placement scheme
Page I. The Computer Journal 27(1): 18-25, 1984. Type: Article
Sep 1 1985

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2023 ThinkLoud®
Terms of Use
| Privacy Policy