1 / 54

Software Tools for Network Modeling

Software Tools for Network Modeling. Kuki A.-Sztrik J.-Bolch G. University of Debrecen, Hungary University of Erlangen, Germany. Content. Introduction PEPSY-QNS WinPEPSY Using WinPEPSY. Overview. Running programs compete for computing resources,eg. CPU. RAM. Peripheries, etc.

iren
Download Presentation

Software Tools for Network Modeling

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Software Tools for Network Modeling Kuki A.-Sztrik J.-Bolch G. University of Debrecen, Hungary University of Erlangen, Germany

  2. Content • Introduction • PEPSY-QNS • WinPEPSY • Using WinPEPSY

  3. Overview Running programs compete for computing resources,eg. CPU RAM Peripheries, etc.

  4. The systems Systems are working on large variety of machines High level of complexity System optimization is a very difficult task

  5. Modelling Manufacturing systems Computer systems, etc. Queueing systems

  6. World Jobs Jobs in waiting queues …. Server 1 Server n Jobs Queueing systems

  7. Queueing networks One or more nodes Job classes One or more servers at each node Serving principles

  8. Serving principles FCFS - First Come First Served LCFS - Last Come First Served PS - Processzor Sharig IS - Infinite Server FCFS PRE, (FCFS NONPRE) FCFS ASYM

  9. System characteristics Throughput Utilization Average waiting times Average queue length Average response times, etc.

  10. Content • Introduction • PEPSY-QNS • WinPEPSY • Using WinPEPSY

  11. PEPSY-QNS (Performance Evaluation and Prediction SYstem for Queueing NetworkS) Developed at University of Erlangen Easy model description User friendly interface More than 50 analyzing methods Graphical interface (XPEPSY)

  12. Modules PEPSY-QNS consists of three modules Interactive model input Guided choice of analyzing method Analyzing module

  13. System architecture e_data Results Model description Analyzing methods analyse a_xx_data eingabe zusatz auswahl

  14. Procedure Eingabe Type of the network Number of nodes Number of job classes Type of nodes Arrival rates (number of jobs) Service rates Transition probabilities

  15. Type of nodes (1) M/M/1-FCFS (2) M/M/m-FCFS (3) M/G/1-PS (4) M/G/0-IS (5) M/G/1-FCFS (6) M/G/m-FCFS (7) G/G/1-FCFS (8) G/G/m-FCFS (9) M/G/1-LCFS-PRE (10) M/M/1-FCFS-PRE (11) M/M/1-FCFS-NONPRE (12) M/G/m-PS (13) G/G/m-PS (14) M/G/1-FCFS-PRE (15) M/G/1-FCFS-NONPRE (16) M/M/m-FCFS-PRE (17) M/M/m-FCFS-NONPRE (18) M/G/m-FCFS-PRE (19) M/G/m-FCFS-NONPRE (20) M/M/m-FCFS-ASYM (21) M/G/m-FCFS-ASYM

  16. Input data 1 CLASS SPECIFIC PARAMETERS CLASS 1 node | service_rate squared_coeff. --------------------+----------------------------------- node 1 | 1 1 node 2 | 2 1 node 3 | 2 1 node 4 | 1 1 NUMBER NODES: 4 NUMBER CLASSES: 1 NODE SPECIFICATION node | name | type ---------+--------------------+--------------------- 1 | node 1 | M/M/1-FCFS 2 | node 2 | M/G/1-PS 3 | node 3 | M/G/1-PS 4 | node 4 | M/M/1-FCFS CLASS SPECIFICATION class | arrival rate number of jobs ----------+---------------------------------- 1 | 0.3 -

  17. Input data 2 SWITCHING PROBABILITIES from/to | outside node 1 node 2 node 3 node 4 -----------+------------------------------------------------------- outside | 0.000000 1.000000 0.000000 0.000000 0.000000 node 1 | 0.000000 0.000000 0.333000 0.500000 0.167000 node 2 | 1.000000 0.000000 0.000000 0.000000 0.000000 node 3 | 1.000000 0.000000 0.000000 0.000000 0.000000 node 4 | 1.000000 0.000000 0.000000 0.000000 0.000000

  18. Auswahl Program ‘auswahl’ results the following procedure list: Usable Need further specification ------------------------------------------------ Bounds Chylla Priomva2m Dekomp Sopenpfn Sim2

  19. Output file Generated automatically (a_xx_name) Short model description System characteristics/job classes/nodes Global system characteristics

  20. Output data 1 PERFORMANCE_INDICES FOR NET: angol description of the network is in file 'e_angol' the open net was analysed with method 'sopenpfn' . jobclass 1 sopenpfn | lambda e 1/mue rho mvz maa mwz mwsl -----------+------------------------------------------------------------------------ node 1 | 0.300 1.000 1.000 0.300 1.429 0.429 0.429 0.129 node 2 | 0.100 0.333 0.500 0.050 0.526 0.053 0.026 0.003 node 3 | 0.150 0.500 0.500 0.075 0.541 0.081 0.041 0.006 node 4 | 0.050 0.167 1.000 0.050 1.053 0.053 0.053 0.003

  21. Output data 2 characteristic indices: sopenpfn | lambda mvz maa ----------- +-------------------------- | 0.300 2.050 0.615 legend e : average number of visits mue : service rate rho : utilisation lambda : mean throughput mvz : average response time maa : average number of jobs mwz : average waiting time mwsl: average queue-length

  22. The same job with XPEPSY

  23. Node information

  24. Procedures of Analysis

  25. The Output screen

  26. Content • Introduction • PEPSY-QNS • WinPEPSY • Using WinPEPSY

  27. WinPEPSY Interactive graphical model description WinPEPSY uses the methods programmed in PEPSY Graphical output

  28. Model specification Describe a new model with Dialog box Graphic tools Model specification with dialog boxes >>

  29. Network type Network type Open Closed Mixed

  30. Network parameters Number of Nodes Classes

  31. Type of nodes

  32. Serving rates You can give serving rates For each node For each class

  33. Serving rates

  34. Routing the jobs You can specify Transition probabilities Visiting rates

  35. Transition probabilities

  36. The described model Here can be found the methods for the model analysis Model specification with graphic tools >>

  37. Drawing the nodes

  38. The model

  39. The results The results of the other characteristics can be obtained in the same form or in table form as well.

  40. Scenarios You can run the value of a parameter between a specified range to obtain more sofisticated results. The parameter could be one of the followings: Number of jobs Serving rate Transition probabilities Number of servers at a node

  41. Scenarios

  42. Scenarios For example if you run the number of jobs in Class 1 from 5 to 15:

  43. Scenarios The same results in table form: Note, that you can modify the serving rate between 0,1 and 1.

  44. Content • Introduction • PEPSY-QNS • WinPEPSY • Using WinPEPSY

  45. Machine 1 Machine n Modelling finite-source (homogeneous) queueing systems Node 1 (M/M/n FCFS or IS) Node 2 M/M/1 FCFS or PS . . . Waiting queue

  46. Machine 1 Machine 6 An example in WinPEPSY Node 1 (M/M/6 FCFS) l=0.025 Node 2 (M/M/1 FCFS) m=0.25 . . . Waiting queue No. of jobs: 6

  47. Sreenshot for the model

  48. Solution of the model (Mean value analysis) Results for Node 1 Results for Node 2 0,859 Utilisation 0,515 Average response time 6,558 0,845 Average Number of jobs

  49. Analysis with scenarios Modify the value of serving rate At Node 2 between 0,1 and 0,3 At Node 1 between 0,01 and 0,03

More Related