David Kotz papers for project 'dagents'

Computational Markets to Regulate Mobile-Agent Systems

Thu, 01 May 2003 00:00:00

Jonathan Bredin, Rajiv T. Maheswaran, Çagri Imer, Tamer Başar, David Kotz, and Daniela Rus. Computational Markets to Regulate Mobile-Agent Systems. Autonomous Agents and Multi-Agent Systems, volume 6, number 3, pages 235–263. Kluwer Academic Publishers, May 2003. doi:10.1023/A:1022923422570.

Abstract:

Mobile-agent systems allow applications to distribute their resource consumption across the network. By prioritizing applications and publishing the cost of actions, it is possible for applications to achieve faster performance than in an environment where resources are evenly shared. We enforce the costs of actions through markets where user applications bid for computation from host machines.

We represent applications as collections of mobile agents and introduce a distributed mechanism for allocating general computational priority to mobile agents. We derive a bidding strategy for an agent that plans expenditures given a budget and a series of tasks to complete. We also show that a unique Nash equilibrium exists between the agents under our allocation policy. We present simulation results to show that the use of our resource-allocation mechanism and expenditure-planning algorithm results in shorter mean job completion times compared to traditional mobile-agent resource allocation. We also observe that our resource-allocation policy adapts favorably to allocate overloaded resources to higher priority agents, and that agents are able to effectively plan expenditures even when faced with network delay and job-size estimation error.

Mobile agents: Motivations and state-of-the-art systems

Tue, 01 Jan 2002 00:00:00

Robert S. Gray, George Cybenko, David Kotz, and Daniela Rus. Mobile agents: Motivations and state-of-the-art systems. Handbook of Agent Technology. Edited by Jeffrey Bradshaw. AAAI/MIT Press, 2002. Accepted for publication, but the book never published. Draft available as Technical Report TR2000-365, Department of Computer Science, Dartmouth College.

Abstract:

A mobile agent is an executing program that can migrate, at times of its own choosing, from machine to machine in a heterogeneous network. On each machine, the agent interacts with stationary service agents and other resources to accomplish its task. In this chapter, we first make the case for mobile agents, discussing six strengths of mobile agents and the applications that benefit from these strengths. Although none of these strengths are unique to mobile agents, no competing technique shares all six. In other words, a mobile-agent system provides a single general framework in which a wide range of distributed applications can be implemented efficiently and easily. We then present a representative cross-section of current mobile-agent systems.

Toward Interoperability of Mobile-Agent Systems

Tue, 01 Oct 2002 00:00:00

Arne Grimstrup, Robert Gray, David Kotz, Maggie Breedy, Marco Carvalho, Thomas Cowin, Daria Chacón, Joyce Barton, Chris Garrett, and Martin Hofmann. Toward Interoperability of Mobile-Agent Systems. Proceedings of the IEEE International Conference on Mobile Agents, volume 2535 in Lecture Notes in Computer Science, pages 106–120. Springer, October 2002. doi:10.1007/3-540-36112-X_8.

Abstract:

Mobile agents are an increasingly popular paradigm and in recent years there has been a proliferation of mobile-agent systems. These systems are, however, largely incompatible with each other. In particular, agents cannot migrate to a host that runs a different mobile-agent system. Prior approaches to interoperability have tried to force agents to use a common API and so far none have succeeded. This goal led to our efforts to develop mechanisms that support dynamic runtime interoperability of mobile-agent systems. This paper describes the Grid Mobile-Agent System, which allows agents to migrate to different mobile-agent systems.

Future Directions for Mobile-Agent Research

Thu, 01 Aug 2002 00:00:00

David Kotz, Robert Gray, and Daniela Rus. Future Directions for Mobile-Agent Research. IEEE Distributed Systems Online, volume 3, number 8, 6 pages. IEEE, August 2002. Based on a conversation with Jeff Bradshaw, Colin Harrison, Guenter Karjoth, Amy Murphy, Gian Pietro Picco, M. Ranganathan, Niranjan Suri, and Christian Tschudin.

Abstract:

The field of mobile agents should shift its emphasis toward mobile code, in all its forms, rather than continue focusing on mobile agents. The development of modular components will help application designers take advantage of code mobility without having to rewrite their applications to fit in monolithic, mobile agent systems.

D’Agents: Applications and Performance of a Mobile-Agent System

Wed, 01 May 2002 00:00:00

Robert S. Gray, George Cybenko, David Kotz, Ronald A. Peterson, and Daniela Rus. D’Agents: Applications and Performance of a Mobile-Agent System. Software: Practice and Experience, volume 32, number 6, pages 543–573. John Wiley & Sons, May 2002. doi:10.1002/spe.449. Invited paper.

Abstract:

D’Agents is a mobile-agent system that is used primarily for information-retrieval applications. In this paper, we first examine two such applications, where mobile agents greatly simplify the task of providing efficient but application-specific access to remote information resources. Then we describe the D’Agents system, which supports multiple languages, Tcl, Java and Scheme, and strong mobility for Tcl and Java. After considering the D’Agents implementation, we present some recent performance and scalability experiments that compare D’Agent mobile agents with traditional client/server approaches. The experiments show that mobile agents often outperform client/server solutions, but also demonstrate the deep interaction between environmental and application parameters. The mobile-agent performance space as a whole is complex, and significant additional experiments are needed to characterize it. Finally, after discussing current and future experiments, we explore the differences between D’Agents and other mobile-agent systems.

Performance Analysis of Mobile Agents for Filtering Data Streams on Wireless Networks

