Fill This Form To Receive Instant Help

Help in Homework
trustpilot ratings
google ratings


Homework answers / question archive / A group of stations share a 16 kbps slotted Aloha channel

A group of stations share a 16 kbps slotted Aloha channel

Computer Science

A group of stations share a 16 kbps slotted Aloha channel. Each station outputs a 80 Bytes frame and buffers any outgoing frames until they can be sent. Collectively (recall that this means original frames plus resending of frames that suffered a collision previously) the stations attempt to send 30 frames/sec. What is the throughput in frames/sec?

pur-new-sol

Purchase A New Answer

Custom new solution created by our subject matter experts

GET A QUOTE

Answer Preview

Available bandwidth = 16kbps = (16/8) kBps = 2 kBps
Size of each frame = 80B

Since a frame is synonymous with a time slot in slotted Aloha protocol,
number of available slots per second = 2kBps / 80B = (2*1024)/80 = 25.6

Stations attempt to send 30 frames/sec,
so average number of frames generated per slot (G) = 30/25.6 = 1.171875

average number of frames sent successfully per slot (S) = G / e^G
= 1.171875 / e^1.171875
= 0.3631 (rounded off to 4th place after decimal)

e is the mathematical constant 2.718 (base in natural logarithm) in the formula used above.

Hence throughput in frames/sec = S * 25.6 = 9.3 (rounded off to one place after decimal)