当前位置: X-MOL 学术Probab. Eng. Inf. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A RANDOM ACCESS G-NETWORK: STABILITY, STABLE THROUGHPUT, AND QUEUEING ANALYSIS
Probability in the Engineering and Informational Sciences ( IF 1.1 ) Pub Date : 2019-06-11 , DOI: 10.1017/s0269964819000251
Ioannis Dimitriou , Nikolaos Pappas

The effect of signals on stability, stable throughput region, and delay in a two-user slotted ALOHA-based random-access system with collisions is considered. This work gives rise to the development of random access G-networks, which can model security attacks, expiration of deadlines, or other malfunctions, and introduce load balancing among highly interacting queues. The users are equipped with infinite capacity buffers accepting external bursty arrivals. We consider both negative and triggering signals. Negative signals delete a packet from a user queue, while triggering signals cause the instantaneous transfer of packets among user queues. We obtain the exact stability region, and show that the stable throughput region is a subset of it. Moreover, we perform a compact mathematical analysis to obtain exact expressions for the queueing delay by solving a non-homogeneous Riemann boundary value problem. A computationally efficient way to obtain explicit bounds for the expected number of buffered packets at user queues is also presented. The theoretical findings are numerically evaluated and insights regarding the system performance are derived.

中文翻译:

随机访问 G 网络:稳定性、稳定吞吐量和排队分析

考虑了信号对稳定性、稳定吞吐区域和时延的影响,考虑了基于时隙 ALOHA 的双用户随机接入系统的冲突。这项工作促进了随机访问 G 网络的发展,它可以对安全攻击、期限到期或其他故障进行建模,并在高度交互的队列之间引入负载平衡。用户配备了接受外部突发到达的无限容量缓冲区。我们同时考虑负面和触发信号。负信号从用户队列中删除数据包,而触发信号导致数据包在用户队列之间的瞬时传输。我们获得了确切的稳定区域,并表明稳定吞吐量区域是它的一个子集。而且,我们执行紧凑的数学分析,通过求解非齐次黎曼边值问题来获得排队延迟的精确表达式。还提出了一种计算有效的方法来获得用户队列中缓冲数据包的预期数量的明确界限。对理论结果进行了数值评估,并得出了有关系统性能的见解。
更新日期:2019-06-11
down
wechat
bug