Mon, 01 Apr 2002 00:00:00

David Kotz, George Cybenko, Robert S. Gray, Guofei Jiang, Ronald A. Peterson, Martin O. Hofmann, Daria A. Chacón, Kenneth R. Whitebread, and James Hendler. Performance Analysis of Mobile Agents for Filtering Data Streams on Wireless Networks. Mobile Networks and Applications (MONET), volume 7, number 2, pages 163–174. Kluwer Academic Publishers, April 2002. doi:10.1023/A:1013778922814. Invited paper.

Abstract:

Wireless networks are an ideal environment for mobile agents, since their mobility allows them to move across an unreliable link to reside on a wired host, next to or closer to the resources that they need to use. Furthermore, client-specific data transformations can be moved across the wireless link and run on a wired gateway server, reducing bandwidth demands. In this paper we examine the tradeoffs faced when deciding whether to use mobile agents in a data-filtering application where numerous wireless clients filter information from a large data stream arriving across the wired network. We develop an analytical model and use parameters from filtering experiments conducted during a U.S. Navy Fleet Battle Experiment (FBE) to explore the model’s implications.

Future Directions for Mobile-Agent Research

Tue, 01 Jan 2002 00:00:00

David Kotz, Robert Gray, and Daniela Rus. Future Directions for Mobile-Agent Research. Technical Report number TR2002-415, Dartmouth Computer Science, January 2002. Based on a conversation with Jeff Bradshaw, Colin Harrison, Guenter Karjoth, Amy Murphy, Gian Pietro Picco, M. Ranganathan, Niranjan Suri, and Christian Tschudin.

Abstract:

During a discussion in September 2000 the authors examined the future of research on mobile agents and mobile code. (A mobile agent is a running program that can move from host to host in network at times and to places of its own choosing.) In this paper we summarize and reflect on that discussion. It became clear that the field should shift its emphasis toward mobile code, in all its forms, rather than to continue its narrow focus on mobile agents. Furthermore, we encourage the development of modular components, so that application designers may take advantage of code mobility without needing to rewrite their application to fit in a monolithic mobile-agent system. There are many potential applications that may productively use mobile code, but there is no “killer application” for mobile agents. Finally, we note that although security is an important and challenging problem, there are many applications and environments with security requirements well within the capability of existing mobile-code and mobile-agent frameworks.

A Market-Based Model for Resource Allocation in Agent Systems

Mon, 01 Jan 2001 00:00:00

Jonathan Bredin, David Kotz, Daniela Rus, Rajiv T. Maheswaran, Çagri Imer, and Tamer Başar. A Market-Based Model for Resource Allocation in Agent Systems. Coordination of Internet Agents: Models, Technologies, and Applications, chapter 17, pages 426–442. Edited by Franco Zambonelli. Springer, 2001. ISBN: 3-540-41613-7.

Abstract:

In traditional computational systems, resource owners have no incentive to subject themselves to additional risk and congestion associated with providing service to arbitrary agents, but there are applications that benefit from open environments. We argue for the use of markets to regulate agent systems. With market mechanisms, agents have the abilities to assess the cost of their actions, behave responsibly, and coordinate their resource usage both temporally and spatially.

We discuss our market structure and mechanisms we have developed to foster secure exchange between agents and hosts. Additionally, we believe that certain agent applications encourage repeated interactions that benefit both agents and hosts, giving further reason for hosts to fairly accommodate agents. We apply our ideas to create a resource-allocation policy for mobile-agent systems, from which we derive an algorithm for a mobile agent to plan its expenditure and travel. With perfect information, the algorithm guarantees the agent’s optimal completion time.

We relax the assumptions underlying our algorithm design and simulate our planning algorithm and allocation policy to show that the policy prioritizes agents by endowment, handles bursty workloads, adapts to situations where network resources are overextended, and that delaying agents’ actions does not catastrophically affect agents’ performance.

Mobile-Agent versus Client/Server Performance: Scalability in an Information-Retrieval Task

Sat, 01 Dec 2001 00:00:00

Robert S. Gray, David Kotz, Ronald A. Peterson, Jr., Joyce Barton, Daria Chacón, Peter Gerken, Martin Hofmann, Jeffrey Bradshaw, Maggie Breedy, Renia Jeffers, and Niranjan Suri. Mobile-Agent versus Client/Server Performance: Scalability in an Information-Retrieval Task. Proceedings of the IEEE International Conference on Mobile Agents, volume 2240 in Lecture Notes in Computer Science, pages 229–243. Springer, Atlanta, Georgia, December 2001. doi:10.1007/3-540-45647-3_16. A corrected version of this paper is available on the Dartmouth web site.

Abstract:

Building applications with mobile agents often reduces the bandwidth required for the application, and improves performance. The cost is increased server workload. There are, however, few studies of the scalability of mobile-agent systems. We present scalability experiments that compare four mobile-agent platforms with a traditional client/server approach. The four mobile-agent platforms have similar behavior, but their absolute performance varies with underlying implementation choices. Our experiments demonstrate the complex interaction between environmental, application, and system parameters.

Using Mobile Agents for Analyzing Intrusion in Computer Networks

Sun, 01 Jul 2001 00:00:00

Jay Aslam, Marco Cremonini, David Kotz, and Daniela Rus. Using Mobile Agents for Analyzing Intrusion in Computer Networks. Proceedings of the Workshop on Mobile Object Systems at ECOOP, 2 pages. July 2001.

