A data channel at 5 Gbps is shared by two users. Assume that each user is transmitting at 2.5Gbps data rate continuously. Each user only transmits only 30% of the time. (a) If circuit switching is used, how many users can be supported? (b) If packet switching is used, would there be queuing delay to accommodate these two users? If a third identical user is added will there be a queuing delay? (c) What is the probability that a user is sending data? (d) Now assume three users under packet switching. Compute the probability that at any given time all three are transmitting at the same time. What is the fraction of time when the queue is growing?

A data channel at 5 Gbps is shared by two users. Assume that each user is transmitting at 2.5Gbps data rate continuously. Each user only transmits only 30% of the time. (a) If circuit switching is used, how many users can be supported? (b) If packet switching is used, would there be queuing delay to accommodate these two users? If a third identical user is added will there be a queuing delay? (c) What is the probability that a user is sending data? (d) Now assume three users under packet switching. Compute the probability that at any given time all three are transmitting at the same time. What is the fraction of time when the queue is growing?

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

2. Consider a bus-topology network with five stations. A reservation access method is used. Each station has infinite data to transmit. Each reservation slot has 10 microseconds (note that 1 microsecond = 106 second). For each station, one data transmission sends 1000 bits. The transmission rate over the medium is 10 Mbps. For a station, which is its throughput (in unit "Mbps")?
What is the delay of sending a data file from a source station to a destination station? Suppose that the length of the data file is 2 Mbytes and the bandwidth of the channel is 1600 bps, and the network link between the sender and receiver is 20000 Km and the speed of the light inside the link is 2x108 meters/second? Assume that the delay is composed of only transmission time and propagation time.
Assume that the propagation speed in a coaxial cable is 2 ∙108 m/s a. Packets are transmitted using the ABP (alternate bit protocol) over a full-duplex 5-km coaxial cable with a 5 Mbps transmission rate. The packets and ACKs are 1500 bits long. The transmitter and receiver use a CRC chip and their processing time is negligible. How many packets are transmitted every second when there is no transmission error? b. Five transmission lines identical to the one discussed in a) are connected in series. A buffer is used at each connection between the links to store packets as required. How many packets will go through the five lines every second when there are no transmission errors? Now assume that a packet or its acknowledgement is corrupted on any given link with probability p. What is the new packet transmission rate through the five links? Comment. Assume the processing delays and queuing delays for both ends are negligible.
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?
Frames of 1000 bits are sent over a 106 bps duplex link between two hosts. The propagation time is 25 ms. Frames are to be transmitted into this link to maximally pack them in transit (within the link). 1.1 What is the minimum number of bits (1) that will be required to represent the sequence numbers distinctly? Assume that no time gap needs to be given between transmission of two frames.
Assume that there is a shared connection (for example, an Ethernet bus) with a speed of 1 Mbps. How much time (in microseconds) is required to send a frame with a length of 1000 bits over this link?
A network with a bandwidth of 20 Mbps can theoretically pass only an average of 12,000 frames per minute. a) What is the average size of the frame expressed in bits? b) The Achieved throughput is 5 Mbps. What is the ratio of throughput/bandwidth?
Assume a shared connection of 1 Mbps (for example, an Ethernet bus). How long does it take (in microseconds) to transmit a 1000-bit frame over this connection?
A communication satellite orbits the earth at distance of 30000 miles with each mile having a propagation speed of 5 x 10^(-6) seconds. The data rate of the satellite link is 1 Mb/s. Suppose a data frame is 1250 bytes and that ACKs have negligible processing and transmission times. With the Stop-and-Wait protocol, what is the maximum utilization possible.Discuss ways in which the utilization can be improved. Remember that the satellite is far away and therefore outline the disadvantages to any scheme you propose that may improve the utilization.
A 1-km-long, 10-Mbps CSMA/CD LAN (i.e., Classic Ethernet)has a propagation speed of 200 m/μsec (i.e., how fast the radio signal moves on the link). Thereare no repeaters in this system. Data frames are 512 bits long, including 480 bits of payload (i.e.,effective data) and 32 bits of overhead (e.g., header, checksum, and other overhead fields). Everydata frame should be confirmed by a 64-bit ACK frame. We assume the sender needs to use onecontention slot to seize the channel before transmitting the data frame, and the receiver needsto use one contention slot to seize the channel before transmitting the ACK frame. Answer thefollowing questions: a. What is the minimum length of a contention slot in μsec? b. What is the effective data rate for the sender to send one data frame? Assume that there areno collisions. Show the calculation c. What would be the impact on the total delay and the effective data rate if we used a longerdata payload size in the data frame? Given one application…
Suppose that there are three inter-media nodes between Host 1 and Host 2, and the transmission rate of each link is 4.096 Mbps. The time of end-to-end circuit established is 0.5 second. How much seconds does it take to send a file of 8.192M byte from host H1 to host H2 over a packet-switched network?
Consider a network with a ring topology, link bandwidths of 100 Mbps, and propagation speed 2 × 108 m/s. What would the circumference of the loop be to exactly contain one 1500-byte packet, assuming nodes do not introduce delay? What would the circumference be if there was a node every 100 m, and each node introduced 10 bits of delay?