{"title":"Multicast routing algorithms in high speed networks","authors":"Yongjun Im, Youngsuk Lee, Sunjoo Wi, Kang-Gun Lee, Yanghee Choi, Chongsang Kim","doi":"10.1109/FTDCS.1995.525023","DOIUrl":"https://doi.org/10.1109/FTDCS.1995.525023","url":null,"abstract":"We propose two multicast routing algorithms. One is a delay-constrained multicast algorithm that finds a multicast tree between one source node and multiple destination nodes. The other is a dynamic multicast algorithm that allows multiple nodes to dynamically join or leave a multicast group during a session. The first algorithm, which provides multicasting and guaranteed QoS (Quality-of-Service) services at the network layer, is a distributed routing algorithm where the reduced multicast tree is computed through a single round of message exchanges between network nodes, consequently reducing the number of messages and the accompanying computation time. The distributed algorithm is shown to generate within much less time a multicast tree slightly more expensive than that by the centralized one. The second algorithm is efficient under dynamic network environment, with frequent status changes for network nodes or links and multicast group members.","PeriodicalId":224095,"journal":{"name":"Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127233201","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":"Modeling for interactive presentation and navigation of time-dependent multimedia information","authors":"Young-Kon Ko, Y. Choy","doi":"10.1109/FTDCS.1995.524979","DOIUrl":"https://doi.org/10.1109/FTDCS.1995.524979","url":null,"abstract":"For the time-dependent multimedia information systems, more and more powerful functionalities are being required to control the interactive presentation and browsing. However, it is hard to find a, suitable model for supporting all of the concepts such as synchronization, interaction and time-dependent linking of multimedia objects. In this paper, we present a model providing specification methods for the functionalities. We also verify the usefulness of this model by applying it to multimedia information systems.","PeriodicalId":224095,"journal":{"name":"Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124850736","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}
B. Vickers, L. Chen, T. Suda, Jaime Bae Kim, S. Myers, E. Lesnansky
{"title":"The distributed and interactive courseware environment (DICE)","authors":"B. Vickers, L. Chen, T. Suda, Jaime Bae Kim, S. Myers, E. Lesnansky","doi":"10.1109/FTDCS.1995.524971","DOIUrl":"https://doi.org/10.1109/FTDCS.1995.524971","url":null,"abstract":"An architecture for delivering interactive multimedia courseware to schools, known as the Distributed and Interactive Courseware Environment (DICE), is being developed on a testbed consisting of (1) a network-resident architecture supported by a highspeed ATM WAN, (2) a classroom-resident architecture consisting of PC LANs in participating school classrooms, and (3) a satellite communications infrastructure serving as a communications link between the network- and classroom-resident architectures. The network-resident architecture stores and distributes courseware to the receiving classroom-resident architecture via satellite, which has the capability to support widespread, low-cost distribution to dispersively located schools. This paper provides an overview of the DICE system and then focuses primarily on the design of the network-resident architecture.","PeriodicalId":224095,"journal":{"name":"Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125504736","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 multiprocessor system with extended fault tolerance","authors":"B. Min, S. Shin, K. Rim","doi":"10.1109/FTDCS.1995.524998","DOIUrl":"https://doi.org/10.1109/FTDCS.1995.524998","url":null,"abstract":"Hardware approaches to fault-tolerance in designing a scalable multiprocessor system are discussed. Each node is designed to support multi-level fault-tolerance enabling a user to choose the level of fault-tolerance with a possible resource or performance penalty. Various tree-type interconnection networks using switches are compared in terms of reliability, latency, and implementation complexity. A practical duplicate interconnection network with the increased reliability is proposed in consideration of implementation issues under the physical constraint.","PeriodicalId":224095,"journal":{"name":"Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122387655","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":"NTT's R&D and deployment activities for the information highway in Japan","authors":"S. Suzuki, K. Kiyake","doi":"10.1109/FTDCS.1995.524988","DOIUrl":"https://doi.org/10.1109/FTDCS.1995.524988","url":null,"abstract":"Building the Information Highway has been recognized as an important element in constructing the future multimedia communication network infrastructure. This paper, reports latest research and development activities for high-speed communication technologies for the Information Highway in Japan. In particular, it discusses Asynchronous Transfer Mode based network system architecture in detail. Based on these R&D activities, deployment of the Information Highway in Japan has been initiated to provide the nationwide multimedia communication network for both commercial services and trials for new multimedia services. These activities and their targets are also discussed.","PeriodicalId":224095,"journal":{"name":"Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems","volume":"127 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129691000","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":"Why time-triggered architectures will succeed in large hard real-time systems","authors":"H. Kopetz","doi":"10.1109/FTDCS.1995.524962","DOIUrl":"https://doi.org/10.1109/FTDCS.1995.524962","url":null,"abstract":"This paper proposes a number of design principles that should be supported by any architecture for large hard real-time systems: the possibility to partition the design into encapsulated subsystems protected by temporal firewalls, a sparse time base, and the maintenance of replica determinism. It then introduces the principles of operation of time-triggered architectures and the time-triggered communication protocol TTP. In the final section it is argued that only time-triggered architectures support the properties that are required for the design of large real-time systems.","PeriodicalId":224095,"journal":{"name":"Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131408701","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":"Architectural issues in adopting distributed shared memory for distributed object management systems","authors":"Jung-Ho Ahn, Kang-Woo Lee, Hyoung-Joo Kim","doi":"10.1109/FTDCS.1995.524997","DOIUrl":"https://doi.org/10.1109/FTDCS.1995.524997","url":null,"abstract":"Distributed shared memory (DSM) provides transparent network interface based on the memory abstraction. Furthermore, DSM gives us the ease of programming and portability. Also the advantages offered by DSM include low network overhead, with no explicit operating system intervention to move data over network. With the advent of high-bandwidth networks and wide addressing, adopting DSM for distributed systems seems to be attractive. In this paper, we propose two alternative distributed system architectures which are attempts at adopting DSM for distributed object management systems. The two proposed architectures are distributed shared cache (DSC) architecture and distributed shared recoverable virtual memory (DSRVM) architecture. We address several major issues in the proposed architectures.","PeriodicalId":224095,"journal":{"name":"Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114790865","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":"Executable specifications for distributed software systems","authors":"J. E. Urban, H. Joo","doi":"10.1109/FTDCS.1995.524993","DOIUrl":"https://doi.org/10.1109/FTDCS.1995.524993","url":null,"abstract":"The front-end life cycle or upper CASE aspects of software development for distributed systems is driven by the components of applications, management, and techniques/tools. The applications component seeks taxonomies of application domains in distributed computing and the identification of core software requirements. The management component concerns the twofold aspects of developing distributed computing systems and distributed development teams. The techniques/tools component includes analysis of those elements available to support software development. Specifications have advantages and limitations in distributed computing that must be addressed to effectively develop software systems. This paper describes the role of executable specifications in distributed computing, specification language development/experience, and future directions.","PeriodicalId":224095,"journal":{"name":"Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132322894","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}
Luís E. T. Rodrigues, Henrique Fonseca, P. Veríssimo
{"title":"Reliable computing over mobile networks","authors":"Luís E. T. Rodrigues, Henrique Fonseca, P. Veríssimo","doi":"10.1109/FTDCS.1995.525022","DOIUrl":"https://doi.org/10.1109/FTDCS.1995.525022","url":null,"abstract":"Mobile networks and hosts have assumed an increasing importance in recent years and will pervade future distributed computing systems. In order to meet user requirements for reliable operation over mobile networks, protocols that mitigate their current limitations, such as slow and unreliable links, need to be found. In the paper we discuss the difficulties associated with extending existing services to operate on mobile networks. As case studies, the paper discusses two particular protocols: a total order protocol and a fault-tolerant remote invocation scheme. The paper shows that the experience gained with large-scale systems can be successfully applied in this framework.","PeriodicalId":224095,"journal":{"name":"Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125737873","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":"Operating system support for the trader in distributed real-time environments","authors":"Song-Yi Yi, Junghoon Lee, Heonshik Shin","doi":"10.1109/FTDCS.1995.524985","DOIUrl":"https://doi.org/10.1109/FTDCS.1995.524985","url":null,"abstract":"As the communication technology evolves, it will become possible to run real-time applications in distributed environments. To support such applications, it is desirable for middleware such as ODP, CORBA or OSF/DCE to run on real-time operating systems with real-time communication facilities. In this environment, the real-time trader which can perform trading service under time constraints is required to provide location. Transparency and late binding of distributed entities. In this paper, we propose a new request scheduling algorithm for a real-time trader and suggest a real-time connection management method on CMA. It will enable distributed real-time applications to run on existing middleware with real-time operating system and real-time communication support. Current work focuses on the functional architecture of the trader for a real-time trading, and the interaction mechanism between trader and real-time communication system.","PeriodicalId":224095,"journal":{"name":"Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126601681","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}