We propose a queueing theoretic based model to address the problem of offloading (packets or tasks) arising in multi-server systems. Using the framework of convex optimization we characterize the solution in terms of optimal offloading probabilities. We propose a low-complexity algorithm for identifying the optimal offloading probabilities; our algorithm is based on ordering the servers in terms of a proposed $\sigma- \mathbf{metric}$ that takes into account the residual service as well as expected queue-lengths of the servers. Using the structure of the optimal policy as a guideline, we design multi-armed bandit based learning algorithms for offloading packets using only estimates of the service rates. Finally we conduct a detailed simulation study to understand the efficacy of the proposed learning algorithms in terms of queue-length regret metric.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-Armed Bandit Based Learning Algorithms for Offloading in Queueing Systems


    Beteiligte:
    Sushma, M. (Autor:in) / Naveen, K. P. (Autor:in)


    Erscheinungsdatum :

    24.06.2024


    Format / Umfang :

    535827 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Mobility-Aware Federated Learning: Multi-Armed Bandit Based Selection in Vehicular Network

    Tu, Haoyu / Chen, Lin / Li, Zuguang et al. | ArXiv | 2024

    Freier Zugriff


    Multi-Armed Bandit On-Time Arrival Algorithms for Sequential Reliable Route Selection under Uncertainty

    Zhou, Jinkai / Lai, Xuebo / Chow, Joseph Y. J. | Transportation Research Record | 2019


    Multi-Armed Bandit Based Sum Rate Maximization for UAV-Assisted NOMA Communication Systems

    Elsayed, Abeer / Makkey, Mostafa Y. / Elnahas, Osama | IEEE | 2024