ppxscal/embedding_network huggingface dataset:
Universally Fault-Tolerant Broadcasting in Trees
Authors: Petrisor Panaite, Andrzej Pelc
Venue: Proceedings of the 1997 International Conference on Parallel and Distributed Systems (1997)

We consider broadcasting a message from one node of a tree to all other nodes. In the presence of up to k link failures the tree becomes disconnected, and only nodes in the connected component C containing the source can be informed. The maximum ratio between the time used by a broadcasting scheme B to inform C and the optimal time to inform C, taken over all components C yielded by configurations of at most k faults, is the k-vulnerability of B. This is the maximum slowdown incurred by B due to the lack of a priori knowledge of fault location, for at most k faults.Since the upper bound k on the number of faults is not always known, it is important to design broadcasting schemes that behave well under any possible number of faults. It turns out that achieving the lowest possible k-vulnerability for all k simultaneously is impossible for some trees. Hence a natural goal is to seek, for any tree T, a broadcasting scheme that simultaneously approximates the lowest possible k-vulnerability for every k, up to a given constant factor c (independent of k). We describe a polynomial algorithm which decides if such a "universally fault-tolerant" broadcasting scheme exists for given T and c, and constructs such a scheme if it exists.
An Ontology Tool for Query Formulation in an Agent-Based Context
Authors: Kuhanandha Mahalingam, Michael N. Huhns
Venue: Proceedings of the Second IFCIS International Conference on Cooperative Information Systems (1997)

The paper describes how query formulation can be made simple and less complicated by using ontologies. It takes a brief look at several advantages of using ontologies in a distributed, heterogeneous, and dynamic information environment, such as the Internet. It also examines the construction and evaluation of an ontology-based distributed information system developed using the Java language. The paper discusses issues related to software tools that operate in a distributed environment and shows how the client-server architecture and the agent technology used by the Java language can be used effectively in such environments. The software is applied to an information system for healthcare administrators, which spans hospitals, clinics, and governmental health departments.
Network Management Based On PC Communication Platform With SNMP AND MOBILE AGENTS
Authors: Jae-Kyu Chun, Ki-Yong Cho, Seok-Hyung Cho, Young-Woo Lee, Young-Il Kim
Venue: Proceedings of the 22nd International Conference on Distributed Computing Systems (2002)

We have constructed Information Communication Processing System (ICPS) and Advanced ICPS (AICPS) as a kind of gateway system using communication service network to provide PC communication service (on-line dial-up service) to users (customers). Users could connectICPS or AICPS using 01410/01411/01412 connection dial number, especially management of 01412 PC communication service network resource provides resource data through one Local O&M System (LOMS) per each AICPS. Nation-wide integrated network management has been provided centralized integration operating network management service through POWWOW-NMS which manages Network Elements (NEs) in PC communication network. We implemented network management system (NMS) of POWWOW-NMS in PC communication network. We also analyze SNMP polling-based network management in comparison with agent-based network management.
A Replica Distribution Method with Consideration of the Positions of Mobile Hosts on Wireless Ad-Hoc Networks
Authors: Masahiro Tamori, Susumu Ishihara, Takashi Watanabe, Tadanori Mizuno
Venue: Proceedings of the 22nd International Conference on Distributed Computing Systems (2002)

One of the features of wireless ad hoc network technology is that networks can be constructed without a fixed network infrastructure. Communication in a disaster is one application of a mobile ad hoc network. Data on the disaster can be collected by mobile hosts. The mobile hosts can then exchange data to decide rescue priority, etc. However,connectivity in a wireless ad hoc networks is not guaranteed because hosts more and encounter obstacles. Thus, the accessibility of the data objects held in a particular host is very important. To ensure accessibility, we propose a method for distributing replicas of regional data on mobile ad-hoc networks.
Tuple-Based Coordination Models in Event-Based Scenarios
Authors: Mirko Viroli, Alessandro Ricci
Venue: Proceedings of the 22nd International Conference on Distributed Computing Systems (2002)

