{"title":"The role of simulation in machine learning research","authors":"William J. Frawlley","doi":"10.1145/317755.317768","DOIUrl":"https://doi.org/10.1145/317755.317768","url":null,"abstract":"This paper discusses the role of simulation in machine learning studies and presents a view of simulation-based machine learning. Based on the concept of the intelligent agent, it is shown how each of a variety of learning subsystems interacts with a simulated performance engine and how they may interact with each other. In particular, in the context of ongoing research into the coordination of various approaches to learning into an integrated facility called the Learning Testbed, the centrality of the simulation performance engine NETSIM to the development of the Learning Testbed is discussed.\u0000NETSIM is a fine-grained simulation of the call placement process in a circuit-switched telecommunications network which allows observation of the effectiveness of various traffic control strategies on network performance when time-varying traffic patterns are encountered. The users of the NETSIM program are three learning programs, which embody three different approaches to how a specialized domain, such as network traffic control, might be learned.","PeriodicalId":186490,"journal":{"name":"Annual Simulation Symposium","volume":"1717 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129433435","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 realistic evaluation of consistency algorithms for replicated files","authors":"Jehan-Francois Pâris, D. Long, A. Glockner","doi":"10.1145/62351.62374","DOIUrl":"https://doi.org/10.1145/62351.62374","url":null,"abstract":"Data are often replicated in distributed systems to protect them against site failures and network malfunctions. When this is the case, an access policy must be chosen to insure that a consistent view of the data is always presented. Voting protocols guarantee consistency of replicated data in the presence of any scenario involving non-Byzantine site failures and network partitions. While Static Majority Consensus Voting protocols use static quorums, Dynamic Voting protocols, like Dynamic Voting and Lexicographic Dynamic Voting, dynamically adjust quorums to changes in the status of the network of sites holding the copies.\u0000The availabilities of replicated data managed by these three protocols are compared using a simulation model with realistic parameters. Dynamic Voting is found to perform better than Majority Consensus Voting for all files having more than three copies while Lexicographic Dynamic Voting performs much better than the two other protocols for all eleven configurations under study.","PeriodicalId":186490,"journal":{"name":"Annual Simulation Symposium","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127276191","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":"Using distributed simulation for distributed application development","authors":"M. Mühlhäuser","doi":"10.1145/62351.62386","DOIUrl":"https://doi.org/10.1145/62351.62386","url":null,"abstract":"The software engineering environment DESIGN integrates several approaches for the development of distributed applications. The distributed programming language DC provides for language support. A workstation based human interface integrates programming tools such as a language sensitive editor, a distributed debugger, data evaluation tools, etc. This paper concentrates on a further approach of DESIGN: performance evaluation and prototyping on the basis of distributed simulation . The use of distributed simulation allowed to make effective use of the parallelism provided by a distributed system, not only after the accomplishment of a distributed program, but from the very beginning of the development. A central goal of the DESIGN approach was computer assisted modeling , i.e. automatic generation of the simulation model out of the program text of a network application under development; this feature substantially simplifies performance evaluation and optimization in early development phases. The distributed simulation approach, the computer assisted modeling technique, and the modeling system for distributed applications are the main topics of the paper.","PeriodicalId":186490,"journal":{"name":"Annual Simulation Symposium","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122648856","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":"Mathematical modeling and simulation of an algorithm for optimistic concurrency control in centralized database systems","authors":"Lieh-san Lin, James Calhoun","doi":"10.1145/62351.62381","DOIUrl":"https://doi.org/10.1145/62351.62381","url":null,"abstract":"This paper presents the analysis of an algorithm for optimistic concurrency control in centralized database systems. The effectiveness of optimistic concurrency control in a centralized database system depends on the probability of transaction conflict being low. When conflict does occur, it is resolved by aborting the older transaction and allowing resubmission. The concern here is to examine the probability that a transaction is able to avoid conflict and commit. Specifically, a set of probabilistic formulas which provide an analysis of this probability is examined. Furthermore, a report of two simulation studies, the design and implementation of a GPSS simulation and the design of a simulation for the IBM token-ring network, is given.","PeriodicalId":186490,"journal":{"name":"Annual Simulation Symposium","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117080245","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":"Real-time hierarchically distributed processing network interaction simulation","authors":"W. Zimmerman, Chung-I Wu","doi":"10.1145/62351.62387","DOIUrl":"https://doi.org/10.1145/62351.62387","url":null,"abstract":"The Telerobot Testbed is a hierarchically distributed processing system which is linked together through a standard, commercial Ethernet. Standard Ethernet systems are primarily designed to manage non-real-time information transfer. Therefore, collisions on the net (i.e., two or more sources attempting to send data at the same time) are managed by randomly rescheduling one of the sources to retransmit at a later time interval. Although acceptable for transmitting noncritical data such as mail, this particular feature is unacceptable for real-time hierarchical command and control systems such as the Telerobot. Data transfer and scheduling simulations, such as token ring, offer solutions to collision management, but do not appropriately characterize real-time data transfer/interactions for robotic systems. Therefore, models like these do not provide a viable simulation environment for understanding real-time network loading. A real-time network loading model is being developed which allows processor-to-processor interactions to be simulated, collisions (and respective probabilities) to be logged, collision-prone areas to be identified, and network control variable adjustments to be reentered as a means of examining and reducing collision-prone regimes that occur in the process of simulating a complete task sequence. The phase-one and phase-two development results are presented in this paper. Results include 1) the theoretical foundation for the network flow model, 2) an overview of the simulation design and constraints, 3) the software design, and 4) a summary and analysis of actual results. Ultimately, the simulation will be used to examine potential loading problems as out-year demo performance improvements cause increased data traffic. The simulation will also provide a systematic means of managing resulting loading problems.","PeriodicalId":186490,"journal":{"name":"Annual Simulation Symposium","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126537024","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":"Efficient and realistic simulation of disk cache performance","authors":"J. Cigas","doi":"10.1145/62351.62378","DOIUrl":"https://doi.org/10.1145/62351.62378","url":null,"abstract":"This paper describes an improved method for evaluating disk cache performance using trace driven simulation. This method differentiates between reads and writes in the trace data which results in higher miss ratios than when all traced events are treated alike. It allows for simulating various update policies and update intervals, physical blocks that are part of different files at different times, and the optimum replacement policy GOPT. These methods are applied to traces from a VAX 11/780 running 4.3 BSD UNIX to illustrate the importance of including writes in the traces and also to analyze the effects of choosing various update intervals.","PeriodicalId":186490,"journal":{"name":"Annual Simulation Symposium","volume":"1202 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131894031","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":"System-level simulation of a next generation, multi-sensor concurrent signal processor","authors":"J. F. Engler","doi":"10.1145/62351.62358","DOIUrl":"https://doi.org/10.1145/62351.62358","url":null,"abstract":"A new generation of processors is now emerging which addresses the modular processing requirements for a wide range of multispectrum applications envisioned for the late-20th/early-21st century. Due to the complexity of interaction among software modules and hardware devices simulation techniques are required to verify that specific configurations support application requirements. This paper demonstrates how simulation results can provide useful information for validation objectives. For this study, a system-level architectural model of one such processor was written in a conventional programming language oriented toward simulation of computer environments.","PeriodicalId":186490,"journal":{"name":"Annual Simulation Symposium","volume":"89 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125100821","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":"Performance of clustering algorithms on time-dependent spatial patterns","authors":"B. Pinkowski","doi":"10.1145/62351.62363","DOIUrl":"https://doi.org/10.1145/62351.62363","url":null,"abstract":"A single linkage clustering algorithm adapted for points distributed over time (SLOT) is used to recover clusters from coplanar points associated with time parameters. Cluster number and shape determine separability and hence effectiveness of the algorithm. Performance in simulation experiments also depended on the probability of recording cluster points. SLOT links points observed at different times if they are within some limiting distance, and the distance parameter becomes critical when detectability is low. Performance comparisons are made with other algorithms, and results are presented in the context of a rule-based expert system for solving problems involving cluster analysis of time-dependent spatial patterns.","PeriodicalId":186490,"journal":{"name":"Annual Simulation Symposium","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130484321","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":"Simulation of a market model for distributed control","authors":"R. Gagliano, Martin D. Fraser, M. Schaefer","doi":"10.1145/62351.62383","DOIUrl":"https://doi.org/10.1145/62351.62383","url":null,"abstract":"Decentralized control in the allocation of computing resources to tasks in a multiprocessing environment is designed using a general concept of a market. Two different market models are developed: auction and barter. In both cases, the tasks compete among themselves for computing resources rather than having them assigned by a host. Definite relationships between market strategy and system performance were found. Moreover, the results varied with machine configuration and appear applicable to systems of distributed control.","PeriodicalId":186490,"journal":{"name":"Annual Simulation Symposium","volume":"109 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114657750","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":"Object-oriented modeling using C++","authors":"D. P. Sanderson, L. Rose","doi":"10.1145/62351.62379","DOIUrl":"https://doi.org/10.1145/62351.62379","url":null,"abstract":"Object-oriented modeling provides a natural and powerful paradigm for representing the elements of a discrete-state system and their behavior. The concepts of encapsulation and inheritance are central to the realization of the object orientation. The C + + programming language supports encapsulation through the class construct, and inheritance through derived classes. A hierarchy of C + + classes designed to support an event-oriented simulation viewpoint is presented. The use of this package is demonstrated through an example program for simulating the operation of a simple computer system.","PeriodicalId":186490,"journal":{"name":"Annual Simulation Symposium","volume":"152 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121990990","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}