Coordinating Mobile Agents by the XML-Based Tuple Space

This paper presents Xspace,a programmable coordination paradigm for Internet applications based on mobile agents.The Xspace system fully exploits the advantages of the XML language and Linda-like coordination.It supports XML documents as tuple fields and multiple matching routines implementing different relations among XML documents,including those given by XML query languages,The Xspace uses Java as the implementation language;it is based on object-oriented XMLized tuple spaces to implement a portable and programmable coordination paradigm for mobile agents.The dsign and implementation procedures of Xspace are described in this paper,Experiment and performance evaluation are also made.Finally,some conclusinos and remarks are given.     

Design and Implementation of a Hybrid Agent Platform

This paper presents IMAP, a hybrid agent platform composed of several cooperating intelligent agents and mobile agents. IMAP is implemented in Java and Prolog. Java is used to implement the framework of the system, and in particular for supporting the communication between agents and mobility of agent, while Prolog is used to implement both adduction and derivation mechanisms. IMAP intends to independently employ the underlying derivation/adduction and mobility mechanism. In IMAP, intelligent agent and mobile agent can not only fully exploit individual virtue, but also cooperate to perform a task under a uniform platform. Intelligent agents in IMAP are equipped with hypothetical reasoning capabilities, performed by means of adduction: if the knowledge available to an agent is insufficient to solve a query, the agent could adduce new hypotheses. Each intelligent agent can accept queries from mobile agents by means of the interface module, each query is passed to the reasoning module of intelligent agent which performs a derivation and adduction in order to get an answer for mobile agent. IMAP also provides mobile agents a flexible and efficient coordination mechanism and a reliable migration mechanism, and supports persistence of agent state and agent security. Mobile agent's coordination mechanism exploits the advantages of the XML language and Linda-like coordination. This programmable Linda-like coordination mechanism suits the mobility and openness of the Internet application, XML standard for Internet data representation may guarantee a high-degree of interoperability between heterogeneous environments. The design and implementation key technologies of IMAP are described in this paper. An Internet based auction application example shows the suitability and the effectiveness of the IMAP, and its performance evaluation is also made. Finally, some conclusions and remarks are given.     

一个Web服务管理框架设计方案

简单地说,Web服务(Web Services)就是自描述模块化的业务应用程序,它可以通过可编程接口经由Internet将业务逻辑发布为服务,并通过XML,SOAP,WSDL,UDDI和ebXML等标准协议来查找、订阅和调用这些服务。文中针对日益增长的Web服务管理的需求以及存在的问题,对Web服务管理(Web Service Management)、Web服务管理原则和管理模式等做了深入的研究探讨,提出了一个Web服务管理框架设计方案,同时阐明了框架的内部组成模块以及各部分之间的相互关系。     

XMLNET: An Architecture for Cost Effective Network Management Based on XML Technologies

XML technologies have been recently introduced in network management towards alleviating limitations of SNMP. The XML W3C standard, along with XML technologies has the potential to boost open, interoperable, cost-effective and standards-based management solutions. This paper highlights recent efforts towards XML network management and introduces an architecture supporting XML-based network management applications. This architecture specifies a runtime environment that parses XML documents containing composite operations for individual devices, as well as for heterogeneous mutli-vendor networks. Management operations in the scope of XML documents are defined in a programmable fashion based on an XML-based composition language supporting aggregations of elementary operations, looping commands, conditional statements, as well as simple rules signifying the occurrence of specific events. The introduced environment allows network managers to define management operations featuring high-level semantics and accordingly produce sophisticated applications through XML authoring. Following the illustration of the architecture, its composition language and issues relating to security and error handling, the paper ends up presenting a prototype implementation, along with associated performance evaluation results.

Intelligent distributed control systems

