Question 4 In a wireless access gateway, measurements have shown that the packets arrive at a mean rate of 125 packets per second according to the Poisson process, and is buffered until they can be transmitted. The buffer has infinite queue capacity. The gateway takes 2 milliseconds on average to transmit a packet and the average packet length is 500 bytes. Show whether the gateway is capable to cater the arrival of the packets. Compute the average packet transmission time, mean queue size, mean waiting time in the queue and the mean total delay. Draw the state transition diagram for the gateway.

Question 4 In a wireless access gateway, measurements have shown that the packets arrive at a mean rate of 125 packets per second according to the Poisson process, and is buffered until they can be transmitted. The buffer has infinite queue capacity. The gateway takes 2 milliseconds on average to transmit a packet and the average packet length is 500 bytes. Show whether the gateway is capable to cater the arrival of the packets. Compute the average packet transmission time, mean queue size, mean waiting time in the queue and the mean total delay. Draw the state transition diagram for the gateway.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter20: Queuing Theory

Section20.5: The M/m/1/gd/c/∞ Queuing System

Problem 3P

See similar textbooks

Similar questions

Computer Networks Problem In the CSMA/CD protocol, the network adapter waits K-512 bit times after a collision, where K is drawn randomly. For K=20, how long does the adapter wait until returning to Step 2 for a 10 Mbps broadcast channel?
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?
If a two port bridge was used in a heavy load standard Ethernet network such that the traffic is going through it. If each station is theoretically given a capacity of5Mbpsand the number of stations in each LAN segment is equal, then the number of stations in each LAN is:
A TCP connection is established through 10 wireless hops in an acoustic underwater ad hoc network. Assume that each hop is 100 meter in the average, acoustic signals travel 1500 meter per second, 10 kilobit data can be sent per second over a link, the source node has one megabyte of data to send, the receiver window size is 64 kilobytes, the maximum segment size is 1 kilobyte and the average processing delay for routing at each node is one millisecond. Assume also that the following segments do not reach the destination: 67, 112, 137. What would be the average utilization of the links for this connection if there is not another communications through them? Explain an alternative approach to increase the bandwidth utilization?
A router receives packets from a group of users transmitting in a multiple access system by time division (TDMA), in which everyone uses the same frequency and transmit in instants of time many different. Assuming the packets arrive accordingly with the Poisson process at the rate of one packet every 4 ms (milliseconds) and assuming that the instants of Packet transmission time is exponentially distributed with a mean of 3 ms. Given this scenario, calculate:a)The average of packets on the system.(b) The average total system delay. (c) What percentage increase in the arrival rate results in a doubling of the delay average total calculated in part (a)?
In a data communication system, several messages that arrive at a node are bundled into a packet before they are transmitted over the network. Assume that the messages arrive at the node according to a Poisson process with rate 30 messages per minute (0.5 per second). Five messages are used to form a packet.What is the mean time until a packet is formed, that is, until five messages arrive at the node?
Eight data terminals statistically share the capacity of an outgoing link. Traffic is combined from the eight terminals and then served first-come first served. An (M/M/1) queue with infinite buffer is assumed. Find the expected number of packets in the system and the expected waiting time in the following cases: a) A terminal generates a packet every 10 seconds, the link speed is 1024 bits/sec, and packet length = 512 bits. b) Repeat (a) using finite buffer k=10 and compare your results to the infinite buffer case A;=1/10 =1024 bits/512 bits = 2 8 terminals Out 1=(1/10)*8 = 0.8 1
3. In an M/M/2 communication node, packets arrive according to a Poisson process of rate 18 packets per second. The system has two parallel crossbar switches, and each switch spends an exponentially distributed amount of time with mean 100 ms to process a packet. (a) Find the probability that an arriving packet must wait to be processed. (b) Find the mean number of packets in the system. (c) Find the mean time a packet spends in the system. (d) Find the probability that more than 50 packets are in the system.
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…
Assume that in an organization there are 16 employees which are connected to a network which is wireless, the network offers a maximum data rate of 500 Mbit/s and have a throughput of 40%. Find out the average message data rate (in Kbit/s) of each employee.
Topic: Network Delay Assume two hosts, A and B, that are linked by a single link with a rate of R bps and are spaced m meters away from one another. A packet of size L bits is being sent from Host A to Host B. Suppose that the propagation through the connection is occurring at s meters/second. (Answer the following question while showing work) 1) Assuming that processing and queuing delays are 0, provide an expression for end-to-end delay in terms of m, s, L, and R. 2) Where is the final bit of the packet at time t = dtrans if Host A starts transmission at time t = 0?
4. The figure below shows a router connected to 4 devices. All devices, including the router, have transmission rates = 1 Mbits/s. The router can process the data instantaneously (processing delay= Os for all packets). The queue can hold a maximum of 10 Mbits at any given time, Note that all packets have to join the queue. The table in the figure shows the time at which packets are generated (in s), where they are generated, where they are going, and the size of each packet. R=1 Mbits/s B R = 1 Mbits/s A Router Queue Processing Delay = Os Transmission Rate = 1 Mbits/s C R = 1 Mbits/s Time (s) from to Size (Mbits) t=0 R = 1 Mbits/s t = 1 D t = 2 В t = 10 D BD ACBO 5 5 A 10 C 10 t = 11 A B 5