Tuple-based coordination models are a successful tool for harnessing the complexity of interactions in open and highly dynamic systems. Recently, coordination infrastructures such as JavaSpaces and TSpaces have been proposed for event-based systems as well,promoting the mechanism of event notification at the coordination level. In this paper, we investigate how the foundation of tuple-based coordination models is affected by the idea of applying them to event-based scenarios.Since existing semantics models seem quite inadequate to this purpose, we present a new formal framework where the behaviour of the coordination medium is defined in terms of the events it produces and consumes. To stress the usefulness of our approach, we discuss how the formal framework can be used to extend the basic tuple-space model with the event notification mechanism. The application of coordination models to event-based systems alsosuggests to reconsider the traditional issue of coordination models' expressiveness. Correspondingly, we sketch a novel approach to characterise the expressiveness of a coordination medium.
Visualization of Path Expressions in a Virtual Object-Oriented Database Query Language
Authors: Jeonghee Kim, Taisook Han, Suk Kyoon Lee
Venue: Proceedings of the Sixth International Conference on Database Systems for Advanced Applications (1999)

Path expressions have been accepted for concisely manipulating the nested structures in complex object-oriented query expressions. However, previous visual query languages hardly represent such query expressions in a concise and intuitive way partly due to improper visual representation of path expressions and partly due to lack of well-defined syntax and semantics of languages. In this paper, we present visual modeling of path expressions in a visual object-oriented database query language called Visual Object-Oriented Query Language (VOQL) which has excellent expressive power for sets, simple and intuitive syntax, and well-defined semantics. This is enabled by explicitlySpecifying the semantics of multi-valued path expressions based on the visual notation capable of representing set relationships in addition to functional relationships. The basic visual constructs called blobs and nested blobs denote sets of objects that path expressions represent while the constructs called binding edges and flattening edges visually simulate the notions of variable binding and dot functions in path expressions respectively. Based on the constructs, the grammer of VOQL defines the syntactic components while the semantics of query expressions are provided by syntax-directed translation to the counterparts in the extended relational calculus. Also, the visual constructs allow modeling of restricted universal quantification with a visual scoping box and effectively represent nested quantification and recursive queries without semantic ambiguities. An explicit specification of the semantics of multi-valued path expressions in a concise and unified visual notation is new and visually clarifies the semanticsof quantified queries in the nested structures.
Modeling and Manipulating Multidimensional Data in Semistructured Databases
Authors: Franky Lam, Raymond K. Wong, Mehmet A. Orgun
Venue: Proceedings of the 7th International Conference on Database Systems for Advanced Applications (2001)

Abstract: Multidimensional information is pervasive in many computer applications including time series, spatial information, data warehousing, and visual data. While semistructured data or XML is becoming more and more popular for information integration and exchange, not much research work has been done in design and implementation of semistructured database system to manage multidimensional information efficiently. In this paper, dimension operators have been defined based on a multidimensional logic which we call ML(¿). It can be used in applications such as multidimensional spreadsheets and multidimensional databases usually found in decision support systems and data warehouses. Finally a multidimensional, XML database system has been prototyped and described in detail. Technologies such as XSL are used to transform or visualize data from different dimensions.
Algorithmic Influences on I/O Access Patterns and Parallel File System Performance
Authors: Evgenia Smirni, Christopher L. Elford, A. J. Lavery, Andrew A. Chien
Venue: Proceedings of the 1997 International Conference on Parallel and Distributed Systems (1997)

For many scalable parallel applications, the input/output (I/O) barrier rivals or exceeds that of computation and interprocessor communication. Consequently, scalable parallel secondary and tertiary storage systems are necessary to satisfy the resource demands of many national challenge problems. At present, one major challenge facing the designers of such storage systems is the wide range of I/O access patterns and the lack of general purpose file system policies that achieve high performance for variable I/O requirements.We analyze the I/O behavior of two scientific applications on the Intel Paragon XP/S. Although the two applications solve the same scientific problem and their I/O access patterns are qualitatively similar, their interactions with the file system are decidedly different. Our results show that appropriate tuning of file system policy parameters to I/O demands can significantly increase I/O throughput.
Adaptive and Incremental Query Expansion for Cluster-based Browsing
Authors: Koji Eguchi, Hidetaka Ito, Akira Kumamoto, Yakichi Kanata
Venue: Proceedings of the Sixth International Conference on Database Systems for Advanced Applications (1999)

In this paper, we propose a new method of information retrieval which combines adaptive and incremental query expansion with cluster-based browsing. The proposed method attempts to accurately learn users' interests from their relevance judgments on clustered search results instead of individual documents, reducing users' loads for the judgments. The use of adaptive relevance feedback leads to the capability for tracking vague or dynamically shifting goals of users. Incrementally expanded and refined queries can be used in re-searching to improve the retrieval effectiveness. We apply the proposed method to the information retrieval on the World Wide Web and demonstrate its effectiveness through basic experiments.
An Integrated Distance Learning System Capable of Supporting Interactions for Asynchronous Distance Learning
Authors: Shimon Sakai, Tsunenobu Narahara, Naoaki Mashita, Hiroshi Shigeno, Ken-ichi Okada, Yutaka Matsushita
Venue: Proceedings of the 22nd International Conference on Distributed Computing Systems (2002)

