Suppose that we run the sliding window algorithm with SWS = 5 and RWS = 3, and no out-of-order arrivals. (a) Find the smallest value for MaxSeqNum. You may assume that it suffices to find the smallest MaxSeqNum such that if DATA[MaxSeqNum] is in the receive window, then DATA[0] can no longer arrive. (b) Give an example showing that MaxSeqNum – 1 is not sufficient. (c) State a general rule for the minimum MaxSeqNum in terms of SWS and RWS.

Suppose that we run the sliding window algorithm with SWS = 5 and RWS = 3, and no out-of-order arrivals. (a) Find the smallest value for MaxSeqNum. You may assume that it suffices to find the smallest MaxSeqNum such that if DATA[MaxSeqNum] is in the receive window, then DATA[0] can no longer arrive. (b) Give an example showing that MaxSeqNum – 1 is not sufficient. (c) State a general rule for the minimum MaxSeqNum in terms of SWS and RWS.

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

When looking for a solution, you should give careful consideration to using both the selective-repeat approach and the Go-Back-N strategy if the sequence number space is big enough to include k bits of information. What is the largest size that the sender window that we are permitted to utilise is permitted to be in its entirety?
If the sequence number space is k bits large, you should seriously consider using both the selective-repeat technique and the Go-Back-N strategy in your search for a solution. What is the maximum allowable size for the sender window that we are allowed to make use of?
Given that you have submitted many requests to a server, each with its own id (or unique identification) and priority (or priority).Requests = [(id1, p1), (id2, p2), ……, (idn, pn)], where p1 > p2 > …. > pn. Provide the best algorithm or pseudocode for dealing with all of the requests.
When trying to find a solution, you should give serious attention to employing both the selective-repeat technique and the Go-Back-N strategy if the sequence number space is wide enough to incorporate k bits of information. If the sequence number space is not big enough, you should not even bother trying to find a solution. In its whole, what is the maximum size that the sender window that we are allowed to use is authorised to be allowed to be?
. Consider the sliding window algorithm with SWS = RWS = 3, with no out-of-order arrivals and with infinite-precision sequence numbers. (a) Show that if DATA[6] is in the receive window, then DATA[0] (or in general any older data) cannot arrive at the receiver (and hence that Max SeqNum = 6 would have sufficed). (b) Show that if ACK[6] may be sent (or, more literally, that DATA[5] is in the sending window), then ACK[2] (or earlier) cannot be received. These amount to a proof of the formula given in Section 2.5.2, particularized to the case SWS = 3. Note that part (b) implies that the scenario of the previous problem cannot be reversed to involve a failure to distinguish ACK[0] and ACK[5].
Consider the case where a data point has more than one nearest center. Most implementations assign such a point to the nearest center with the smallest index. If, instead, you assign such a point to a nearest center selected uniformly at random, does the algorithm still converge? If not, why not
Consider the sliding window algorithm with SWS=RWS =3, (a) Show that if DATA[6] is in the receive window, then DATA [0] (or in general any older data) cannot arrive at the receiver (and hence that MaxSeqNum=6would have sufficed).
Using a small real world dataset, implement the HIT algorithm using any programming language. Take a screenshot of the dataset, code, and output.
An old encryption system uses 20-bit keys. A cryptanalyst, who wants to brute-force attack theencryption system, is working on a computer system with a performance rate N keys per second. How many possible keys will be available in the above encryption system? What will be the maximum number of keys per second (N) that the computer system isworking with, if the amount of time needed to brute-force all the possible keys was 512 milliseconds? Show you detailed calculations.
Proc Burst Arrived Active Waiting 6/2/4 0 P1 P2 6 1 P3 2/4/2 2 Complete the active and waiting columns above using shortest-remaining-time-first with time quantum of 4.
You will analyze three algorithms to solve the maximum contiguous subsequence sum problem, and then evaluate the performance of instructor-supplied implementations of those three algorithms. You will compare your theoretical results to your actual results in a written report. What is the maximum contiguous subsequence sum problem? Given a sequence of integers A1, A2, ..., An (where the integers may be positive or negative), find a subsequence Aj, ... , Ak that has the maximum value of all possible subsequences. The maximum contiguous subsequence sum is defined to be zero if all of the integers in the sequence are negative. Consider the sequence shown below. A1: -2 A2: 11 A3: -4 A4: 13 A5: -5 A6: 2 The maximum contiguous subsequence sum is 20, representing the contiguous subsequence in positions 2, 3, and 4 (i.e. 11 + (-4) + 13 = 20). The sum of the values in all other contiguous subsequences is less than or equal to 20. Consider a second sequence, shown below. A1: 1…
10. Consider the union-find container given below and suppose you used path compression when implementing union-find. Item 1 3 4 6 7 8 10 Representative 1 8 1 5 4 6 10 I. After calling find on item 7, 4's representative would be 8. II. After calling find on item 6, 8's representative would be 5. III. Calling find on 3 would change one or more representatives in the table. IV. There are 2 disjoint sets represented here. V. After calling find on item 2, 6's representative would be 5. Which of the following is true given these 10 elements and their representatives? A. I only В. I, IV C. IV only D. I, III, IV Е. I, IV, V