Skip to main content
Log in

The Role of Modeling and Asynchronous Distributed Simulation in Analyzing Complex Systems of the Future

  • Published:
Information Systems Frontiers Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Chandy KM, Misra J. Asynchronous distributed simulation via a sequence of parallel computations. Communications of the ACM 1981;24(4):198–206.

    Google Scholar 

  • 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.

    Google Scholar 

  • Choudhury AK, Hahne EL. A new buffer management scheme for hierarchical shared memory switches. IEEE/ACMTransactions on Networking 1997;5(5):728–738.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Ghosh S, Lee T. Modeling and Asynchronous Distributed Simulation: Analyzing Complex Systems. Piscataway, NJ: IEEE Press, 2000.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Hennessy JL, Patterson DA. Computer Architecture: A Quantitative Approach. San Mateo, CA: Morgan Kaufmann, 1990.

    Google Scholar 

  • Jefferson D. Virtual time. ACM Transactions on Programming Languages 1985;7(3):404–425.

    Google Scholar 

  • Lee PC, Ghosh S. International payments processing in real-time: A distributed architecture. IEEE Computational Science and Engineering 1994a;1(3):65–79.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Misra J. Distributed discrete-event simulation. ACM Computing Surveys 1986;18(1):39–65.

    Google Scholar 

  • Morris W (ed.). The American Heritage Dictionary of the English Language. Boston, MA: Houghton Mifflin, 1981.

    Google Scholar 

  • Peacock JK, Wong JW, Manning EG. Distributed simulation using a network of processors. Computer Networks 1979;3(1):44–56.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Utamaphethai N, Ghosh S. DICAF, A distributed architecture for intelligent transportation. IEEE Computer 1998;31(3):78–84.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016098719029

Navigation