COMP 5416 Week 1
Exercise 1: Equilibrium of Two Competing Transmissions
User 1
User 2
Consider the problem discussed in the lecture, but change the utility as follows. Recompute (1) the transmission probability at equilibrium (if we do not allow pure strategy) (2) the average utility at equilibrium.
1¡¯s decision (1, 2) utility
2¡¯s decision
Transmit
Keep silent
Transmit
(-5,-5)
(0,15)
Keep silent
(15,0)
(0,0)
Exercise 2: Segmentation with overhead
A file of size F=300 Bytes is transmitted on an end-to-end connection over three links. The bit rate of all links is R=1000 bit/sec. Ignore the propagation delay. Assume that a header of 40 Bytes is added to each packet.
(1) How long does it take to transmit the file if the whole file is transmitted as a single packet and the nodes use the store-and-forward scheme?
(2) We would like to break the file into smaller packets to decrease the transmission time in the store-and-forward scheme. Assume that each time you break the file to make a new packet, you have to add 40 Bytes as the header of the new packet. What should be the optimum size of the packets (including the header) to have the minimum transmission delay for the whole file? Find the total transmission delay.