Technical Report TR 2018-04-01 May, 2018
Internetworking and Media Communications Research Laboratories
Department of Computer Science, Kent State University
http://medianet.kent.edu/technicalreports.html

---

Dissertation Title

Autonomous Priority Based Routing for Online Social Networks

Salem Othman
mail to:sothman@kent.edu

Supervisor: Prof. Javed I. Khan
Department of Computer Science
Kent State University
Date Submitted: May 2018

---

Abstract

Social Routing in Online Social Networks (OSNs) is very challenging, as it must handle privacy and performance. This study proposes a Social Online Routing (SOR) protocol for OSNs that satisfies Stratified Privacy Model (SPM) core requirements and minimizes end-to-end routing delays corresponding to the social routing information elements exchanged under the SPM. SOR uses five messages (I-need Message, I-have Message, I-thank Message, I-like/dislike message, and the I-Ack Message) for carrying routing information. Forwarding models (I-need Module, I-have Module, I-thank Module, and I-ack Module) and routing algorithms (Topology aware Shortest-Path-Based routing algorithm, Social-Priority-Based routing algorithm, and Queue-aware Social-Priority-Based routing algorithm) are introduced. Four anonymization techniques are also utilized for stratified privacy. To evaluate the study’s proposed protocol, an Online Social Networks Simulator is designed and implemented. Using de-identified social network data sets from Google Plus, the simulator is used to evaluate end-to-end routing delays corresponding to the social routing information elements exchanged under the SPM.

---

• Dissertation
• Presentation
  
• Simulation Software
• Publication(s)
• Othman, Salem, Javed I. Khan, and Fatema Nafa. "Does Location Matter? The Efficiency of Request Propagation Based on Location in Online Social Networks." International Conference on Social Computing and Social Media. Springer, Cham, 2016. [SPRINGER]
• Othman, Salem, Javed I. Khan, and Fatema Nafa. "Does Knowledge Matter?: Efficiency of Routing Delay under Imperfect Knowledge in Online Social Networks." International Conference on Computer Games, Multimedia & Allied Technology (CGAT). Proceedings. Global Science and Technology Forum, 2016. DOI: 10.5176/2251-1679_CGAT16.5
• Othman, Salem, and Javed I. Khan. "SOR: a protocol for requests dissemination in online social networks." International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction. Springer, Cham, 2015. [SPRINGER]
• 
  

---

Last Modified: May 2018.

---