1. Packet delay and transmission time. a. How long (in seconds) would it take to deliver a 22 TB file (22 x 10¹2 bytes) across a 1 Gb/sec (b= bits) dedicated link? b. Now assume the 1 Gb/sec dedicated link is reduced to a 0.6 Gb/s link, but 65% of the data from part a of this problem are cached locally. How long would this take to be delivered (from both cache and from the network)? c. Suppose 4 packets arrive simultaneously to a link which no packets are currently being transmitted or queued. Each packet is of length 1500 bits and the link has a transmission rate of 1 Mbps. What is the average queuing delay (dqueue)? d. What is the total transmission time for the 4 packets?

1. Packet delay and transmission time. a. How long (in seconds) would it take to deliver a 22 TB file (22 x 10¹2 bytes) across a 1 Gb/sec (b= bits) dedicated link? b. Now assume the 1 Gb/sec dedicated link is reduced to a 0.6 Gb/s link, but 65% of the data from part a of this problem are cached locally. How long would this take to be delivered (from both cache and from the network)? c. Suppose 4 packets arrive simultaneously to a link which no packets are currently being transmitted or queued. Each packet is of length 1500 bits and the link has a transmission rate of 1 Mbps. What is the average queuing delay (dqueue)? d. What is the total transmission time for the 4 packets?

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter20: Queuing Theory

Section20.10: Exponential Queues In Series And Open Queuing Networks

Problem 8P

See similar textbooks

Similar questions

Suppose you are designing a sliding window protocol for a 1-Mbps point-to-point link to a stationary satellite revolving around the earth at 3 x 104 km altitude. Assuming that each frame carries 1 KB of data, what is the minimum number of bits you need for the sequence number in the following cases? Assume the speed of light is 3 x 108 m/s. (a) RWS=1 (b) RWS=SWS
Consider a full-duplex 512 kbps link with length 36,000Km connecting two hosts. The data frames carry a useful payload of size 6000 bits. Assume that both ACK and data frames have 400 bits of header information, and that ACK frames carry no data. The propagation speed along this link is 3×108 m/sec. a) What is the RTT on this link? b) What is the effective useful data throughput, in kbps, when using Stop-and-Wait?
How long does the asynchronous transmission of a 150 KByte (1 KByte = 1024 bytes) file take via a serial null modem cable with a transmission speed of U baud (U bit/sec)? Here, no parity, one start bit, 2 stop bits and eight data bits are to be used. Explain your answer or give the calculation method and determine the transmission time for U = 19,200 baud.
Assume we have a memory with access time of 10 nanoseconds. The memory is accessed as 4-byte words. We would like to build a 32 X 32 Router. Assume a fixed length datagram of 1100 bytes? What is the maximum transmission rate for each input (line rate) in Gbps? What should be the capability of the router to perform address lockup (Kilo lookups per second)? units is K lookups/seconds
Consider a CSMA/CD network that transmits data at a rate of 100 Mbps (108 bits per second) over a 1 km (kilometer) cable with no repeaters. If the minimum frame size required for this network is 1250 bytes, what is the signal speed (km/sec) in the cable?
For example, let's say each user needs 500 kbps and is only active 25% of the time. In order to satisfy user needs with a chance of at least 0.9%, how many users can we multiplex on an 8 Mbps link? In this instance, what is the statistical multiplexing advantage that may be achieved via multiplexing?
A corporation has a medium with a 7 MHz bandwidth (lowpass). The corporation needs to create 9 separate independent channels each capable of sending at least 12 Mbps. The company has decided to use QAM technology. What is the minimum number of bits per baud for each channel? What is the number of points in the constellation diagram for each channel? Let d = 0
In cdma2000 reverse link, a user stream of 9.6kbps is sent to an encoder r = 14 (4 coded bit for every 1 information bit), K = 9. and then through a symbol repetition (2x) (repeats the encoded bits twice). What coded data rate after repetition is obtained? What Walsh code length should you use to spread that stream into a typical 1.2288Mcps CDMA channel?
A planet located far from Earth is around 9 x 1010 meters away. If a stop-and-wait protocol is employed for frame transmission on a 64 Mbps point-to-point link, what is the channel utilization? Assume that the speed of light is 3 108 m/s and that the frame size is 32 KB.
A 4480-octet datagram is to be transmitted and needs to be fragmented because it will pass through an Ethernet with a maximum payload of 1500 octets. Show the Total Length, More Flag, and Fragment Offset values in each of the resulting fragments.
What is the total delay (latency) for a frame of size 78 million bits that is being sent on a same link with 9 intermediate devices having a queuing time of 83 us and a processing time of 93 us? The length of the link is 2000 Km. The speed of carrier inside the link is 2.8 × 108 m/s
Assume a 10Mbps Ethernet has two nodes, A and B, connected by a 360m cable with threerepeaters in between, and they each have one frame of 1,024 bits to send to each other. Further assumethat the signal propagation speed across the cable is 2*10^8 m/sec, CSMA/CD uses back-off intervals ofmultiples of 512 bits, and each repeater will insert a store-and-forward delay equivalent to 20-bittransmission time. At time t=0, both A and B attempt to transmit. After the first collision, A draws K = 0and B draws K = 1 in the exponential back-off protocol after sending the 48bits jam signal. a. What is the one-way propagation delay (including all repeater delays) between A and B inseconds? At what time is A's packet completely delivered at B? b. Now suppose that only A has a packet to send and that the repeaters are replaced with switches.Suppose that each switch has an 8-bit processing delay in addition to a store-and-forward delay.At what time, in seconds, is A's packet delivered at B?