Suppose that a multiplexer receives constant-length packets from N = 60 data sources. Each data source has a probability p = 0.1 of having a packet in a given T-second period. Suppose that the multiplexer has one line in which it can transmit eight packets every T seconds. It also has a second line where it directs any packets that cannot be transmitted on the first line in a T-second period. Find the average number of packets that are transmitted on the first line and the average number of packets that are transmitted on the second line.
Added by Caitlyn G.
Step 1
Each data source has a probability \( p = 0.1 \) of having a packet in a given T-second period. Therefore, the expected number of packets from one data source is \( 0.1 \). Show more…
Show all steps
Your feedback will help us improve your experience
Madhur L and 67 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
A node in a network has access to two data links (namely L1 and L2) to send its packets. It uses link L1 with probability p. Link L1 does not queue the transmitted packets (meaning that it always sends the received packets to the next node immediately); however, L2 queues the packets with probability q (as it serves more than one node). All the packets are sent eventually to the Internet and then they are received at the end-device and reassembled according to the protocol. (a) What is the probability that a packet will be delayed (or queued) if p = 0.8 and q = 0.2? (b) What is the probability that the delayed packet arrived at the end-device traversed through link L2? (c) If the average delay through the Internet is 10 ms, the average queuing delay in L2 is 2 ms, and determine the average delay for a packet in the network assuming no other delay is incurred?
Adi S.
Packets at a certain node on the internet arrive at a rate of 100 packets per minute. Find the probability that no packets arrive in 6 seconds. Find the probability that 2 or more packets arrive in the first 6 seconds.
Sri K.
A communication system sends data in the form of packets of fixed length. Noise in the communication channel may cause a packet to be received incorrectly. If this happens, then the packet is retransmitted. Let the probability that a packet is received incorrectly be q. Determine the average number of transmissions that are necessary before a packet is received correctly.
Madhur L.
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD