A Multi-Agent Simulation Model for Wireless Communications Involving an Improved Agent Negotiation Scheme Based on Real Time Event Scheduling Mechanisms

An improved multi-agent simulation model is presented in this paper for modeling resource allocation strategies in wireless communications. It is based on a novel agent negotiation methodology based on real time event scheduling extending calendar queue algorithm. The application of the new scheme in modeling GSM cellular networks shows significant enhancements with regards to network modeling performance compared to rival simulation modeling techniques.

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

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

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

[4]  V. Lesser,et al.  A Proposed Approach to Sophisticated Negotiation , 2001 .

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

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

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

[8]  Vernon Rego,et al.  A performance comparison of event calendar algorithms: An empirical approach , 1993, Softw. Pract. Exp..

[9]  Lukito Muliadi,et al.  Discrete Event Modeling in Ptolemy II i , 1999 .

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

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

[12]  David Grace.  Distributed Dynamic Channel Assignment for the Wireless Environment , 1998 .

[13]  L. Hanzo,et al.  Channel Allocation for Third-generation Mobile Radio Systems , 1998 .

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

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

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

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

[18]  Anders Wikström,et al.  A general architecture for autonomous agents , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[19]  Mathieu Lacage,et al.  Yet another network simulator , 2006 .

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

[21]  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 .

[22]  Thomas R. Gross,et al.  Simulation of large ad hoc networks , 2003, MSWIM '03.

[23]  Nicholas R. Jennings,et al.  On agent-based software engineering , 2000, Artif. Intell..

[24]  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.

[25]  Ian Li-Jin Thng,et al.  DSplay : An Efficient Dynamic Priority Queue Structure For Discrete Event Simulation , 2004 .

[26]  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.

[27]  Michael Wooldridge,et al.  An introduction to multiagent systems Wiley , 2002 .

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

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

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

[31]  T. Siangsukone C. Aswakul L. Wuttisittikulkij,et al.  Study of Optimised bucket widths in Calendar Queue for Discrete Event Simulator , 2003 .

[32]  CampTracy,et al.  MANET simulation studies , 2005 .

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

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

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

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

[37]  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).

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

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

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

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

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

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

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

[45]  David Ros,et al.  Proceeding from the 2006 workshop on ns-2: the IP network simulator , 2006 .

[46]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

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

[48]  Daniel T. Brunner,et al.  Inside Discrete-event Simulation Software: How It Works And Why It Matters , 1997, Winter Simulation Conference Proceedings,.

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

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