[공지사항]을 빙자한 안부와 근황 
Show more

Daily Arxiv

This is a page that curates AI-related papers published worldwide.
All content here is summarized using Google Gemini and operated on a non-profit basis.
Copyright for each paper belongs to the authors and their institutions; please make sure to credit the source when sharing.

Learning in Strategic Queuing Systems with Small Buffers

Created by
  • Haebom

Author

Ariana Abel, Yoav Kolumbus, Jeronimo Martin Duque, Cristian Palma Foster, Eva Tardos

Outline

This paper considers learning outcomes in games where the outcomes of previous rounds have cumulative effects, such as routers. Previous work by Gaitonde and Tardos used an unrealistic model without buffers on servers, showing that timestamps and priorities are necessary for system stability. This paper presents a modified model that increases the realism of the model by adding a small buffer on the servers and not using timestamps or priorities, allowing for higher traffic throughput. Through theoretical analysis and simulations, we show that the system stability can be maintained even with a certain percentage increase in server capacity compared to centralized coordination. In particular, we prove that this result holds even when the servers randomly select packets that arrive simultaneously.

Takeaways, Limitations

Takeaways: Shows that adding small buffers and removing timestamps/priorities can effectively reduce the server capacity required to ensure the stability of a routing system. This provides important Takeaways for practical network system design. Shows that distributed learning can ensure system stability without centralized management.
Limitations: The model still contains simplifying assumptions (e.g. small buffer size, specific packet arrival distribution, etc.). It may not fully reflect the complexity of real network systems. The experiments are based on simulations and cannot guarantee performance in real environments. Further research is needed for larger buffer sizes or various network conditions.
👍