ContextThe paper² deals with distributed reconfigurable embedded control systems following the component-based International Industrial Standard IEC61499 in which a Function Block (abbreviated by FB) is an event-triggered software component owning data and a control application is a distributed network of Function Blocks. Nowadays, limited related works have been proposed to address particular cases of reconfigurations without considering distributed architectures. Our first problem is to be able to handle all possible forms of reconfigurations that can be applied at run-time to distributed Function Blocks. In this case, a coordination between devices of the execution environment should be applied to guarantee safe and coherent distributed reconfigurations. A second problem is to find the sufficient solutions for the correct implementation of this reconfigurable distributed architecture.ObjectiveThe paper defines an implementable multi-agent architecture for automatic and coherent reconfigurations of distributed Function Blocks.MethodTo address all possible industrial forms, we classify the reconfiguration scenarios into three levels. The first level deals with additions–removals of Function Blocks to-from the system’s implementation. The second deals with updates of compositions of blocks, and the third deals with updates of data. We define a Reconfiguration Agent for each device of the execution environment, and a unique Coordination Agent for coordinations between devices. Each Reconfiguration Agent to be modelled by nested state machines applies local reconfiguration scenarios in the corresponding device after coordinations with the Coordination Agent. We propose an Inter-Agents Communication Protocol to support correct and coherent reconfigurations of distributed devices. This protocol is based on Coordination Matrices to be handled by the Coordination Agent in order to define all reconfiguration scenarios that should be simultaneously applied in distributed devices. We propose XML-based implementations for both kinds of agents where XML code blocks are exchanged between devices to guarantee safety distributed reconfigurations. The contributions of the paper are applied to two Benchmark Production Systems available in our research laboratory.ResultsThe communication protocol is successfully applied to our platforms where simulations are executed to check distributed and coherent reconfiguration scenarios. The Reconfiguration and Coordination Agents are implemented in this platform by following the International Standard IEC61499. We show in addition XML-based successful interactions between devices when distributed reconfigurations are applied.ConclusionThe paper successfully defines a multi-agent architecture for IEC61499 distributed reconfigurable embedded systems where Coordination and Reconfiguration agents are proposed to allow feasible and coherent distributed reconfigurations by using a defined communication protocol. This architecture is implemented in XML and applied to real industrial platforms.     

Blackboard relations in the μLog coordination model

This paper describescoordination relations, that are relations that induce the presence or absence of data on some dataspaces from the presence or absence of other data on other dataspaces. To that end we build upon previous work on the μLog model and show that the coordination relations can be easily incorporated in it. This is achieved, on the one hand, by means of novel auxiliary operations, not classically used in Linda-like languages, and, on the other hand, by a translation technique reducing the extended μLog model to the core model augmented with the auxiliary operations. Among the most significant ones are multiple read and get operations on a blackboard, readall and getall operations, and tests for the absence of data on blackboards. Although simple, the form of coordination relations we propose is quite powerful as evidenced by a few examples including relations coming from the object-oriented paradigm such as inheritance relations. Jean-Marie Jacquet, Ph.D.: He is Professor at the Institute of Informatics at the University of Namur, Belgium, and, at an honorary title, Research Associate of the Belgian National Fund for Scientific Research. He obtained a Master in Mathematics from the University of Liège in 1982, a Master in Computer Science from the University of Namur in 1984 and a Ph.D. in Computer Science from the University of Namur in 1989. His research interest are in Programming Languages and Coordination models. He has served as a reviewer and program committee member of several conferences. Koen de Bosschere, Ph.D.: He holds the degree of master of Science in Engineering of the Ghent University, and a Ph.D. from the same University. He is currently research associate with the Fund for Scientific Research — Flanders and senior lecturer at the Ghent University, where he teaches courses on computer architecture, operating systems and declarative programming languages. His research interests are coordination in parallel logic programming, computer architecture and systems software.     

基于WAP的手机铃声下载方案研究

随着Internet和移动网络技术的发展,移动计算日益向着个性化、交互式和智能化方向发展,手机铃声的下载是这个技术的一个缩影。无线应用协议WAP是基于Internet标准的无线协议规范,它充分利用了诸如TCP／IP、XML等Internet技术标准,并在优化的基础上,克服了无线环境下低带宽、高延迟和连接稳定性差的缺点。通过分析WAP的协议和网络结构,探讨了多层结构下基于WAP的手机铃声下载实施方案。     