In recent years, as the demand of taking lectures without the limitation of time and place by those who have jobs and require life-long education grows, there are more and more expectations on the implementation of a Distance Learning System. However, in most of the existing asynchronous distance learning systems, the images shown on screen are limited to the images of the teacher with synchronized digital documents used in lectures. Since these systems have not been able to convey interactions between a teacher and students, the educational effectiveness is lower than the traditional lecture. This paper describes a distance learning system, which supports interactions between a teacher and students in asynchronous distance learning. During synchronous distance learning, This system can record interactionsautomatically with XML. It can provide recorded interactions to students who are studying asynchronously. An important point to emphasize is not only synchronizing digital documents with recorded lecture video but also synchronizing recorded interactions with digital documents and lecture video. Moreover in order to support interactions, this system also links similar questions together and can suggest the most meaningful question.
Supporting Web-Based Database Application Development
Authors: Quan Xia, Ling Feng, Hongjun Lu
Venue: Proceedings of the Sixth International Conference on Database Systems for Advanced Applications (1999)

This paper discusses our experiences of designing and implementing a pure JAVA database proxy server with a JDBC compatible driver for Intranet/Internet database application development. In particular, we present a shared database connection strategy and flexible caching facilities to address the scalability problem. Web clients with the same access privilege can maintain their logical connections with shared physical connections to the database. Thus, not only a large number of users can be entertained by limited physical resource, the connection cost is also not indulged for each individual client. Web clients can also express their cache requirements explicitly in the JDBC protocol so that a large number of clients can be served with improved response time. The effectiveness of such strategies is demonstrated through a set of experiments.
A Fault-Tolerant Distributed Algorithm for Termination Detection Using Roughly Synchronized Clocks
Authors: P. K. Dash, R. C. Hansdah
Venue: Proceedings of the 1997 International Conference on Parallel and Distributed Systems (1997)

A fully symmetric and distributed solution to the termination detection problem is presented along with a proof of its correctness. Each of the processors in an asynchronous(or synchronous) network has a physical clock which is roughly synchronized with all other processors' physical clocks. The control messages that are timestamped using roughly synchronized clocks are circulated around an unidirectional(logical or physical) ring of all processors to detect termination of the underlying computation. The algorithm detects termination along with the correctness of the result of the underlying computation even in the situations when the processors fail and recover. The algorithm also works correctly even after the failure of clock synchronization. This algorithm involves considerably less number of messages to detect global termination in any network (synchronous or asynchronous) compared to other similar algorithms in the literature.
Wrapper Generation for Web Accessible Data Sources
Authors: Jean-Robert Gruser, Louiqa Raschid, M. E. Vidal, Laura Bright
Venue: Proceedings of the 3rd IFCIS International Conference on Cooperative Information Systems (1998)

There is an increase in the number of data sources that can be queried across the WWW. Such sources typically support HTML forms-based interfaces and search engines query collections of suitably indexed data. The data is displayed via a browser. One drawback is that there is no standard programming interface suitable for applications to submit queries. Second, the output (answer to a query) is not well structured. Structured objects have to be extracted from the HTML documents which contain irrelevant data and which may be volatile. Third, domain knowledge about the data source is also embedded in HTML documents and must be extracted. To solve these problems, we present technology to define and (automatically) generate wrappers for Web accessible sources. Our contributions are as follows: (1)Defining a wrapper interface to specify the capability of Web accessible data sources. (2) Developing a wrapper generation toolkit of graphical interfaces and specification languages to specify the capability of sources and the functionality of the wrapper. (3) Developing the technology to automatically generate a wrapper appropriate to the Web accessible source, from the specifications.
An Adaptive Run Time Manager for the Dynamic Integration and Interaction Resolution of Features
Authors: Jianxiong Pang, Lynne Blair
Venue: Proceedings of the 22nd International Conference on Distributed Computing Systems (2002)

