{"title":"TUFTsim: a multiple domain simulator for experimentation","authors":"Jamie A. Heller, K. Panetta","doi":"10.1109/SIMSYM.1999.766453","DOIUrl":"https://doi.org/10.1109/SIMSYM.1999.766453","url":null,"abstract":"TUFTsim is a multilevel multiple domain concurrent simulator that is able to investigate and detect scenarios of behavior. A scenario is a combination of individual behavior or points of failure. As a behavior propagates through a model, it has the possibility of colliding into another behavior at a common node or juncture. The result of a collision may produce a new combined behavior. The inherent features of concurrent simulation provides the simulator with the ability to track fault signatures, while simultaneously providing experiment observation capabilities. In this paper we present the algorithms that allow scenarios of experiments to be efficiently created and simulated. Using single stuck-at faults, we discuss the issues of dynamically creating multiple stuck-at-fault scenarios.","PeriodicalId":104054,"journal":{"name":"Proceedings 32nd Annual Simulation Symposium","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126528137","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A framework for analyzing parallel simulation performance","authors":"Y. M. Teo, Hong Wang, S. Tay","doi":"10.1109/SIMSYM.1999.766460","DOIUrl":"https://doi.org/10.1109/SIMSYM.1999.766460","url":null,"abstract":"The paper provides a framework for studying the complex performance interactions in parallel simulation along three main components: simulation model, parallel simulation strategy/protocol, and execution platform. We propose a methodology for characterizing the potential parallelism of a simulation model based on analytical modeling techniques. A clear understanding of the degree of event parallelism inherent in the simulation problem/model is essential for the simulation practitioners to assess the performance benefits of exploiting parallelism before substantial programming effort is invested in its implementation. Establishing the baseline event parallelism available in a simulation model is crucial to the simulation practitioners for assessing the performance (parallelism) loss that may arise from the parallel synchronization protocol, and the architecture of the parallel execution platform used. We analyze how causality dependency of event affects the performance of simulation model, and determine the potential event parallelism in simulation models.","PeriodicalId":104054,"journal":{"name":"Proceedings 32nd Annual Simulation Symposium","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132590556","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Sanjoy Das, B. Bowles, Chris R. Houghland, Steven J. Hunn, Yunlong Zhang
{"title":"Microscopic simulations of freeway traffic flow","authors":"Sanjoy Das, B. Bowles, Chris R. Houghland, Steven J. Hunn, Yunlong Zhang","doi":"10.1109/SIMSYM.1999.766457","DOIUrl":"https://doi.org/10.1109/SIMSYM.1999.766457","url":null,"abstract":"The article proposes novel software for traffic simulation. Traffic flow is simulated by allowing individual vehicles to move along a highway in a realistic manner. The vehicle movements are based on a fuzzy knowledge based model of highway driver behavior that contains an extensive set of rules covering all aspects of highway driving, including car following, braking, discretionary and mandatory lane changing. Results show that the simulations based on the proposed technique closely resembles the real world traffic flow.","PeriodicalId":104054,"journal":{"name":"Proceedings 32nd Annual Simulation Symposium","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115713986","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An efficient asynchronous simulation technique for high speed slotted networks","authors":"A. Fumagalli, Roberto Grasso","doi":"10.1109/SIMSYM.1999.766448","DOIUrl":"https://doi.org/10.1109/SIMSYM.1999.766448","url":null,"abstract":"The design of high-speed slotted networks requires the development of complex simulators for the evaluation of the system and protocol performance. The straightforward event-driven (asynchronous) approach for modeling a high-speed system becomes unfortunately more and more inefficient as the number of slots concurrently propagating in the network grows. This is due to the increasing number of events concurrently handled by the simulator that represent the various slot transmissions and receptions occurring in the network at the same time. A commonly used simulation technique adopted to circumvent this inefficiency is based on a totally synchronous approach. In this case the nodes in the system are supposed to transmit and receive only at synchronized (discrete) time instants. However this approach is not adequate to characterize some particular behaviors that may originate in the network due to the asynchronous nature of the actual system. This paper presents a novel simulation approach that makes it possible to model the asynchronous events occurring in a slotted transmission system in a way that is scalable in the network size and transmission speed, i.e., in the number of slots concurrently propagating in the system. The proposed approach is based on a data structure (circular list), that represents the transmitted slots, combined with an enabling mechanism that triggers transmission and reception operations at the various nodes according to their actual location in the network.","PeriodicalId":104054,"journal":{"name":"Proceedings 32nd Annual Simulation Symposium","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124304290","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"SIM-ENG: a traffic simulation engine","authors":"John Creagh","doi":"10.1109/SIMSYM.1999.766447","DOIUrl":"https://doi.org/10.1109/SIMSYM.1999.766447","url":null,"abstract":"The need for traffic analysis and traffic management applies to a vast range of disciplines. Simulation of traffic may assist in both analysis and management of traffic. In many situations, simulation of traffic enables accurate traffic scenarios to be observed without the need and expense of physically generating such traffic in the real system. SIM-ENG is a simulation engine suitable for the discrete-event simulation of traffic. SIM-ENG accepts models designed using MMTS traffic simulation modelling methodology. The simulation of traffic generally requires large quantities of CPU processing time. Distribution of load over a network may be used to speed-up processing times. SIM-ENG may be incorporated into large simulation application software whereby interception of the simulation engine may occur at micro and macro levels.","PeriodicalId":104054,"journal":{"name":"Proceedings 32nd Annual Simulation Symposium","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122922034","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A bird's-eye view system using augmented reality","authors":"Haedong Kim, Juwan Kim, Sanggyu Park","doi":"10.1109/SIMSYM.1999.766463","DOIUrl":"https://doi.org/10.1109/SIMSYM.1999.766463","url":null,"abstract":"Augmented reality (AR) is the technology that provides users with real time helpful information on the real scenes as the users' requirement. The AR system supplies helpful information for user by using user interfaces and systematical combination between real scenes and related information. We present our bird's eye view system to look at virtual buildings with the harmony of environment in civil architecture. We can intuitively look at the harmony among virtual buildings and the current environment and navigate in the environment with this system. The system consists of two parts. One is the construction part of aid information and the other is the navigation part of pilot environment. The first part systematically combines contour data, 3D modeling data for buildings, road and river data and text information, and so forth. The other part provides users with aid information on the real scenes by user interface while they navigate in the real scenes. As mentioned above, we can easily and quickly get helpful information on the real scenes. The system can be widely used in various applications, such as urban planning, construction planning, virtual studios, movies, military, education, and so on.","PeriodicalId":104054,"journal":{"name":"Proceedings 32nd Annual Simulation Symposium","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128224462","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Design and analysis of a quantum-based QoS-aware fair share server for integrated services networks","authors":"Michael S. Boykin, T. Znati","doi":"10.1109/SIMSYM.1999.766451","DOIUrl":"https://doi.org/10.1109/SIMSYM.1999.766451","url":null,"abstract":"Discrete service disciplines have been shown capable of emulating the ideal generalized processor sharing (GPS) discipline within one maximum-sized packet's transmission time. As a result, the accuracy of such schemes increases with improvements in link speed due to the corresponding reduction in packet transmission delay. However the merits of such accuracy diminish with improvements in link speed as the impact on call admission decisions decreases. Meanwhile, overhead, in terms of the number of scheduling decisions to be made per unit time, increases with the number of packets transmitted. In response, this paper presents an overview of the QFQ service discipline which enables GPS emulation servers to dynamically \"tune\" their service quanta at run-time based upon the QoS requirements of their currently backlogged connections rather than the statically defined maximum network packet size. Through simulation, the paper also demonstrates how the overhead of a GPS emulation server can be reduced in high speed networks without jeopardizing QoS guarantees or adversely impacting fairness.","PeriodicalId":104054,"journal":{"name":"Proceedings 32nd Annual Simulation Symposium","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132760917","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Applying globally convergent techniques to conventional DC operating point analyses","authors":"E. Yilmaz, Michael M. Green","doi":"10.1109/SIMSYM.1999.766467","DOIUrl":"https://doi.org/10.1109/SIMSYM.1999.766467","url":null,"abstract":"The application of continuation methods to circuit simulation is discussed. Although many commercial circuit simulators use continuation methods, they are not globally convergent-that is, it is not guaranteed that a dc solution to the circuit will be found. Two continuation methods, \"Gmin-stepping\" and \"source-stepping\", that are used in most circuit simulation programs are discussed, and it is shown why they sometimes fail. Simple changes to these algorithms are proposed and it is demonstrated that these changes significantly improve convergence of the continuation algorithms.","PeriodicalId":104054,"journal":{"name":"Proceedings 32nd Annual Simulation Symposium","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122277756","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"DYANA: an environment for embedded system design and analysis","authors":"R. Smeliansky, A. G. Bakhmurov, A. P. Kapitonova","doi":"10.1109/SIMSYM.1999.766454","DOIUrl":"https://doi.org/10.1109/SIMSYM.1999.766454","url":null,"abstract":"The results presented are based on many years of experience of development and application of DYANA-an environment for the analysis of multiprocessor computer system operation. The architecture and basic features of such an environment are discussed. The main problems arising during such an environment's design are highlighted and possible solutions are shown. The key features of the DYANA environment are: the possibility of both quantitative and algorithmic analysis of the system to be modeled; the time complexity estimation subsystem which helps to avoid instruction-level simulation of the target computer system; and support of program development through simulation.","PeriodicalId":104054,"journal":{"name":"Proceedings 32nd Annual Simulation Symposium","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121503070","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}