Simulation Workshop: Enhancing Teaching Simulation to Computer Science Majors. August 2-8, 1998, University of the District of Columbia, Washington, DC. 0 Facilities, Agenda and Organizational Details Ruth Silverman, UDC August 3, 1998 1 STAFF Workshop Director, Ruth Silverman CIS Department: Building 42, room 213KK Telephone: (202) 274-6280 or (301) 384-3135 Assistant Workshop Coordinator, Prof. Duane Shie, CIS, 274-6275. In charge of: Lab facilities (hardware and software), and media. Student Assistants to the Workshop: Yaye Niang, Mohammed Sheriff, Lawson Hamilton In an emergency, contact: Prof. Gail Finley, Chairman (202) 274-6271 or Ms. Vi Tinsley, Office Manager (202) 274-5126 CIS, Building 42, Room 213. Guest lecturers: Dr. Maurice Aburdene, Dr. Jerry Banks, Dr. Martha Centeno, Dr. Ralph Rogers, Dr. Thomas Schriber. Vendors: Dr. Jim Henriksen, Wolverine Software 2 WHY ARE WE HERE? Workshop for three groups of faculty: 1. Already teach simulation. 2. Limited background related to simulation or new PhD's with limited teaching experience. 3. From small institutions with limited resources. (these people also fit into 1. or 2.) GOALS-- Individual growth Sharing resources - Continuing interaction 3 RECOMMENDED ACTIVITIES FOR EACH GROUP: 1, 2, and 3 should find all the program activites useful. Especially useful for 1: Form small groups planning syllabi and topics; Prepare a preliminary annotated list of resources; Make short presentations or lead discussion groups (see me). Use Lab to try new software, plan course exercises; Examine reference materials. 2. All of the above, and; Attend the overview lectures; Use software to run sample lab exercises with the assistance of workshop staff and vendors. 3. All of the above, and; Form small group for colleges with limited resources. 4 SCHEDULE Activities: UDC Building 52, 4340 Connecticut Ave. NW. Lab: Room 403, fourth floor; Suite of rooms 513-517 on the fifth floor. 513 refreshments 514 reference 515 plenary sessions 517 small groups 5 SUNDAY 8/2, 7-9 pm, Building 52, 5th floor. Greet participants and distribute materials. Informal social gathering, with refreshments. 6 Schedule for MON 8/3 --FRI 8/7 9am -2pm Mon Tues Wed Thur Fri 9am-10.30 Welcome Lect #4 Lect #7 Lab Wolverine Lect #1 Rogers Banks Shie Silverman 10.30-11.00 ---------------------refreshments------------------- 11.00-12.30 Lect #2 Lect #5 Lab Lab Short Centeno Aburdene Shie Shie talks 12.30-2.00 -----------------------lunch-------------------- 7 Schedule, 2 pm-10 pm. Mon Tues Wed Thurs Fri 2-3.30 Small Lect #6 AutoSim Small Visinc Groups Schriber Groups 3.30-4.00 ------------------------refreshments------------------- - 4.00 -5.00 Lecture #3 Short DMSO Group CACI Schriber talks Morse Reports 5.00- 8.00 group Dinner Break --- no scheduled dinner ------- dinner open 8.00-10.00 ----------------------lab open--------------------- 8 SATURDAY 8/8 Roundup 9-11 am: Summarize; discuss future interactions; establishing a repository of educational resources, and follow-up meeting in 1999. evaluate workshop, receive support checks. 9 NOTES The Lab is open for your use from 8-10 pm every night. Duane Shie will work with you in the Lab during the day as needed, at the times listed. Vendors: a combination of scheduled 1-hour lectures in the main meeting room and informal discussions/demonstrations in the Lab. Group dinner -Thursday night, 6.30--8.30 pm. Place to be announced. Breakfast: Ledo, in the Days Inn building. Thye can't put the cost on your hotel bill, but they do accept credit cards. See menu folder for other suggested restaurants. 10 Text and Resources 1. looseleaf binder --the lab manual --materials by lecturers and participants 2. copy of Schriber's text --for those lacking one 3. reference room --fifth floor: reference books; papers; other resources 11 LECTURES 0. Welcome by UDC; Facilities, Agenda and Organiza tional Details; Monday 9-9.30am. Ruth Silverman 1. On the need for an enhanced simulation course; laboratory manual Monday 9.30-10.30am. Ruth Silverman 2. Modelling and Simulation and their effective teaching Monday 11-12.30pm. Martha Centeno 3. A Tutorial on GPSS/H Monday 4-5.30 pm Tom Schriber 4. Statistics and Queues and their effective use in a course in simulation Tuesday 9-10.30 Ralph Rogers 12 LECTURES (cont.) 5. Simulation of Computer Networks Tuesday 11-12.30 pm Maurice Aburdene 6. Inside Simulation Software Tuesday 2-3.30 pm Tom Schriber 7. Simulation Software and its Selection Wednesday 9-10.30 Jerry Banks 8. University Outreach and Higher Level Architectures Wednesday 4-5 pm Katherine Morse 13 SMALL GROUPS Monday 2-3.30 pm, Thursday 2-3.30 pm, and as arranged. Thursday 4-5 pm: presentations and discussion. Select one or two topics, or offer a topic. 14 TOPICS FOR SMALL GROUPS 1. Software selection and small college resources. 2. Textbook Selection. 3. Goals and approaches for course. 4. Prepare new and improved resources. 4a. Prepare annotated list of current resources. 5. Simulation Manual--improvements and additions. 6. Develop a simulation module for use in other courses 7. Enhancing Faculty skills 8. Planning www or other repository and interaction after workshop ends. 9. Other 15 Followup Plans: List of participants, to encourage continuing interaction. Establish a new www repository for simulation education resources Possible follow-up meeting: Birds-of-a-feather session at the 1998 SIGCSE Technical Symposium on Computer Science Education in March 1999?? Panel presentation by several workshop participants at the Winter Simulation Conference December 1999?? 16 FINANCIAL ARRANGEMENTS Saturday morning,August 8, checks for supported participants Early checks by special arrangement only. 15 HOTEL: Connecticut Ave. Days Inn, 4400 Connecticut Ave NW, Washington, DC. State that you are a member of Group #5662, Silverman-UDC, whose group rate is $69 plus tax, and make arrangements for payment. 202- 244-5600. 17 REGISTRATION FEE ($110): covers the following group meals and refreshments: Refreshments Sunday Evening, Lunches and Refreshment Breaks Monday through Friday, Dinner Thursday Evening. ^Z 00 Simulation Workshop: Enhancing Teaching Simulation to Computer Science Majors. August 2-8, 1998 University of the District of Columbia Washington 20008 DC 0 Simulation Teaching Needs and Goals; A Guided Tour to the Simulation Manual Speaker: Ruth Silverman Simulation Workshop August 3, 1998 University of the District of Columbia Washington 20008 DC 1 Problems Wanted .An updated course in Simulation for Juniors and Seniors in Computer Science Needs and Requirements .Exercises in Computer Science (e.g. communications networks, computing systems) for students to solve using simulation .Reference material in probability, queues, networks and computing systems 2 Solution .NSF Grant 1996-8 to enhance simulation course for computer science majors .Interdisciplinary board of consultants: Maurice Aburdene, Dick Elnicki, Richard Fujimoto, Tom Schriber .Developed Laboratory Manual for simulation course .Ran course Fall 1996 and Fall 1997 using manual, as well as Schriber, "An introduction to Simulation" . 2nd NSF Grant-- Faculty Workshop on Teaching Simulation to Computer Science Majors, Summer 1998 3 Benefits of enhanced course .Integrates student knowledge of theory and practice .Increases student problem-solving ability .More hands-on lab experience .Low-cost exposure to simulation software .Can be used as a required capstone course for majors 4 A Laboratory Manual for Simulation with GPSS/H for Computer Science Majors: an Integrated Approach Ruth Silverman University of the District of Columbia. Supported by NSF Grant #DUE-9554863, CCD, Simulation for Computer Science Majors revised edition, October 1, 1997. Consultants: Maurice F. Aburdene, Richard Elnicki, Richard Fujimoto, Thomas J. Schriber 5 Lab Manual: Table of Contents 0. Introduction 1. Getting Started with GPSS/H 2. Primer on Queues, Communications Networks and Computer Systems 3. Graded Exercises using Simulation 4. Instructor's Aids including Syllabi and Team Projects 5. Bibliography and References 6 0. Introduction to the laboratory manual Pilot course in the Fall of 1996 and 1997 using this manual and together with a single text [Schriber]. Curriculum Needs in Computer Science [COMPUTER CURRICULA 91] Capstone course More hands-on laboratory experience Integrate theory and practice at an upper division level Learning by doing. Learn use of simulation as a tool in solving problems in networks, operating systems, performance analysis and scheduling. 7 Section 1: Getting started with GPSS/H GPSS/H Low-cost and widely used commercial software Especially suited to underfunded colleges. 8 Section 2: Primer on computer system and communication network simulation How to develop simulation models. 9 2.0 Background Design goal: highest performance at lowest cost. Simulation: middle ground between analytic modeling and prototypes; reasonably accurate models; moderate expense. Performance evaluation Possible quantities to measure: -- response time of packets on a network -- time to service a request -- throughput - TPS (trans/second). Other questions: Access, contention, packet delivery Systems to study: CPUs, databases, and networks. 10 2.1. Queues, Probability and Statistics See textbooks for instruction in the basics. Annotated bibliography. Fishwick, Stallings, Jain Queues occur in many computer systems, for example in waiting lines of computer jobs awaiting service from a processor. 11 2.2. Operating Systems and CPUs Operating System of a computer manages its resources: CPU; I/O: printer; memory storage Some performance metrics: system residence time system throughput Simulate the entire operating system or a portion 12 2.32 Network Performance Prediction and Analysis Contention for access Tradeoffs Some performance metrics: waiting time, end-to-end transit time, throughput What happens to terminal response time when line utilization goes up? Suggested definitions Sample design problem. See manual and Stallings. 13 Section 3: Graded Exercises and experiments 35 graded problems 3.0 Introductory exercises using the GENERATE, TERMINATE and ADVANCE blocks only 3.1 Problems using single queues NEW Blocks : SEIZE, RELEASE New Concept : single server models Reference : Schriber Chapters 6, 9 Sample (Exercise #7). Programs are submitted for execution from a computer every 15 to 25 sec. The execution time of a program is 4 to 14 sec. 14 7a. Run this sample model file. SIMULATE GENERATE 20,5 PROGRAMS ARRIVE AT COMPUTER ADVANCE 0 SEIZE CPU PROGRAM GAINS CONTROL OF CPU ADVANCE 9,5 PROGRAM IS EXECUTED RELEASE CPU IS FINISHED WITH PROGRAM TERMINATE 1 PROGRAM IS REMOVED FROM SYSTEM START 100 SIMULATE FOR 100 PROGRAMS * EXECUTED END PHYSICAL END OF GPSS/H PROGRAM Answer questions (see manual). 15 Section 4: Instructor's aids 16 4.11 Team Projects 21 suggested projects Factors to consider: Type of CPU, OS, Disk drive Number of peripherals and cost Memory Size Suggested Projects 5. Operating System 10. Data flow architecture 11. Transaction processing system 12. Database system 13. Network program 15. Packet retransmission algorithm 17 4.12 Supplementary Exercises Exercise #1 Topics: Networks, Scheduling, Queues An office has a LAN (Local Area Network) with 20 PC's and 1 printer. Given the details of the system (omitted here): model the system; analyze the performance of the system (waiting time, total time). Write the GPSS/H Model File and run it, answering the questions in the lab manual. 18 4.2 Course Outline and UDC Syllabi 4.4 Student Questionnaire Questions asked about career plans. Similar questions at beginning and end of the semester, to determine career development during the course. 19 Products -- Simulation for Computer Science Majors: A Preliminary Report, Proceedings of the Winter Simulation Conference, 1996, pp 1400-1404. -- Report: Simulation for Computer Science Majors: A Progress Report. (Poster Session at WSC97). -- Manual: Simulation Laboratory Manual The papers and the manual are available by e-mail; address:ruth@cfar.umd.edu) ^Z