Softnet——一个基于移动代理的主动网络

在服务质量单一的互连网上为不同的服务提供一个可选择的平台,已是目前运行开发产所面临的最大的难题,无论是物理隔离的SDH通道、智能光网络和互连网中的虚拟网络,目的都是为不同的用户提供不同的服务平台。该文提出了一种基于移动代理的主动网络－－Softnet.Softnet是叠加在IP网上、中间节点可编程的虚拟网络。Softnet采用包含代码和数据的主动包,以主动节点上动态驻留的移动代理实现网络的动态服务,通过虚电路连接移动代理实现可编程虚拟网。Softnet为不同的服务提供可选择的虚拟平台,达到综合服务（VoIP、数据等服务）的目的。Softnet在提高协议效率,加速协议、服务的开发和部署,高效利用网络资源等方面都有较好的潜力。该文以实例说明了Softnet的动态性和可编程性。     

Agents for information retrieval: Issues of mobility and coordination

This paper focuses on agent-based applications for information retrieval on the Web, by specifically analysing mobility and coordination issues. On the one hand, mobile agents well suit the requirements of information retrieval in the new dynamic scenario derived from the Internet. This is due to their capability of moving to the place where the information is stored – therefore saving bandwidth – and to their robustness in the presence of unreliable connections. On the other hand, the search for information by several mobile active agents calls for suitable models to rule the interactions among agents and between agents and execution environments. The paper surveys different coordination approaches and evaluates their impact in information retrieval applications based on mobile agents. The survey outlines the advantages of uncoupled coordination models and points out the suitability of a coordination model based on reactive and programmable tuple spaces: they may increase the safety and the security of the environment while simplifying the task of programming distributed mobile agent applications.     

Coordination for Internet Application Development

The adoption of a powerful and expressive coordination model represents a key-point for the effective design and development of Internet applications. In this paper, we present the TuCSoN coordination model for Internet applications based on network-aware and mobile agents, and show how the adoption of TuCSoN can positively benefit the design and development of such applications, firstly in general terms, then via a TuCSoN-coordinated sample application. This is achieved by providing for an Internet interaction space made up of a multiplicity of independently programmable communication abstractions, called tuple centres, whose behaviour can be defined so as to embody the laws of coordination.     

Query Intent Disambiguation of Keyword-Based Semantic Entity Search in Dataspaces

Keyword query has attracted much research attention due to its simplicity and wide applications. The inherent ambiguity of keyword query is prone to unsatisfied query results. Moreover some existing techniques on Web query, keyword query in relational databases and XML databases cannot be completely applied to keyword query in dataspaces. So we propose KeymanticES, a novel keyword-based semantic entity search mechanism in dataspaces which combines both keyword query and semantic query features. And we focus on query intent disambiguation problem and propose a novel three-step approach to resolve it. Extensive experimental results show the effectiveness and correctness of our proposed approach.     

Engineering mobile agent applications via context-dependent coordination

The design and development of Internet applications requiring dynamic and possibly mobile access to Internet resources can take advantage of an approach based on autonomous mobile agents. However, mobility introduces peculiar issues related to the modeling and management of the agents' coordination activities. This paper introduces context-dependent coordination as a framework for the design and development of Internet applications based on mobile agents, and shows how it can be supported by a proper coordination infrastructure. Context-dependent coordination is centered on the notion of programmable coordination media, as the software abstraction via which an agent in an Internet site can access to local resources and coordinate with local agents. Programmability stems from the fact that the behavior of the media can be fully configured to influence agents' coordination activities. This enables local administrators to configure coordination media so as to enact site-dependent coordination policies, and mobile agents to configure the accessed coordination media to obtain an application-dependent behavior of the media themselves. Several application examples shows that exploiting context-dependent coordination promotes a clear separation of concerns in design and development, and can make applications more modular and easier to be maintained. The MARS system is assumed as an exemplar coordination infrastructure to clarify the concepts expressed and to show their actual implementation.     

