DOI: 10.5176/2251-1679_CGAT16.5
Authors: Salem Othman, Javed I. Khan, Fatema Nafa
Abstract:
the choice of a social-based route in a timely and efficient manner is a very intricate decision process. The advent of the Online Social Network (OSN) has given an opportunity for many real applications such as sending a request for skill endorsements or for recommendations to be accomplished online. In practice, however, these applications cannot select the best path(s) to a given target without a full and accurate knowledge about individuals in the OSN. In this paper, we study the impact of the imperfect knowledge about the intermediate nodes’ social priorities and queue discipline on both end-to-end delays and queue sizes. Understanding this kind of impact is critical and important, especially with the existence of privacy and security constraints which might cause knowledge imperfection. A novel request propagation model and a Social Priority-based Path Delay (SPPD) metric have been proposed. A simulation study has been conducted to check this impact in different societies. Our experiments show that for these societies with imperfect knowledge, knowing social priorities has more impact on end-toend delay than knowing the queue discipline. Furthermore, when perfect knowledge of social priorities is available, we find that source nodes need to know 90{6e6090cdd558c53a8bc18225ef4499fead9160abd3419ad4f137e902b483c465} or more but not less, so that end- to-end delay can decrease.
Keywords: Online social networks; Social requests; Human dynamics; Social routing and forwarding; Simulation of online social networks; Queuing disciplines
Updating...