Future trends in model management systems: parallel and distributed extensions

Abstract A model management system (MMS) is a computer system which aids in the organization, utilization, and execution of models for decision makers. Currently, MMS frameworks do not provide an estimate of computer resource consumption rates for solvers, or permit alternate computational models. Without an estimate of computer resource consumption rates, the decision maker is unable to evaluate alternative solution approaches to select the most efficient. Even with such an estimate, MMS may fail the analyst if all strategies require computation time which exceeds the deadline. This is largely due to the fact the MMS only permits sequential computation. MMS prototypes limit execution of solvers to sequential, so alternative computational models such as Single Program Multiple Datastream and Multiple Input Multiple Datastream, cannot be used. MMS frameworks should be extended to provide algorithmic complexity of solvers as an evaluation measure and to incorporate parallel computational models. Networks of workstations connected by an Ethernet are an attractive low cost means of providing concurrent execution, and suit the flexible processing needs of MMS.

[1]  Robert H. Bonczek,et al.  A Generalized Decision Support System Using Predicate Calculus and Network Data Base Management , 1981, Oper. Res..

[2]  Louis J. Plebani,et al.  A parallel algorithm manager for networked workstations , 1997, Ann. Oper. Res..

[3]  Jonathan Schaeffer,et al.  The Enterprise model for developing distributed applications , 1993, IEEE Parallel & Distributed Technology: Systems & Applications.

[4]  Carl Gutwin,et al.  Improving browsing in digital libraries with keyphrase indexes , 1999, Decis. Support Syst..

[5]  Efraim Turban,et al.  Decision Support and Expert Systems: Management Support Systems , 1990 .

[6]  Kang G. Shin,et al.  Optimal Scheduling of Cooperative Tasks in a Distributed System Using an Enumerative Method , 1993, IEEE Trans. Software Eng..

[7]  Debasish Ghose,et al.  Scheduling Divisible Loads in Parallel and Distributed Systems , 1996 .

[8]  Ting-Peng Liang Development of a Knowledge-Based Model Management System: Special Focus Article , 1988, Oper. Res..

[9]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[10]  Andrew B. Whinston,et al.  A Formal Approach to Decision Support , 1984 .

[11]  Amitava Dutta,et al.  An Artificial Intelligence Approach to Model Management in Decision Support Systems , 1984, Computer.

[12]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..

[13]  Stijn Bijnens,et al.  Object parallelism in XENOOPS , 1993 .

[14]  Alfred V. Aho,et al.  Data Structures and Algorithms , 1983 .

[15]  Eric R. Zieyel Operations research : applications and algorithms , 1988 .

[16]  Amelia A. Baldwin,et al.  The evolution and problems of model management research , 1991 .

[17]  Andrew S. Grimshaw,et al.  Easy-to-use object-oriented parallel processing with Mentat , 1993, Computer.

[18]  Ting-Peng Liang,et al.  META‐DESIGN CONSIDERATIONS IN DEVELOPING MODEL MANAGEMENT SYSTEMS* , 1988 .

[19]  Arthur M. Geoffrion Computer-Based Modeling Environments , 1989 .

[20]  Roger Alan Pick,et al.  Meta-modeling concepts and tools for model management: a systems approach , 1994 .

[21]  Meral Binbasioglu,et al.  Key features for model building decision support systems , 1995 .

[22]  Sa Neung Hong,et al.  Model Libraries: Knowledge Representation and Reasoning , 1990, INFORMS J. Comput..

[23]  Harold S. Stone,et al.  Multiprocessor Scheduling with the Aid of Network Flow Algorithms , 1977, IEEE Transactions on Software Engineering.

[24]  Joyce J. Elam,et al.  Model Management Systems: an Approach to Decision Support in Complex Organizations , 1980, ICIS.

[25]  Selim G. Akl,et al.  Design and analysis of parallel algorithms , 1985 .

[26]  Arthur M. Geoffrion,et al.  An Introduction to Structured Modeling , 1987 .

[27]  Arthur M. Geoffrion The Formal Aspects of Structured Modeling , 1989, Oper. Res..

[28]  B. Clifford Neuman,et al.  The Prospero Resource Manager: A scalable framework for processor allocation in distributed systems , 1994, Concurr. Pract. Exp..

[29]  Euiho Suh,et al.  Artificial intelligence approaches in model management systems: a survey , 1995 .

[30]  Andrew B. Whinston,et al.  Mathematical programming within the context of a generalized data base management system , 1978 .

[31]  Robert Fourer Database structures for a class of mathematical programming models , 1991, Proceedings of the Twenty-Fourth Annual Hawaii International Conference on System Sciences.

[32]  Daniel R. Dolk,et al.  Knowledge Representation for Model Management Systems , 1984, IEEE Transactions on Software Engineering.

[33]  Judy E. Scott Organizational knowledge and the Intranet , 1998, Decis. Support Syst..

[34]  Alan H. Karp,et al.  Programming for Parallelism , 1987, Computer.