Write Once, Move Anywhere: Toward Dynamic Interoperability of Mobile Agent Systems

Sun, 01 Jul 2001 00:00:00

Arne Grimstrup, Robert Gray, David Kotz, Thomas Cowin, Greg Hill, Niranjan Suri, Daria Chacón, and Martin Hofmann. Write Once, Move Anywhere: Toward Dynamic Interoperability of Mobile Agent Systems. Technical Report number TR2001-411, Dartmouth Computer Science, July 2001.

Abstract:

Mobile agents are an increasingly popular paradigm, and in recent years there has been a proliferation of mobile-agent systems. These systems are, however, largely incompatible with each other. In particular, agents cannot migrate to a host that runs a different mobile-agent system. Prior approaches to interoperability have tried to force agents to use a common API, and so far none have succeeded. Our goal, summarized in the catch phrase “Write Once, Move Anywhere,” led to our efforts to develop mechanisms that support dynamic runtime interoperability of mobile-agent systems. This paper describes the Grid Mobile-Agent System, which allows agents to migrate to different mobile-agent systems.

Market-based Control of Mobile-agent Systems

Fri, 01 Jun 2001 00:00:00

Jonathan L. Bredin. Market-based Control of Mobile-agent Systems. PhD thesis, Dartmouth Computer Science, Hanover, NH, June 2001. Available as Dartmouth Computer Science Technical Report TR2001-408.

Abstract:

Modern distributed systems scatter sensors, storage, and computation throughout the environment. Ideally these devices communicate and share resources, but there is seldom motivation for a device’s owner to yield control to another user. We establish markets for computational resources to motivate principals to share resources with arbitrary users, to enforce priority in distributed systems, to provide flexible and rational limitations on the potential of an application, and to provide a lightweight structure to balance the workload over time and between devices. As proof of concept, we implement a structure software agents can use to discover and negotiate access to networked resources. The structure separates discovery, authentication, and consumption enforcement as separate orthogonal issues to give system designers flexibility.

Mobile agents represent informational and computational flow. We develop mechanisms that distributively allocate computation among mobile agents in two settings. The first models a situation where users collectively own networked computing resources and require priority enforcement. We extend the allocation mechanism to allow resource reservation to mitigate utility volatility. The second, more general model relaxes the ownership assumption. We apply our computational market to an open setting where a principal’s chief concern is revenue maximization.

Our simulations compare the performance of market-based allocation policies to traditional policies and relate the cost of ownership and consumption separation. We observe that our markets effectively prioritize applications’ performance, can operate under uncertainty and network delay, provide metrics to balance network load, and allow measurement of market-participation risk versus reservation-based computation.

In addition to allocation problems, we investigate resource selection to optimize execution time. The problem is NP-complete if the costs and latencies are constant. Both metrics’ dependence on the chosen set complicates matters. We study how a greedy approach, a novel heuristic, and a shortest-constrained-path strategy perform in mobile-agent applications.

Market-based computational-resource allocation fertilizes applications where previously there was a dearth of motive for or means of cooperation. The rationale behind mobile-agent performance optimization is also useful for resource allocation in general distributed systems where an application has a sequence of dependent tasks or when data collection is expensive.

The Role of Information in Computational-Resource Allocation, for the TASK REF: Dynamic Control of Emergent Behavior in E-Commerce Ecologies

Tue, 01 May 2001 00:00:00

Jonathan Bredin, Daniela Rus, and David Kotz. The Role of Information in Computational-Resource Allocation, for the TASK REF: Dynamic Control of Emergent Behavior in E-Commerce Ecologies. Invited paper at the DARPA TASK PI meeting, May 2001.

Abstract:

We examine the role of information in markets that allocate computation to software agents. The comparison of two types of markets illuminates the importance of information and the incentives for buyers and sellers to share their preferences with each other. In our comparison, the distinguishing feature of the two markets types is the alignment of agents’ interests. We define a closed-interest market as one where resources are collectively owned among the agents. An open-interest market makes no assumptions on the interests of agents or resource owners.

The incentives of agents in the two markets drastically differ. The open-interest model motivates agents to be less trusting and to not share information. This aspect stems from the model’s greater applicability to resource allocation, but has a deep impact on system efficiency. In this paper, we summarize some economic theory and allegorical evidence from our models and system implementations that support the claim, and conclude with guidelines for system development.

Special Issue: High Performance Agent Systems

Thu, 01 Feb 2001 00:00:00

Omer F. Rana and David Kotz. Special Issue: High Performance Agent Systems. Concurrency and Computation: Practice and Experience, volume 13, number 1, pages 3–4. John Wiley & Sons, February 2001. doi:10.1002/cpe.544. Introduction to a special issue.

Abstract:

Rapid advances in technologies such as networking, parallel computing and information management have led to the development of intelligent software components that act autonomously on the behalf of users, can analyse and access a diverse range of information, can react to changes in their environment, and can cooperate and coordinate their activities to complete a task or goal. Such components may be distributed across a network, and may work seamlessly to perform this goal, and do so without the direct intervention of a user. Such technology involves the integration of ideas from many different disciplines, such as artificial intelligence, parallel processing, knowledge sharing, object-oriented design, information retrieval, distributed workflows, and databases. The objectives of developing such systems are to provide an emergent functionality that allows a robust, flexible, and scalable approach to solving problems and providing services in various application domains.

Mobile-Agent versus Client/Server Performance: Scalability in an Information-Retrieval Task

Mon, 01 Jan 2001 00:00:00

