Criteria-directed task scheduling

International Journal of Approximate Reasoning

Volumn 19, Issue 1-2, 1998, Pages 91-118

  Wagner, Thomas ^a   Garvey, Alan ^b   Lesser, Victor ^a  

^a University of Massachusetts   (United States)

^b TRUMAN STATE UNIVERSITY   (United States)

Author keywords

Approximate; Heuristic; Real time; Satisficing; Task scheduling

Indexed keywords

APPROXIMATION THEORY; HEURISTIC METHODS; PROBLEM SOLVING; SCHEDULING; SYSTEMS ANALYSIS;

DESIGN TO CRITERIA APPROACH; TASK SCHEDULING;

COMBINATORIAL MATHEMATICS;

EID: 0032116206     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(98)10006-3     Document Type: Article

References (29)

1. N. Carver, V. Lesser, The DRESUN testbed for research in FA/C distributed situation assessment: Extensions to the model of external evidence, in: Proceedings of the First International Conference on Multiagent Systems, June 1995.
2. T. Dean, M. Boddy, An analysis of time-dependent planning, in: Proceedings of the Seventh National Conference on Artificial Intelligence, St. Paul, Minnesota, August 1988. pp. 49-54.
3. K.S. Decker, Environment centered analysis and design of coordination mechanisms, Ph.D. Thesis, University of Massachusetts (1995).
4. K.S. Decker, TÆMS: A framework for analysis and design of coordination mechanisms, in: G. O'Hare, N. Jennings (Eds.), Foundations of Distributed Artificial Intelligence, Ch. 16, Wiley/ Interscience, New York, 1995.
5. K.S. Decker, V.R. Lesser, Quantitative modeling of complex environments (Special issue on Mathematical and Computational Models of Organizations: Models and Characteristics of Agent Behavior), International Journal of Intelligent Systems in Accounting, Finance, and Management 2 (4) (1993) 215-234.
6. K.S. Decker, V.R. Lesser, Coordination assistance for mixed human and computational agent systems, in: Proceedings of Concurrent Engineering 95. McLean, VA, 1995, pp. 337-348; Concurrent Technologies Corp. Also available as UMASS CS TR-95-31.
7. K.S. Decker, V.R. Lesser, M.V. Nagendra Prasad, T. Wagner, MACRON: An architecture for multi-agent cooperative information gathering, in: Proceedings of the CIKM-95 Workshop on Intelligent Information Agents, Baltimore, MD. 1995.
8. E. Durfee, V. Lesser, Predictability vs. responsiveness: Coordinating problem solvers in dynamic domains, in: Proceedings of the Seventh National Conference on Artificial Intelligence, St. Paul, Minnesota, August 1988, pp. 66-71.
9. S. Fujita, V.R. Lesser, Centralized task distribution in the presence of uncertainty and time deadlines, in: Proceedings of the Second International Conference on Multi-Agent Systems (ICMAS-96), Japan, 1996.
10. A. Garvey, K.S. Decker, V. Lesser. A negotiation-based interface between a real-time scheduler and a decision-maker, in: AAAI Workshop on Models of Conflict Management, Seattle, 1994 (also available as UMASS CS TR-94-08).
11. A. Garvey, V. Lesser, Design-to-time real-time scheduling, IEEE Transactions on Systems, Man and Cybernetics 23 (6) (1993) 1491-1502.
12. A. Garvey, V. Lesser, Representing and scheduling satisficing tasks, in: Swaminathan Natarajan (Ed.), Imprecise and Approximate Computation, Kluwer Academic Publishers, Norwell, MA, 1995, pp. 23-34.
13. E. Horvitz, G. Cooper, D. Heckerman, Reflection and action under scarce resources: Theoretical principles and empirical study, in: Proceedings of the 11th International Joint Conference on Artificial Intelligence, August 1989.
14. E. Horvitz, J. Lengyel, Flexible rendering of 3D graphics under varying resources: Issues and directions, in: Proceedings of the AAAI Symposium on Flexible Computation in Intelligent Systems, Cambridge, Massachusetts, November 1996.
15. F. Klassner, Data reprocessing in signal understanding systems, Ph.D. Thesis, University of Massachusetts at Amherst, Amherst, Massachusetts (1996).
16. V. Lesser, B. Horling, F. Klassner, A. Raja, T. Wagner, S.X.Q. Zhang, Information gathering as a resource bounded interpretation task. UMASS Department of Computer Science Technical Report TR-97-34 (1997).
17. S.H. Nawab, E. Dorken, Quality versus efficiency tradeoffs in STFT computation, IEEE Transactions on Signal Processing, 43 (1995) 998-1002.
18. S.H. Nawab, T. Quatieri, Short-time Fourier transform, in: S.H. Nawab, T. Quatieri (Eds.), Advanced Topics in Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1988.
19. T. Oates, M.V. Nagendra Prasad, V.R. Lesser, Cooperative information gathering: A distributed problem solving approach. Computer Science Technical Report 94-66, University of Massachusetts (1994); to appear in Journal of Software Engineering, Special Issue on Developing Agent Based Systems, 1997.
20. S.J. Russell, S. Zilberstein, Composing real-time systems, in: Proceedings of the 12th International Joint Conference on Artificial Intelligence, Sydney, Australia, August 1991, pp. 212-217.
21. W. Slany, Scheduling as a fuzzy multiple criteria optimization problem (Special Issue on Fuzzy Multiple Criteria Decision Making), Fuzzy Sets and Systems 78 (2) (1996) 197-222; URL:ftp:// ftp.dbai.tuwien.ac.at/pub/papers/slany/fss96.ps.gz.
22. R. Vincent, B. Horling, T. Wagner, V. Lesser, Survivability simulator for multi-agent adaptive coordination (to appear), in: Proceedings of the First International Conference on Web-Based Modeling and Simulation. 1998; Also available as UMASS CS TR-1997-60.
23. T. Wagner, A. Garvey, V. Lesser, Complex goal criteria and its application in design-to-criteria scheduling, in: Proceedings of the 14th National Conference on Artificial Intelligence, July 1997, pp. 294-301: also available as UMASS CS TR-1997-10.
24. T. Wagner, A. Garvey, V. Lesser, Leveraging uncertainty in design-to-criteria scheduling, UMASS Department of Computer Science Technical Report TR-97-11 (1997).
25. S. Zilberstein, S.J. Russell. Optimal composition of real-time systems, Artificial Intelligence 82 (1996) 181-214.
26. S. Zilberstein, Operational rationality through compilation of anytime algorithms, Ph.D. Dissertation, Department of Computer Science, University of California at Berkeley, Berkeley, CA (1993).
27. S. Zilberstein, Using anytime algorithms in intelligent systems, AI Magazine 17 (3) (1996) 73-83.
28. S. Zilberstein, S.J. Russell, Constructing utility-driven real-time systems using anytime algorithms, in: Proceedings of the IEEE Workshop on Imprecise and Approximate Computation, Phoenix, AZ, December 1992, pp. 6-10.
29. M. Zweben, B. Daun, E. Davis, M. Deale, Scheduling and rescheduling with iterative repair, in: M. Zweben, M. Fox (Eds.), Intelligent Scheduling, Ch. 8, Morgan Kaufmann, Los Altos, CA, 1994.