2. Consider a network node represented by an M/M/1 model. (a) Find the probability that the number of packets in the node is less than a given number k, P[K(t) < k]. This is normally used to estimate the threshold time of the network node to reach a certain load. (b) If we require that P[K(t) < 20] = 0.9904, determine the switching service rate if the arrival rate to this node is 300 packets per second.

2. Consider a network node represented by an M/M/1 model. (a) Find the probability that the number of packets in the node is less than a given number k, P[K(t) < k]. This is normally used to estimate the threshold time of the network node to reach a certain load. (b) If we require that P[K(t) < 20] = 0.9904, determine the switching service rate if the arrival rate to this node is 300 packets per second.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

The Syldavia TGV is equipped with a computer network with CSMA/ CD-type access protocols. The signal travels at 200,000 kilometers per second. Each transmitted frame is 300 bytes. Speed is 1 Gbit/s. Knowing that the size of each truck that makes up this TGV is 24 m, A:how many trucks can we have at most so that the CSMA/CD protocol can work properly (detailed calculations)? B:If a TGV consists of eight cars travelling at 250 km/h, how far does it travel (collision-free) before the rear of the train receives the frame sent by the head of the train?
Suppose TCP is used over a lossy link that loses on average one segment in four. Assume the delay x bandwidth window size is considerably larger than four segments. (a) What happens when we start a connection? Do we ever get to the linear-increase phase of congestion avoidance? (b) Without using an explicit feedback mechanism from the routers, would TCP have any way to distinguish such link losses from congestion losses, at least over the short term? (c) Suppose TCP senders did reliably get explicit congestion indications from routers. Assuming links as above were common, would it be feasible to support window sizes much larger than four segments? What would TCP have to do?
A LAN with bus topology has four stations, A, B, C and D, distributed over the bus every 500 m, with station A at one end and station D at the other end. The Transmission rate in the middle is 10 Mbps. If A and D transmit a frame in the instant t = T1, what is the minimum length allowed to the frame of A for B to "see" %3D collision between the two plots? Assume that the propagation speed is two-thirds that of light.
You are employed as a network engineer and have been asked to analyze a communication network to determine the current data rates and ensure that the links aren't at risk of "reaching capacity." In the following figure of the network, the sender is transmitting data at a total rate of 100+50 = 150 megabits per second (Mbps). The data is transmitted from the sender to the receiver over a network of five different routers. These routers are labeled A, B, C, D, and E. The connections and data rates between the routers are labeled as x1, x2, X3, x4, and x5. B (()) Sender 100 50 A X₂ c (()), X3 X₂ X₁ E (()). X5 X5 X₂ X₂ •D ((cp)), 120 Receiver Directions In this project, you will analyze the communication network and solve for the unknown data rates using a variety of techniques. The system can be modeled mathematically as a system of linear equations by writing an equation for each node/router in the network. Each of these equations can be written by noting that the sum of inputs must…
4. a) Consider designing an ATM network with a leaky-bucket policer that ensures a virtual circuit does not send more cells than expected. Suppose a link has a first-in-first-out (FIFO) queue and carries traffic for two virtual circuits. The traffic on the first virtual circuit follows a leaky- bucket policer (with a bucket depth of 9 cells and a token rate of 100 cells/second) and can settle for best-effort service. The traffic on the second virtual circuit follows a leaky-bucket policer (with a bucket depth of one cell and a token rate of 100 cells/second) that cannot tolerate more than 100 milliseconds of delay in delivering each cell. Suppose the propagation delay on the link is 50 milliseconds. Analyse the smallest transmission rate R, in cells per second, that can satisfy the delay constraint, given that the link serves cells in FIFO order.
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.
Apply Dijkstra's algorithm to the graph below in order to calculate shortest paths from the node one to all other nodes. At least two types of answers. are required since the links have two parameters. For each link cost definition, discuss the suitable network applications. 9 2 1Gbps, latency: 100ms 1Gbps, latency: 10ms 100Mbps, latency: 100ms 100Mbps, latency: 10ms 5 6 3 4 7 8
Computer A is sending a 100 kByte long file to Computer B via packet-switching over two consecutive 10 Mbps links of 1000 km length each.Assume that the signal propagation speed on both links is 2.5 x 108 m/s.Furthermore, assume that the maximum length of a packet is 1500 bytes and that Computer A fills each packet to the max, if possible. If transmission starts at time t=0, how long (in seconds) does it take until Computer B has received the last bit of the complete file transfer?Assume that the switch between link 1 and 2 is a "store-and-forward" switch. Furthermore, assume that processing and queuing delays are negligible and no other stations are using the links.
Suppose TCP is used over a lossy link that loses on average one segment in four. Assume the delay x bandwidth window size is considerably larger than four segments. (a) What happens when we start a connection? Do we ever get to the linear-increase phase of congestion avoidance? (b) Without using an explicit feedback mechanism from the routers, would TCP have any way to distinguish such link losses from congestion losses, at least over the short term? (c) Suppose TCP senders did reliably get explicit congestion indications from routers. Assuming links as above were common, would it be feasible to support window sizes much larger than four segments? What would TCP have to do?
How would you write a system of linear equations based on the given scenario and directions? Scenario You are employed as a network engineer and have been asked to analyze a communication network to determine the current data rates and ensure that the links aren’t at risk of “reaching capacity.” In the following figure of the network, the sender is transmitting data at a total rate of 100+50 = 150 megabits per second (Mbps). The data is transmitted from the sender to the receiver over a network of five different routers. These routers are labeled A, B, C, D, and E. The connections and data rates between the routers are labeled as x1,x2, x3, x4, and x5 . Directions For this assignment, you will analyze the communication network and solve for the unknown data rates using a variety of techniques. The system can be modeled mathematically as a system of linear equations by writing an equation for each node/router in the network. Each of these equations can be written by noting that the sum…
Suppose a routing algorithm identifies paths that are “best” in the sense that: (1) minimum number ofhops, (2) minimum delay, or (3) maximum available bandwidth. Identify conditions under which the pathsproduced by the different criteria are the same? are different?
Computer A is sending a 10 MByte long file to Computer B via packet-switching over two consecutive 100 Mbps links of 2000 km length each.Assume that the signal propagation speed on both links is 2 x 108 m/s.Furthermore, assume that the maximum length of a packet is 1480 bytes and that Computer A fills each packet to the max, if possible. How long (in seconds) does it take Computer A to send out one packet of maximum length on the first link?