Robert S. Gray, David Kotz, Ronald A. Peterson, Jr., Peter Gerken, Martin Hofmann, Daria Chacón, Greg Hill, and Niranjan Suri. Mobile-Agent versus Client/Server Performance: Scalability in an Information-Retrieval Task. Technical Report number TR2001-386, Dartmouth Computer Science, January 2001.

Abstract:

Mobile agents are programs that can jump from host to host in the network, at times and to places of their own choosing. Many groups have developed mobile-agent software platforms, and several mobile-agent applications. Experiments show that mobile agents can, among other things, lead to faster applications, reduced bandwidth demands, or less dependence on a reliable network connection. There are few if any studies of the scalability of mobile-agent servers, particularly as the number of clients grows. We present some recent performance and scalability experiments that compare three mobile-agent platforms with each other and with a traditional client/server approach. The experiments show that mobile agents often outperform client/server solutions, but also demonstrate the deep interaction between environmental and application parameters. The three mobile-agent platforms have similar behavior but their absolute performance varies with underlying implementation choices.

Performance Analysis of Mobile Agents for Filtering Data Streams on Wireless Networks

Sun, 01 Oct 2000 00:00:00

David Kotz, George Cybenko, Robert S. Gray, Guofei Jiang, Ronald A. Peterson, Martin O. Hofmann, Daria A. Chacon, Kenneth R. Whitebread, and James Hendler. Performance Analysis of Mobile Agents for Filtering Data Streams on Wireless Networks. Technical Report number TR2000-377, Dartmouth Computer Science, October 2000.

Abstract:

Performance Analysis of Mobile Agents for Filtering Data Streams on Wireless Networks

Tue, 01 Aug 2000 00:00:00

David Kotz, Guofei Jiang, Robert Gray, George Cybenko, and Ronald A. Peterson. Performance Analysis of Mobile Agents for Filtering Data Streams on Wireless Networks. Proceedings of the Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pages 85–94. ACM, August 2000. doi:10.1145/346855.346868. Honorable mention as “Best Paper”.

Abstract:

Wireless networks are an ideal environment for mobile agents, because their mobility allows them to move across an unreliable link to reside on a wired host, next to or closer to the resources they need to use. Furthermore, client-specific data transformations can be moved across the wireless link, and run on a wired gateway server, with the goal of reducing bandwidth demands. In this paper we examine the tradeoffs faced when deciding whether to use mobile agents to support a data-filtering application, in which numerous wireless clients filter information from a large data stream arriving across the wired network. We develop an analytical model and use parameters from our own experiments to explore the model’s implications.

Trading Risk in Mobile-Agent Computational Markets

Sat, 01 Jul 2000 00:00:00

Jonathan Bredin, David Kotz, and Daniela Rus. Trading Risk in Mobile-Agent Computational Markets. International Conference on Computing in Economics and Finance, 10 pages. Kluwer Academic Publishers, Barcelona, Spain, July 2000. No proceedings available.

Abstract:

Mobile-agent systems allow user programs to autonomously relocate from one host site to another. This autonomy provides a powerful, flexible architecture on which to build distributed applications. The asynchronous, decentralized nature of mobile-agent systems makes them flexible, but also hinders their deployment. We argue that a market-based approach where agents buy computational resources from their hosts solves many problems faced by mobile-agent systems.

In our earlier work, we propose a policy for allocating general computational priority among agents posed as a competitive game for which we derive a unique computable Nash equilibrium. Here we improve on our earlier approach by implementing resource guarantees where mobile-agent hosts issue call options on computational resources. Call options allow an agent to reserve and guarantee the cost and time necessary to complete its itinerary before the agent begins execution.

We present an algorithm based upon the binomial options-pricing model that estimates future congestion to allow hosts to evaluate call options; methods for agents to measure the risk associated with their performance and compare their expected utility of competing in the computational spot market with utilizing resource options; and test our theory with simulations to show that option trade reduces variance in agent completion times.

A Game-Theoretic Formulation of Multi-Agent Resource Allocation

Thu, 01 Jun 2000 00:00:00

Jonathan Bredin, Rajiv T. Maheswaran, Çagri Imer, Tamer Başar, David Kotz, and Daniela Rus. A Game-Theoretic Formulation of Multi-Agent Resource Allocation. Proceedings of the International Conference on Autonomous Agents, pages 349–356. ACM, June 2000. doi:10.1145/336595.337525.

Abstract:

This paper considers resource allocation in a network with mobile agents competing for computational priority. We formulate this problem as a multi-agent game with the players being agents purchasing service from a common server. We show that there exists a computable Nash equilibrium when agents have perfect information into the future. From our game, we build a market-based CPU allocation policy and a strategy with which an agent may plan its expenditures for a multi-hop itinerary. We simulate a network of hosts and agents using our strategy to show that our resource-allocation mechanism effectively prioritizes agents according to their endowments and that our planning algorithm handles network delay gracefully.

Performance Analysis of Mobile Agents for Filtering Data Streams on Wireless Networks

Mon, 01 May 2000 00:00:00

David Kotz, Guofei Jiang, Robert Gray, George Cybenko, and Ronald A. Peterson. Performance Analysis of Mobile Agents for Filtering Data Streams on Wireless Networks. Technical Report number TR2000-366, Dartmouth Computer Science, May 2000.

Abstract:

An Infrastructure for a Mobile-Agent System that Provides Personalized Services to Mobile Devices

Mon, 01 May 2000 00:00:00

