Modeling resource management in cellular systems using Petri nets

Modeling and analysis tools are essential for the design and evaluation of complex systems. This is particularly true for cellular systems, where, for instance, a variety of handoff, channel allocation, and data-transmission algorithms have been proposed. The capabilities of Petri nets (PNs) are used as a novel approach in the analysis of handoff, dynamic channel allocation (DCA), and cellular digital packet data resource management problems. The generalized stochastic PN (GSPN) models are obtained and analyzed as continuous-time Markov chains (MCs) derived from the reachability graphs. Solution of the MC results in performance indicators, which show the impacts of different algorithms on the system behavior.

[1]  Chong Kwan Un,et al.  Performance of Personal Portable Radio Telephone Systems with and without Guard Channels , 1993, IEEE J. Sel. Areas Commun..

[2]  E. Lopez-Mellado,et al.  High level modeling of handoff and channel allocation algorithms for telecommunications mobile systems , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[3]  Kaiji Mukumoto,et al.  Performance analysis of mobile cellular radio system with priority reservation handoff procedures , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[4]  Kwan Lawrence Yeung,et al.  Phantom cell analysis of dynamic channel assignment in cellular mobile systems , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[5]  Ming Zhang,et al.  Comparisons of channel assignment strategies in cellular mobile telephone systems , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[6]  Michael K. Molloy.  Performance Analysis Using Stochastic Petri Nets , 1982, IEEE Transactions on Computers.

[7]  Alan A. Desrochers,et al.  Performance evaluation of automated manufacturing systems using generalized stochastic Petri nets , 1990, IEEE Trans. Robotics Autom..

[8]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[9]  Hai Xie,et al.  Priority handoff analysis , 1994, Int. J. Wirel. Inf. Networks.

[10]  S. Tekinay,et al.  An effective prioritization scheme for handovers in cellular networks , 1992, 1st International Conference on Universal Personal Communications - ICUPC '92 Proceedings.

[11]  H. Tawfik,et al.  Performance evaluation of two channel assignment algorithms in cellular digital packet data networks , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[12]  Kurt Jensen,et al.  Coloured Petri Nets and the Invariant-Method , 1981, Theor. Comput. Sci..

[13]  David R. Cox,et al.  Increasing Channel Occupancy in Large-Scale Mobile Radio Systems: Dynamic Channel REassignment , 1973, IEEE Trans. Commun..