Abstract
The word simulate implies to imitate or to mimic while the word modeling refers to a small object, usually built to scale, that represents some existing object. Although the art of mimicking and modeling may be traced back to the beginning of civilization, with the emergence of computers, a few decades ago, the art of modeling and simulation experienced a remarkable transformation. The computational intelligence of the computer imparted the ability to encapsulate and simulate specific characteristics of not only living and inanimate objects but abstract concepts. While the human brain is equally capable of simulating abstract concepts, the precision and speed of the computers are unparalleled and they impart computer modeling and simulation a qualitative jump in its capability and fidelity. Also, while intimately connected to each other, modeling refers to the notion of representing the desired behavior of the target object or idea in the host computer and simulation refers to the execution of the model on a host computer. Today, towards the end of the twentieth century, the nature of modeling and simulation is undergoing another radical transformation. The emergence of economical and powerful computers coupled with the ability to network a large number of computers, promises the ability to model and simulate complex, real-world systems, that are rapidly becoming commonplace in the society, successfully and with a high degree of fidelity. Already, today's real-world systems including complex banking, credit-card transaction, transportation, ground-based communication, and space-based tele-communication systems defy the analytical modeling that had characterized the efforts over the past three decades. Virtually all analytical studies are severely restricted in the number of variables and the number of interacting units that may be modeled. Tomorrow's systems are expected to be far more complex, implying that modeling and large-scale simulation may be the most logical and, often, the only vehicle to study them objectively. This paper presents a fundamental analysis of the nature of complex physical and natural processes that will increasingly constitute the challenging problems of the future. It then develops a set of principles for modeling complex systems. Finally, it examines the role of asynchronous, distributed simulation in the study of a number of real-world systems. In general, modeling and simulation enables one to detect design errors, prior to developing a prototype, in a cost effective manner, identify potential problems during system operation, detect rare and elusive errors, and investigate hypothetical concepts that do not exist in nature. Upon execution, the simulation provides greater quantitative and qualitative insight into the behavior of the actual system. In addition, an asynchronous, distributed simulation, executing on a loosely-coupled parallel processor, closely resembles the actual, operational system, yielding results that potentially reflect reality, as close as possible. Furthermore, elements of the simulation code that emulate the system behavior may be transferred directly onto the operational system with minimal modifications. The knowledge encapsulated in this paper, has been derived from a number of actual case studies involving the modeling and simulation of a number of real-world problems.
Similar content being viewed by others
References
Bonde A, Ghosh S. A comparative study of fuzzy versus “fixed” thresholds for a robust queue management in cell-switching networks. IEEE/ACM Transactions on Networking 1994;2(4):337–344.
Chai A, Ghosh S. Modeling and distributed simulation of broadband-ISDNetwork on a network of Sun workstations configured as a loosely-coupled parallel processor system. IEEE Computer 1993;26(9):37–51.
Chandy KM, Misra J. Asynchronous distributed simulation via a sequence of parallel computations. Communications of the ACM 1981;24(4):198–206.
Chen L-R, Ghosh S. Modeling and simulation of a hierarchical, distributed, dynamic inventory management (HDDI) scheme. Simulation–Journal of the Society for Computer Simulation 1997;68(6):340–362.
Choudhury AK, Hahne EL. A new buffer management scheme for hierarchical shared memory switches. IEEE/ACMTransactions on Networking 1997;5(5):728–738.
Chowdhury S, Barkatullah JS, Zhou D, Bai EW, Lonngren KE. A transmission line simulator for high-speed interconnects. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing 1992;39(4):201–211.
Coll DC, Sheikh AU, Ayers RG, Bailey JH. The communications system architecture of the North American advanced train control system. IEEE Transactions on Vehicular Technology 1990;39(3):244–255.
Debenedictis E, Ghosh S, Yu ML. An asynchronous distributed discrete event simulation algorithm for cyclic circuits using data-flow network. IEEE Computer 1991;24(6):21–33.
Fernandez M, Ghosh S. Ddbx-LPP: A dynamic software tool for debugging asynchronous distributed algorithms on looselycoupled parallel processors. The Journal of Systems and Software 1993;22(1):27–43.
Ghosh S. On the proof of correctness of yet another asynchronous distributed discrete event simulation algorithm (YADDES). IEEE Transactions on Systems, Man, and Cybernetics 1996;26(1):68–74.
Ghosh S, Lee T. Modeling and Asynchronous Distributed Simulation: Analyzing Complex Systems. Piscataway, NJ: IEEE Press, 2000.
Ghosh S, Yu M-L. An asynchronous distributed approach for the simulation and verification of behavior-level models on parallel processors. IEEE Transactions on Parallel and Distributed Systems 1995;6(6):639–652.
Han K, Ghosh S. A comparative analysis of virtual versus physical process-migration strategies for distributed modeling and simulation of mobile computing networks. ACM/Baltzer Wireless Network Journal 1998;4(5):365–378.
Hennessy JL, Patterson DA. Computer Architecture: A Quantitative Approach. San Mateo, CA: Morgan Kaufmann, 1990.
Jefferson D. Virtual time. ACM Transactions on Programming Languages 1985;7(3):404–425.
Lee PC, Ghosh S. International payments processing in real-time: A distributed architecture. IEEE Computational Science and Engineering 1994a;1(3):65–79.
Lee T, Ghosh S. A distributed approach to real-time paymentsprocessing in a partially-connected network of banks: Modeling and simulation. Simulation–The Journal of the Society for Computer Simulation 1994b;62(3):180–201.
Lee T, Ghosh S. A novel approach to asynchronous, decentralized decision-making in military command and control. IEEE Computational Science and Engineering 1996;3(4):69–79.
Lee T, Ghosh S. RYNSORD: A novel, decentralized algorithm for railway networks with “soft reservation” and dynamic routing by autonomous trains towards efficient resources utilization. IEEE Transactions on Vehicular Technology 1998;47(4):1350–1364.
Misra J. Distributed discrete-event simulation. ACM Computing Surveys 1986;18(1):39–65.
Morris W (ed.). The American Heritage Dictionary of the English Language. Boston, MA: Houghton Mifflin, 1981.
Peacock JK, Wong JW, Manning EG. Distributed simulation using a network of processors. Computer Networks 1979;3(1):44–56.
Razouqi Q, Ghosh S. Aguaranteed-no-cells-dropped buffer management scheme with selective blocking for cell-switching networks. Computer Communications 1998;21(10):930–946.
Razouqi Q, Ghosh S. Performance analysis of fuzzy thresholdingbased buffer management for a large-scale cell-switching network. IEEE Transactions on Fuzzy Systems 2000;8(4):425–441.
Utamaphethai N, Ghosh S. DICAF, A distributed architecture for intelligent transportation. IEEE Computer 1998;31(3):78–84.
Varaiya P, Shladover S. Sketch of an IVHS architecture. Path research report ucb-its-prr-91-03, University of California, Berkeley, Berkeley, CA 94720, USA, February 1991.
Walker P, Ghosh S. Exploiting temporal independence in distributed preemptive circuit simulation approach. In: Proceedings of the IEEE/ACM European Design and Test Conference, ED & TC97, 17–20 March, Paris, France, 1997:378–382.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ghosh, S. The Role of Modeling and Asynchronous Distributed Simulation in Analyzing Complex Systems of the Future. Information Systems Frontiers 4, 161–177 (2002). https://doi.org/10.1023/A:1016098719029
Issue Date:
DOI: https://doi.org/10.1023/A:1016098719029