Debbie O. Chyi. An Infrastructure for a Mobile-Agent System that Provides Personalized Services to Mobile Devices. Technical Report number TR2000-370, Dartmouth Computer Science, Hanover, NH, May 2000. Available as Dartmouth Computer Science Technical Report TR2000-370. Senior Honors Thesis. Advisor: David Kotz.

Abstract:

In this paper, we present the design of a mobile-agent system that provides a mobile user with a personalized information retrieval service and we describe the implementation of the infrastructure for such a system. This "Personal Agent System" gathers information from the Internet and uses context-aware mechanisms to manage the information according to a mobile user's needs and preferences. The user's schedule and location are the context indicators in this system. These indicators are critical in ensuring that users obtain only the information they want, receive information in a form that is most useful for viewing on their mobile device, and is notified of new information in a minimally intrusive manner. The system incorporates a rule-based learning system to enhance the personalization achieved by the system.

Mobile agents: Motivations and state-of-the-art systems

Sat, 01 Apr 2000 00:00:00

Robert S. Gray, George Cybenko, David Kotz, and Daniela Rus. Mobile agents: Motivations and state-of-the-art systems. Technical Report number TR2000-365, Dartmouth Computer Science, April 2000.

Abstract:

Mobile Agents for Distributed Information Retrieval

Fri, 01 Jan 1999 00:00:00

Brian Brewington, Robert Gray, Katsuhiro Moizumi, David Kotz, George Cybenko, and Daniela Rus. Mobile Agents for Distributed Information Retrieval. Intelligent Information Agents, chapter 15, pages 355–395. Edited by Matthias Klusch. Springer, 1999. ISBN: 3-540-65112-8.

Abstract:

A mobile agent is an executing program that can migrate during execution from machine to machine in a heterogeneous network. On each machine, the agent interacts with stationary service agents and other resources to accomplish its task. Mobile agents are particularly attractive in distributed information-retrieval applications. By moving to the location of an information resource, the agent can search the resource locally, eliminating the transfer of intermediate results across the network and reducing end-to-end latency. In this chapter, we first discuss the strengths of mobile agents, and argue that although none of these strengths are unique to mobile agents, no competing technique shares all of them. Next, after surveying several representative mobile-agent systems, we examine one specific information-retrieval application, searching distributed collections of technical reports, and consider how mobile agents can be used to implement this application efficiently and easily. Then we spend the bulk of the chapter describing two planning services that allow mobile agents to deal with dynamic network environments and information resources: (1) planning algorithms that let an agent choose the best migration path through the network, given its current task and the current network conditions, and (2) planning algorithms that tell an agent how to observe a changing set of documents in a way that detects changes as soon as possible while minimizing overhead. Finally, we consider the types of errors that can occur when information from multiple sources is merged and filtered, and argue that the structure of a mobile-agent application determines the extent to which these errors affect the final result.

A Game-Theoretic Formulation of Multi-Agent Resource Allocation

Fri, 01 Oct 1999 00:00:00

Jonathan Bredin, Rajiv T. Maheswaran, Çagri Imer, Tamer Başar, David Kotz, and Daniela Rus. A Game-Theoretic Formulation of Multi-Agent Resource Allocation. Technical Report number PCS-TR99-360, Dartmouth Computer Science, October 1999.

Abstract:

This paper considers resource allocation in a network with mobile agents competing for computational priority. We formulate this problem as a multi-agent game with the players being agents purchasing service from a common server. We show that there exists a computable Nash equilibrium when agents have perfect information into the future. We simulate a network of hosts and agents using our strategy to show that our resource-allocation mechanism effectively prioritizes agents according to their endowments.

Mobile Agents and the Future of the Internet

Sun, 01 Aug 1999 00:00:00

David Kotz and Robert S. Gray. Mobile Agents and the Future of the Internet. ACM Operating Systems Review, volume 33, number 3, pages 7–13. ACM, August 1999. doi:10.1145/311124.311130.

Abstract:

Use of the Internet has exploded in recent years with the appearance of the World-Wide Web. In this paper, we show how current technological trends may lead to a system based substantially on mobile code, and in many cases, mobile agents. We discuss several technical and non-technical hurdles along the path to that eventuality. It seems likely that, within a few years, nearly all major Internet sites will be capable of hosting and willing to host some form of mobile code or mobile agents.

Mobile-Agent Planning in a Market-Oriented Environment

Sat, 01 May 1999 00:00:00

Jonathan Bredin, David Kotz, and Daniela Rus. Mobile-Agent Planning in a Market-Oriented Environment. Technical Report number PCS-TR99-345, Dartmouth Computer Science, May 1999. Revision 1 of May 20, 1999.

Abstract:

We propose a method for increasing incentives for sites to host arbitrary mobile agents in which mobile agents purchase their computing needs from host sites. We present a scalable market-based CPU allocation policy and an on-line algorithm that plans a mobile agent’s expenditure over a multihop ordered itinerary. The algorithm chooses a set of sites at which to execute and computational priorities at each site to minimize execution time while preserving a prespecified budget constraint. We present simulation results of our algorithm to show that our allocation policy and planning algorithm scale well as more agents are added to the system.

Economic Markets as a Means of Open Mobile-Agent Systems

Sat, 01 May 1999 00:00:00

Jonathan Bredin, David Kotz, and Daniela Rus. Economic Markets as a Means of Open Mobile-Agent Systems. Proceedings of the Mobile Agents in the Context of Competition and Cooperation (MAC3) Workshop at Autonomous Agents’99, pages 43–49. ACM, May 1999.

