Performance analysis of wireless opportunistic schedulers using stochastic petri nets

Lei, Lei, Lin, Chuang, Cai, Jun, and Shen, Xuemin (2009) Performance analysis of wireless opportunistic schedulers using stochastic petri nets. IEEE Transactions on Wireless Communications, 8 (4). pp. 2076-2087.

[img] PDF (Published Version) - Published Version
Restricted to Repository staff only

View at Publisher Website:


In this paper, performance of wireless opportunistic schedulers in multiuser systems is studied under a dynamic data arrival setting. Different from the previous studies which mostly focus on the network stability and the worst case scenarios, we emphasize on the average performance of wireless opportunistic schedulers. We first develop a framework based on Markov queueing model and then analyze it by applying decomposition and iteration techniques in the stochastic Petri nets (SPN). Since the size of the state space in our analytical model is small, the proposed framework shows an improved efficiency in computational complexity. Based on the established analytical model, performance of both opportunistic and non-opportunistic schedulers are studied and compared in terms of average queue length, mean throughput, average delay and dropping probability. Analytical results demonstrate that the multiuser diversity effect as observed in the infinite backlog scenario is only valid in the heavy traffic regime. The performance of the opportunistic schedulers in the light traffic regime is worse than that of the non-opportunistic round-robin scheduler, and becomes worse especially with the increase of the number of users. Simulations are also performed to verify the accuracy of the analytical results.

Item ID: 53208
Item Type: Article (Research - C1)
ISSN: 1558-2248
Keywords: opportunistic scheduling; MMDP; stochastic Petri nets
Date Deposited: 20 Jun 2018 05:42
FoR Codes: 10 TECHNOLOGY > 1005 Communications Technologies > 100510 Wireless Communications @ 100%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8901 Communication Networks and Services > 890103 Mobile Data Networks and Services @ 100%
Downloads: Total: 2
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page