This paper takes a look at the so-called 'meta-system' approach to Distributed System construction; that is, constructing a distributed system by tieing together existing local operating systems. In particular it looks at some of the file system problems that may be encountered. These problems are simplified if one has the opportunity to rewrite the underlying local operating system (see [Oppen 81], for example], but typically, this is not the case. Since it is impractical to look at all existing local operating systems, I focus on a particular local operating system, Primos, with its overlying user interface, Software Tools, However, this is not to be taken as a comment on these systems; much of what I have to say is probably true of the majority of existing local operating systems.
{"title":"Joining separate file systems","authors":"J. Livesey","doi":"10.1145/503896.503900","DOIUrl":"https://doi.org/10.1145/503896.503900","url":null,"abstract":"This paper takes a look at the so-called 'meta-system' approach to Distributed System construction; that is, constructing a distributed system by tieing together existing local operating systems. In particular it looks at some of the file system problems that may be encountered. These problems are simplified if one has the opportunity to rewrite the underlying local operating system (see [Oppen 81], for example], but typically, this is not the case. Since it is impractical to look at all existing local operating systems, I focus on a particular local operating system, Primos, with its overlying user interface, Software Tools, However, this is not to be taken as a comment on these systems; much of what I have to say is probably true of the majority of existing local operating systems.","PeriodicalId":184493,"journal":{"name":"ACM-SE 20","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1982-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116760566","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}
The successful implementation of data base management systems has led to suggestions that similar systems, called model management systems, be developed for decision models to facilitate and control user access to models and to integrate sets of models. This paper compares data management and model management in a relational context and examines an important difference between them: the conspicuous presence of sensitivity analysis in model management and its complete absence in data management. The paper concludes by outlining the salient issues in the integration of data and model management.
{"title":"Data management and model management: a relational synthesis","authors":"R. Blanning","doi":"10.1145/503896.503921","DOIUrl":"https://doi.org/10.1145/503896.503921","url":null,"abstract":"The successful implementation of data base management systems has led to suggestions that similar systems, called model management systems, be developed for decision models to facilitate and control user access to models and to integrate sets of models. This paper compares data management and model management in a relational context and examines an important difference between them: the conspicuous presence of sensitivity analysis in model management and its complete absence in data management. The paper concludes by outlining the salient issues in the integration of data and model management.","PeriodicalId":184493,"journal":{"name":"ACM-SE 20","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1982-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126021095","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}
A color computer graphics animation movie was developed to illustrate simulated water temperatures in Tellico Reservoir. Movie depicts March through October of a typical annual cycle in five minutes of animation. A FORTRAN program used DISSPLA software and an Information International FR 80 graphic recorder to produce a 16 mm color, silent movie. Displayed data were taken from the results of a two-dimensional hydrodynamic computer model.
制作了一部彩色计算机图形动画电影来说明泰利科水库的模拟水温。这部电影用五分钟的动画描绘了三月到十月的一个典型的年度周期。FORTRAN程序使用DISSPLA软件和Information International FR 80图形记录器来制作16毫米彩色无声电影。显示的数据取自二维流体力学计算机模型的结果。
{"title":"Computer graphics animation of the Tellico Reservoir water temperature simulation","authors":"William L. Reid, Dalpha R. Stubblefield","doi":"10.1145/503896.503913","DOIUrl":"https://doi.org/10.1145/503896.503913","url":null,"abstract":"A color computer graphics animation movie was developed to illustrate simulated water temperatures in Tellico Reservoir. Movie depicts March through October of a typical annual cycle in five minutes of animation. A FORTRAN program used DISSPLA software and an Information International FR 80 graphic recorder to produce a 16 mm color, silent movie. Displayed data were taken from the results of a two-dimensional hydrodynamic computer model.","PeriodicalId":184493,"journal":{"name":"ACM-SE 20","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1982-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114288609","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}
The Janus programming language, viewed as the assembler for an abstract machine with a tree-based memory system, is of theoretical and practical interest, e.g., Pascal compilers. Many widely accepted theoretical formulations and conceptualizations are incorporated into it. We share these interests, but primarily want to utilize the system for its portability and other pragmatic contributions. Realizations of the abstract machine on a real machine is of interest as the complementary component in the study of language development.The central purpose of this paper is to describe some basic aspects of the implementation of Janus especially as they relate to a Data General Eclipse S/l30 (in the Computer Laboratory at Alabama-Birmingham). These implementation features have been driven by certain computing goals, mostly in non-numerical areas: table processing, list processing, and logic programming. Recent progress has focused on such topics as the core computation features and realization of a decision-table interpreter (which is part of a complex of table processors that incorporate up to five different machines). The paper overviews the various aspects of this work and focuses on the details in major applications.
Janus编程语言,被视为具有树状内存系统的抽象机器的汇编语言,具有理论和实践意义,例如Pascal编译器。许多被广泛接受的理论表述和概念被纳入其中。我们分享这些兴趣,但主要是想利用系统的可移植性和其他实用的贡献。抽象机器在真实机器上的实现是语言发展研究的一个重要组成部分。本文的中心目的是描述Janus实现的一些基本方面,特别是当它们与Data General Eclipse S/l30(在Alabama-Birmingham计算机实验室)相关时。这些实现特性是由某些计算目标驱动的,主要是在非数值领域:表处理、列表处理和逻辑编程。最近的进展集中在核心计算特性和决策表解释器的实现等主题上(决策表解释器是包含多达五台不同机器的复杂表处理器的一部分)。本文概述了该工作的各个方面,并重点介绍了主要应用中的细节。
{"title":"Realization of a translator for Janus","authors":"J. H. Barrett, K. Reilly","doi":"10.1145/503896.503934","DOIUrl":"https://doi.org/10.1145/503896.503934","url":null,"abstract":"The Janus programming language, viewed as the assembler for an abstract machine with a tree-based memory system, is of theoretical and practical interest, e.g., Pascal compilers. Many widely accepted theoretical formulations and conceptualizations are incorporated into it. We share these interests, but primarily want to utilize the system for its portability and other pragmatic contributions. Realizations of the abstract machine on a real machine is of interest as the complementary component in the study of language development.The central purpose of this paper is to describe some basic aspects of the implementation of Janus especially as they relate to a Data General Eclipse S/l30 (in the Computer Laboratory at Alabama-Birmingham). These implementation features have been driven by certain computing goals, mostly in non-numerical areas: table processing, list processing, and logic programming. Recent progress has focused on such topics as the core computation features and realization of a decision-table interpreter (which is part of a complex of table processors that incorporate up to five different machines). The paper overviews the various aspects of this work and focuses on the details in major applications.","PeriodicalId":184493,"journal":{"name":"ACM-SE 20","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1982-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114431710","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}
Described is a system for the daily selection of truck carriers to deliver finished goods to a customer's site. The paper illustrates interfacing with corporate order entry and freight rate systems; the development and solution of a linear programming model; management reporting; and the human factors that must be considered.
{"title":"A truck dispatching system","authors":"Ken R. Adcock","doi":"10.1145/503896.503908","DOIUrl":"https://doi.org/10.1145/503896.503908","url":null,"abstract":"Described is a system for the daily selection of truck carriers to deliver finished goods to a customer's site. The paper illustrates interfacing with corporate order entry and freight rate systems; the development and solution of a linear programming model; management reporting; and the human factors that must be considered.","PeriodicalId":184493,"journal":{"name":"ACM-SE 20","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1982-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129077983","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}
This paper describes a system used to manage a programming contest. It has been used at East Tennessee State University for the past two years to determine the college's representatives to the ACM regional contest. The primary objective of the system is centralized automatic control. Its features provide ease of use and preservation of anonymity for the contestants in addition to security, logging, and scoring for the judges.
本文描述了一个用于管理程序设计竞赛的系统。在过去的两年里,东田纳西州立大学(East Tennessee State University)一直在用它来决定该学院参加ACM地区竞赛的代表。该系统的主要目标是集中自动控制。它的特性为参赛者提供了易用性和匿名性,同时还为评委提供了安全性、日志记录和评分。
{"title":"A programming contest driving system","authors":"R. Hendry","doi":"10.1145/503896.503947","DOIUrl":"https://doi.org/10.1145/503896.503947","url":null,"abstract":"This paper describes a system used to manage a programming contest. It has been used at East Tennessee State University for the past two years to determine the college's representatives to the ACM regional contest. The primary objective of the system is centralized automatic control. Its features provide ease of use and preservation of anonymity for the contestants in addition to security, logging, and scoring for the judges.","PeriodicalId":184493,"journal":{"name":"ACM-SE 20","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1982-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132210201","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}
Solutions to the problem of consistency and correctness of duplicate database have been tackled by many authors such as in [Elli77], [Grap76], and [Mull71]. In a network system, each update may bring up a different kind of consistency and a new proof of correctness. Data integrity and security in a concurrent environment are a big headache for the system implementor. Issues related to security and social impacts on a network system are discussed in [Denn72]. This paper attempts to use a new method, Dataflow Language, to represent the interactions in a network environment, and in doing so, the paper, hopefully, points out the consistency, and correctness of the duplicate database.
{"title":"Dataflow representation in a network database","authors":"X. Pham","doi":"10.1145/503896.503954","DOIUrl":"https://doi.org/10.1145/503896.503954","url":null,"abstract":"Solutions to the problem of consistency and correctness of duplicate database have been tackled by many authors such as in [Elli77], [Grap76], and [Mull71]. In a network system, each update may bring up a different kind of consistency and a new proof of correctness. Data integrity and security in a concurrent environment are a big headache for the system implementor. Issues related to security and social impacts on a network system are discussed in [Denn72]. This paper attempts to use a new method, Dataflow Language, to represent the interactions in a network environment, and in doing so, the paper, hopefully, points out the consistency, and correctness of the duplicate database.","PeriodicalId":184493,"journal":{"name":"ACM-SE 20","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1982-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132796124","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}
J. E. Urban, Lucy Edmonds, David Holland, Barry King, Manijeh Moghis, Hugo Valencia
Programming environments consist of those tools and techniques that are applied throughout the software life cycle. Recent interest in programming environments has existed in industry, government, and academia. This paper is a synopsis of five graduate software engineering course projects in which programming environments were analyzed. The basis for the course project was a general set of environment questions posed to the attendees of the National Bureau of Standards Programming Environment Workshop. This paper addresses environment settings and requirements for the settings. The impact of utilizing programming environments, evaluation criteria, and technology validation are discussed. Finally, the paper covers current programming environment technology and potential future directions.
{"title":"An analysis of programming environments","authors":"J. E. Urban, Lucy Edmonds, David Holland, Barry King, Manijeh Moghis, Hugo Valencia","doi":"10.1145/503896.503929","DOIUrl":"https://doi.org/10.1145/503896.503929","url":null,"abstract":"Programming environments consist of those tools and techniques that are applied throughout the software life cycle. Recent interest in programming environments has existed in industry, government, and academia. This paper is a synopsis of five graduate software engineering course projects in which programming environments were analyzed. The basis for the course project was a general set of environment questions posed to the attendees of the National Bureau of Standards Programming Environment Workshop. This paper addresses environment settings and requirements for the settings. The impact of utilizing programming environments, evaluation criteria, and technology validation are discussed. Finally, the paper covers current programming environment technology and potential future directions.","PeriodicalId":184493,"journal":{"name":"ACM-SE 20","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1982-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130747433","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}
We present a linear O(V) algorithm for computing the transitive reduction of a planar acyclic digraph G, where V is the number of nodes in G. The algorithm makes explicit use of a fixed, but otherwise arbitrary, planar representation of G and obtains the transitive reduction in two steps, by computing successively the left reduction and the right-reduction. The planar digraphs form the second class of digraphs for which linear transitive reduction algorithm is known; the other class being the digraphs whose transitive reductions are directed spanning trees.
{"title":"An O(V) algorithm M for computing transitive reduction of a planar acyclic digraph","authors":"S. Kundu","doi":"10.1145/503896.503902","DOIUrl":"https://doi.org/10.1145/503896.503902","url":null,"abstract":"We present a linear O(V) algorithm for computing the transitive reduction of a planar acyclic digraph G, where V is the number of nodes in G. The algorithm makes explicit use of a fixed, but otherwise arbitrary, planar representation of G and obtains the transitive reduction in two steps, by computing successively the left reduction and the right-reduction. The planar digraphs form the second class of digraphs for which linear transitive reduction algorithm is known; the other class being the digraphs whose transitive reductions are directed spanning trees.","PeriodicalId":184493,"journal":{"name":"ACM-SE 20","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1982-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124230811","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}
A genetic plan has been applied to the central server computer network file assignment problem. Throughput of the network is calculated for each file assignment produced by the genetic algorithm. Crossover and mutation are performed on individuals in accordance with their throughput.Various methods of representing and interpreting individuals as file assignments have been attempted. The effect of scaling, and time and space efficiency are addressed. The genetic plan quickly produces file assignments which are near optimal with regard to throughput of the network.
{"title":"Solving a file assignment problem with a genetic plan","authors":"Thomas Wood","doi":"10.1145/503896.503955","DOIUrl":"https://doi.org/10.1145/503896.503955","url":null,"abstract":"A genetic plan has been applied to the central server computer network file assignment problem. Throughput of the network is calculated for each file assignment produced by the genetic algorithm. Crossover and mutation are performed on individuals in accordance with their throughput.Various methods of representing and interpreting individuals as file assignments have been attempted. The effect of scaling, and time and space efficiency are addressed. The genetic plan quickly produces file assignments which are near optimal with regard to throughput of the network.","PeriodicalId":184493,"journal":{"name":"ACM-SE 20","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1982-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117073250","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}