Abstract:

Mobile-agent systems have gained popularity in use because they ease the application design process by giving software engineers greater flexibility. Although the value of any network is dependent on both the number of users and the number of sites participating in the network, there is little motivation for systems to donate resources to arbitrary agents. We propose to remedy the problem by imposing an economic market on mobile-agent systems where agents purchase resources from host sites and sell services to users and other agents. Host sites accumulate revenues, which are distributed to users to be used to launch more agents. We argue for the use of markets to regulate mobile-agent systems and discuss open issues in implementing market-based mobile-agent systems.

Mobile Code: The Future of the Internet

Sat, 01 May 1999 00:00:00

David Kotz and Robert S. Gray. Mobile Code: The Future of the Internet. Proceedings of the Mobile Agents in the Context of Competition and Cooperation (MAC3) Workshop at Autonomous Agents'99, pages 6–12. ACM, May 1999.

Abstract:

Use of the Internet has exploded in recent years with the appearance of the World-Wide Web. In this paper, we show how current technological trends necessarily lead to a system based substantially on mobile code, and in many cases, mobile agents. We discuss several technical and non-technical hurdles along the path to that eventuality. Finally, we predict that, within five years, nearly all major Internet sites will be capable of hosting and willing to host some form of mobile agents.

Mobile Agents for Mobile Computing

Thu, 01 Apr 1999 00:00:00

David Kotz, Robert Gray, Saurab Nog, Daniela Rus, Sumit Chawla, and George Cybenko. Mobile Agents for Mobile Computing. Mobility: Processes, Computers, and Agents, chapter 14.3, pages 513–523. Edited by Dejan S. Milojičić, Frederick Douglis, and Richard G. Wheeler. Addison Wesley and ACM Press, April 1999. ISBN13: 9780201379280.

Abstract:

Mobile computers have become increasingly popular as users discover the benefits of having their electronic work available at all times. However, because network conditions vary from connection to connection, using Internet resources from a mobile platform is a major challenge. Mobile agents are one solution. A mobile agent is an autonomous program that can move from machine to machine in a heterogeneous network under its own control. It can suspend its execution at any point, transport itself to a new machine, and resume execution on the new machine from the point at which it left off. On each machine, it interacts with service agents and other resources to accomplish its task, returning to its home site with a final result when that task is finished.

Agent Tcl is a mobile-agent system whose agents can be written in Tcl, Java, and Scheme. Agent Tcl has extensive navigation and communication services, security mechanisms, and debugging and tracking tools. In this article we focus on Agent Tcl’s architecture and security mechanisms, its RPC system, and its docking system, which lets an agent move transparently among mobile computers, regardless of when they are connected to the network.

D’Agents: Security in a multiple-language, mobile-agent system

Thu, 01 Jan 1998 00:00:00

Robert S. Gray, David Kotz, George Cybenko, and Daniela Rus. D’Agents: Security in a multiple-language, mobile-agent system. Mobile Agents and Security, chapter 9, pages 154–187. Edited by Giovanni Vigna. Volume 1419 in Lecture Notes in Computer Science, Springer, 1998. doi:10.1007/3-540-68671-1. ISBN13: 978-3-540-68671-2.

Abstract:

Mobile-agent systems must address three security issues: protecting an individual machine, protecting a group of machines, and protecting an agent. In this chapter, we discuss these three issues in the context of D’Agents, a mobile-agent system whose agents can be written in Tcl, Java and Scheme. (D’Agents was formerly known as Agent Tcl.) First we discuss mechanisms existing in D’Agents for protecting an individual machine: (1) cryptographic authentication of the agent’s owner, (2) resource managers that make policy decisions based on the owner’s identity, and (3) secure execution environments for each language that enforce the decisions of the resource managers. Then we discuss our planned market-based approach for protecting machine groups. Finally we consider several (partial) solutions for protecting an agent from a malicious machine.

Utility Driven Mobile-Agent Scheduling

Fri, 01 May 1998 00:00:00

Jonathan Bredin, David Kotz, and Daniela Rus. Utility Driven Mobile-Agent Scheduling. Technical Report number PCS-TR98-331, Dartmouth Computer Science, May 1998. Revised October 3, 1998.

Abstract:

Mobile agents are programs capable of migrating from one host machine to another. We propose that mobile agents purchase resource access rights from host machines thereby establishing a market for computational resources and giving agents a metric to evenly distribute themselves throughout the network. Market participation requires quantitative information about resource consumption to define demand and calculate utility.

We create a formal utility model to derive user-demand functions, allowing agents to efficiently plan expenditure and deal with price fluctuations. By quantifying demand and utility, resource owners can precisely set a value for a good. We simulate our model in a mobile agent scheduling environment and show how mobile agents may use server prices to distribute themselves evenly throughout a network.

Market-based Resource Control for Mobile Agents

Fri, 01 May 1998 00:00:00

Jonathan Bredin, David Kotz, and Daniela Rus. Market-based Resource Control for Mobile Agents. Proceedings of the International Conference on Autonomous Agents, pages 197–204. ACM, May 1998. doi:10.1145/280765.280801.

Abstract:

Mobile agents are programs that can migrate from machine to machine in a heterogeneous, partially disconnected network. As mobile agents move across a network, they consume resources. We discuss a system for controlling the activities of mobile agents that uses electronic cash, a banking system, and a set of resource managers. We describe protocols for transactions between agents. We present fixed-pricing and dynamic-pricing policies for resources. We focus on and analyze the sealed-bid second-price auction as a mechanism for dynamic pricing.

