首页 | 本学科首页   官方微博 | 高级检索  
     


Fluid limits for an ALOHA-type model with impatient customers
Authors:Maria Frolkova  Sergey Foss  Bert Zwart
Affiliation:1. CWI, P.O. Box 94079, 1098, XG Amsterdam, The Netherlands
2. Heriot-Watt University, EH14 4AS, Edinburgh, UK
3. S.L. Sobolev Institute of Mathematics, Novosibirsk, Russia
4. EURANDOM, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands
5. VU University Amsterdam, Amsterdam, The Netherlands
6. Georgia Institute of Technology, Atlanta, GA, USA
Abstract:Random multiple-access protocols of type ALOHA are used to regulate networks with a star configuration where client nodes talk to the hub node at the same frequency (finding a wide range of applications among telecommunication systems, including mobile telephone networks and WiFi networks). Such protocols control who talks at what time sharing the common idea “try to send your data and, if your message collides with another transmission, try resending later”. In the present paper we consider a time-slotted ALOHA model where users are allowed to renege before transmission completion. We focus on the scenario that leads to overload in the absence of impatience. Under mild assumptions, we show that the fluid (or law-of-large-numbers) limit of the system workload coincides a.s. with the unique solution to a?certain integral equation. We also demonstrate that the fluid limits for distinct initial conditions converge to the same value as time tends to infinity.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号