about me
art
biz
Chess
corrections
economics
EconoSchool
Finance
friends
fun
game theory
games
geo
mathstat
misc
NatScience
... more
Profil
Logout
Subscribe Weblog

 
There is an old conundrum in queueing theory that goes like this:
  • A passenger arrives at a bus-stop at some arbitrary point in time
  • Buses arrive according to a Poisson process
  • The mean interval between the buses is 10 min.
What is the mean waiting time until the next bus?
busline
Answer: 10 min. This is an example of length-biased sampling. The explanation of the paradox lies therein that the passengers' probability to arrive during a long interarrival interval is greater than during a short interval. ] Here is a neat non-technical explanation (taken from this book). [

Given the interarrival interval, within that interval the arrival instant of the passanger is uniformly distributed and the expected waiting time is one half of the total duration of the interval. The point is that in the selection by the random instant the long intervals are more frequently represented than the short ones (with a weight proportional to the length of the interval).

Consider a long period of time t. The waiting time to the next bus arrival W(τ) as a function of the arrival instant τ of the passenger is represented by:
waittwhere the Xi are the interarrival intervals. The mean waiting time, W_bar, is the average value of this sawtooth curve:waitt01
Note that long interarrival intervals contribute much more than short ones to the average waiting time. As t grows, t/n -> X_bar, hence,
waitt02For exponential distribution (as the Xi are distributed),
waitt03Therefore,
waitt04Altogether,
waitt05
Q.E.D.

Sources:
Advanced Course in Operating Systems (University of Haifa), Lecture 1 & 2
Carlo (guest) meinte am 21. Jun, 19:53:
Congratulations
A very nice explanation. And a very very nice blog. Carlo from Italy. 
kimcils (guest) antwortete am 7. Apr, 12:06:
Especially popular with the yacht charter crowds in France has to be the Cote d'Azur, a reference to the color of the Mediterranean by the French shores. It runs from the town of Menton near the Italian border all the way to Hyeres in Western France alfamart official partner merchandise fifa piala dunia brazil 2014
Unit Link Terbaik di Indonesia Commonwealth Life Investra Link 
davidpool antwortete am 14. May, 12:31:
Video marketing offers you ways to keep touching your market. Ask consumers to e mail you together with questions in what you offer you, or inquiries about market topics, and response the questions you want best in the weekly video clip. theonlinepaymentsystems.com 
davidpool antwortete am 14. May, 12:31:
Building a significant advance payment helps to lessen the monthly premiums at sbwire. com. As the particular loan sum is reduced as a result of plenty of down transaction, your stress as a result of loan repayments may be minimized. blog4carinsurance.com 
davidpool antwortete am 14. May, 12:32:
Keep proceeding and decide in order to investigate more. Take sufficient time to explore additional options and ensure a quick payday loan is your better solution. startingaretailbuzz.com 
davidpool antwortete am 14. May, 12:32:
Join many diverse elective classes. Your initial year regarding college could be the time to look out over a limb and also try some items that you by no means would or may have in high school graduation. nsncollegegames.com 
davidpool antwortete am 14. May, 12:32:
Learn concerning grants and also scholarships which will help with the education. There are numerous scholarships that may put a confident dent within your expenses. You might also apply for many grants and even take figuratively speaking. dressagecollegerecruiter.com 
vicd84 antwortete am 25. Jun, 16:22:
These concepts are very often used by web developers in creating the stuff we all take for granted.. Its not the easiest thing in the world, although many people think it is and start talking about how they could do it themselves... I remember collaborating with IndyStarMedia when I learned more about this subject from the guys who worked there... Trust me, it's no piece of cake! 
Koukaam (guest) antwortete am 23. Aug, 13:47:
kann selbst eingerichte und installiert werden. Sogar über Smartphones oder Tablets.Koukaam 
james (guest) meinte am 9. Nov, 22:27:
There is definitely so much that goes into a theory like this. It really goes into detail here. It has you thinking so much. So good to think about here. the legal thinkers blog 
maskodok antwortete am 15. Jan, 01:47:
Interesting topic for a blog. I have been searching the Internet for fun and came upon your website. Fabulous post. Thanks a ton for sharing your knowledge! It is great to see that some people still put in an effort into managing their websites. I'll be sure to check back again real soon.
Mobil Sedan COrolla,Idrpoker.com agen Texas poker Online Indonesia Terpercaya, Mobil Sedan COrolla, Cipto Junaedy 
Ahmad (guest) antwortete am 15. Apr, 14:52:
Are you ready to learn about camping? One of the best things that you’ll find when camping is the time you’ll get to share with those you love. Make the most of your next trip by putting great advice to memory and using the tools that experts suggest. visitsrilanka-travel.com 
Ahmad (guest) antwortete am 15. Apr, 14:53:
Vacations are great, but camping is just something special. To ensure that you enjoy your next camping adventure to its maximum, make sure that you read some of the top tips featured in this article. The information will be a great help, no matter what comes your way during your trip! hondurastravelradio.com 
begedir antwortete am 3. May, 17:11:
obama
Wow this is a great post. This contain have many useful information. Please post more information to share with us. cara mudah belajar bahasa inggris , aku ingin hamil , kata kata romantis bahasa inggris 
John (guest) meinte am 17. Jan, 01:25:
Close, but not quite
Hey, I've been puzzling over this for the last couple of days. The spirit of your argument is correct, but your result is a bit off.

You're correct up to your formula for the average wait time (although I'm not quite sure I agree with your reasoning... but you do end up with the correct formula):

W_bar=(1/2) /

but then you say that the variance of a poisson process is ^2 when in fact, it's just . So,

=+^2

and your final value for your average wait time should be:

w_bar=(1/2)*(1+).

I simulated this problem in matlab with the code for an average time between buses of 10 minutes as in your problem. We would expect to get a value of about 5.5 minutes (using my formula) and we do.

Great problem though. Gave me a something to think about.

Matlab Code:

count=1;
wait_time=zeros(10000,1);
while (count<10000)
bus_time=poissrnd(10);
ped_arrival=randi(25);

if ped_arrival<bus_time
wait_time(count)=bus_time-ped_arrival;
count=count+1;
end
end
avg=mean(wait_time);
disp('The average wait time is:')
disp(avg) 
vicd84 antwortete am 19. Jun, 11:48:
Very good idea! I haven't tested it yet, but it seem interesting. I used to do a lot of this while doing prep for the PMP exam with a professor from my school. I don't do it as often now, but I can still remember the syntax and the most used commands! 
John (guest) meinte am 17. Jan, 01:26:
Sorry
My formulas didn't go through! 
sharif (guest) meinte am 6. Mar, 13:37:
Wow this is a great post. This contain have many useful information. Please post more information to share with us.
source: Android APK 
samdee (guest) meinte am 23. May, 07:34:
Acquiring cans is rather often some time consuming job if you can't have enable. Fortunately there are plenty of aluminum drinks recycling business enterprise ideas that can assist you make doing this faster and easier. You will need to make a long list of the several community incidents that could probably supply you actually with clean aluminum drinks. http://www.afterbusinesscommunity.com/ 
The awards are judged by the combination of text, editing, creativity and the graphics used.temperature measuring instruments