With modern software systems, an important requirement is the ability to be auto adaptive, i.e. being able to adjust itself its changing environment. In line with this, a run time manager for dynamic feature integration of telecommunication systems, interaction detection andresolution is described in this paper with aspects being used to implement features. The manager manages the interaction of features/aspects by monitoring the managed program. The program is represented by a labelled transition system (LTS) model, stored in a flexible data structure, and executed by calling action subroutine represented by the label of the LTS model, forming a reflective facility for the composition and analysis of features. It is the reflective mechanism that makes dynamic feature addition, run time model checking, as well as adaptive interaction resolution possible. Runtime model checking is possible because thechecked program is stored within itself, and the interaction resolution will be done by selecting behaviour traces according to the resolution rules.
An Agent-Based Cross-Organizational Workflow Architecture in Support of Web Services
Authors: M. Brian Blake
Venue: Proceedings of the 11th IEEE International Workshops on Enabling Technologies: nfrastructure for Collaborative Enterprises (2002)

The latest trend in system interoperability is the emerging concept of web services. Web services promote the use of the Extensible Markup Language (XML) to represent services (Web Service Description Language (WSDL)), their locations and interactions (Simple ObjectAccess Protocol (SOAP)). Using the web services paradigm with the Internet as a medium has the potential of universal system interoperability and functional reuse. Workflow Automation through Agent-Based Reflective Processes or WARP is the initial work that has the same goals in mind. WARP uses reflection and tuple-space communication to coordinate a workflow of component-based services. The goal is toward the automatic configuration and management of low-level services (component-based). This work has the most potential with respect to business-to-business interaction (B2B). In this paper, we discuss our findings in the development of WARP and briefly discuss how these findings have relevance to future use of web services for business interactions.
Customer-Oriented Systems Design through Virtual Prototypes
Authors: Stephan Flake, Christian Geiger, Wolfgang Mueller, Volker Paelke, Waldemar Rosenbach, Jürgen Ruf
Venue: Proceedings of the 10th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (2001)

Rapid prototyping based on 3D models is well accepted for several applications. This article addresses the application of animated virtual 3D prototypes for the development of computer-based systems supporting early collaboration of the system designer with the external customer. Our methodology seamlessly integrates illustration through 3D animation with the main tasks of computer-based real-time systems development, i.e., implementation and verification. The approach is outlined by the example of the design of a flexible manufacturing system.
DBGlobe: A Data-Centric Approach to Global Computing
Authors: Alexandros Karakasidis, Evaggelia Pitoura
Venue: Proceedings of the 22nd International Conference on Distributed Computing Systems (2002)

In the near future, there will be increasingly powerful computers in smart cards, telephones, and other information appliances. This will create a massive infrastructure composed of highly diverse interconnected mobile entities. In this paper, we present a data-centric approach to storage and querying in such environments. At a first level, we view each entity as a miniaturedatabase; at a second level we maintain databases of metadata and services. We describe how information delivery and querying are performed in such architectures.
Task Sharing among Agents using Reactive Rules
Authors: Mikael Berndtsson, Sharma Chakravarthy, Brian Lings
Venue: Proceedings of the Second IFCIS International Conference on Cooperative Information Systems (1997)

Coordination and collaboration are naturally used by groups for carrying out activities and solving problems that require cooperation. However, getting a set of computer agents to do the same has been a problem -- primarily addressed by the AI community and recently by the database community as workflow and process management problems. Not surprisingly, the problem has been addressed at different levels of abstraction by the two communities. It is evident that there is a need for bringing the two approaches together to develop cooperative information systems.This paper: -- argues for the use of active databases as an enabling technology for cooperative information systems, -- details a novel approach for supporting task sharing, a key cooperation strategy within cooperative information systems, using active capability, -- elaborates on a methodology for mapping task shared protocols expressed in high level speech acts to event-condition-action rules.
Design of Security System Based on Immune System
Authors: Hiroyuki Nishiyama, Fumio Mizoguchi
Venue: Proceedings of the 10th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (2001)

In this paper, we design a network security system using an analogy of natural world immunology. We apply not only the immune mechanism that recognizes self or non-self, but also cooperation among immune cells of the system. This system defines an immune cell as one agent based on our multiagent language, which is an extension of concurrent logic programming languages. These agents can detect and reject intrusion by cooperating with each other.
The eSleeve: A Novel Wearable Computer Configuration for the Discovery of Situated Information
Authors: Cliff Randell, Henk L. Muller
Venue: Proceedings of the 22nd International Conference on Distributed Computing Systems (2002)

This paper describes work in progress on wearable computing configurations which provide audio and visual output based on the position and orientation of the user. We introduce the eSleeve' - a wearable wrist computer with position and heading sensors combined with a user interface employing speech recognition and a small display.Applications described include searching a database of locations, and implementing a minimal augmented reality system. The effectiveness of different approaches at conveyinglocation based information is discussed and we also describe our continuing research into position based audio and visual interfaces.