On the efficient implementation of a high performance multi-agent simulation system for modeling cel

Simulation models are used in the design, development and evaluation of wireless communication systems. While basic network entities as Base Stations and users are always taken into account in such simulation modeling, a critical but currently underestimated factor that affects the simulated network behavior is the corresponding simulation model which represents the physical activities and the events of the network. A novel event scheduling mechanism for supporting concurrent network events and a novel network modeling methodology based on the multi-agent concept implemented through multi-threading technology is presented in this paper. The state of the art event scheduling mechanism supports only sequential events and on the other hand, the multi-agent technology has been used only for modeling network nodes. Additionally, the technical aspects of the multi-threading technology regarding the agent implementation and scheduling for simulating wireless communication systems has not been investigated so far in the literature. The proposed simulation framework in this paper gives improved solutions to the above issues. KeywordsEvent scheduling; multi-agents; network modeling; wireless network simulation

[1]  Lars Lundberg,et al.  Performance prediction of multi-agent based simulation applications on the Grid , 2007 .

[2]  Gianni A. Di Caro,et al.  Analysis of simulation environments for mobile ad hoc networks. , 2003 .

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[4]  Joachim K. Anlauf,et al.  Distributed, Event Driven Simulation of Spiking Neural Networks , 1998, NC.

[5]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[6]  Shin Horng Wong.  Channel Allocation For Broadband Fixed Wireless Access Networks , 2003 .

[7]  Kalyan S. Perumalla,et al.  Parallel and Distributed Simulation: Traditional Techniques and Recent Advances , 2006, Proceedings of the 2006 Winter Simulation Conference.

[8]  Harald Haas,et al.  Interference analysis of and dynamic channel assignment algorithms in TD–CDMA/TDD systems , 2001 .

[9]  Jeffrey H. Reed,et al.  Handoff in cellular systems , 1998, IEEE Wirel. Commun..

[10]  L. C. Godara,et al.  Applications Of Antenna Arrays To Mobile Communications, Part I: Performance Improvement, Feasibility, And System Considerations , 1997, Proceedings of the IEEE.

[11]  Jon M. Peha,et al.  Spectrum sharing through dynamic channel assignment for open access to personal communications services , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[12]  B. R. Preiss,et al.  A unified modeling methodology for performance evaluation of distributed discrete event simulation mechanisms , 1988, 1988 Winter Simulation Conference Proceedings.

[13]  Pattie Maes,et al.  Artificial life meets entertainment: lifelike autonomous agents , 1995, CACM.

[14]  Adam Wolisz,et al.  Regionalizing global optimization algorithms to improve the operation of large ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[15]  Raouf Boutaba,et al.  A Multi-agent System for Resource Management in Wireless Mobile Multimedia Networks , 2000, DSOM.

[16]  P.M. Papazoglou,et al.  On the implementation of ant colony optimization scheme for improved channel allocation in wireless communications , 2008, 2008 4th International IEEE Conference Intelligent Systems.

[17]  Dimitris A. Karras,et al.  An Improved Multi-Agent Simulation Methodology for Modelling and Evaluating Wireless Communication Systems Resource Allocation Algorithms , 2008, J. Univers. Comput. Sci..

[18]  RICK SIOW MONG GOH,et al.  MLIST : AN EFFICIENT PENDING EVENT SET STRUCTURE FOR DISCRETE EVENT SIMULATION , 2004 .

[19]  Vernon Rego,et al.  Algorithms for improving the performance of optimistic parallel simulation , 1999 .

[20]  John Bigham,et al.  Cooperative negotiation in a multi-agent system for real-time load balancing of a mobile cellular network , 2003, AAMAS '03.

[21]  Wang-Chien Lee,et al.  On Simulation Modeling of Information Dissemination Systems in Mobile Environments , 1999, MDA.

[22]  James C. Spohrer,et al.  KidSim: programming agents without a programming language , 1994, CACM.

[23]  Frances M. T. Brazier,et al.  Structuring Agents for Adaptation , 2002, Adaptive Agents and Multi-Agents Systems.

[24]  Zygmunt J. Haas,et al.  An Efficient, Unifying Approach to Simulation Using Virtual Machines , 2004 .

[25]  Derek Long,et al.  Goal Creation in Motivated Agents , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[26]  Wayne M. Loucks,et al.  A unified modeling methodology for performance evaluation of distributed discrete event simulation mechanisms , 1988, WSC '88.

[27]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 1996 .

[28]  Dirk Brade.  A generalized process for the verification and validation of models and simulation results , 2004 .

[29]  Randy Brown,et al.  Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem , 1988, CACM.

[30]  John Bigham,et al.  Software Agents for Future Communication Systems , 1999, Springer Berlin Heidelberg.

[31]  Barbara Hayes-Roth,et al.  An Architecture for Adaptive Intelligent Systems , 1995, Artif. Intell..

[32]  Nicholas R. Jennings.  On Agent-Based Software Engineering" Artificial Intelligence , 2000 .

[33]  Dimitrios A. Karras,et al.  A critical overview on the recent advances in channel allocation strategies for voice and multimedia services in wireless communication systems and the applicability of computational intelligence techniques , 2008 .

[34]  Tracy Camp,et al.  MANET Simulation Studies : The Current State and New Simulation Tools , 2005 .

[35]  Dimitrios A. Karras,et al.  An efficient scheduling mechanism for simulating concurrent events in wireless communications based on an improved priority queue (PQ) TDM layered multi-threading approach , 2008 .

[36]  Eliane Bodanese,et al.  A distributed channel allocation scheme for cellular network using intelligent software agents , 2000 .

[37]  Dimitris A. Karras,et al.  A Multi-Agent Simulation Model for Wireless Communications Involving an Improved Agent Negotiation Scheme Based on Real Time Event Scheduling Mechanisms , 2008, 2008 Second UKSIM European Symposium on Computer Modeling and Simulation.

[38]  K. Sycara,et al.  This Is a Publication of the American Association for Artificial Intelligence Multiagent Systems Multiagent System Issues and Challenges Individual Agent Reasoning Task Allocation Multiagent Planning Recognizing and Resolving Conflicts Managing Communication Modeling Other Agents Managing Resources , 2022 .

[39]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.