Simulating population dependent PCS network models using time warp

ABSTRACT

The demand for mobile communications has led to intensive research and development efforts for complex PCS (personal communication service) networks. Capacity planning and performance modeling is necessary to maintain a high quality of service to the mobile subscriber while minimizing cost to the PCS provider. A question of pragmatic interest concerns the modeling of subscriber or portable movement in a PCS network. Typically, portable movement models are based on a probabilistic distribution function with fixed mean. These models may be an over simplification of real portable movement patterns. For example, portable movements during rush hour traffic may be slowed due to traffic jams. However, when the volume of vehicular traffic is less, portables are allowed to move more freely and with greater speed. To capture this type of portable movement behavior, we develop a population dependent PCS model where portable movement is based on the number of portables currently residing in that service area or cell. Because of the large amount of computation required to simulate PCS networks, we implement this model on a distributed Time Warp simulator, which has been shown to reduce the execution time of a single run from 20 hours down to 3.5 hours. Using this simulation model, we study the effect of different call workloads and population dependent portable movement patterns on PCS blocking statistics and present our preliminary results.

REFERENCES

• 1: R. Brown, Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem, Communications of the ACM, v.31 n.10, p.1220-1227, Oct. 1988 [doi>10.1145/63039.63045]
• 2: Christopher D. Carothers , Richard M. Fujimoto , Yi-Bing Lin, A case study in simulating PCS networks using Time Warp, Proceedings of the ninth workshop on Parallel and distributed simulation, p.87-94, June 13-16, 1995, Lake Placid, New York, United States
• 3: Christopher D. Carothers , Richard Fujimoto , Yi-Bing Lin , Paul England, Distributed Simulation of Large-Scale PCS Networks, Proceedings of the Second International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems, p.2-6, January 31-February 02, 1994
• 4: Chuang, J. C-I. 1993. Performance Issues and Algorithms for Dynamic Channel Assignment. IEEE Journal on Selected Areas in Communzcations, 11(6), pp. 955-963, August.
• 5: Cox, D. C. 1995. Wireless Personal Communications: What Is It? IEEE Personal Communications, pp. 20-35, April.
• 6: Richard M. Fujimoto, Parallel discrete event simulation, Communications of the ACM, v.33 n.10, p.30-53, Oct. 1990 [doi>10.1145/84537.84545]
• 7: Richard Fujimoto , David Nicol, State of the art in parallel simulation, Proceedings of the 24th conference on Winter simulation, p.246-254, December 13-16, 1992, Arlington, Virginia, United States [doi>10.1145/167293.167344]
• 8: Geist, A., et al. 1993. PVM 3 User's Guide and Reference Manual. Technical Report TM-12187, Oak Ridge National Laboratory, May.
• 9: David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
• 10: Lin, Y.-B., and Mak, V.K. 1993. On Simulating a Large-Scale Personal Communications Services Network. To appear in A CM Transactions on Modeling and Computer Simulation.
• 11: Jayadev Misra, Distributed discrete-event simulation, ACM Computing Surveys (CSUR), v.18 n.1, p.39-65, March 1986 [doi>10.1145/6462.6485]
• 12: Richter, R. and Walrand, J. C. 1989. Distributed Simulation of Discrete Event Systems. Proceedings of the IEEE, 77(1), pp. 99-113, January.
• 13: Tekinary, S., and Jabbari, B. 1992. A Measurement Based Prioritization Scheme for Handovers in Cellular and Microcellular Networks. IEEE Journal on Selected Areas in Communications, 10(1), pp. 1343-1350, October.
• 14: Wong, W. C. 1993. Packet Reservation Multiple Access in a Metropolitan Microcellular Radio Environment. IEEE Journal on Selected Areas in Communications, 11(6), pp. 918-925, August.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.1 Simulation Theory
          Subjects: Model classification

Additional Classification:
  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.3 Complexity Measures and Classes
          Subjects: Reducibility and completeness

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development
          Subjects: Modeling methodologies
      I.6.8 Types of Simulation
          Subjects: Distributed

General Terms:
Design, Performance