EE 644 Project 2 (5 pts): Simulate Pseudo-Bayesian (stabilized slotted) ALOHA

Due Date: 3/25/98 (Wed.) by email to sasaki@spectra.

Assignment: By simulation determine the mean delay of packets in an infinite node stabilized ALOHA system (pseudo-Bayesian algorithm, see Section 4.2.3 of the textbook, and in particular update (4.7) on page 283). Delay is measured from the time the packet arrives, as part of Poisson arrival process, until it is completely transmitted (in some slot). Measure the average delay for arrival rates:

Compare this with the formula (4.12) in the textbook? If you must assume that the number of nodes is finite then assume that the number is 100.

What To Turn In: Turn in your average delay values for packets for the different arrival rates. This delay is the length of time between arrival and complete transmission of a packet (thus, it's average waiting time plus 1). Email the values to me at sasaki@spectra.eng.hawaii.edu. Hint: you can measure the average backlog and then use Little's Theorem.