PARALLEL SIMULATION LANGUAGE FOR DISCRETE EVENT SYSTEMS

Award Information
Agency: National Science Foundation
Branch: N/A
Contract: N/A
Agency Tracking Number: 27426
Amount: $64,260.00
Phase: Phase I
Program: SBIR
Awards Year: 1994
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
128 Wheeler Rd, Burlington, MA, 01803
DUNS: N/A
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Gregory Diehl
 (617) 270-4120
Business Contact
Phone: () -
Research Institution
N/A
Abstract
THAT DISCRETE EVENT DYNAMIC SYSTEMS (DEDS) CONSTITUTE AN IMPORTANT TOPIC OF SYSTEMS THEORY AND OPERATION RESEARCH IS NO LONGER IN QUESTION, AND WHILE EXAMPLES OF DEDS RANGING FROM AIRPORTS TO COMMUNICATION NETWORKS TO LOGISTICS, SERVICE, AND MANUFACTURING SYSTEMS ABOUND IN OUR DAILY LIVES, THE FACT REMAINS THAT PERFORMANCE OF ONLY A SMALL PERCENTAGE OF SUCH SYSTEMS CAN BE ANALYZED IN CLOSED FORM. SIMULATION REMAINS THE GENERAL PURPOSE PERFORMANCE EVALUATION TOOL OF CHOICE. HOWEVER, SIMULATION IS NOTORIOUSLY TIME CONSUMING, PARTICULARLY IF PARAMETRIC SYSTEM PERFORMANCE STUDIES ARE INVOLVED. FURTHERMORE, TRADITIONAL PERFORMANCE OPTIMIZATION ALGORITHMS ARE INHERENTLY ITERATIVE AND SEQUENTIAL. ATTEMPTS TO PARALLELIZE OR DISTRIBUTE THE COMPUTATION ON MODERN MASSIVELY PARALLEL COMPUTERS HAVE NOT BEEN SUCCESSFUL. THE RESULT IS THAT SIMULATION IN PRACTICE HAS NOT BEEN USED EFFECTIVELY AS A DESIGN TOOL AND OFTEN AS A LAST RESORT TO VALIDATE AD HOC DESIGNS. RESEARCHERS ADVOCATE A FUNDAMENTAL MIND SET CHANGE ON THE WAY DISCRETE EVENT SIMULATION LANGUAGES ARE CONSTRUCTED. THE APPROACH PARALLELIZES THE PERFORMANCE EVALUATION EXPERIMENTS INSTEAD OF THE ALGORITHMS. BY TAKING ADVANTAGES OF RECENT THEORETICAL DEVELOPMENTS IN PERFORMANCE SENSITIVITY ANALYSIS AND STOCHASTIC OPTIMIZATION TECHNIQUES, THE CREATION OF A GENERAL PURPOSE DISCRETE EVENT SIMULATION LANGUAGE THAT HAS THE POTENTIAL OF SEVERAL ORDERS OF MAGNITUDE IMPROVEMENT IN THE EFFICIENCY OF PERFORMANCE EVALUATION OF DISCRETE EVENT SYSTEMS IS VISUALIZED.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government