Market-based Resource Control for Mobile Agents

Mon, 01 Dec 1997 00:00:00

Jonathan Bredin, David Kotz, and Daniela Rus. Market-based Resource Control for Mobile Agents. Technical Report number PCS-TR97-326, Dartmouth Computer Science, December 1997.

Abstract:

Transportable Information Agents

Sat, 01 Nov 1997 00:00:00

Daniela Rus, Robert Gray, and David Kotz. Transportable Information Agents. Journal of Intelligent Information Systems, volume 9, pages 215–238. Kluwer Academic Publishers, November 1997. doi:10.1023/A:1008622002816.

Abstract:

Transportable agents are autonomous programs. They can move through a heterogeneous network of computers under their own control, migrating from host to host. They can sense the state of the network, monitor software conditions, and interact with other agents or resources. The network-sensing tools allow our agents to adapt to the network configuration and to navigate under the control of reactive plans. In this paper we describe the design and implementation of the navigation system that gives our agents autonomy. We also discuss the intelligent and adaptive behavior of autonomous agents in distributed information-gathering tasks.

Transportable Information Agents

Wed, 01 Oct 1997 00:00:00

Daniela Rus, Robert Gray, and David Kotz. Transportable Information Agents. Readings in Agents, chapter 3.3, pages 283–291. Edited by Michael Huhns and Munindar Singh. Morgan Kaufmann, San Francisco, October 1997. doi:10.5555/284860.284912. ISBN13: 978-1-55860-495-7.

Abstract:

Agent Tcl: Targeting the Needs of Mobile Computers

Tue, 01 Jul 1997 00:00:00

David Kotz, Robert Gray, Saurab Nog, Daniela Rus, Sumit Chawla, and George Cybenko. Agent Tcl: Targeting the Needs of Mobile Computers. IEEE Internet Computing, volume 1, number 4, pages 58–67. IEEE, July 1997. doi:10.1109/4236.612217.

Abstract:

Agent Tcl

Sat, 01 Mar 1997 00:00:00

Robert Gray, David Kotz, George Cybenko, and Daniela Rus. Agent Tcl. Mobile Agents: Explanations and Examples, chapter 4, pages 58–95. Edited by William Cockayne and Michael Zyda. Manning Publishing, March 1997. ISBN13: 9780138582425. Imprints by Manning Publishing and Prentice Hall.

Mobile Agents: The Next Generation in Distributed Computing

Sat, 01 Mar 1997 00:00:00

Robert Gray, David Kotz, Saurab Nog, Daniela Rus, and George Cybenko. Mobile Agents: The Next Generation in Distributed Computing. Proceedings of the Aizu International Symposium on Parallel Algorithms and Architectures Synthesis (pAs), pages 8–24. IEEE, Fukushima, Japan, March 1997. doi:10.1109/AISPAS.1997.581620. Invited paper.

Abstract:

Mobile agents are programs that can move through a network under their own control, migrating from host to host and interacting with other agents and resources on each. we argue that these mobile, autonomous agents have the potential to provide a convenient, efficient and robust programming paradigm for distributed applications, particularly when partially connected computers are involved. partially connected computers include mobile computers such as laptops and personal digital assistants as well as modem-connected home computers, all of which are often disconnected from the network. in this paper, we describe the design and implementation of our mobile-agent system, agent tcl, and the specific features that support mobile computers and disconnected operation. these features include network-sensing tools and a docking system that allows an agent to transparently move between mobile computers, regardless of when the computers connect to the network.

AGDB: A Debugger for Agent Tcl

Sat, 01 Feb 1997 00:00:00

Melissa Hirschl and David Kotz. AGDB: A Debugger for Agent Tcl. Technical Report number PCS-TR97-306, Dartmouth Computer Science, Hanover, NH, February 1997.

Abstract:

The Agent Tcl language is an extension of Tcl/Tk that supports distributed programming in the form of transportable agents. AGDB is a debugger for the Agent Tcl language. AGDB mixes of traditional and distributed debugging facilities. Traditional debugging features include breakpoints (line-specific, conditional, and once-only), watch conditions and variables, and interrupts. Distributed-debugging features address issues inherent in distributed programming such as migration and communication. These capabilities make debugging distributed programs difficult because they add complexities like race conditions to the set of problems a program can encounter. This paper discusses how AGDB uses distributed debugging features to debug agents.

Transportable Information Agents

Sat, 01 Feb 1997 00:00:00

Daniela Rus, Robert Gray, and David Kotz. Transportable Information Agents. Proceedings of the International Conference on Autonomous Agents, pages 228–236. ACM, February 1997. doi:10.1145/267658.267721.

Abstract:

Transportable Agents Support Worldwide Applications

Sun, 01 Sep 1996 00:00:00

David Kotz, Robert Gray, and Daniela Rus. Transportable Agents Support Worldwide Applications. Proceedings of the ACM SIGOPS European Workshop, pages 41–48. ACM, September 1996. doi:10.1145/504450.504458.

Abstract:

Worldwide applications exist in an environment that is inherently distributed, dynamic, heterogeneous, insecure, unreliable, and unpredictable. In particular, the latency and bandwidth of network connections varies tremendously from place to place and time to time, particularly when considering wireless networks, mobile devices, and satellite connections. Applications in this environment must be able to adapt to different and changing conditions. We believe that transportable autonomous agents provide an excellent mechanism for the construction of such applications. We describe our prototype transportable-agent system and several applications.

