Abstract
This paper focuses on the high level principles that underlie the distributed modeling and accurate simulation of mobile computing networks on a parallel processing testbed. The testbed consists of a network of workstations configured as a loosely-coupled parallel processor and it closely resembles reality. A key issue is the representation of the stationary and mobile entities of the mobile computing network through concurrent and interacting processes in the testbed. The nature of the representation will influence the accuracy and performance of the simulation. This paper first reviews a process representation technique that has been proposed in the literature for modeling railway networks and then analyzes its limitations. This strategy is referred to as Virtual Process Migration (VPM). The paper then proposes a new strategy, termed Physical Process Migration (PPM), that aims to address the limitations of VPM. It details the software techniques underlying both approaches, describes their implementations on a realistic testbed, and then contrasts their performance under different representative scenarios. While VPM is capable of modeling modest to large-scale mobile computing networks on a testbed consisting of a few processors, the number of processors of the testbed in PPM must correspond to the number of stationary and mobile entities of the mobile computing network size that is being modeled. Analysis of the simulation results reveals that both VPM and PPM are highly effective and very useful strategies under different circumstances. For a given number of mobile and stationary entities, simulation under PPM is fast when every mobile entity requires significant computation. On the other hand, VPM exhibits superior performance relative to PPM when the number of data elements exchanged by each mobile entity at each hop is significantly high.
Chapter PDF
Similar content being viewed by others
Keywords
References
Artsy, Y. and Finkel, R. (1989) Designinga Process Migration Facility- The Charlotte Experience. COMPUTER, 22 (9), 47–56.
Bertsekas, D. and Gallager, R. (1992). Data Networks. Prentice Hall, New Jersey.
Britannica Software. (1993) Compton Multimedia Encyclopedia on CD-ROM.
Chen, M.S.and Shin, K.G. (1990) Subcube Allocation and Task Migration in Hypertube Multiprocessors. IEEE Transactions On Computers, 39 (9), 1146–1155.
Coll, D. C., Sheikh, A. U., Ayers, R. G., and Bailey, J. H. (1990) The communications system architecture of the North American Advanced Train Control System. IEEE Transactions on Vehicular Technology, 39(3), August, 244–255.
Duchamp, D., Feiner, S.K., and Maguire, G.Q.. (1991) Software Technology for Wireless Mobile Computing. IEEE Network, 5(6), November, 12–18.
Forman, G.H. and Zahorjan, J. (1994) The Challenges of Mobile Computing. IEEE Computer, 27(4), April, 38–47.
Gait, J. (1990) Scheduling and Process Migration in Partitioned Multiprocessors. Journal Of Parallel and Distributed Computing, 8 (3), 274–279.
Glazer, D.W. and Tropper, C. (1993) On Process Migration and Load Balancing in Time Warp. IEEE Transactions On Parallel and Distributed Systems, 4 (3), 318–327.
GNU, Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
Hac, A. (1989) A Distributed Algorithm for Performance Improvement Through File Replication. File Migration, and Process Migration. IEEE Transactions on Software Engineering, 15 (11), 1459–1470.
Imielinski, T. and Badrinath, B.R. (1993) Data Management for Mobile Computing,“ SIGMOD Record, 22(1), March, 34–39.
lyer, R. and Ghosh, S. (1991) DARYN, A Distributed Decision-Making Algorithm for Railway Networks: Modeling and Simulation. Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, October 13–16, 1991, University of Virginia in Charlottesville, VA 22903, 269–274.
lyer, R.V. and Ghosh, S. (1995) DARYN, A Distributed Decision-Making Algorithm for Railway Networks: Modeling and Simulation. IEEE Transactions on Vehicular Technology, 44(1), February.
Koch, H., Krombholz, H. and Theel, O. (1993) A Brief Introduction to the World of Mobile Computing, Technical Report THD-BS-1993–03, Computer Science Department, University of Darmstadt, Germany.
Lee, T. and Ghosh, S. (1995) A Novel Approach to Asynchronous, Decentralized Decision-Making in Military Command and Control. Proceedings of the Second International Symposium on Autonomous Decentralized Systems, Phoenix, AZ, April 25–27.
Lin, W-M. and Yang, B. (1995) Load balancing technique for parallel search with statistical model. Proceedings of the Fourteenth Annual IEEE International Phoenix Conference on Computers and Communications, March 28–31, Phoenix, Arizona.
Milutinovic, V.M., Houstis, C.E., and Crnkovic, J.J. (1988) A Simulation Study of 2 Distributed Task Allocation Procedures. IEEE Transactions On Software Engineering, 14 (1), 54–61.
Satyanarayanan, M. (1993) Mobile Computing. COMPUTER, 26 (9), 81–82.
Suen, T.T.Y. and Wong, J.S.K. (1992) Efficient Task Migration Algorithm for Distributed Systems. IEEE Transactions on Parallel and Distributed Systems. 3 (4), 488–499.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Han, K., Ghosh, S. (1996). A Comparative Analysis of Virtual Versus Physical Process-Migration Strategies for Distributed Modeling and Simulation of Mobile Computing Networks. In: Schill, A., Mittasch, C., Spaniol, O., Popien, C. (eds) Distributed Platforms. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34947-3_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-34947-3_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5010-2
Online ISBN: 978-0-387-34947-3
eBook Packages: Springer Book Archive