We present a performance analysis of an agent-based middleware system we have developed based on "reAgents," remotely executing agents that enhance the performance of client/server-based Internet applications. ReAgents simplify the use of mobile agent technology by transparently handling data migration and run-time network communications, and provide a general interface for programmers to more easily implement application-specific logic. This is made possible through the use of behaviors, i.e., common patterns of actions that exploit the ability to process and communicate remotely. We model the performance of each of the primary behaviors, and provide an experimental evaluation of reAgent performance. Categories and Subject Descriptors D.2.11 [Software]: Software Architectures [Remote Agents] General Terms Design, Performance, Experimentation, Reliability Keywords remote agents, dynamic deployment, design patterns