Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički Fakultet Beograd, 10th Workshop “Software Engineering Education and Reverse Engineering” Ivanjica, Serbia 6-11 September 2010

10th Workshop SEE and RE 2/16 Agenda Part one: - Idea –Introduction –Motivation –Technology overview Part two: - Verification –Prototype structure –Implementation details –Evaluation

Idea

10th Workshop SEE and RE 4/16 Combining projects Combining students projects within different courses within same semester –Computer Architecture and Organization 2 –Concurrent and Distributed Programming Modifying requirements for particular group of students Balancing with different techniques necessary for the project

10th Workshop SEE and RE 5/16 Computer Architecture and Organization 2 Type: Mandatory course Starts: 6 semester Prerequisites : Basics of Computer engineering, Computer Architecture, Computer Architecture and Organization 1 Class hours: Format: –Midterm 20 –Laboratory 20 –Project 40 (Simulator design, group of 4 students) –Final 20

10th Workshop SEE and RE 6/16 Concurrent and Distributed Programming2 Type: Mandatory course Starts: 6 semester Prerequisites : Operating Systems, Object Oriented Programming Class hours: Format: –Midterm 35 –Laboratory 10 –Project 20 (Distributed Processing, single student) –Final 35

10th Workshop SEE and RE 7/16 Joint Project Design and implement discrete event simulator Executing in a grid based distributed environment Nodes are mobile devices Project points Group of 4 (only two groups)

10th Workshop SEE and RE 8/16 LG – Logical PH – Physical PR – Presentational SM – Simulational EX – Executional Introduction – Simulator structure

10th Workshop SEE and RE 9/16 Motivation and Technology overview Mobile devices Grid technologies Script languages –CellularBASIC –FscriptME –Hecl –Simkin func test(int a) int c = 0 if (a > 1) c = test(a-1) endif int s = a + c return s endfunc int d = test(20) return d "The grid is the infrastructure that enables coordinated resource sharing and problem solving in dynamic, multi-institutional virtual organizations"

Prototype

10th Workshop SEE and RE 11/16 Implementation details Structure of the evaluation prototype –Client application – simulator –Server application –Mobile application Script language extension (FscriptME+) –Data type: double –Support for arrays (new data type array...) –Implicit type conversion (int to double) –Support for parallel execution (introduction of parallel block)

10th Workshop SEE and RE 12/16 Evaluation – time Problem –Matrix multiplication –Bag of tasks Environment –emulator –Nokia N82

10th Workshop SEE and RE 13/16 Device characteristics –Battery capacity: 1050mAh –Average power consumption during call: 250mA ~ 4h Evaluation – power consumption

10th Workshop SEE and RE 14/16 Students experiences Positive: –Combining projects between courses –Creating practical software –Working in teams –Learning new technologies Negative: –Too much work –Too much new thinks –Too big documentation

10th Workshop SEE and RE 15/16 Conclusion Projects: –Scalability execution time is inversely proportional to the number of devices –Battery consumption problem RPC vs XMPP Script vs Native Students: –Combining projects is positive –Finding balance is hard

Thank you! Radivojevic Zaharije