Mobile Agent Coordination for Distributed Network Management

Mobile agents are a promising technology to face the problems raised by the increasing complexity and size of today's networks. In particular, in the area of network management, mobile agents can lead to a fully distributed paradigm to overcome the limits of traditional centralized approaches. A basic requirement for the management of a complex network is the definition of high-level and flexible models to coordinate the accesses to the resources—data and services—provided by the network nodes. On this basis, this paper describes the MARS coordination architecture for mobile agents. MARS is based on the definition of programmable tuple spaces associated with the network nodes: mobile agents can access the local resources and services via the tuple space, thus adopting a standard and high-level interface. The network administrator—via mobile agents—can dynamically program the behavior of the tuple space in reaction to the agents' access to the tuple space, thus leading to a flexible network model. Several examples show the effectiveness of the MARS approach in supporting network management activities.     

Adapting Web content to mobile user agents

In this article, we describe an adaptation proxy we developed as a part of a Kontti research project at VTT Information Technology that lets mobile users access Web content that's not directly targeted to mobile user agents. More and more content is now available on the Internet, and there's a growing need for mobile users to be able to access it. Thus the authors describe the adaptation proxy, which lets mobile users access Web content that's not directly targeted to user agents of mobile devices. The adaptation proxy can adapt Extensible Hypertext Markup Language (XHTML) documents into XHTML mobile profile (XHTML MP) and Wireless Markup Language (WML), and can perform media adaptation. At the system's core is an adaptation framework to which new source and target XML languages can be introduced with relatively little effort.     

Indexing dataspaces with partitions

Dataspaces are recently proposed to manage heterogeneous data, with features like partially unstructured, high dimension and extremely sparse. The inverted index has been previously extended to retrieve dataspaces. In order to achieve more efficient access to dataspaces, in this paper, we first introduce our survey of data features in the real dataspaces. Based on the features observed in our study, several partitioning based index approaches are proposed to accelerate the query processing in dataspaces. Specifically, the vertical partitioning index utilizes the partitions on tokens to merge and compress data. We can both reduce the number of I/O reads and avoid aggregation of data inside a compressed list. The horizontal partitioning index supports pruning partitions of tuples in the top-k query. Thus, we can reduce the computation overhead of irrelevant candidate tuples to the query. Finally, we also propose a hybrid index with both vertical and horizontal partitioning. The extensive experiment results in real data sets demonstrate that our approaches outperform the previous techniques and scale well with the large data size.     

Query processing optimization in broadcasting XML data in mobile communications

Todays, XML as a de facto standard is used to broadcast data over mobile wireless networks. In these networks, mobile clients send their XML queries over a wireless broadcast channel and recieve their desired XML data from the channel. However, downloading the whole XML data by a mobile device is a challenge since the mobile devices used by clients are small battery powered devices with limited resources. To meet this challenge, the XML data should be indexed in such a way that the desired XML data can be found easily and only such data can be downloaded instead of the whole XML data by the mobile clients. Several indexing methods are proposed to selectively access the XML data over an XML stream. However, the existing indexing methods cause an increase in the size of XML stream by including some extra information over the XML stream. In this paper, a new XML stream structure is proposed to disseminate the XML data over a broadcast channel by grouping and summarizing the structural information of XML nodes. By summarizing such information, the size of XML stream can be reduced and therefore, the latency of retrieving the desired XML data over a wirless broadcast channel can be reduced. The proposed XML stream structure also contains indexes in order to skip from the irrelevant parts over the XML stream. It therefore can reduce the energy consumption of mobile devices in downloading the results of XML queries. In addition, our proposed XML stream structure can process different types of XML queries and experimental results showed that it improves the performace of XML query processing over the XML data stream compared to the existing research works in terms of access and tuning times.