Resource and Service Trading in a Heterogeneous Large Distributed
|
|
- Herbert Nichols
- 6 years ago
- Views:
Transcription
1 Resource and Service Trading in a Heterogeneous Large Distributed ying@deakin.edu.au Y. Ni School of Computing and Mathematics Deakin University Geelong, Victoria 3217, Australia ang@deakin.edu.au Abstract This paper describes a new class of name and resource management facility a trading service which allows users of a heterogeneous large distributed system to share resources and services (resources) which are not available in their local systems. A distributed implementation of a trading service which provides name and location transparency to users is presented. This trading service is based on both attribute names and mutual cooperation of a number of independent trading servers (traders). We demonstrate that resource sharing among heterogeneous local systems can be achieved by introducing the concepts of export and import of resources to/from different local systems, and that a trading service based on attribute names can easily deal with name heterogeneity problems resulting from the different name schemes used by underlying local operating systems. 1 Genesis and goal Homogeneous distributed systems have been developed and studied extensively because they allow users to share computational and peripheral resources, services and information. These systems, referred to in this paper as local distributed systems, consist of a number of individual workstations and peripheral resources (e.g., disks, printers, plotters) connected by a local area network. These computers are similar in their hardware and software and are under the control of a distributed operating system. As in any real environment, users of these systems have limits on the types of resources which they can access. The need to use a variety of resources, and the increase of diversity of computing hardware and software have *This work was partly supported by Australian Research Council under Grants A , A and the Deakin University Research Grants and made heterogeneity a fact of life. If individual users are connected to a heterogeneous environment, they can access significantly more resources than are available on their local networks (e.g., the special databases, file systems, directory services, supercomputers and other specialized hardware). Thus, by connecting local distributed systems and special computers, a heterogeneous large distributed computer system can be formed. This large distributed system is managed by an open operating system [2] [3]. Despite the above advantages and potentials, distributed systems generate some serious problems. First, a user of a distributed system loses the autonomy experienced within stand-alone personal computer environments, and the need for providing security becomes a real challenge. Furthermore, heterogeneity stops the direct accessing of a resource. Thus, the main concern here is how to resolve all these contradictory management problems. Because the methods and algorithms used in traditional operating systems cannot be used to solve these problems, a new class of name servers and resource managers known as traders has been proposed [3] [8]. The work that has been carried out in the RHODOS project has proved that it is possible to create a trader within a local homogeneous distributed system [6]. A prototype of such a trader, which provides the maximum possible autonomy and flexibility to users, yet at the same time allows them to share accessible resources, has been developed for a distributed system supported by an attribute naming facility [5]. This trader is based on the concepts of user and system domains and the operations of resource export, withdrawal, and import. The attribute names which support the trader provide users a comprehensive view of shared resources, as a RHODOS attribute name is the combination of syntactical and semantic representation of named entities in the system. These original concepts and operations allow both a user to export a resource in order to make it visible to other users and to make it sharable subject to export conditions, and other specified users to import this resource in order to
2 access it according to an agreement between the resource exporter and the user who wants to use it. It is the task of a trader to provide all these services. The original concept of a trader providing user autonomy and resource sharing has been extended in order to allow users to access resources which are not available in their local distributed systems, but are in use in other local distributed systems [7]. These connected distributed systems are homogeneous and form a homogeneous large distributed system. The extended trading service consists of a set of cooperating traders, each of which works within a local distributed system. However, as we indicated above, users wish to access a greater variety of objects in order to improve the quality of work and performance; besides, those resource owners want to keep maximum autonomy in controlling of their resources such that they are not abused by unexpected users. This has generated the need to extend our initial concepts of trading among homogeneous local distributed system to a heterogeneous environment. The goal of our current research is to develop a prototype of a trading service in a heterogeneous distributed environment, and to gain experience with this new class of resource naming and management facilities. We propose that a trading service should be built in a distributed fashion, which means that each local system should have its trader and that those traders should cooperate with each other. The aim of the paper is to present the design and the implementation of a prototype of a trading facility for a heterogeneous large distributed system. This prototype has been built in a heterogeneous environment consisting of a group of RHODOS distributed systems [1] supported by attribute naming, and a Unix system supported by partitioned naming. 2 Trading and heterogeneous distributed systems A heterogeneous large distributed system consists of a number of disparate local computer systems, under the control of (possibly) dissimilar operating systems. The entire heterogeneous large distributed system is managed by an open operating system. Trading is a new concept of resource naming and management, and it can be applied in an open operating system. The trading model is based on the concepts of resource export and resource import [5]. It is assumed that a single operating system supports a number of users who have their own private resources and keep exclusive control of them. The resource export is performed by resource owners who wish their private resources to be made available for use by other users subject to specified export conditions. Another user who wishes to use the resource imports the resource following the export conditions. Importing users should be able to select the resources that best suits their needs. Trading is thus defined as an activity of exporting and importing. This activity is aimed at choosing and sharing resources such that they match some specific requirements. The choice is based on the comparison of a user requirement specification and resource descriptions which are supplied by a resource exporter. The sharing is subject to the export conditions provided by the exporter and agreed to by an importer. A trader is a software entity which provides a trading service to both resource exporters and importers. This implies that a resource must be described by a suitable name scheme and that the resource descriptions must be known to the traders. The problem is that in a heterogeneous large distributed system each local system uses its naming scheme. The name heterogeneity results form two facts. First, the naming of resources suggested in literatures falls into two categories: partitioned and attributed [4]. Partitioned name schemes have been used in most existing operating systems. A Unix path-name is an example of a partitioned name. An attributed name, e.g., an X.500 attributed name or a RHODOS attributed name [6], is a set of attributes that uniquely identify a resource in a system in which it is administrated. Second, though most existing operating systems use partitioned names, the name conventions are different, e.g., /home/ying/file.dat.a and [home.ying]file.dat;1. A trader has to be able to deal with the name heterogeneity problem and to provide name and location transparency to users. It means that users should have a uniform view of both local and remote resources, and that they need not be aware of the location where their jobs are executed the local system or a remote system. A trading service in an open operating system can be implemented by a number of cooperating traders, with one in each local system, as shown in Figure 1. This approach leads to a distributed trading service which allows each local system to be independent, and preserves autonomy for each local system. This implies that each trader is responsible for local sharable resources. With this distributed approach to a trading service, a user needs only to contact the local trader when exporting or importing a resource. By cooperating with remote traders, the local trader is able to locate a resource which is not available in the local system, to import it, and to make is accessible to a requesting user.
3 user 1 user n user 1 user m TS 1 TS 2 server agent server agent distributed system 1 distributed system 2 name server trader name server trader communication super computer system distributed system 3 TS 4 TS 3 naming and trading database naming and trading database RHODOS trader 1 RHODOS trader 2 Figure 1: An example of a trading service in a large distributed computer system., TS trading server (trader) user 1 user l trader agent UNIX trader 3 The architecture of the trading service export/import database The architecture of a prototype trading service for a heterogeneous large distributed system, consisting of two distributed systems controlled by the RHODOS distributed operating system [1] and a centralized system controlled by the Unix operating system, is shown in Figure 2. The trading service is based on an attributed naming scheme which can precisely describe properties of resources, and is built as a set of local cooperating traders. Each RHODOS trader is such a component of the RHODOS distributed operating system [5] which: preserves user autonomy as in a centralized environment; supports sharing both by allowing resources either to be exported to other domains or to be withdrawn from service, and by allowing resources which have been exported by users from other domains to be imported; is based on attribute names, in order to improve userfriendliness and to provide a semantic-based interface to users. Each local RHODOS naming and trading facility which trades resources within a local RHODOS system [6] consists of two servers which perform two distinctive sets of functions: Figure 2: The architecture of the trading service. a name server which provides the conventional naming operations, such as creating a file, changing a file name, deleting a file, changing a resource attribute, etc., and a trader which provides trading operations, i.e., exporting, importing, and withdrawing of resources. These traders have been extended in order to support sharing in both heterogeneous and heterogeneous large distributed systems [7]. As a result of this extension, these traders can cooperate with traders which support dissimilar local systems, e.g., a Unix system, and can deal with the name heterogeneity arising from different name conventions supported by these local systems. The Unix trader, in contrast with the RHODOS trader, runs on top of the Unix operating system as an application program. In a Unix system, resources are managed by the Unix file system based on path-names. The sharing of resources within the Unix system is carried out in terms of access rights. An owner can change a file s access rights to make it sharable to other users of the system. To be able to access a sharable file, other users have to know the pathname of the file. However, a path-name poorly describes the properties or quality of a resource that it identifies; it is hard to carry out the trader process based on path-names. To cooperate with the RHODOS traders and to precisely describe shared resources, the Unix trader supports attribute names which are used to name resources
4 exported/imported to/from the Unix system. Both attribute names and Unix path-names are supported by the Unix trader. The former are used by the Unix trader when it performs the trading operations. The latter are used by the Unix trader to locate exported Unix resources in the Unix file system and by Unix users to refer to imported RHODOS resources. The Unix trader translates an imported resource s attribute name to a Unix path-name, so that Unix users are able to access it with a path-name. For an exported Unix resource, the Unix trader assigns an attribute name to it according to the description given by the exporter, while retaining its path-name as one of the attributes in its attribute name. 4 Trading domains Traders distinguish the sharable resources from ordinary local resources by means of domains; in particular, trading domains. Due to the different way in which resources are managed in their local systems, i.e., distributed and centralized, the naming domains are formed differently in RHODOS and Unix. All resources of the RHODOS operating system belong to the RHODOS naming domain. These resources can be grouped into three classes: private resources those owned by individual users, system resources those owned by the RHODOS operating system, and shared resources those exported by their owners or a system administrator working on behalf of the operating system, and which can be imported by other users. Consequently, these resources belong to three subdomains of the RHODOS domain: user subdomains, a system/administrator subdomain and a trading subdomain, respectively. Thus, resources in the RHODOS system belong either to a given user domain or to the administrator domain. A user or the administrator is the owner of resources in their domain and controls access to resources in their domain. Belonging to the subdomain implies that each RHODOS resource can be: invisible to all users except the owner, if it is only in a user or the system/administrator domain, visible to users in other user domains specified by the owner after exporting to the trading domain but not accessible by them, or visible and accessible by those users who import it. In the Unix system, all resources belong to the Unix system domain. Each resource in the Unix system domain has a path-name based on the existing Unix directory. In other words, these resources are represented to Unix users as ordinary Unix resources and are accessed normally by Unix users. Following our trader approach, we propose the establishment of two subdomains of the Unix system domain: a users and administrator subdomain, which is equivalent to the ordinary Unix domain, and a trading subdomain, to be used to support both export and import of Unix resources, and to access resources from remote systems. In summary, those resources which are not allowed to be accessed by users of other local systems belong to the user and administrator domain. Those resources which have been exported to other system domains, and which have been imported by Unix users from other systems, belong to the trading domain. Therefore, each Unix resource can be: visible and sharable with users outside the Unix system if the resource is in the trading domain, or invisible to outside users if it is not in the trading domain. By logically separating sharable resources from ordinary Unix resources, the Unix system autonomy and security are enhanced when the system connects to a heterogeneous large distributed system. 5 Trading service operations There are three basic operations that are provided by the trading service: export, import, and withdrawal. The owner of a resource registers the resource with the local trader through an export operation. After successful completion of the export operation, the resource becomes visible in the domain(s) to which it has been exported. When exporting a resource, the exporter invokes an export primitive operation with three parameters: attribute list a sequence of the resource attributes specified by the exporter. This sequence should be an evaluable RHODOS attribute name, if the resource is a RHODOS resource, or a sequence of properties of the resource, in the form of resource attributes, specified by the Unix exporter; domain list a list of the name(s) of the domain(s) to which the resource is to be exported; export conditions a list of conditions specified by the owner, including the time period during which the resource will be available, the cost of using the resource and the conditions under which the resource may be withdrawn. An exported resource must be imported before a user in another system can access it. To import a resource, a user issues an import operation with the specification of a required resource. This specification is in the form of an attribute name. The result of the import operation is: in the RHODOS system, an entry about the imported
5 resource is placed in the importer s naming database, or in the Unix system, an entry about the imported resource is placed in the Unix trading database and a Unix pathname of the imported resource, which is a link to the entry of the imported resource in the Unix trading database, is placed in the Unix importer s home directory. A previously-exported resource can be withdrawn from the trader if the owner does not want it to be shared any more. The exporter can initiate the resource-withdrawal operation according to the export conditions specified at the export operation stage. As a result of the withdraw operation, the withdrawn resource no longer exists in the specified trading domain. 6 Trading databases To map an attribute name to a resource requires information about the resource. To manage a shared resource requires information about the resource s export/ import status the export conditions, the name of the importer, etc. This information is stored in databases and maintained by traders. There are two logically-separated databases, the naming database and the trading database, maintained by the RHODOS naming and trading facility. Note that the system and each user have their own logical naming subdatabases in the naming database to store their private resources in order to keep exclusive control of them. The RHODOS trading database contains trading information. It also records the details of various import and export operations which have been performed on a resource. Each resource in the RHODOS trading domain has an entry in the RHODOS trading database. The trading database entry for a resource has three logical sections. The first section is related to the shared resource itself. The second section relates to the export/ import of the resource. The third section records the details about the resource import. The three sections mentioned above are combined into a single entry data structure in the trading database for logical integrity of the entry, although not all sections will contain valid data at all times. For example, there is no valid information in the third section of a local resource entry until the resource has been imported by other users. Each resource in the Unix trading domain can be viewed and accessed with both an attribute name and a Unix path-name. The Unix trading database contains the information necessary to map an attribute name onto the Unix path-name or vice versa, and the information about resource sharing, such as export/import conditions. The database has two separate parts: export database and import database. The export database stores data which are relevant to resources exported by Unix users. The import database stores data which are relevant to resources imported from remote operating system domains. 7 Traders and their components The currently-implemented trading-service prototype runs in a simulated heterogeneous environment consisting of two RHODOS distributed systems and a Unix system shown in Figure 2. The trading service functionality is provided by the mutual cooperation of the traders. The individual trader functionality is provided in the interactions of its underlying functional components. The traders have been developed on the basis of the clientserver model and the modular structure of their architecture enables their functional components to be distributed if necessary. Due to the heterogeneity of the RHODOS operating system and the Unix operating system, their traders have different local environments and therefore the architecture of these traders are different in order to cope with their local environments. Each trader keeps information about available resources in its local trading domain. This means that the local trader knows the location of local exported resources; importing traders only know the location of the trader from which a resource has been imported. In case an imported resource migrated to another trading domain, the original trader is responsible to keep tracking of the new location of the migrated resource. This implies that no global information about exported resources is stored by any trader. There is a requirement for cooperation between traders when a trading operation is being performed upon the assumptions stated above. The general form of cooperation is as follow: the export operation is carried out locally by the local trader; the information about exported resources is stored in the local trading database; the import operation is carried out first locally by the local trader searching its local database to find if it already has that resource; if the resource is not found, it forwards the request to another trader, starting a remote import procedure. As there is an entry for an imported remote resource in the local trading database, the local trader can find it by searching the database. In this case, the import operation is carried out locally. the trader resolution, the purpose of which is to locate the remote trader managing the resource of interest to the
6 importer, is carried out in an iterative way [Goscinski 1991]. The local trader calls each remote trader while retaining control over the resolution process; each remote trader does it best to evaluate a given name locally. 8 Conclusion In this paper, we have described a new class of name service and resource management a trading service and demonstrated the feasibility of the basic trading concepts used in its logical design. We have shown that it is possible to build a trading service which provides resource sharing in a heterogeneous distributed environment. We have proved that resource sharing among heterogeneous operating systems can be achieved by introducing the concepts of export and import resources to/from different naming domains. We showed that exported resources, i.e., resources in the trading domain, are visible to users outside the local name domain via the local trader. A user can access resources which are not available in the user s local system domain by importing them into the local system domain. Another major result is a demonstration that the attribute name scheme is a suitable scheme for a trading service. It has been shown that with attribute names, name heterogeneity resulting from different name schemes used by underlying local operating systems can be easily resolved. Moreover, attribute names give users and traders a semantic view of named entities in the system. A trading service based on attribute names provides users with name and location transparency to view and access remote resources. We have also shown that the use of attributes has the potential to make resource sharing very effective in an open operating system. There are several issues which should be addressed in future research on trading. One is to find an efficient searching strategy between multiple traders. Other issues include finding an effective algorithm to match resources in a trading domain with user requirements and to define a name conversion protocol to minimize the number of name conversions needed for dealing with multiple name schemes supported by the trading service. [2] A. Goscinski Design Issues of Operating Systems for Open Distributed Processing. Proceedings of the ACUS and BASSER Workshop on Open Distributed Processing, Sydney, January. [3] A. Goscinski and M. Bearman Resource Management in Large Distributed Systems. Operating System Review, October. [4] A. Goscinski Distributed Operating Systems: The Logical Design. Addison-Wesley. [5] A. Goscinski Supporting User Autonomy and Object Sharing in Distributed Systems: The RHODOS Trading Service. Proceedings of the International Symposium on Autonomous Decentralized Systems ISADS 93. [6] A. Goscinski and A. Haddock The Development of a Prototype Attributed Naming Facility Supporting User Autonomy and Object Sharing, Submitted to The Computer Journal. [7] Y. Ni and A. Goscinski Trader Cooperation to Enable Objects Sharing among Users of Homogenous Distributed Systems, Submitted to the Special Issue of Computer Communications. [8] R. van der Linden and J. Sventek The ANSA Trading Service. IEEE Distributed Processing Technical Committee Newsletter, Vol. 14, No.1. References [1] G. Gerrity, A. Goscinski, J. Indulska, W. Toomey, and W. Zhu Can We Study Design Issues of Distributed Operating Systems in a Generalized Way? - RHODOS. Proceedings of the 2nd Symposium on Experiences with Distributed and Multiprocessor Systems (SEDMS II), Atlanta, March.
Designing Issues For Distributed Computing System: An Empirical View
ISSN: 2278 0211 (Online) Designing Issues For Distributed Computing System: An Empirical View Dr. S.K Gandhi, Research Guide Department of Computer Science & Engineering, AISECT University, Bhopal (M.P),
More informationIntroduction to Distributed Systems
to Distributed Systems Distributed Systems Network OSs vs. distributed OSs Research and design issues Reading: Coulouris, chapters 1, 2, and 3 Distributed vs. Centralized Systems Advantages of Distributed
More informationADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT
ADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT PhD Summary DOCTORATE OF PHILOSOPHY IN COMPUTER SCIENCE & ENGINEERING By Sandip Kumar Goyal (09-PhD-052) Under the Supervision
More informationMobile and Heterogeneous databases Security. A.R. Hurson Computer Science Missouri Science & Technology
Mobile and Heterogeneous databases Security A.R. Hurson Computer Science Missouri Science & Technology 1 Note, this unit will be covered in two lectures. In case you finish it earlier, then you have the
More informationClient Server & Distributed System. A Basic Introduction
Client Server & Distributed System A Basic Introduction 1 Client Server Architecture A network architecture in which each computer or process on the network is either a client or a server. Source: http://webopedia.lycos.com
More informationDistributed File Systems. CS432: Distributed Systems Spring 2017
Distributed File Systems Reading Chapter 12 (12.1-12.4) [Coulouris 11] Chapter 11 [Tanenbaum 06] Section 4.3, Modern Operating Systems, Fourth Ed., Andrew S. Tanenbaum Section 11.4, Operating Systems Concept,
More informationDistributed OS and Algorithms
Distributed OS and Algorithms Fundamental concepts OS definition in general: OS is a collection of software modules to an extended machine for the users viewpoint, and it is a resource manager from the
More informationA Type Management System for an ODP Trader
A Type Management System for an ODP Trader J. Indulska a,m.bearman b and K. Raymond c a CRC for Distributed Systems Technology, Department of Computer Science, University of Queensland, Brisbane 4072,
More informationDesign of a Real-Time Trader for Mobile Objects in Open Distributed Environments
Design of a Real-Time for Mobile Objects in Open Distributed Environments Song-yi Yi, Heonshik Shin Department of Computer Engineering Seoul National University Seoul 151-742, Korea fyis, shinhsg@ce2.snu.ac.kr
More informationAN OVERVIEW OF DISTRIBUTED FILE SYSTEM Aditi Khazanchi, Akshay Kanwar, Lovenish Saluja
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 2 Issue 10 October, 2013 Page No. 2958-2965 Abstract AN OVERVIEW OF DISTRIBUTED FILE SYSTEM Aditi Khazanchi,
More informationMobile and Heterogeneous databases Distributed Database System Transaction Management. A.R. Hurson Computer Science Missouri Science & Technology
Mobile and Heterogeneous databases Distributed Database System Transaction Management A.R. Hurson Computer Science Missouri Science & Technology 1 Distributed Database System Note, this unit will be covered
More informationChapter 18: Parallel Databases Chapter 19: Distributed Databases ETC.
Chapter 18: Parallel Databases Chapter 19: Distributed Databases ETC. Introduction Parallel machines are becoming quite common and affordable Prices of microprocessors, memory and disks have dropped sharply
More informationCorrectness Criteria Beyond Serializability
Correctness Criteria Beyond Serializability Mourad Ouzzani Cyber Center, Purdue University http://www.cs.purdue.edu/homes/mourad/ Brahim Medjahed Department of Computer & Information Science, The University
More informationDISTRIBUTED FILE SYSTEMS & NFS
DISTRIBUTED FILE SYSTEMS & NFS Dr. Yingwu Zhu File Service Types in Client/Server File service a specification of what the file system offers to clients File server The implementation of a file service
More informationIUT Job Cracker Design and Implementation of a Dynamic Job Scheduler for Distributed Computation
IUT Job Cracker Design and Implementation of a Dynamic Job Scheduler for Distributed Computation *Fahim Kawsar, **Md. Shahriar Saikat, ***Shariful Hasan Shaikot Department of Computer Science *Islamic
More informationANSAwise - The ODP Reference Model
Poseidon House Castle Park Cambridge CB3 0RD United Kingdom TELEPHONE: Cambridge (01223) 515010 INTERNATIONAL: +44 1223 515010 FAX: +44 1223 359779 E-MAIL: apm@ansa.co.uk Training ANSAwise - The ODP Reference
More informationIncompatibility Dimensions and Integration of Atomic Commit Protocols
The International Arab Journal of Information Technology, Vol. 5, No. 4, October 2008 381 Incompatibility Dimensions and Integration of Atomic Commit Protocols Yousef Al-Houmaily Department of Computer
More informationResolving Load Balancing Issue of Grid Computing through Dynamic Approach
Resolving Load Balancing Issue of Grid Computing through Dynamic Er. Roma Soni M-Tech Student Dr. Kamal Sharma Prof. & Director of E.C.E. Deptt. EMGOI, Badhauli. Er. Sharad Chauhan Asst. Prof. in C.S.E.
More informationScalable Middleware Environment for Agent-Based Internet Applications]
Scalable Middleware Environment for Agent-Based Internet Applications] Benno J. Overeinder and Frances M.T. Brazier Department of Computer Science, Vrije Universiteit Amsterdam De Boelelaan 1081a, 1081
More informationAS/NZS ISO 13008:2014
(ISO 13008:2012, IDT) Australian/New Zealand Standard Information and documentation Digital records conversion and migration process AS/NZS ISO 13008:2014 This joint Australian/New Zealand standard was
More informationAUTHENTICATION AND LOOKUP FOR NETWORK SERVICES
Vol.5, No.1, pp. 81-90, 2014 doi: 10.7903/ijecs.1040 AUTHENTICATION AND LOOKUP FOR NETWORK SERVICES Daniel J. Buehrer National Chung Cheng University 168 University Rd., Min-Hsiung Township, Chiayi County,
More informationAn Overview of Process Management in the RHODOS System 1
An Overview of Process Management in the RHODOS System 1 Damien De Paoli and Andrzej Goscinski (ddp@deakin.edu.au, ang@deakin.edu.au) School of Computing and Mathematics Deakin University Geelong, Victoria
More informationUC Irvine UC Irvine Previously Published Works
UC Irvine UC Irvine Previously Published Works Title Differencing and merging within an evolving product line architecture Permalink https://escholarship.org/uc/item/0k73r951 Authors Chen, Ping H Critchlow,
More informationDistributed Computing Environment (DCE)
Distributed Computing Environment (DCE) Distributed Computing means computing that involves the cooperation of two or more machines communicating over a network as depicted in Fig-1. The machines participating
More informationAnnotation for the Semantic Web During Website Development
Annotation for the Semantic Web During Website Development Peter Plessers and Olga De Troyer Vrije Universiteit Brussel, Department of Computer Science, WISE, Pleinlaan 2, 1050 Brussel, Belgium {Peter.Plessers,
More informationHOW AND WHEN TO FLATTEN JAVA CLASSES?
HOW AND WHEN TO FLATTEN JAVA CLASSES? Jehad Al Dallal Department of Information Science, P.O. Box 5969, Safat 13060, Kuwait ABSTRACT Improving modularity and reusability are two key objectives in object-oriented
More informationAssignment 5. Georgia Koloniari
Assignment 5 Georgia Koloniari 2. "Peer-to-Peer Computing" 1. What is the definition of a p2p system given by the authors in sec 1? Compare it with at least one of the definitions surveyed in the last
More informationFausto Giunchiglia and Mattia Fumagalli
DISI - Via Sommarive 5-38123 Povo - Trento (Italy) http://disi.unitn.it FROM ER MODELS TO THE ENTITY MODEL Fausto Giunchiglia and Mattia Fumagalli Date (2014-October) Technical Report # DISI-14-014 From
More informationSoftware Architecture
Software Architecture Prof. R K Joshi Department of Computer Science and Engineering IIT Bombay What is Architecture? Software Architecture? Is this an Architecture? Is this an Architecture? Is this an
More informationOperating Systems Overview. Chapter 2
Operating Systems Overview Chapter 2 Operating System A program that controls the execution of application programs An interface between the user and hardware Masks the details of the hardware Layers and
More informationRelease Consistency. Draft material for 3rd edition of Distributed Systems Concepts and Design
Draft material for 3rd edition of Distributed Systems Concepts and Design Department of Computer Science, Queen Mary & Westfield College, University of London Release Consistency 1. Introduction Chapter
More informationChapter 19: Distributed Databases
Chapter 19: Distributed Databases Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Chapter 19: Distributed Databases Heterogeneous and Homogeneous Databases Distributed Data
More informationTINA-COMPLIANT SERVICE PROVISION AND NUMBERING IN UMTS
Proceedings of 6th IEE Conference on Telecommunications, Conference Publication No. 451 Edinburgh, UK, 29 March - 1 April 1998 TINA-COMPLIANT SERVICE PROVISION AND NUMBERING IN UMTS Axel Küpper and Frank
More informationAn agent-based peer-to-peer grid computing architecture
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2005 An agent-based peer-to-peer grid computing architecture J. Tang University
More informationCoping with Conflicts in an Optimistically Replicated File System
Coping with Conflicts in an Optimistically Replicated File System Puneet Kumar School of Computer Science Carnegie Mellon University 1. Introduction Coda is a scalable distributed Unix file system that
More informationCMU-ITC ITC File System Goals. 12 September File System Group
CMU-ITC-83-031 ITC File System Goals 12 September 1983 File System Group Information Technology Center Carnegie-Mellon University Schenley Park Pittsburgh, PA 15213 ii ITC File System Goals CONTENTS Contents
More informationDigital Archives: Extending the 5S model through NESTOR
Digital Archives: Extending the 5S model through NESTOR Nicola Ferro and Gianmaria Silvello Department of Information Engineering, University of Padua, Italy {ferro, silvello}@dei.unipd.it Abstract. Archives
More informationDistributed Systems. Thoai Nam Faculty of Computer Science and Engineering HCMC University of Technology
Distributed Systems Thoai Nam Faculty of Computer Science and Engineering HCMC University of Technology Chapter 1: Introduction Distributed Systems Hardware & software Transparency Scalability Distributed
More informationConcurrency, Mutual Exclusion and Synchronization C H A P T E R 5
Concurrency, Mutual Exclusion and Synchronization C H A P T E R 5 Multiple Processes OS design is concerned with the management of processes and threads: Multiprogramming Multiprocessing Distributed processing
More informationORACLE MESSAGEQ ORACLE DATA SHEET KEY FEATURES AND BENEFITS
ORACLE MESSAGEQ KEY FEATURES AND BENEFITS With Oracle MessageQ, you can translate your inventory of diverse applications into a strategic advantage. FEATURES Interoperability with IBM platforms via TCP/IP
More informationPermissions User and Administrator Guide
Permissions User and Administrator Guide Table of contents 1 Overview...2 2 User Identity...2 3 Understanding the Implementation...3 4 Changes to the File System API... 3 5 Changes to the Application Shell...4
More informationApplying Context to Web Authentication
Applying Context to Web Authentication John Linn, Burt Kaliski, and Moti Yung, RSA Laboratories; Magnus Nyström, RSA Security Inc. Prepared for W3C Workshop on Transparency and Usability of Web Authentication,
More informationAccess Control in Federated Systems
Access Control in Federated Systems Sabrina De Capitani di Vimercati Pierangela Samarati Dipartimento di Scienze dell Informazione Universiti di Milan0 via Comelico 39/41 Milan0 20135, Italy Phone: +39-2-55006257
More informationFlowBack: Providing Backward Recovery for Workflow Management Systems
FlowBack: Providing Backward Recovery for Workflow Management Systems Bartek Kiepuszewski, Ralf Muhlberger, Maria E. Orlowska Distributed Systems Technology Centre Distributed Databases Unit ABSTRACT The
More informationAdaptive Approach for Developing Client-Driven E-Commerce Systems
Proceedings of the 6th WSEAS International Conference on Applied Computer Science, Tenerife, Canary Islands, Spain, December 16-18, 2006 237 Adaptive Approach for Developing Client-Driven E-Commerce Systems
More informationFrequently asked questions from the previous class survey
CS 455: INTRODUCTION TO DISTRIBUTED SYSTEMS [FILE SYSTEMS] Shrideep Pallickara Computer Science Colorado State University L27.1 Frequently asked questions from the previous class survey How many choices
More informationSpemmet - A Tool for Modeling Software Processes with SPEM
Spemmet - A Tool for Modeling Software Processes with SPEM Tuomas Mäkilä tuomas.makila@it.utu.fi Antero Järvi antero.jarvi@it.utu.fi Abstract: The software development process has many unique attributes
More informationConcurrent Objects and Linearizability
Chapter 3 Concurrent Objects and Linearizability 3.1 Specifying Objects An object in languages such as Java and C++ is a container for data. Each object provides a set of methods that are the only way
More informationOperating System. Operating System Overview. Layers of Computer System. Operating System Objectives. Services Provided by the Operating System
Operating System Operating System Overview Chapter 2 A program that controls the execution of application programs An interface between applications and hardware 1 2 Operating System Objectives Layers
More informationOperating System Overview. Operating System
Operating System Overview Chapter 2 1 Operating System A program that controls the execution of application programs An interface between applications and hardware 2 1 Operating System Objectives Convenience
More informationNEW MODEL OF FRAMEWORK FOR TASK SCHEDULING BASED ON MOBILE AGENTS
NEW MODEL OF FRAMEWORK FOR TASK SCHEDULING BASED ON MOBILE AGENTS 1 YOUNES HAJOUI, 2 MOHAMED YOUSSFI, 3 OMAR BOUATTANE, 4 ELHOCEIN ILLOUSSAMEN Laboratory SSDIA ENSET Mohammedia, University Hassan II of
More informationChapter 18 Distributed Systems and Web Services
Chapter 18 Distributed Systems and Web Services Outline 18.1 Introduction 18.2 Distributed File Systems 18.2.1 Distributed File System Concepts 18.2.2 Network File System (NFS) 18.2.3 Andrew File System
More informationCHAPTER 1: OPERATING SYSTEM FUNDAMENTALS
CHAPTER 1: OPERATING SYSTEM FUNDAMENTALS What is an operating system? A collection of software modules to assist programmers in enhancing system efficiency, flexibility, and robustness An Extended Machine
More informationChapter 17: Distributed-File Systems. Operating System Concepts 8 th Edition,
Chapter 17: Distributed-File Systems, Silberschatz, Galvin and Gagne 2009 Chapter 17 Distributed-File Systems Background Naming and Transparency Remote File Access Stateful versus Stateless Service File
More informationThe RHODOS Migration Facility 1
The RHODOS Migration Facility 1 Damien De Paoli and Andrzej Goscinski (ddp@deakin.edu.au, ang@deakin.edu.au) School of Computing and Mathematics Deakin University Geelong, Victoria 3217, Australia Abstract
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK ENHANCED DATA REPLICATION TECHNIQUES FOR DISTRIBUTED DATABASES SANDIP PANDURANG
More informationIntroduction to Distributed Systems
Introduction to Distributed Systems Distributed Systems L-A Sistemi Distribuiti L-A Andrea Omicini andrea.omicini@unibo.it Ingegneria Due Alma Mater Studiorum Università di Bologna a Cesena Academic Year
More informationAdvanced Compiler Design ( ) Fall Semester Project Proposal. Out: Oct 4, 2017 Due: Oct 11, 2017 (Revisions: Oct 18, 2017)
Advanced Compiler Design (263-2810) Fall Semester 2017 Project Proposal Out: Oct 4, 2017 Due: Oct 11, 2017 (Revisions: Oct 18, 2017) The goal of the project is to implement, test, and evaluate an advanced
More informationChapter 18: Parallel Databases
Chapter 18: Parallel Databases Introduction Parallel machines are becoming quite common and affordable Prices of microprocessors, memory and disks have dropped sharply Recent desktop computers feature
More informationTransaction Processing in a Mobile Computing Environment with Alternating Client Hosts *
Transaction Processing in a Mobile Computing Environment with Alternating Client Hosts * Sven Buchholz, Thomas Ziegert and Alexander Schill Department of Computer Science Dresden University of Technology
More informationChecklist for Submission to Utility
Simplified Interconnection Application Persons interested in applying for the interconnection of a distributed energy resource (DER) to the Utility s distribution system through the Simplified Process
More information02 - Distributed Systems
02 - Distributed Systems Definition Coulouris 1 (Dis)advantages Coulouris 2 Challenges Saltzer_84.pdf Models Physical Architectural Fundamental 2/58 Definition Distributed Systems Distributed System is
More informationEvaluating Client/Server Operating Systems: Focus on Windows NT Gilbert Held
5-02-30 Evaluating Client/Server Operating Systems: Focus on Windows NT Gilbert Held Payoff As organizations increasingly move mainframe-based applications to client/server platforms, Information Systems
More informationExtended abstract. The Pivot: A brief overview
Extended abstract The Pivot: A brief overview Bjarne Stroustrup and Gabriel Dos Reis bs@cs.tamu.edu, gdr@cs.tamu.edu Abstract This paper introduces the Pivot, a general framework for the analysis and transformation
More informationA Concurrency Control for Transactional Mobile Agents
A Concurrency Control for Transactional Mobile Agents Jeong-Joon Yoo and Dong-Ik Lee Department of Information and Communications, Kwang-Ju Institute of Science and Technology (K-JIST) Puk-Gu Oryong-Dong
More informationdata dependence Data dependence Structure dependence
data dependence Structure dependence If the file-system programs are affected by change in the file structure, they exhibit structuraldependence. For example, when we add dateof-birth field to the CUSTOMER
More informationDistributed Operating System Shilpa Yadav; Tanushree & Yashika Arora
Distributed Operating System Shilpa Yadav; Tanushree & Yashika Arora A Distributed operating system is software over collection of communicating, networked, independent and with physically separate computational
More informationCSc33200: Operating Systems, CS-CCNY, Fall 2003 Jinzhong Niu December 10, Review
CSc33200: Operating Systems, CS-CCNY, Fall 2003 Jinzhong Niu December 10, 2003 Review 1 Overview 1.1 The definition, objectives and evolution of operating system An operating system exploits and manages
More informationReference Model of Open Distributed Processing (RM-ODP): Introduction
1 Reference Model of Open Distributed Processing (RM-ODP): Introduction Kerry Raymond kerry@dstc.edu.au CRC for Distributed Systems Technology Centre for Information Technology Research University of Queensland
More informationTECHNICAL SPECIFICATION
TECHNICAL SPECIFICATION IEC/TS 62351-8 Edition 1.0 2011-09 colour inside Power systems management and associated information exchange Data and communications security Part 8: Role-based access control
More informationTransaction Processing in Mobile Database Systems
Ashish Jain* 1 http://dx.doi.org/10.18090/samriddhi.v7i2.8631 ABSTRACT In a mobile computing environment, a potentially large number of mobile and fixed users may simultaneously access shared data; therefore,
More informationINTERNATIONAL TELECOMMUNICATION UNION. SERIES F: NON-TELEPHONE TELECOMMUNICATION SERVICES Message handling services
INTERNATIONAL TELECOMMUNICATION UNION CCITT THE INTERNATIONAL TELEGRAPH AND TELEPHONE CONSULTATIVE COMMITTEE F.400/X.400 (11/1988) SERIES F: NON-TELEPHONE TELECOMMUNICATION SERVICES Message handling services
More informationAn Approach to Software Component Specification
Page 1 of 5 An Approach to Software Component Specification Jun Han Peninsula School of Computing and Information Technology Monash University, Melbourne, Australia Abstract. Current models for software
More informationEI 338: Computer Systems Engineering (Operating Systems & Computer Architecture)
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User:
More informationPatterns for Data Migration Projects
Martin Wagner martin.wagner@tngtech.com http://www.tngtech.com Tim Wellhausen kontakt@tim-wellhausen.de http://www.tim-wellhausen.de July 2, 2010 Introduction Data migration is one of the most common operations
More informationReference Model of Open Distributed Processing (RM-ODP): Introduction
Reference Model of Open Distributed Processing (RM-ODP): Introduction Kerry Raymond kerry@dstc.edu.au CRC for Distributed Systems Technology Centre for Information Technology Research University of Queensland
More informationKnowledge Discovery Services and Tools on Grids
Knowledge Discovery Services and Tools on Grids DOMENICO TALIA DEIS University of Calabria ITALY talia@deis.unical.it Symposium ISMIS 2003, Maebashi City, Japan, Oct. 29, 2003 OUTLINE Introduction Grid
More informationAPPLICATION LAYER APPLICATION LAYER : DNS, HTTP, , SMTP, Telnet, FTP, Security-PGP-SSH.
APPLICATION LAYER : DNS, HTTP, E-mail, SMTP, Telnet, FTP, Security-PGP-SSH. To identify an entity, the Internet used the IP address, which uniquely identifies the connection of a host to the Internet.
More informationOperating Systems: Internals and Design Principles. Chapter 2 Operating System Overview Seventh Edition By William Stallings
Operating Systems: Internals and Design Principles Chapter 2 Operating System Overview Seventh Edition By William Stallings Operating Systems: Internals and Design Principles Operating systems are those
More informationBrightStor ARCserve Backup for Windows
BrightStor ARCserve Backup for Windows Volume Shadow Copy Service Guide r11.5 D01191-2E This documentation and related computer software program (hereinafter referred to as the "Documentation") is for
More informationBasic Set of Services provided to AUBG students
Office of Communications and Computing Student Computing Basic Set of Services provided to AUBG students I. Computing environment 1. Network infrastructure OCC builds, supports and develops a university
More informationUnit 2 : Computer and Operating System Structure
Unit 2 : Computer and Operating System Structure Lesson 1 : Interrupts and I/O Structure 1.1. Learning Objectives On completion of this lesson you will know : what interrupt is the causes of occurring
More informationReal-time grid computing for financial applications
CNR-INFM Democritos and EGRID project E-mail: cozzini@democritos.it Riccardo di Meo, Ezio Corso EGRID project ICTP E-mail: {dimeo,ecorso}@egrid.it We describe the porting of a test case financial application
More informationDistributed Systems. Definitions. Why Build Distributed Systems? Operating Systems - Overview. Operating Systems - Overview
Distributed Systems Joseph Spring School of Computer Science Distributed Systems and Security Areas for Discussion Definitions Operating Systems Overview Challenges Heterogeneity Limitations and 2 Definitions
More informationPetri-net-based Workflow Management Software
Petri-net-based Workflow Management Software W.M.P. van der Aalst Department of Mathematics and Computing Science, Eindhoven University of Technology, P.O. Box 513, NL-5600 MB, Eindhoven, The Netherlands,
More informationInstallation and Administration Guide
SWIFTNet Interfaces SWIFTAlliance Workstation 6.0 Installation and Administration Guide This guide is intended for the person responsible for installing and administering SWIFTAlliance Workstation. Prior
More informationUsage of LDAP in Globus
Usage of LDAP in Globus Gregor von Laszewski and Ian Foster Mathematics and Computer Science Division Argonne National Laboratory, Argonne, IL 60439 gregor@mcs.anl.gov Abstract: This short note describes
More informationTowards a Reference Framework. Gianpaolo Cugola and Carlo Ghezzi. [cugola, P.za Leonardo da Vinci 32.
Inconsistencies in Software Development: Towards a Reference Framework Gianpaolo Cugola and Carlo Ghezzi [cugola, ghezzi]@elet.polimi.it Dipartimento di Elettronica e Informazione Politecnico di Milano
More informationUNICORE Globus: Interoperability of Grid Infrastructures
UNICORE : Interoperability of Grid Infrastructures Michael Rambadt Philipp Wieder Central Institute for Applied Mathematics (ZAM) Research Centre Juelich D 52425 Juelich, Germany Phone: +49 2461 612057
More informationUse of Tree-based Algorithms for Internal Sorting
Use of Tree-based s for Internal Sorting P. Y. Padhye (puru@deakin.edu.au) School of Computing and Mathematics Deakin University Geelong, Victoria 3217 Abstract Most of the large number of internal sorting
More informationDisks and I/O Hakan Uraz - File Organization 1
Disks and I/O 2006 Hakan Uraz - File Organization 1 Disk Drive 2006 Hakan Uraz - File Organization 2 Tracks and Sectors on Disk Surface 2006 Hakan Uraz - File Organization 3 A Set of Cylinders on Disk
More informationA Secure and Dynamic Multi-keyword Ranked Search Scheme over Encrypted Cloud Data
An Efficient Privacy-Preserving Ranked Keyword Search Method Cloud data owners prefer to outsource documents in an encrypted form for the purpose of privacy preserving. Therefore it is essential to develop
More informationSynthesizing Communication Middleware from Explicit Connectors in Component Based Distributed Architectures
Synthesizing Communication Middleware from Explicit Connectors in Component Based Distributed Architectures Dietmar Schreiner 1,2 and Karl M. Göschka 1 1 Vienna University of Technology Institute of Information
More informationAdaptable and Adaptive Web Information Systems. Lecture 1: Introduction
Adaptable and Adaptive Web Information Systems School of Computer Science and Information Systems Birkbeck College University of London Lecture 1: Introduction George Magoulas gmagoulas@dcs.bbk.ac.uk October
More informationA Location Service for Worldwide Distributed Objects
A Location Service for Worldwide Distributed Objects 1 A Location Service for Worldwide Distributed Objects Franz J. Hauck 1, Maarten van Steen, Andrew S. Tanenbaum Dept. of Math. and Computer Science,
More informationDIRAC pilot framework and the DIRAC Workload Management System
Journal of Physics: Conference Series DIRAC pilot framework and the DIRAC Workload Management System To cite this article: Adrian Casajus et al 2010 J. Phys.: Conf. Ser. 219 062049 View the article online
More informationMULTIMEDIA TECHNOLOGIES FOR THE USE OF INTERPRETERS AND TRANSLATORS. By Angela Carabelli SSLMIT, Trieste
MULTIMEDIA TECHNOLOGIES FOR THE USE OF INTERPRETERS AND TRANSLATORS By SSLMIT, Trieste The availability of teaching materials for training interpreters and translators has always been an issue of unquestionable
More informationByzantine Consensus in Directed Graphs
Byzantine Consensus in Directed Graphs Lewis Tseng 1,3, and Nitin Vaidya 2,3 1 Department of Computer Science, 2 Department of Electrical and Computer Engineering, and 3 Coordinated Science Laboratory
More informationData Access Request Form
Data Access Request Form Applicant and lead user contact information Full name Postal address Telephone Organization Email Department Contact information for other users. Please use additional sheets if
More informationPeer-to-Peer Systems. Chapter General Characteristics
Chapter 2 Peer-to-Peer Systems Abstract In this chapter, a basic overview is given of P2P systems, architectures, and search strategies in P2P systems. More specific concepts that are outlined include
More information