Advertisement

Adaptive Scheduling for Real-Time Network Traffic Using Agent-Based Simulation

  • Moutaz Saleh
  • Zulaiha Ali Othman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4707)

Abstract

Since several years, communication networks have known a surprising growth. The increased number of users, the consequent increase of traffic, and the request for new services involve the development of new technologies and the deployment of high throughput networks. Networking technology has correspondingly grown to meet the diverse needs of applications and network administration. In response to the complexity of communication networks, simulation was and remains the only way to evaluate network performance. Unfortunately, traditional simulation methods are not adapted to all networks such as networks with quality of service and networks with dynamic aspect. To overcome this limitation, a new method to simulate dynamic networks based on multi-agents simulation and behavioral approach had been proposed. In this paper, we present an adaptive approach to schedule real-time network traffic using the agent based simulation concept. The paper introduces an adaptive real-time agent scheduler (ARTAS) architecture and agent model as basis for scheduling real-time packet networks.

Keywords

Agents Simulation Scheduling Real-time network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abeck, S., Koppel, A., Seitz, J.: A Management Architecture for Multi-Agent Systems. In: Proceedings of the 3rd IEEE International Workshop on Systems Management, pp. 133–138. IEEE Computer Society Press, Los Alamitos (1998)CrossRefGoogle Scholar
  2. 2.
    DiPippo, L.C., Wolfe, V.F.: A Real-Time Multi-Agent System Architecture for E-Commerce Applications. In: Proceedings of the 5th IEEE International Symposium on Autonomous Decentralized Systems, pp. 357–364. IEEE Computer Society Press, Los Alamitos (2001)CrossRefGoogle Scholar
  3. 3.
    Drogoul, A., Vanbergue, D., Meuisse, T.: Multi-Agent Based Simulation: Where are the Agents? In: The 3rd International Workshop on Multi-Agent Based Simulation. LNCS, vol. 258, pp. 1–15. Springer, Heidelberg (2002)Google Scholar
  4. 4.
    Gelenbe, E., Seref, E., Xu, Z.: Simulation with Learning Agents. Proceedings of the IEEE 89(2), 148–157 (2001)CrossRefGoogle Scholar
  5. 5.
    Uhrmacher, A.M., Gugler, K.: Distributed, Parallel Simulation of Multiple, Deliberative Agents. In: Proceedings of the 14th IEEE Workshop on Parallel and Distributed Simulation, pp. 101–108. IEEE Computer Society Press, Los Alamitos (2000)CrossRefGoogle Scholar
  6. 6.
    Wooldridge, M., Jennings, N.R.: Intelligent Agents: Theory and Practice. Knowledge Engineering Review 10, 115–152 (1995)CrossRefGoogle Scholar
  7. 7.
    Bradshaw, J.: Software Agents. AAAI Press, Menlo Park, CA (1997)Google Scholar
  8. 8.
    Jennings, N.R., Wooldridge, M.: Applications of Intelligent Agents, pp. 3–28. Springer, New York (1998)Google Scholar
  9. 9.
    Logan, B., Theodoropoulos, G.: The Distributed Simulation of MultiagentSystems. Proceedings of The IEEE 89(2), 174–185 (2001)CrossRefGoogle Scholar
  10. 10.
    Srinivasan, A.: Efficient and Flexible Fair Scheduling of Real-time Tasks on Multiprocessors. Chapel Hill (2003)Google Scholar
  11. 11.
    Zhang, H., Ferrari, D.: Rate-Controlled Service Disciplines. Journal of High Speed Networks 3(4), 389–412 (1994)Google Scholar
  12. 12.
    Lu, C., Stankovic, J.A., Tao, G., Son, S.H.: Feedback Control Real-time Scheduling: Framework, Modeling and Algorithms. Special issue of Real-Time Systems Journal on Control-Theoretic Approaches to Real-Time Computing 23(1/2), 85–126 (2002)zbMATHGoogle Scholar
  13. 13.
    Brooks, R.A.: A Robust Layered Control System for a Mobile Agent. The IEEE Journal of Robotics Automation Management 2(1), 14–23 (1986)Google Scholar
  14. 14.
    Ferguson, I.A.: Toward An Architecture for Adaptive, Rational, Mobile Agents. In: Proceedings of the Third European Workshop on Modeling Autonomous Agents and Multi-agent Worlds, pp. 249–262 (1992)Google Scholar
  15. 15.
    Kaelbling, L.P.: An Architecture for Intelligent Reactive Systems, pp. 713–728. Morgan Kaufmann, San Mateo (1990)Google Scholar
  16. 16.
    Muller, J.P., Pischel, M.: An Architecture for Dynamically Interacting Agents. International Journal Int. Coop. Information Systems 3(1), 25–45 (1994)CrossRefGoogle Scholar
  17. 17.
    Booch, G.: Object-Oriented Design with Applications. Benjamin/ Cummings, Redwood City, CA (1994)Google Scholar
  18. 18.
    Sarjoughian, H.S., Zeigler, B.P., Hall, S.B.: A Layered Modeling and Simulation Architecture for Agent-Based System Development. Proceedings of the IEEE 89(2), 201–213 (2001)CrossRefGoogle Scholar
  19. 19.
    Saleh, M., Othman, Z.A.: Hierarchical Diff-EDF: An Agent Based Scheduler for Heterogeneous Real-Time Packet Networks. To be appeared in the proceedings of the 6th EUROSIM Congress (to appear, 2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Moutaz Saleh
    • 1
  • Zulaiha Ali Othman
    • 1
  1. 1.Faculty of Science & IT, University Kebangsaan Malaysia, 43600 UKM Bangi, Selangor 

Personalised recommendations