Pub Date : 1994-10-24DOI: 10.1109/WORDS.1994.518667
R. Jalili, F. Henskens, D. Koch, J. Rosenberg
Persistent object stores provide uniform management of short-term and long-term objects. Such stores ensure the integrity of the data even after occurrence of a failure, by guaranteeing the existence of some previous self-consistent stable state at each point in time. Maintaining a consistent state of a persistent store necessitates recording of inter-object dependencies and checkpointing of each object together with all its dependent objects. Directed graphs may be used to describe such dependencies. We describe eager and lazy construction of dependency graphs. We then address operating system and hardware support for management of dependencies.
{"title":"Operating system support for object dependencies in persistent object stores","authors":"R. Jalili, F. Henskens, D. Koch, J. Rosenberg","doi":"10.1109/WORDS.1994.518667","DOIUrl":"https://doi.org/10.1109/WORDS.1994.518667","url":null,"abstract":"Persistent object stores provide uniform management of short-term and long-term objects. Such stores ensure the integrity of the data even after occurrence of a failure, by guaranteeing the existence of some previous self-consistent stable state at each point in time. Maintaining a consistent state of a persistent store necessitates recording of inter-object dependencies and checkpointing of each object together with all its dependent objects. Directed graphs may be used to describe such dependencies. We describe eager and lazy construction of dependency graphs. We then address operating system and hardware support for management of dependencies.","PeriodicalId":446347,"journal":{"name":"Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114881792","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}
Pub Date : 1994-10-24DOI: 10.1109/WORDS.1994.518677
S. T. Chang, P. Sheu, L. Peterson
The paper describes an asynchronous, network based algorithm to enforce integrity control on top of active objects. It proposes that the control of each active object be expressed as production rules, and the production rules associated with the objects be compiled into a network so that they can be evaluated collectively using databased operations. To maintain correctness and exploit all possible parallelism, each token is time stamped and can be processed asynchronously. To handle rollbacks, a lazy cancellation approach is used. It is shown that, in most cases, the performance of the network approach is superior to that of the fully distributed object oriented approach.
{"title":"A network approach to integrity maintenance of active object bases","authors":"S. T. Chang, P. Sheu, L. Peterson","doi":"10.1109/WORDS.1994.518677","DOIUrl":"https://doi.org/10.1109/WORDS.1994.518677","url":null,"abstract":"The paper describes an asynchronous, network based algorithm to enforce integrity control on top of active objects. It proposes that the control of each active object be expressed as production rules, and the production rules associated with the objects be compiled into a network so that they can be evaluated collectively using databased operations. To maintain correctness and exploit all possible parallelism, each token is time stamped and can be processed asynchronously. To handle rollbacks, a lazy cancellation approach is used. It is shown that, in most cases, the performance of the network approach is superior to that of the fully distributed object oriented approach.","PeriodicalId":446347,"journal":{"name":"Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127894928","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}
Pub Date : 1994-10-24DOI: 10.1109/WORDS.1994.518675
V. Wolfe, L. DiPippo, J. Prichard, J. Peckham, P. Fortier
The paper describes real time extensions to the Open Object Oriented Database system using the RTSORAC data model. This model combines an object oriented data model, real time requirements, flexible transactions, semantic relationships among objects, and active database features. Several extensions to the Open Object Oriented Database system, including development of interfaces for real time objects and real time transactions, use of a real time operating system, incorporation of real time object management, and incorporation of real time transaction management, are also described.
{"title":"The design of real-time extensions to the Open Object Oriented Database system","authors":"V. Wolfe, L. DiPippo, J. Prichard, J. Peckham, P. Fortier","doi":"10.1109/WORDS.1994.518675","DOIUrl":"https://doi.org/10.1109/WORDS.1994.518675","url":null,"abstract":"The paper describes real time extensions to the Open Object Oriented Database system using the RTSORAC data model. This model combines an object oriented data model, real time requirements, flexible transactions, semantic relationships among objects, and active database features. Several extensions to the Open Object Oriented Database system, including development of interfaces for real time objects and real time transactions, use of a real time operating system, incorporation of real time object management, and incorporation of real time transaction management, are also described.","PeriodicalId":446347,"journal":{"name":"Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129384690","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}
Pub Date : 1994-10-24DOI: 10.1109/WORDS.1994.518678
P. Fortier, J. T. Rumbut
We review requirements for military database systems, what added database support is being developed for them, and ongoing concept development efforts and change proposal recommendations by the US Navy and the American national standards institute (ANSI) in cooperation with private industry and academia for real time database management systems standard features. We examine the unique information needs of military systems, how these needs have been met in the past and what the future holds. We examine the Navy's next generation computing resources program (NGCR), their Database Management Interface Standards Working Group (DISWG), and ANSI's database systems study group's (DBSSG) Predictable Real time Information Systems Task Group (PRISTG) and how these efforts will foster the evolution of existing and emerging database management systems standards into real time database management systems standards.
{"title":"Military requirements for object-oriented real-time dependable database systems","authors":"P. Fortier, J. T. Rumbut","doi":"10.1109/WORDS.1994.518678","DOIUrl":"https://doi.org/10.1109/WORDS.1994.518678","url":null,"abstract":"We review requirements for military database systems, what added database support is being developed for them, and ongoing concept development efforts and change proposal recommendations by the US Navy and the American national standards institute (ANSI) in cooperation with private industry and academia for real time database management systems standard features. We examine the unique information needs of military systems, how these needs have been met in the past and what the future holds. We examine the Navy's next generation computing resources program (NGCR), their Database Management Interface Standards Working Group (DISWG), and ANSI's database systems study group's (DBSSG) Predictable Real time Information Systems Task Group (PRISTG) and how these efforts will foster the evolution of existing and emerging database management systems standards into real time database management systems standards.","PeriodicalId":446347,"journal":{"name":"Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127150018","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}
Pub Date : 1994-10-24DOI: 10.1109/WORDS.1994.518671
H. Kopetz
Any communication service in a fault-tolerant distributed real-time systems must provide a short latency, a minimal latency jitter, and support the property of replica determinism. The paper discusses the requirements for real-time communication protocols and points out that there are fundamental conflicts in protocol objectives. It then analyzes the media access control mechanism of a number of protocols proposed for distributed real-time systems in relation to the stated requirements. Finally, the protocol properties are compared.
{"title":"An analysis of the communication service in responsive systems","authors":"H. Kopetz","doi":"10.1109/WORDS.1994.518671","DOIUrl":"https://doi.org/10.1109/WORDS.1994.518671","url":null,"abstract":"Any communication service in a fault-tolerant distributed real-time systems must provide a short latency, a minimal latency jitter, and support the property of replica determinism. The paper discusses the requirements for real-time communication protocols and points out that there are fundamental conflicts in protocol objectives. It then analyzes the media access control mechanism of a number of protocols proposed for distributed real-time systems in relation to the stated requirements. Finally, the protocol properties are compared.","PeriodicalId":446347,"journal":{"name":"Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115265984","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}
Pub Date : 1994-10-24DOI: 10.1109/WORDS.1994.518676
A. Grygier, M. D. Cin
We present the design of a stable object storage for a parallel computer with distributed shared memory. A prototype has been built for our experimental multiprocessor MEMSY. The stable storage has been realized with RAM memory in order to obtain short access times. The objects stored are primarily checkpoints for roll back recovery.
{"title":"Stable object storage for multiprocessors with distributed shared memory","authors":"A. Grygier, M. D. Cin","doi":"10.1109/WORDS.1994.518676","DOIUrl":"https://doi.org/10.1109/WORDS.1994.518676","url":null,"abstract":"We present the design of a stable object storage for a parallel computer with distributed shared memory. A prototype has been built for our experimental multiprocessor MEMSY. The stable storage has been realized with RAM memory in order to obtain short access times. The objects stored are primarily checkpoints for roll back recovery.","PeriodicalId":446347,"journal":{"name":"Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116300005","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}
Pub Date : 1994-10-24DOI: 10.1109/WORDS.1994.518684
O. V. Roosmalen
This paper describes the language-design rationale and the most interesting features of a programming language for distributed real-time systems. The language, called DEAL, is object oriented and based on the C++ language. To make DEAL suitable for the implementation of hard real-time applications there are some restrictions as well as extensions to the C++ base-language. The most prominent language extensions are those pertaining to concurrency and the specification of timing properties of objects.
{"title":"DEAL: an object-oriented language for distributed real-time systems","authors":"O. V. Roosmalen","doi":"10.1109/WORDS.1994.518684","DOIUrl":"https://doi.org/10.1109/WORDS.1994.518684","url":null,"abstract":"This paper describes the language-design rationale and the most interesting features of a programming language for distributed real-time systems. The language, called DEAL, is object oriented and based on the C++ language. To make DEAL suitable for the implementation of hard real-time applications there are some restrictions as well as extensions to the C++ base-language. The most prominent language extensions are those pertaining to concurrency and the specification of timing properties of objects.","PeriodicalId":446347,"journal":{"name":"Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128757376","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}
Pub Date : 1994-10-24DOI: 10.1109/WORDS.1994.518674
F. Travostino, F. Reynolds
Our new communication subsystem for Mach has offered us the opportunity to integrate object oriented programming, real time and fault management. Starting with the Mach operating system and an object oriented protocol development toolkit, based on University of Arizona's x-kernel, we have designed and implemented real time and fault isolation capabilities. The flexibility and extensibility of the object oriented toolkit support us in an evolutionary path towards hard real time, fault tolerance and group communication.
{"title":"An O-O communication subsystem for real-time distributed Mach","authors":"F. Travostino, F. Reynolds","doi":"10.1109/WORDS.1994.518674","DOIUrl":"https://doi.org/10.1109/WORDS.1994.518674","url":null,"abstract":"Our new communication subsystem for Mach has offered us the opportunity to integrate object oriented programming, real time and fault management. Starting with the Mach operating system and an object oriented protocol development toolkit, based on University of Arizona's x-kernel, we have designed and implemented real time and fault isolation capabilities. The flexibility and extensibility of the object oriented toolkit support us in an evolutionary path towards hard real time, fault tolerance and group communication.","PeriodicalId":446347,"journal":{"name":"Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114539920","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}
Pub Date : 1994-10-24DOI: 10.1109/WORDS.1994.518679
Kwei-Jay Lin, S. Son
Real time database transactions have explicit timing constraints, such as deadlines. Conventional database systems may lack features required for supporting real time transactions. Meeting the requirements of RTDBS will require a balanced and coordinated effort between concurrency control and real time scheduling. One approach is to combine existing concurrency control protocols with real time scheduling algorithms. To meet more deadlines, concurrency control protocols can be modified to favor more urgent transactions. Another approach is to utilize the semantics based protocols in real time applications to allow more concurrent executions in favor of more urgent timing constraints. We discuss techniques that can be used to design and implement real time databases.
{"title":"Real-time databases: characteristics and issues","authors":"Kwei-Jay Lin, S. Son","doi":"10.1109/WORDS.1994.518679","DOIUrl":"https://doi.org/10.1109/WORDS.1994.518679","url":null,"abstract":"Real time database transactions have explicit timing constraints, such as deadlines. Conventional database systems may lack features required for supporting real time transactions. Meeting the requirements of RTDBS will require a balanced and coordinated effort between concurrency control and real time scheduling. One approach is to combine existing concurrency control protocols with real time scheduling algorithms. To meet more deadlines, concurrency control protocols can be modified to favor more urgent transactions. Another approach is to utilize the semantics based protocols in real time applications to allow more concurrent executions in favor of more urgent timing constraints. We discuss techniques that can be used to design and implement real time databases.","PeriodicalId":446347,"journal":{"name":"Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114797616","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}
Pub Date : 1994-10-24DOI: 10.1109/WORDS.1994.518673
Guangxing Li
Object orientation, distributed computing and real time computing are well established research areas, but their integration are yet to be studied, because they seldom use compatible techniques. The paper reviews some experiences in the design, implementation and performance evaluation of two object based system environments for distributed real time applications. The two environments are based on the ANSA Open Distributed Processing architecture and its example implementation ANSAware. The focus of the article is the engineering mechanisms necessary to extend ANSAware to support real time computing.
{"title":"Distributed real-time objects: the ANSA approach","authors":"Guangxing Li","doi":"10.1109/WORDS.1994.518673","DOIUrl":"https://doi.org/10.1109/WORDS.1994.518673","url":null,"abstract":"Object orientation, distributed computing and real time computing are well established research areas, but their integration are yet to be studied, because they seldom use compatible techniques. The paper reviews some experiences in the design, implementation and performance evaluation of two object based system environments for distributed real time applications. The two environments are based on the ANSA Open Distributed Processing architecture and its example implementation ANSAware. The focus of the article is the engineering mechanisms necessary to extend ANSAware to support real time computing.","PeriodicalId":446347,"journal":{"name":"Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134372375","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：