We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Networking and Internet Architecture

Title: Measurement-based Admission Control in Sliced Networks: A Best Arm Identification Approach

Abstract: In sliced networks, the shared tenancy of slices requires adaptive admission control of data flows, based on measurements of network resources. In this paper, we investigate the design of measurement-based admission control schemes, deciding whether a new data flow can be admitted and in this case, on which slice. The objective is to devise a joint measurement and decision strategy that returns a correct decision (e.g., the least loaded slice) with a certain level of confidence while minimizing the measurement cost (the number of measurements made before committing to the decision). We study the design of such strategies for several natural admission criteria specifying what a correct decision is. For each of these criteria, using tools from best arm identification in bandits, we first derive an explicit information-theoretical lower bound on the cost of any algorithm returning the correct decision with fixed confidence. We then devise a joint measurement and decision strategy achieving this theoretical limit. We compare empirically the measurement costs of these strategies, and compare them both to the lower bounds as well as a naive measurement scheme. We find that our algorithm significantly outperforms the naive scheme (by a factor $2-8$).
Subjects: Networking and Internet Architecture (cs.NI); Machine Learning (cs.LG)
Cite as: arXiv:2204.06910 [cs.NI]
  (or arXiv:2204.06910v2 [cs.NI] for this version)

Submission history

From: Simon Lindståhl [view email]
[v1] Thu, 14 Apr 2022 12:12:34 GMT (2310kb,D)
[v2] Tue, 9 Aug 2022 10:05:16 GMT (2310kb,D)

Link back to: arXiv, form interface, contact.