Abstract
Simulation has been proved to be a practical approach for performance evaluation of mobile agents. However, the lack of a standard for the execution of mobile agents makes the semantics ambiguous. Thus, the simulation of mobile agents is not feasible or reasonable without an explicitly defined execution model of agents. In this paper, we propose an execution model of mobile agents called SMA. Based on the SMA model, the discrete event models describing the SMA agents and hosts, called SMA-DEVS, are presented using the modelling approach of DEVS and DSDE. We implement a simulation environment based on SMA-DEVS and test the environment with certain mobile agent-based algorithms.
This research is partially supported by the University Grant Council of Hong Kong under the CERG Grant B-Q518 and the Hubei Nature Science Fund under contract No. 2005ABA235.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aridor, Y., Oshima, M.: Infrastructure for mobile agents: Requirements and design. In: Rothermel, K., Hohl, F. (eds.) MA 1998. LNCS, vol. 1477, p. 38. Springer, Heidelberg (1998)
Barros, F.J.: Dynamic Structure Discrete Event System Specification: Formalism, Abstract Simulators and Applications. Transactions of the Society for Computer Simulation 13, 35–46 (1996)
Cao, J., Bennett, G., Zhang, K.: Direct Execution Simulation of Load Balancing Algorithms with Real Workload Distribution. The Journal of Systems and Software 54, 227–237 (2000)
Chow, A.: Parallel DEVS: a Parallel, Hierarchical, Modular Modeling Formalism and Its Distributed Simulator. SCS Transactions on Simulation 13(2), 55–102 (1996)
Cao, J., Wang, X., Wu, J.: A Mobile Agent Enabled Fully Distributed Mutual Exclusion Algorithm. In: Suri, N. (ed.) MA 2002. LNCS, vol. 2535. Springer, Heidelberg (2002)
Kim, J., Kim, T.G.: DEVS-Based Framework for Modeling/Simulation of Mobile Agent Systems. Simulation 76(6), 345–357 (2001)
Kim, S.-H., Robertazzi, T.G.: Mobile Agent Modeling. Technical Report, University at Stony Brook, College of Engineering and Applied Science, No. 786 (November 2000)
Li, X., Cao, J., He, Y.: A Direct Execution Approach to Simulating Mobile Agent Algorithms. The Journal of Supercomputing 29(2), 171–184 (2004)
Li, X., Peng, Z., Cao, J.: A Practical Approach to Specifying and Verifying Mobile Agent Algorithms. Journal of Pervasive Computing and Communications 1(2), 113–121 (2005)
Lingnau, A., Drobink, O.: Simulating Mobile Agent Systems with Swarm. In: Proc. of First International Symposium on Agent Systems and Applications Third International Symposium on Mobile Agents (October 1999)
Seong, M.C., Kim, T.G.: Realtime DEVS Simulation: Concurrent, Time-Selective Execution of Combined RT-DEVS Model and Interactive Environment. In: Proc. of SCSC 1998, Reno, pp. 410–415 (1998)
Uhrmacher, A.M., Tyschler, P., Tyschler, D.: Modeling and Simulation of Mobile Agents. Future Generation Computer Systems, 107–118 (2000)
Zeigler, B.P.: Theory of Modeling and Simulation. Wiley Interscience, Hoboken (1976)
Zeigler, B.P.: Multifaceted Modeling and Discrete Event Simulation. Academic Press, London (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Cao, J., He, Y., Zhou, J. (2005). A Discrete Event System Model for Simulating Mobile Agent. In: Pan, Y., Chen, D., Guo, M., Cao, J., Dongarra, J. (eds) Parallel and Distributed Processing and Applications. ISPA 2005. Lecture Notes in Computer Science, vol 3758. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576235_71
Download citation
DOI: https://doi.org/10.1007/11576235_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29769-7
Online ISBN: 978-3-540-32100-2
eBook Packages: Computer ScienceComputer Science (R0)