Analyzing Scheduling Performance for Real-time Traffic in Wireless Networks

UTSePress Research/Manakin Repository

Search UTSePress Research


Advanced Search

Browse

My Account

Show simple item record

dc.contributor.author Lee, Emily. en_AU
dc.contributor.author Taubman, David. en_AU
dc.date.accessioned 2007-03-12T22:05:45Z
dc.date.accessioned 2012-12-15T02:29:28Z
dc.date.available 2007-03-12T22:05:45Z
dc.date.available 2012-12-15T02:29:28Z
dc.date.issued 2007-03-12T22:05:45Z
dc.identifier.uri http://hdl.handle.net/2100/142
dc.identifier.uri http://hdl.handle.net/10453/19566
dc.description.abstract This paper is a sequel to an earlier study on scheduling real-time traffic in wireless TDMA channels. In particular, we develop mathematical analysis to model the system behavior of the equal-delay scheme and its extension of the multi-class scheme, both of which were proposed previously. The main usefulness of the proposed scheduling mechanisms is the improvement on the worst-case delay, and consequently the reduction in probability of delay violation or loss. We achieve the analytical solution by evaluating the corresponding cumulative distribution of delay. The derivation of the distribution function is based on a well-known method of solving a set of first order differential equations and eliminating all unstable modes. However, the existence of channel variations generate unique difficulties which renders the original method unsuitable. To solve this problem, we devise novel transformation techniques and an algorithm to recursively estimate the state probabilities in steady-state, so the original method can be applied in an alternative manner. Furthermore, we develop a reduced state model for homogeneous systems to alleviate the requirement on computational complexity of the full model. On the other hand, an additional challenge to extend the mathematical model to support the multi-class system is to overcome the varying progression rates of individual transmissions. To tackle this problem, we model the system aggregate delay value and recalculate the scaled statistics for each class of flows according to their pre-assigned weights. Finally, numerical results and computational complexity analysis are presented. en_AU
dc.format.extent 190340 bytes
dc.format.mimetype application/pdf
dc.language.iso en_AU
dc.title Analyzing Scheduling Performance for Real-time Traffic in Wireless Networks en_AU


Files in this item

This item appears in the following Collection(s)

Show simple item record