Autonomous and Adaptive Agents that Gather Information

Thu, 01 Aug 1996 00:00:00

Daniela Rus, Robert Gray, and David Kotz. Autonomous and Adaptive Agents that Gather Information. Proceedings of the AAAI International Workshop on Intelligent Adaptive Agents, pages 107–116. AAAI Press, August 1996. Proceedings available as AAAI Technical Report WS-96-04.

Abstract:

We have designed and implemented autonomous software agents. Autonomous software agents navigate independently through a heterogeneous network of computers. They can sense the state of the network, monitor software conditions, and interact with other agents. The network-sensing tools allow our agents to adapt to the network configuration and to navigate under the control of reactive plans. In this paper we illustrate the intelligent and adaptive behavior of autonomous agents in distributed information-gathering tasks.

Mobile agents for mobile computing

Wed, 01 May 1996 00:00:00

Robert Gray, David Kotz, Saurab Nog, Daniela Rus, and George Cybenko. Mobile agents for mobile computing. Technical Report number PCS-TR96-285, Dartmouth Computer Science, May 1996.

Abstract:

An RPC Mechanism for Transportable Agents

Fri, 01 Mar 1996 00:00:00

Saurab Nog, Sumit Chawla, and David Kotz. An RPC Mechanism for Transportable Agents. Technical Report number PCS-TR96-280, Dartmouth Computer Science, March 1996.

Abstract:

Transportable agents are autonomous programs that migrate from machine to machine, performing complex processing at each step to satisfy client requests. As part of their duties agents often need to communicate with other agents. We propose to use remote procedure call (RPC) along with a flexible interface definition language (IDL), to add structure to inter-agent communication. The real power of our Agent RPC comes from a client-server binding mechanism based on flexible IDL matching and from support for multiple simultaneous bindings. Our agents are programmed in Agent Tcl; we describe how the Tcl implementation made RPC particularly easy to implement. Finally, although our RPC is designed for Agent Tcl programs, the concepts would also work for standard Tcl programs.

Transportable Information Agents

Mon, 08 Jan 1996 00:00:00

Robert Gray, Daniela Rus, and David Kotz. Transportable Information Agents. Technical Report number PCS-TR96-278, Dartmouth Computer Science, January 8, 1996.

Abstract:

We have designed and implemented autonomous software agents. Autonomous software agents navigate independently through a heterogeneous network. They are capable of sensing the network configuration, monitoring software conditions, and interacting with other agents. Autonomous agents are implemented as transportable programs, e.g., programs that are capable of suspending execution, moving to a different machine, and starting from where they left off. We illustrate the intelligent behavior of autonomous agents in the context of distributed information-gathering tasks.

TIAS: A Transportable Intelligent Agent System

Thu, 01 Jun 1995 00:00:00

Kenneth Harker. TIAS: A Transportable Intelligent Agent System. Technical Report number PCS-TR95-258, Dartmouth Computer Science, Hanover, NH, June 1995. Available as Dartmouth Computer Science Technical Report PCS-TR95-258. Senior Honors Thesis. Advisor: David Kotz.

Abstract:

Abstract: In recent years, there has been an explosive growth in the amount of information available to our society. In particular, the amount of information available on-line through vast networks like the global Internet has been growing at a staggering rate. This growth rate has by far exceeded the rate of growth in network speeds, as has the number of individuals and organizations seeking access to this information. There is thus a motivation to find abstract methods of manipulating this on-line data in ways that both serve the needs of end users efficiently and use network resources intelligently. In lieu of a traditional client-server model of information processing, which is both inflexible and potentially very inefficient, a Transportable Intelligent Agent system has the potential to achieve a more efficient and flexible network system. An intelligent agent is a program that models the information space for a user, and allows the user to specify how the information is to be processed. A transportable agent can suspend its execution, transport itself to a new location on a network, and resume execution at the new location. This is a particularly attractive model for both wireless and dialup networks where a user might not be able to maintain a permanent network connection, as well as for situations where the amount of information to be processed is large relative to the network bandwidth. Preliminary work in the field has shown that such agent systems are possible and deserve further study. This thesis describes a prototype transportable intelligent agent system that extends work already done in the field. Agents are written in a modified version of the Tcl programming language and transported using TCP/IP connections. Several simple examples demonstrate the properties of the system.

Transportable Agents

Thu, 01 Dec 1994 00:00:00

Keith D. Kotay and David Kotz. Transportable Agents. Proceedings of the CIKM Workshop on Intelligent Information Agents, Third International Conference on Information and Knowledge Management, 15 pages. CIKM, Gaithersburg, Maryland, December 1994.

Abstract:

As network information resources grow in size, it is often most efficient to process queries and updates at the site where the data is located. This processing can be accomplished by using a traditional client-server network interface, which constrains the client to the set of queries supported by the server, or requires the server to send all data to the client for processing. The former is inflexible; the latter is inefficient. Transportable agents, which support the movement of the client computation to the location of the remote resource, have the potential to be more flexible and more efficient. Transportable agents are capable of suspending their execution, transporting themselves to another host on a network, and resuming execution from the point at which they were suspended. Transportable agents consume fewer network resources and can support systems that do not have permanent network connections, such as mobile computers and personal digital assistants. We describe a prototype transportable-agent implementation that facilitates research in this area. Agents are written in a script language that supports agent relocation, and the language is processed at each host by an agent interpreter. Electronic mail is the current transport mechanism and we plan to explore others. We present a technical-report searching agent as a demonstration of the capabilities of our prototype implementation.