Skip to main content
SpringerLink
Log in

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

  • Conference paper
Intelligent Agents and Multi-Agent Systems (PRIMA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2891))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  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. 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. Georgeff, M., Rao, A.: BDI Agents from Theory to Practice. In: Proceedings of ICMAS, pp. 312–319 (1995)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. Chalupsky, H., et al.: Electric elves: Applying agent technology to support human organizations. In: Proceedings of IAAI 2001, Seattle (2001)

    Google Scholar 

  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. 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. Magnin, L., Nie, J.-Y., Snoussi, H.: Heterogeneous Web Data Extraction using Ontology, University of Montreal (2001)

    Google Scholar 

  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. 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. 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. 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. 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)

    Article  Google Scholar 

  16. Yuan, S.T.: A personalized and integrative comparison-shopping engine and its applications. Decision Support Systems 34(2), 139–156 (2003)

    Article  Google Scholar 

  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. 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. 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. Musliner, D.J., et al.: The Challenges of Real-Time AI. IEEE Computer Society 28(1), 58 (1995)

    Google Scholar 

  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. Arjona, J.L., Corchuelo, R., Toro, M.: Automatic Extraction of Information from the Web (2002)

    Google Scholar 

  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. 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. 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–431

    Google Scholar 

  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. 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. 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. 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)

    Chapter  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  31. Decker, K., Harvey, T.: Planning Ahead to Provide Scheduler Choice, University of Delaware (2001)

    Google Scholar 

  32. Garvey, A., Lesser, V.: Design-to-time Real-Time Scheduling. IEEE Transactions of Systems, Man, and Cybernetics 23(6) (1993)

    Google Scholar 

  33. Willmott, S.N., et al.: Agentcities: A Worldwide Open Agent Network. Agentlink News (8), 13–15 (2001)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Graham, J.R.: Real-time Scheduling in Distributed Multiagent Systems, PhD Thesis, University of Delaware (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Oxford Brookes University, Oxford, UK

    Peter Bloodsworth, Sue Greenwood & John Nealon

Authors
  1. Peter Bloodsworth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sue Greenwood
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. John Nealon
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Industrial & System Engineering, Dongguk University, 26, 3-ga, Pil-dong, Chung-Gu, South Korea

    Jaeho Lee

  2. Department of Computer Science, University of Auckland, Private Bag 92019, Auckland, New Zealand

    Mike Barley

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bloodsworth, P., Greenwood, S., Nealon, J. (2003). A Generic Model for Distributed Real-Time Scheduling Based on Dynamic Heterogeneous Data. In: Lee, J., Barley, M. (eds) Intelligent Agents and Multi-Agent Systems. PRIMA 2003. Lecture Notes in Computer Science(), vol 2891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39896-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39896-7_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20460-2

  • Online ISBN: 978-3-540-39896-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation