A Generic Model for Distributed Real-Time Scheduling Based on Dynamic Heterogeneous Data

  • Peter Bloodsworth
  • Sue Greenwood
  • John Nealon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2891)

Abstract

In recent years multi-agent systems have demonstrated the power to handle complex real-time scheduling problems. They have also been used to integrate distributed information to provide access to heterogeneous data sources. Combining these two approaches to produce a multi-agent system that can use distributed heterogeneous data for real-time scheduling is a challenging problem. In this paper we introduce the concept of a generic model, which can then be used to develop multi-agent systems with these capabilities. We suggest that a model of this type can lead to improvements in scheduling performance and make multi-agent systems applicable to a range of new problem domains.

Keywords

Multiagent System Problem Domain Heterogeneous Data Agent Architecture Holonic Manufacturing System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Jennings, N.R., Sycara, K., Wooldridge, M.: A roadmap of agent research and development. Autonomous Agents and Multi-Agent Systems 1, 7–38 (1998)CrossRefGoogle Scholar
  2. 2.
    Bauer, T., Leake, D.: A Research Agent Architecture for Real Time Data Collection and Analysis. In: Proceedings of the Workshop on Infrastructure for Agents, MAS and Scalable MAS (2001)Google Scholar
  3. 3.
    Fischer, K.: An Agent-based approach to holonic manufacturing systems. In: Information technology or balanced automation systems in manufacturing, pp. 3–12. Kluwer Academic Publisher, Dordrecht (1998)Google Scholar
  4. 4.
    Georgeff, M., Rao, A.: BDI Agents from Theory to Practice. In: Proceedings of ICMAS, pp. 312–319 (1995)Google Scholar
  5. 5.
    Fischer, K., Miller, J.P., Pischel, M.: Cooperative Transportation Scheduling: an Application Domain for DAI. Journal of Applied Artificial Intelligence 10(1), 1–34 (1996)CrossRefGoogle Scholar
  6. 6.
    Borrajo, D., Camacho, D., Molina, J.M.: Travelplan: A multiagent system to solve web electronic travel problems. In: ACM Workshop on Agent-Based Recommender Systems, Fourth International Conference on Autonomous Agents, Barcelona (2000)Google Scholar
  7. 7.
    Chalupsky, H., et al.: Electric elves: Applying agent technology to support human organizations. In: Proceedings of IAAI 2001, Seattle (2001)Google Scholar
  8. 8.
    Payne, T.R., Singh, R., Sycara, K.: RCAL: A Case Study on Semantic Web Agents. In: Proceedings of Autonomous Agents and Multiagent Systems (AAMAS 2002). ACM Press, New York (2002)Google Scholar
  9. 9.
    Doorenbos, R., Kushmerick, N., Weld, D.: Wrapper induction for information extraction. In: Proceedings of the International Joint Conference on Artificial Intelligence, vol. 15(1), pp. 729–737 (1997)Google Scholar
  10. 10.
    Magnin, L., Nie, J.-Y., Snoussi, H.: Heterogeneous Web Data Extraction using Ontology, University of Montreal (2001)Google Scholar
  11. 11.
    Ljungberg, M., Lucas, A.: The oasis air-traffic management system. In: Proceedings of the Second Pacific Rim International Conference on Artificial Intelligence, PRICAI 1992, Seoul (1992)Google Scholar
  12. 12.
    Decker, K., Sycara, K., Zeng, D.: Designing a multi-agent portfolio management system. In: Proceedings of the AAAI Workshop on Internet Information Systems, pp. 26–34 (1996)Google Scholar
  13. 13.
    Bayardo, R.J., et al.: InfoSleuth: Agent-Based Semantic Integration of Information in Open and Dynamic Environments. In: Proceedings of ACM SIGMOD, vol. 26(2), pp. 195–206 (1997)Google Scholar
  14. 14.
    Das, B., Kocur, D.: Experiments in Using Agent-Based Retrieval from Distributed and Heterogeneous Databases. In: IEEE Knowledge And Data Engineering Exchange Workshop, pp. 27–35 (1997)Google Scholar
  15. 15.
    Mian, A., Shaw, N.G., Yadav, S.B.: A comprehensive agent-based architecture for intelligent information retrieval in a distributed heterogeneous environment. Decision Support Systems 32(4), 401–415 (2002)CrossRefGoogle Scholar
  16. 16.
    Yuan, S.T.: A personalized and integrative comparison-shopping engine and its applications. Decision Support Systems 34(2), 139–156 (2003)CrossRefGoogle Scholar
  17. 17.
    Ito, T., Fukuta, N., Shintani, T., Sycara, K.: BiddingBot: A multiagent support system for cooperative bidding in multiple auctions. In: Proceedings of the Fourth International Conference on Multi-Agent Systems (ICMAS 2000), Boston, USA, pp. 399–400 (2000)Google Scholar
  18. 18.
    Clark, K.L., Lazarou, V.S.: A Multi-Agent System for Distributed Information Retrieval on the World Wide Web. In: Proceedings of The Workshops on Enabling Technologies, vol. 6, pp. 87–93 (1997)Google Scholar
  19. 19.
    Aler, R., Borrajo, D., Camacho, D., Molina, J.M.: Solving travel problems by integrating web information with planning. In: Hacid, M.-S., Raś, Z.W., Zighed, D.A., Kodratoff, Y. (eds.) ISMIS 2002. LNCS (LNAI), vol. 2366, pp. 482–490. Springer, Heidelberg (2002)Google Scholar
  20. 20.
    Musliner, D.J., et al.: The Challenges of Real-Time AI. IEEE Computer Society 28(1), 58 (1995)Google Scholar
  21. 21.
    Horling, B., Lesser, V., Vincent, R., Wagner, T.: The soft real-time agent control architecture. Technical Report – American Association For Artificial Intelligence Ws, 54–65 (2002)Google Scholar
  22. 22.
    Arjona, J.L., Corchuelo, R., Toro, M.: Automatic Extraction of Information from the Web (2002)Google Scholar
  23. 23.
    Minton, S., Muslea, I., Knoblock, C.: A hierarchical approach to wrapper induction. In: Proceedings of the Third International Conference on Autonomous Agents (Agents 1999), pp. 190–197 (1999)Google Scholar
  24. 24.
    Gruser, J.-R., et al.: Wrapper Generation for Web Accessible Data Sources. In: Proceedings of The IFCIS International Conference on Cooperative Information Systems, pp. 14–23 (1998)Google Scholar
  25. 25.
    Rahardjo, B., Yap, R.: Automatic Information Extraction from Web Pages, Research and development in information retrieval. In: Proceedings of the 24th international ACM SIGIR conference, vol. 24, pp. 430–431Google Scholar
  26. 26.
    Chawathe, S., Garcia-Molina, H., Hammer, J., Ireland, K., Papakonstantinou, Y., Ullman, J.D., Widom, J.: The TSIMMIS Project: Integration of heterogeneous information sources. In: The 16th Meeting of the Information Processing Society of Japan, Tokyo, pp. 7–18 (1994)Google Scholar
  27. 27.
    Bright, L., Gruser, J.-R., Raschid, L., Vidal, M.E.: Wrapper Generation for Web Accessible Data Sources. In: Proceedings of Conference on Cooperative Information Systems, pp. 14–23 (1998)Google Scholar
  28. 28.
    Harvey, T.G.: Problems in Heterogeneous Knowledge Source Integration: TraumaGEN and the Metathesaurus. Technical Report – American Association For Artificial Intelligence Ws, vol. 98-04, 28–34 (1998)Google Scholar
  29. 29.
    Huhns, M.N., Singh, M.P.: Multiagent systems in information-rich environments. In: Klusch, M., Weiss, G. (eds.) CIA 1998. LNCS (LNAI), vol. 1435, pp. 79–93. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  30. 30.
    Luo, X., Zhang, C., Jennings, N.R.: A hybrid model for sharing information between fuzzy uncertain and default reasoning models in multi-agent systems. Int. Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 10(4), 401–450 (2002)MATHCrossRefMathSciNetGoogle Scholar
  31. 31.
    Decker, K., Harvey, T.: Planning Ahead to Provide Scheduler Choice, University of Delaware (2001)Google Scholar
  32. 32.
    Garvey, A., Lesser, V.: Design-to-time Real-Time Scheduling. IEEE Transactions of Systems, Man, and Cybernetics 23(6) (1993)Google Scholar
  33. 33.
    Willmott, S.N., et al.: Agentcities: A Worldwide Open Agent Network. Agentlink News (8), 13–15 (2001)Google Scholar
  34. 34.
    Eiter, T., Mascardi, V., Subrahmanian, V.S.: Error-Tolerant Agents. In: Kakas, A.C., Sadri, F. (eds.) Computational Logic: Logic Programming and Beyond. LNCS (LNAI), vol. 2407, pp. 586–625. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  35. 35.
    Honavar, V., Reinoso-Castillo, J., Silvescu, A.: Ontology-Driven Information Extraction and Knowledge Acquisition from Heterogeneous, Distributed. In: Autonomous Biological Data Sources. Iowa State University, Iowa (2001)Google Scholar
  36. 36.
    Graham, J.R.: Real-time Scheduling in Distributed Multiagent Systems, PhD Thesis, University of Delaware (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Peter Bloodsworth
    • 1
  • Sue Greenwood
    • 1
  • John Nealon
    • 1
  1. 1.Department of ComputingOxford Brookes UniversityOxfordUK

Personalised recommendations