MathWorks - Mobile View
  • Sign In to Your MathWorks AccountSign In to Your MathWorks Account
  • Access your MathWorks Account
    • My Account
    • My Community Profile
    • Link License
    • Sign Out
  • Products
  • Solutions
  • Academia
  • Support
  • Community
  • Events
  • Get MATLAB
MathWorks
  • Products
  • Solutions
  • Academia
  • Support
  • Community
  • Events
  • Get MATLAB
  • Sign In to Your MathWorks AccountSign In to Your MathWorks Account
  • Access your MathWorks Account
    • My Account
    • My Community Profile
    • Link License
    • Sign Out

Videos and Webinars

  • MathWorks
  • Videos
  • Videos Home
  • Search
  • Videos Home
  • Search
  • Contact sales
  • Trial software
  Register to watch video
  • Description
  • Full Transcript
  • Related Resources

Understanding Discrete-Event Simulation, Part 3: Leveraging Stochastic Processes

From the series: Understanding Discrete-Event Simulation

Will Campbell, MathWorks

Learn how discrete-event simulation uses stochastic processes, in which aspects of a system are randomized, in this MATLAB® Tech Talk by Will Campbell. Stochastic processes are particularly important to discrete-event simulation, as they are a method you can use to approximate the details of a system that you either can’t or choose not to model. The video explores why you would choose different random distributions, and why you would mix determinism and non-determinism. It explores how careful placement of probabilistic terms enables you to conduct meaningful analyses without overcomplicating the model. 

Let’s discuss stochastic processes in the context of discrete-event simulation. A stochastic process is one in which aspects of the system are randomized. Since there is no definitive outcome as to how the processes will evolve over time, they are often referred to as "non-deterministic." Stochastic processes are particularly important to discrete-event simulation as a method of approximating the details of a system that we either can’t or choose not to model. If we neglect these details altogether and define all the parameters of our model as constants, the simulation would be trivial and uninformative.

To illustrate this concept, consider a discrete-event simulation of passengers boarding an aircraft. One way to achieve this is to model the aisle as a series of queues and servers that the entities, in this case the passengers, move through until they reach their assigned seat. When they reach the correct row, passengers stow their carry-ons in the overhead bin before working their way into their seat. All you have to do is define the time necessary for each passenger to complete these tasks in order to simulate how long it takes for the plane to completely board.

A first-order approximation of this process is to assume that every passenger takes the exact same amount of time to complete the task of stowing carry-ons and getting into their seat. But we all know from personal experience that this is not the case; some people are just slower than others. A simulation should therefore model variability in task durations to provide more meaningful results. The question is how best to go about this. We can’t possibly model every nuance of a person’s behavior as they get situated in their seat. But, we can move closer to reality by randomizing the time each passenger spends in the servers.

Now of course, we have to put some constraints on the model so that the randomized values are reasonable. We can accomplish this by defining a probability distribution for the time an entity spends in a server. The distribution is just the odds of a particular number being selected. One strategy would be to use a uniform distribution in which the same odds are placed on every value within a specified range. In our case, we could say that it takes passengers between 2 and 10 seconds to get in their seat.

But if you actually measured the time passengers spent completing this task, you might find that more of them clump around a particular value in the middle of this range, while fewer are found at the extremes. This is a common statistical result, which is why you often see Gaussian or normal distributions used in models. However, in the case of passenger loading, a Gaussian distribution probably isn’t the best choice. Since it’s impossible for a task to take less than zero seconds, a Poisson or Weibull distribution might make more sense. But whatever distribution you opt for is going to depend on the phenomenon you’re attempting to characterize.

Now it’s not all or nothing when it comes to employing probability in discrete-event simulations. You choose how much to model deterministically and rely on probability to fill in the rest. In general, you want to focus on including system details that don’t conform well to a probability distribution. For instance, the time required to get into a seat on a plane depends heavily on whether or not a seated passenger is in the way. If that person has to get up to make room, the duration of the seating process increases significantly. So in this case, you’d really want to employ probabilities specific to the situation instead of a single, blanket rule.

It’s this technique of mixing determinism and non-determinism that makes discrete-event simulations so valuable. Judicious placement of probabilistic terms enables you to conduct meaningful analyses without overcomplicating the model.

Related Products

  • SimEvents
  • Simulink
  • Optimization Toolbox
  • Stateflow
  • Global Optimization Toolbox

Feedback

Featured Product

SimEvents

  • Request Trial
  • Get Pricing

Up Next:

Learn the basics of using discrete-event simulation in operations research in this MATLAB Tech Talk by Will Campbell.
4:16
Understanding Discrete-Event Simulation, Part 4: Operations...
View full series (5 Videos)

Related Videos:

43:50
Applications of Discrete Event Simulation in the Aerospace...
2:27
Discrete Event Simulation with SimEvents
44:37
Operations Research and Optimization of Discrete Event...
3:02
Model a Discrete Event System, Part 4: Assigning Attributes
2:26
Model a Discrete Event System, Part 1: Overview

View more related videos

MathWorks - Domain Selector

Select a Web Site

Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .

Select web site

You can also select a web site from the following list:

How to Get Best Site Performance

Select the China site (in Chinese or English) for best site performance. Other MathWorks country sites are not optimized for visits from your location.

Americas

  • América Latina (Español)
  • Canada (English)
  • United States (English)

Europe

  • Belgium (English)
  • Denmark (English)
  • Deutschland (Deutsch)
  • España (Español)
  • Finland (English)
  • France (Français)
  • Ireland (English)
  • Italia (Italiano)
  • Luxembourg (English)
  • Netherlands (English)
  • Norway (English)
  • Österreich (Deutsch)
  • Portugal (English)
  • Sweden (English)
  • Switzerland
    • Deutsch
    • English
    • Français
  • United Kingdom (English)

Asia Pacific

  • Australia (English)
  • India (English)
  • New Zealand (English)
  • 中国
    • 简体中文Chinese
    • English
  • 日本Japanese (日本語)
  • 한국Korean (한국어)

Contact your local office

  • Contact sales
  • Trial software

Explore Products

  • MATLAB
  • Simulink
  • Student Software
  • Hardware Support
  • File Exchange

Try or Buy

  • Downloads
  • Trial Software
  • Contact Sales
  • Pricing and Licensing
  • How to Buy

Learn to Use

  • Documentation
  • Tutorials
  • Examples
  • Videos and Webinars
  • Training

Get Support

  • Installation Help
  • Answers
  • Consulting
  • License Center
  • Contact Support

About MathWorks

  • Careers
  • Newsroom
  • Social Mission
  • Contact Sales
  • About MathWorks

MathWorks

Accelerating the pace of engineering and science

MathWorks is the leading developer of mathematical computing software for engineers and scientists.

Discover…

  • Select a Web Site United States
  • Patents
  • Trademarks
  • Privacy Policy
  • Preventing Piracy
  • Application Status

© 1994-2021 The MathWorks, Inc.

  • Facebook
  • Twitter
  • Instagram
  • YouTube
  • LinkedIn
  • RSS

Join the conversation

This website uses cookies to improve your user experience, personalize content and ads, and analyze website traffic.  By continuing to use this website, you consent to our use of cookies.  Please see our Privacy Policy to learn more about cookies and how to change your settings.