The Gateway to Computer Science Excellence

Custom Search

Calculating throughput for slotted ALOHA (../37893/calculating-

throughput-for-slotted-aloha)

9.7k views
 +1 Consider a system generating 20 bit frames and connected through a shared 20kbps channel. Find
 vote throughput in percent if slotted ALOHA is used and frame rate is 1000 fps.

computer-networks (../tag/computer-networks) slotted_aloha (../tag/slotted_aloha)

throughput (../tag/throughput)

(../user/Purple)
asked (../37893/calculating-throughput-for-slotted-aloha) Jan 26, 2016 in Computer Networks (../computer-networks) by Purple
(../user/Purple) Active (3k points) |  9.7k views

 Answer  Comment

3 Answers

 +10 Frame size = L = 20 bits

 votes
Rate = R = 20kbps
Transmission time,T = L/R = 1 * 10-3 s
Throughput, S = G e-G, where G= Number of frames per T
So, G = 1000 * 10-3 = 1
Therefore, S = e-1 = 0.368 = 36.8%

(../user/prathams)
answered (../37893/calculating-throughput-for-slotted-aloha?show=37957#a37957) Jan 26, 2016 by prathams
(../user/prathams) Active (1.3k points)

 Comment


 FPS=1000, ie: (number of frames)/time=1000, right?
0

Which is Number of frames per T?

(../user/Purple)
commented (../37893/calculating-throughput-for-slotted-aloha?show=37958#c37958) Jan 26, 2016 by Purple (../user/Purple) Active
  Reply

 Thats a number of frames per transmission time.

0

(../user/prathams)
commented (../37893/calculating-throughput-for-slotted-aloha?show=37959#c37959) Jan 26, 2016 by prathams (../user/prathams) Active
 Reply

 0 Sslotted = G × e
−G
 votes

G = N × f ps × T f r

frame size = 20 bit

Here number of stations are not given and frames generated by whole system is given which is 1000f ps

so, G = 1000  ×
20
3
20×10

G = 1

−1
Sslotted = 1 × e = 0.368 = 36.8%

(../user/Mk+Utkarsh)
answered (../37893/calculating-throughput-for-slotted-aloha?show=248976#a248976) Oct 2, 2018 by Mk Utkarsh
(../user/Mk+Utkarsh) ✔ Boss (36.8k points)

 Comment

 Where did u this formula bro ? please refer

0

(../user/s_dr_13)
commented (../37893/calculating-throughput-for-slotted-aloha?show=329053#c329053) Dec 18, 2019 by s_dr_13 (../user/s_dr_13) ✔
 Reply

 0 Answer :
 votes

As we know efficiency in slotted aloha = G * e^-G

where G=no of stations who can transmit in Transmission Time

Here transmission time = L/BW = 20 bit / 20 Kbps = 1ms

As BW is 20 Kbps so bits that can be transferred in 1 ms = 20 bits

This means only 1 station can transmit data in time equal to one transmission time


i.e G=1

As throughput is asked in percentage which indicates they are asking indirectly for efficiency

So throughput in percentage = 1 * e ^ -1 =0.3678 i.e 36.78 %

Extending the question :

 Throughput = Efficiency * Bandwidth

= 0.3678 * 20 Kbps

= 7.35 Kbps

(../user/Aman+Kaushik)
answered (../37893/calculating-throughput-for-slotted-aloha?show=293239#a293239) Jan 12, 2019 by Aman Kaushik
(../user/Aman+Kaushik) (63 points)

 Comment

← Prev. Qn. in Sub. (../37881/calculating-frame-length-when-propagation-delay-length-given)

Next Qn. in Sub. → (../37937/interdomain-routing)

← Prev. (../37892/geek_mock_quetion_14) Next → (../37894/geek_mock_quetion_30)

Related questions
sudo gate test series
0 0
The bandwidth of a given medium for transferring the data is 100 Mbps. votes answers
The user starts with pure aloha for transmission after half of the data is 1
transferred user switched to slotted aloha. Then how much throughput will
be gain or loss by the user in the second half? A 50% loss B 100% loss
100% gain D 200% gain i am getting 100% tell me what u are getting
(../262941/sudo-gate-test-series)

asked Nov 9, 2018 in Computer Networks (../computer-networks) by Gurdeep

(../user/Gurdeep+Saini)
Saini (../user/Gurdeep+Saini) ✔ Boss (10.6k points) |  135 views

computer-networks (../tag/computer-networks) throughput (../tag/throughput)

slotted_aloha (../tag/slotted_aloha) pure_aloha (../tag/pure_aloha)

Slotted Aloha
+2 2
Let N station share 60 kbps of slotted aloha channel. Frame size is 1024 votes answers
bits which are send at every 40 seconds. The value of N is ? 2
(../243404/slotted-aloha)

asked Sep 15, 2018 in Computer Networks (../computer-networks) by Na462

(../user/Na462)
(../user/Na462) ✔ Loyal (7.1k points) |  1k views

slotted_aloha (../tag/slotted_aloha) computer-networks (../tag/computer-networks)

SLOTTED ALOHA
+2 0
(../166461/slotted-aloha) votes answers

asked Nov 5, 2017 in Computer Networks (../computer-networks) by Parshu gate 3
(../user/Parshu+gate)
(../user/Parshu+gate) Active (3.2k points) |  165 views

slotted_aloha (../tag/slotted_aloha) computer-networks (../tag/computer-networks)

slotted aloha
0 1
measurements of a slotted aloha channel shows that 20% of slots are idle. votes answer
1.what is normalized total traffic in channel? 2.what is normalized 4
throughput? (../111983/slotted-aloha)

asked Jan 27, 2017 in Computer Networks (../computer-networks) by Pratap

(../user/Pratap)
(../user/Pratap) (9 points) |  511 views

slotted_aloha (../tag/slotted_aloha) computer-networks (../tag/computer-networks)

Search 

Quick search syntax

Tag Search

Recent Posts

Coding Practice Link (https://gateoverflow.in/blog/9712/coding-practice-link)

PSUs Recruitment (https://gateoverflow.in/blog/9684/psus-recruitment)

ISRO Recruitment (https://gateoverflow.in/blog/9682/isro-recruitment)

BARC Recruitment (https://gateoverflow.in/blog/9681/barc-recruitment)

GATE CSE: All NITs Admissions (https://gateoverflow.in/blog/9678/gate-cse-all-nits-admissions)

All categories (../)

General Aptitude (../general-aptitude) 1.9k

Engineering Mathematics (../mathematics) 7.6k

Digital Logic (../digital-logic) 2.9k

Programming and DS (../programming-in-c) 4.9k

Algorithms (../algorithms) 4.4k

Theory of Computation (../theory-of-computation) 6.2k

Compiler Design (../compiler-design) 2.1k

Operating System (../operating-system) 4.5k

Databases (../databases) 4.1k

CO and Architecture (../co-and-architecture) 3.4k

Computer Networks (../computer-networks) 4.2k

Non GATE (../out-of-syllabus-now) 1.4k

 Others (../others) 1.5k

Admissions (../admissions) 595

Exam Queries (../exam-queries) 573

Tier 1 Placement Questions (../tier-1-placement-questions) 23

Job Queries (../job-queries) 72

Projects (../projects) 18

Recent Blog Comments

when does the final answered key used to come... (https://gateoverflow.in/blog/9578/?show=9711#c9711)

Here is a poll on ISRO marks, you can say your... (https://gateoverflow.in/blog/9044/?show=9710#c9710)

They removed it,please create some poll or... (https://gateoverflow.in/blog/9044/?show=9709#c9709)

Did not find... post the link here (https://gateoverflow.in/blog/9044/?show=9708#c9708)

Please update your marks in gate overflow fb... (https://gateoverflow.in/blog/9044/?show=9707#c9707)

50,834 Questions 57,870 Answers 199,523 Comments 108,439 Users

Send feedback (../feedback) My Marks (../mymarks) College Prediction (../mymarks/ScoreToColleges.php) Useful Links (../usefullinks)

FAQ (../faq) Corrections (../corrections) Discuss (../discuss) Copyright (../copyright) Request (../request)

Testimonials (../blogs/testimonial) Chat Logs (../chatlog) Chat (../chat) Badges (../badges) Search tips (../search-tips)

Exam Category (../exam/categories) Blog Category (../blog/categories) Blog Tags (../blog/tags) Privacy (../privacy)

 (https://www.facebook.com/GATEOverflow)  (https://twitter.com/gateoverflow)
 (mailto:gatecse@gateoverflow.in)

Donut Theme (https://github.com/amiyasahu/Donut)  with  by Amiya Sahu (http://amiyasahu.github.io)

Powered by Question2Answer (http://www.question2answer.org/)
 GATE Overflow