Stochastic Petri Nets Modeling Methods of Channel Allocation in Wireless Networks
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
To obtain realistic performance measures for wireless networks, one should consider changes in performance due to failure related behavior. In performability analysis, simultaneous consideration is given to both pure performance and performance with failure measures. SRN is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, a new methodology to model and analyze performability based on stochastic reward nets (SRN) is presented. Composite performance and availability SRN models for wireless handoff schemes are developed and then these models are decomposed hierarchically. The SRN models can yield measures of interest such as blocking and dropping probabilities. These measures are expressed in terms of the expected values of reward rate functions for SRNs. Numerical results show the accuracy of the hierarchical model. The key contribution of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performance analysis for channel allocation under SRN reward concepts.
Abstract
To obtain realistic performance measures for wireless networks, one should consider changes in performance due to failure related behavior. In performability analysis, simultaneous consideration is given to both pure performance and performance with failure measures. SRN is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, a new methodology to model and analyze performability based on stochastic reward nets (SRN) is presented. Composite performance and availability SRN models for wireless handoff schemes are developed and then these models are decomposed hierarchically. The SRN models can yield measures of interest such as blocking and dropping probabilities. These measures are expressed in terms of the expected values of reward rate functions for SRNs. Numerical results show the accuracy of the hierarchical model. The key contribution of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performance analysis for channel allocation under SRN reward concepts.
참고문헌 (26)
- G. Calhoun, "ireless Access and the Local Telephone Network" (1992), Artech House, Boston, MA
- R. L. Freeman, "Radio System Design for Telecommunications" (1997), John Wiley & Sons
- P. Agrawal, "Channel management policies for handover in cellular networks", Bell Labs Tech. J, pp.97~110 (1996)
- L. J. Cimini, "Call blocking performance of distributed algorithms for dynamic channel allocation in microcells", IEEE Trans. Commun, 42(8), pp.2600~2607 (1994)
- I. Katzela, "Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey", IEEE Personal Communications, 3(3), pp.10~31 (1996)
- Y.-B. Lin, "Queueing priority channel assignment strategies for pcs hand-off and initial access", IEEE Trans. Veh. Technol, 43(3), pp.704~712 (1994)
- E. Del Re, "Handover and dynamic channel allocation techniques in mobile cellular networks", IEEE Trans. Veh. Technol, 44(2), pp.229~237 (1995)
- C. H. Yoon, "Performance of personal portable radio telephone systems with and without guard channels", IEEE J. Select. Areas Commun, 11(6), pp.911~917 (1993)
- J. F. Meyer, "Performability: a retrospective and some pointers to the future", Performance Evaluation, 14(3), pp.157~196 (1992)
- K. S. Trivedi, "Composite performance and dependability analysis", Performance Evaluation, 14(3), pp.197~215 (1992)
- M. Malhotra, "A methodology for formal Specication of hierarchy in model solution", in Proceedings of the 5th Int. Workshop on Petri Nets and Performance Models (PNPM93) (1993)
- A. Bobbio, "An aggregation technique for the transient analysis of stiff Markov chains", IEEE Trans. Computers, 35(9), pp.803~814 (1986)
- J. L. Peterson, "Petri Net Theory and the Modeling of Systems" (1981), Prentice Hall
- M. Ajmone-Marsan, "Modelling with Generalized Stochastic Petri Nets" (1995), John Wiley & Sons
- G. Bolch, "Queueing Networks and Markov Chains, Modeling and Performance Evaluation with Computer Science Application" (1998), John Wiley & Sons
- M. K. Molloy, "Performance analysis using stochastic Petri nets", IEEE Transactions on Computers, 31(9), pp.913~917 (1982)
- S. Natkin, "Reseaux de Petri stochastiques", 박사, pp.1980
- M.Ajmone Marsan, "A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systemsv", ACM Transactions on Computer Systems, 2(2), pp.93~122 (1984)
- G. Ciardo, "Automated Generation and Analysis of Markov Reward Models Using Stochastic Reward Nets", Linear Algebra Markov Chains and Queueing Models IMA Volumes in Math. and its Applications, 48, pp.145~191 (1993)
- K. S. Trivedi: SPNP Users Manual Version 6.0. Technical report, "G. Giardo", Duke Univ., ~ (1999)
- Mobile station-base station compatibility stand for dual mode wideband spread spectrum cellular system, EIA, "TIA Technical Report IS-95, 1993"
- M.D. Yacoub, "Foundations of Mobile Radio Engineering" (1993), CRC Press
- N. D. Tripathi, "Handoff in cellular systems", IEEE Personal Communications, 5(6), pp.26~37 (1998)
- G. Ciardo, "A decomposition approach for stochastic reward net models", Performance Evaluation, 18(1), pp.37~59 (1993)
- V. Mainkar, "Sufficient conditions for existence of a fixed point stochastic reward net-based iterative models", IEEE Trans. Software Engineering, 22(9), pp.640~653 (1996)
- "A Guide to DECT features that influence the traffic capacity and the maintenance of high radio link transmission quality, including the results of simulations"[URL]