Asymptotic Analysis of Instant Messaging Service With Relay Nodes
In this paper, the authors provide complete end-to-end delay analyses including the relay nodes for instant messages. Message Session Relay Protocol (MSRP) is used to provide congestion control for large messages in the Instant Messaging (IM) service. Large messages are broken into several chunks. These chunks may traverse through a maximum number of two relay nodes before reaching destination according to the IETF specification of the MSRP relay extensions. The authors discuss the current solutions of sending large instant messages and introduce a proposal to reduce message flows in the IM service.