Evaluation and improvement of UPnP service discovery algorithm
Guangyou Xu · Journal of Tsinghua University(Science and Technology) · 2006
The current UPnP service discovery algorithm can cause severe drops with response message rate when applied in pervasive computing environments with large scales of service.The deficiency lies in the instantaneous transmission of all response messages and the independent random selection of the transmission delay so that the response messages collide and congest.To reduce the congestion,a refined algorithm was developed which transmits the response messages with a certain interval between adjacent messages or(and) selects a planned delay according to the all service-providing nodes.Simulations verify that the refined algorithm gives better performance in the response message's drop ratio and reduces the response message buffer size.