Pages

Friday 8 July 2016

What algorithm is used in modern day elevators?

Knuth's Elevator algorithm
The elevator algorithm, a simple algorithm by which a single elevator can decide where to stop, is summarised as follows:

1. Continue travelling in the same direction while there are remaining requests in that same direction.
2. If there are no further requests in that direction, then stop and become idle, or change direction if there are requests in the opposite direction.

The elevator algorithm has found an application in computer operating systems as an algorithm for scheduling hard disk requests.

Modern elevators use more complex heuristic algorithms to decide which request to service next.

7 comments:

  1. Great post. It was very Informative. Keep sharing. Homelifts

    ReplyDelete
  2. Very good article! Your post is really supportive for me thanks for delightful post. I am very pleased to read your post Nibav Home Lifts in Nigeria

    ReplyDelete
  3. Vacuum lifts are a great choice when it comes to home use, as they could easily fit in most homes. Not only are these pneumatic lifts great, they are also very efficient and could be a great choice for your home.

    ReplyDelete
  4. This comment has been removed by the author.

    ReplyDelete
  5. Nibav house lift is simple to install in both existing and new homes. Our lifts can accommodate two people despite having the smallest lift footprint and additionally Nibav vacuum lifts are a sophisticated way to stay at home.

    ReplyDelete