Delay-Tolerant OCO With Long-Term Constraints: Algorithm and Its Application to Network Resource Allocation

We consider online convex optimization (OCO) with multi-slot feedback delay. An agent selects a sequence of online decisions to minimize the accumulation of time-varying convex loss functions, subject to short-term and long-term constraints that may be time-varying. Both the convex loss function and...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE/ACM transactions on networking Vol. 31; no. 1; pp. 147 - 163
Main Authors:	Wang, Juncheng, Dong, Min, Liang, Ben, Boudreau, Gary, Abou-Zeid, Hatem
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.02.2023 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Benchmark testing Benchmarks Computational geometry constraint violation Constraints Convexity Decision theory Delay Delays dynamic regret Feedback Heuristic algorithms long-term constraint Mathematical analysis multi-slot delay Online convex optimization online network resource allocation Optimization Regularization Resource allocation Resource management Upper bounds Wireless communication
ISSN:	1063-6692, 1558-2566
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!