Asymptotic Properties of a Branching-type Overloaded Polling Network

التفاصيل البيبلوغرافية
العنوان: Asymptotic Properties of a Branching-type Overloaded Polling Network
المؤلفون: Liu, Zaiming, Wang, Yuejiao, Chu, Yuqing, Li, Yingqiu
سنة النشر: 2017
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Probability
الوصف: In this paper, we consider an $N$-queue overloaded polling network attended by a single cyclically roving server. Upon the completion of his service, a customer is either routed to another queue or leaves the system. All the switches are instantaneous and random multi-gated service discipline is employed within each queue. With the asymptotic theorem of multi-type branching processes and the exhaustiveness of service discipline, the fluid asymptotic process of the scaled joint queue length process is investigated. The fluid limit is of the similar shape with that of the polling system without rerouting policy, which allows us to optimize the gating indexes. Additionally, a stochastic simulation is undertaken to demonstrate the fluid limit and the optimization of the gating indexes to minimize the total population is considered.
Comment: 25 pages,8 figures,18 references
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/1701.04184
رقم الأكسشن: edsarx.1701.04184
قاعدة البيانات: arXiv