Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Händelsestyrd vs. tidsstyrd simulering.
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2012 (Swedish)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This essay is a qualitative study of two simulation paradigms: event-based and time-based simulation. The purpose is to find positive and negative characteristics in implementations where one of the simulation paradigms has been applied. Two models were implemented, a queue model and a percolation model. It appeared to be a bit harder to understand event-based simulation while the time-based simulation was easy to implement. Time-wise it took about the same amount of time to implement the queue model with both simulation paradigms while the percolation model required more time to implement with event-based simulation. This was mostly due to the fact that it was harder to interpret the percolation model in terms of events. By carefully observing the execution time while at the same time changing the parameters it was possible to distinguish characteristics of the different implementations. Event-based simulation had the best performance in most cases, which was influenced a lot by what time-step was chosen for the time-based simulation. It was also found that both implementations had very different execution times depending on which parameters were variated. The overall conclusion is that event-based simulation is the most time-efficient solution but also the most difficult one. One should have the approach to attempt implementation of an event-based simulation and use timebased simulation in case it is not possible. If you have the time you could also try to implement both variants to get the best of both.

Abstract [sv]

Den här uppsatsen är en kvalitativ studie av två simulationsparadigmer: händelsestyrning och tidsstyrning. Syftet är att ta reda på olika positiva och negativa egenskaper hos implementationer där man tillämpat en av simulationsparadigmerna. Två modeller implementerades, en kömodell och en perkolationsmodell. Det visade sig vara aningen svårare att förstå sig på händelsestyrning medan tidsstyrningen var enkel att implementera. Tidsmässigt tog det ungefär lika läng tid att implementera kömodellen med båda simulationsparadigmerna medan perkolationsmodellen tog längre tid att implementera med händelsestyrning. Detta berodde till stor del på att det var svårare att tolka perkolationsmodellen i termer av händelser. Genom att noggrant granska exekveringstiden samtidigt som parametrarna varierades gick det att utröna egenskaper hos de olika implementationerna. Händelsestyrning presterade bäst i de flesta fallen, vilket berodde mycket på vad för tidssteg man valde till den tidsstyrda simulationen. Man fann också att båda implementationerna hade väldigt olika exekveringstid beroende på vilka parametrar som varierades. Den sammanfattade slutsatsen är att händelsestyrd simulering är den tidseffektivaste lösningen men även den svåraste. Man bör ha inställningen att försöka implementera simulationen med händelsestyrningen och byta till tidstyrning om det inte går. Om man har tid kan man även försöka använda båda simulationsparadigmerna för att få ut det bästa från båda.

Place, publisher, year, edition, pages
2012.
Series
Kandidatexjobb CSC, K12036
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-131040OAI: oai:DiVA.org:kth-131040DiVA: diva2:654486
Educational program
Master of Science in Engineering - Computer Science and Technology
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links

http://www.csc.kth.se/utbildning/kandidatexjobb/datateknik/2012/rapport/hillnertz_fredrik_OCH_roth_max_K12036.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 82 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf