Motivation                       Algorithms                  Our Contribution                       Evaluation            ...
Motivation                                Algorithms                           Our Contribution                           ...
Motivation                           Algorithms                      Our Contribution                           Evaluation...
Motivation                              Algorithms                         Our Contribution                              E...
Motivation                              Algorithms                         Our Contribution                              E...
Motivation                             Algorithms                        Our Contribution                             Eval...
Motivation                                Algorithms                           Our Contribution                           ...
Motivation                                Algorithms                           Our Contribution                           ...
Motivation                                Algorithms                           Our Contribution                           ...
Motivation                                Algorithms                           Our Contribution                           ...
Motivation                                Algorithms                           Our Contribution                           ...
Motivation                                Algorithms                           Our Contribution                           ...
Motivation                                Algorithms                           Our Contribution                           ...
Motivation                                Algorithms                                              SPAR                    ...
Motivation                            Algorithms                                          SPAR                       Our C...
Motivation                            Algorithms                                          SPAR                       Our C...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                              Algorithms                                            SPAR                        ...
Motivation                              Algorithms                                            SPAR                        ...
Motivation                              Algorithms                                            SPAR                        ...
Motivation                              Algorithms                                            SPAR                        ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                             Algorithms                                           SPAR                        Ou...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                               Algorithms                                             SPAR                      ...
Motivation                                Algorithms                                              Challenges              ...
Motivation                            Algorithms                                          Challenges                      ...
Motivation                            Algorithms                                          Challenges                      ...
Motivation                            Algorithms                                          Challenges                      ...
Motivation                            Algorithms                                          Challenges                      ...
Motivation                           Algorithms                                         Challenges                      Ou...
Motivation                            Algorithms                                          Challenges                      ...
Motivation                               Algorithms                                             Challenges                ...
Motivation                               Algorithms                                             Challenges                ...
Motivation                                Algorithms    Datasets                           Our Contribution   Implementati...
Motivation                                  Algorithms    Datasets                             Our Contribution   Implemen...
Motivation                                  Algorithms    Datasets                             Our Contribution   Implemen...
Motivation                                        Algorithms    Datasets                                   Our Contributio...
Motivation                                        Algorithms    Datasets                                   Our Contributio...
Motivation                                        Algorithms    Datasets                                   Our Contributio...
Motivation                                        Algorithms    Datasets                                   Our Contributio...
Motivation                                        Algorithms    Datasets                                   Our Contributio...
Motivation                                        Algorithms    Datasets                                   Our Contributio...
Motivation                            Algorithms    Datasets                       Our Contribution   Implementation      ...
Motivation                                          Algorithms        Datasets                                     Our Con...
Motivation                                          Algorithms        Datasets                                     Our Con...
Motivation                                          Algorithms        Datasets                                     Our Con...
Motivation                                Algorithms                           Our Contribution                           ...
Motivation                            Algorithms                       Our Contribution                            Evaluat...
Motivation                            Algorithms                       Our Contribution                            Evaluat...
Motivation                            Algorithms                       Our Contribution                            Evaluat...
Motivation                            Algorithms                       Our Contribution                            Evaluat...
Motivation                            Algorithms                       Our Contribution                            Evaluat...
Motivation                       Algorithms                  Our Contribution                       Evaluation            ...
Upcoming SlideShare
Loading in …5
×

Scaling Online Social Networks: extended SPAR using Gossip Learning

1,099 views

Published on

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,099
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
9
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Scaling Online Social Networks: extended SPAR using Gossip Learning

  1. 1. Motivation Algorithms Our Contribution Evaluation ConclusionScaling Online Social Networks: extended SPAR using Gossip Learning Presented by: Muhammad Anis uddin Nasir Coworker: Maria Stylianou Supervised by: Sarunas Girdzijauskas KTH Royal Institute of Technology December 5, 2012 Muhammad Anis uddin Nasir Scaling Online Social Networks 1/24
  2. 2. Motivation Algorithms Our Contribution Evaluation Conclusion1 Motivation2 Algorithms SPAR JA-BE-JA3 Our Contribution Challenges Proposed Algorithm4 Evaluation Datasets Implementation Results5 Conclusion Muhammad Anis uddin Nasir Scaling Online Social Networks 2/24
  3. 3. Motivation Algorithms Our Contribution Evaluation ConclusionOnline Social Networks Muhammad Anis uddin Nasir Scaling Online Social Networks 3/24
  4. 4. Motivation Algorithms Our Contribution Evaluation ConclusionScalability Hardware Scalability Muhammad Anis uddin Nasir Scaling Online Social Networks 4/24
  5. 5. Motivation Algorithms Our Contribution Evaluation ConclusionScalability Hardware Scalability Application Scalability Muhammad Anis uddin Nasir Scaling Online Social Networks 4/24
  6. 6. Motivation Algorithms Our Contribution Evaluation ConclusionScaling Vertical Scaling Muhammad Anis uddin Nasir Scaling Online Social Networks 5/24
  7. 7. Motivation Algorithms Our Contribution Evaluation ConclusionScaling Vertical Scaling Full Replication Muhammad Anis uddin Nasir Scaling Online Social Networks 5/24
  8. 8. Motivation Algorithms Our Contribution Evaluation ConclusionScaling Vertical Scaling Full Replication Data Locality Muhammad Anis uddin Nasir Scaling Online Social Networks 5/24
  9. 9. Motivation Algorithms Our Contribution Evaluation ConclusionScaling Vertical Scaling Full Replication Data Locality High Cost Muhammad Anis uddin Nasir Scaling Online Social Networks 5/24
  10. 10. Motivation Algorithms Our Contribution Evaluation ConclusionScaling Vertical Scaling Full Replication Data Locality High Cost Horizontal Scaling Muhammad Anis uddin Nasir Scaling Online Social Networks 5/24
  11. 11. Motivation Algorithms Our Contribution Evaluation ConclusionScaling Vertical Scaling Full Replication Data Locality High Cost Horizontal Scaling Sharding Muhammad Anis uddin Nasir Scaling Online Social Networks 5/24
  12. 12. Motivation Algorithms Our Contribution Evaluation ConclusionScaling Vertical Scaling Full Replication Data Locality High Cost Horizontal Scaling Sharding Disjoint Data Muhammad Anis uddin Nasir Scaling Online Social Networks 5/24
  13. 13. Motivation Algorithms Our Contribution Evaluation ConclusionScaling Vertical Scaling Full Replication Data Locality High Cost Horizontal Scaling Sharding Disjoint Data Partitioning OSNs Muhammad Anis uddin Nasir Scaling Online Social Networks 5/24
  14. 14. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation Conclusion1 Motivation2 Algorithms SPAR JA-BE-JA3 Our Contribution Challenges Proposed Algorithm4 Evaluation Datasets Implementation Results5 Conclusion Muhammad Anis uddin Nasir Scaling Online Social Networks 6/24
  15. 15. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionFeatures Local Semantics Muhammad Anis uddin Nasir Scaling Online Social Networks 7/24
  16. 16. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionFeatures Local Semantics Load Balancing Muhammad Anis uddin Nasir Scaling Online Social Networks 7/24
  17. 17. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionFeatures Local Semantics Load Balancing Fault Tolerant Muhammad Anis uddin Nasir Scaling Online Social Networks 7/24
  18. 18. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionFeatures Local Semantics Load Balancing Fault Tolerant Dynamic Muhammad Anis uddin Nasir Scaling Online Social Networks 7/24
  19. 19. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionFeatures Local Semantics Load Balancing Fault Tolerant Dynamic Low Replication Overhead Muhammad Anis uddin Nasir Scaling Online Social Networks 7/24
  20. 20. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionArchitecture Partition Manager Muhammad Anis uddin Nasir Scaling Online Social Networks 8/24
  21. 21. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionArchitecture Partition Manager Directory Service Muhammad Anis uddin Nasir Scaling Online Social Networks 8/24
  22. 22. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionArchitecture Partition Manager Directory Service Local Directory Service Muhammad Anis uddin Nasir Scaling Online Social Networks 8/24
  23. 23. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionArchitecture Partition Manager Directory Service Local Directory Service Replication Manager Muhammad Anis uddin Nasir Scaling Online Social Networks 8/24
  24. 24. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  25. 25. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Greedy Optimization Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  26. 26. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Greedy Optimization Local Search Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  27. 27. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Greedy Optimization Local Search Node Add/Remove Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  28. 28. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Greedy Optimization Local Search Node Add/Remove Edge Add/Remove Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  29. 29. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Greedy Optimization Local Search Node Add/Remove Edge Add/Remove 3 Configurations Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  30. 30. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Greedy Optimization Local Search Node Add/Remove Edge Add/Remove 3 Configurations Server Add/Remove Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  31. 31. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Greedy Optimization Local Search Node Add/Remove Edge Add/Remove 3 Configurations Server Add/Remove Redistribution Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  32. 32. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Greedy Optimization Local Search Node Add/Remove Edge Add/Remove 3 Configurations Server Add/Remove Redistribution Let it fill Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  33. 33. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Greedy Optimization Local Search Node Add/Remove Edge Add/Remove 3 Configurations Server Add/Remove Redistribution Let it fill Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  34. 34. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Greedy Optimization Local Search Node Add/Remove Edge Add/Remove 3 Configurations Server Add/Remove Redistribution Let it fill Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  35. 35. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Greedy Optimization Local Search Node Add/Remove Edge Add/Remove 3 Configurations Server Add/Remove Redistribution Let it fill Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  36. 36. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionSPAR Algorithm Heuristic Greedy Optimization Local Search Node Add/Remove Edge Add/Remove 3 Configurations Server Add/Remove Redistribution Let it fill Muhammad Anis uddin Nasir Scaling Online Social Networks 9/24
  37. 37. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionFeatures Distributed Partitioning Muhammad Anis uddin Nasir Scaling Online Social Networks 10/24
  38. 38. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionFeatures Distributed Partitioning k-way Partitioning Muhammad Anis uddin Nasir Scaling Online Social Networks 10/24
  39. 39. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionFeatures Distributed Partitioning k-way Partitioning Load Balancing Muhammad Anis uddin Nasir Scaling Online Social Networks 10/24
  40. 40. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionFeatures Distributed Partitioning k-way Partitioning Load Balancing Low Inter-communication Overhead Muhammad Anis uddin Nasir Scaling Online Social Networks 10/24
  41. 41. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionFeatures Distributed Partitioning k-way Partitioning Load Balancing Low Inter-communication Overhead Local Search Muhammad Anis uddin Nasir Scaling Online Social Networks 10/24
  42. 42. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionOverview Sampling Policies Muhammad Anis uddin Nasir Scaling Online Social Networks 11/24
  43. 43. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionOverview Sampling Policies Local Muhammad Anis uddin Nasir Scaling Online Social Networks 11/24
  44. 44. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionOverview Sampling Policies Local Random Muhammad Anis uddin Nasir Scaling Online Social Networks 11/24
  45. 45. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionOverview Sampling Policies Local Random Hybrid Muhammad Anis uddin Nasir Scaling Online Social Networks 11/24
  46. 46. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionOverview Sampling Policies Local Random Hybrid Swapping Policies Muhammad Anis uddin Nasir Scaling Online Social Networks 11/24
  47. 47. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionOverview Sampling Policies Local Random Hybrid Swapping Policies Energy Function Muhammad Anis uddin Nasir Scaling Online Social Networks 11/24
  48. 48. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionOverview Sampling Policies Local Random Hybrid Swapping Policies Energy Function Simulated Annealing Muhammad Anis uddin Nasir Scaling Online Social Networks 11/24
  49. 49. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionOverview Sampling Policies Local Random Hybrid Swapping Policies Energy Function Simulated Annealing Algorithm Muhammad Anis uddin Nasir Scaling Online Social Networks 11/24
  50. 50. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionOverview Sampling Policies Local Random Hybrid Swapping Policies Energy Function Simulated Annealing Algorithm Hybrid Sampling Muhammad Anis uddin Nasir Scaling Online Social Networks 11/24
  51. 51. Motivation Algorithms SPAR Our Contribution JA-BE-JA Evaluation ConclusionOverview Sampling Policies Local Random Hybrid Swapping Policies Energy Function Simulated Annealing Algorithm Hybrid Sampling Simulated Annealing Muhammad Anis uddin Nasir Scaling Online Social Networks 11/24
  52. 52. Motivation Algorithms Challenges Our Contribution Proposed Algorithm Evaluation Conclusion1 Motivation2 Algorithms SPAR JA-BE-JA3 Our Contribution Challenges Proposed Algorithm4 Evaluation Datasets Implementation Results5 Conclusion Muhammad Anis uddin Nasir Scaling Online Social Networks 12/24
  53. 53. Motivation Algorithms Challenges Our Contribution Proposed Algorithm Evaluation ConclusionChallenges Global View Muhammad Anis uddin Nasir Scaling Online Social Networks 13/24
  54. 54. Motivation Algorithms Challenges Our Contribution Proposed Algorithm Evaluation ConclusionChallenges Global View Partition Manager Muhammad Anis uddin Nasir Scaling Online Social Networks 13/24
  55. 55. Motivation Algorithms Challenges Our Contribution Proposed Algorithm Evaluation ConclusionChallenges Global View Partition Manager Replication Overhead Muhammad Anis uddin Nasir Scaling Online Social Networks 13/24
  56. 56. Motivation Algorithms Challenges Our Contribution Proposed Algorithm Evaluation ConclusionChallenges Global View Partition Manager Replication Overhead Load Balancing Muhammad Anis uddin Nasir Scaling Online Social Networks 13/24
  57. 57. Motivation Algorithms Challenges Our Contribution Proposed Algorithm Evaluation ConclusionProposed Algorithm SPAR + JA-BE-JA Muhammad Anis uddin Nasir Scaling Online Social Networks 14/24
  58. 58. Motivation Algorithms Challenges Our Contribution Proposed Algorithm Evaluation ConclusionProposed Algorithm SPAR + JA-BE-JA Gossip Learning Muhammad Anis uddin Nasir Scaling Online Social Networks 14/24
  59. 59. Motivation Algorithms Challenges Our Contribution Proposed Algorithm Evaluation ConclusionProposed Algorithm SPAR + JA-BE-JA Gossip Learning Simulated Annealing Muhammad Anis uddin Nasir Scaling Online Social Networks 14/24
  60. 60. Motivation Algorithms Challenges Our Contribution Proposed Algorithm Evaluation ConclusionProposed Algorithm SPAR + JA-BE-JA Gossip Learning Simulated Annealing Optimal Replication Muhammad Anis uddin Nasir Scaling Online Social Networks 14/24
  61. 61. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results Conclusion1 Motivation2 Algorithms SPAR JA-BE-JA3 Our Contribution Challenges Proposed Algorithm4 Evaluation Datasets Implementation Results5 Conclusion Muhammad Anis uddin Nasir Scaling Online Social Networks 15/24
  62. 62. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results ConclusionDatasets Synthetic Graphs 0 http://snap.stanford.edu/data/ Muhammad Anis uddin Nasir Scaling Online Social Networks 16/24
  63. 63. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results ConclusionDatasets Synthetic Graphs Facebook Graphs 0 http://snap.stanford.edu/data/ Muhammad Anis uddin Nasir Scaling Online Social Networks 16/24
  64. 64. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results ConclusionDatasets Synthetic Graphs Randomized Facebook Graphs 0 https://gephi.org/ Muhammad Anis uddin Nasir Scaling Online Social Networks 17/24
  65. 65. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results ConclusionDatasets Synthetic Graphs Randomized Clustered Facebook Graphs 0 https://gephi.org/ Muhammad Anis uddin Nasir Scaling Online Social Networks 17/24
  66. 66. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results ConclusionDatasets Synthetic Graphs Randomized Clustered Highly Clustered Facebook Graphs 0 https://gephi.org/ Muhammad Anis uddin Nasir Scaling Online Social Networks 17/24
  67. 67. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results ConclusionDatasets Synthetic Graphs Randomized Clustered Highly Clustered Facebook Graphs 150 nodes, 3386 edges 0 https://gephi.org/ Muhammad Anis uddin Nasir Scaling Online Social Networks 17/24
  68. 68. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results ConclusionDatasets Synthetic Graphs Randomized Clustered Highly Clustered Facebook Graphs 150 nodes, 3386 edges 224 nodes, 6384 edges 0 https://gephi.org/ Muhammad Anis uddin Nasir Scaling Online Social Networks 17/24
  69. 69. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results ConclusionDatasets Synthetic Graphs Randomized Clustered Highly Clustered Facebook Graphs 150 nodes, 3386 edges 224 nodes, 6384 edges 786 nodes, 60050 edges 0 https://gephi.org/ Muhammad Anis uddin Nasir Scaling Online Social Networks 17/24
  70. 70. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results ConclusionImplementation SPAR Proposed Algorithm Metric Replication Overhead Muhammad Anis uddin Nasir Scaling Online Social Networks 18/24
  71. 71. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results ConclusionEvaluation of Replication Overhead Replication Factor Fault tolerance replicas reduce replication overhead Proposed Algorithm performs better than SPAR 0 replication overhead = number of replicas/number of users Muhammad Anis uddin Nasir Scaling Online Social Networks 19/24
  72. 72. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results ConclusionEvaluation of Replication Overhead Number of Servers Less Replication overhead in the case of proposed algorithm Proposed Algorithm performs better in the case of high clusterization 0 replication overhead = number of replicas/number of users Muhammad Anis uddin Nasir Scaling Online Social Networks 20/24
  73. 73. Motivation Algorithms Datasets Our Contribution Implementation Evaluation Results ConclusionEvaluation of Replication Overhead Number of Servers Less Replication overhead in the case of proposed algorithm Proposed Algorithm performs better in case of high clusterization 0 replication overhead = number of replicas/number of users Muhammad Anis uddin Nasir Scaling Online Social Networks 21/24
  74. 74. Motivation Algorithms Our Contribution Evaluation Conclusion1 Motivation2 Algorithms SPAR JA-BE-JA3 Our Contribution Challenges Proposed Algorithm4 Evaluation Datasets Implementation Results5 Conclusion Muhammad Anis uddin Nasir Scaling Online Social Networks 22/24
  75. 75. Motivation Algorithms Our Contribution Evaluation ConclusionConclusion Distributed social-based partitioning Muhammad Anis uddin Nasir Scaling Online Social Networks 23/24
  76. 76. Motivation Algorithms Our Contribution Evaluation ConclusionConclusion Distributed social-based partitioning Local Semantics Muhammad Anis uddin Nasir Scaling Online Social Networks 23/24
  77. 77. Motivation Algorithms Our Contribution Evaluation ConclusionConclusion Distributed social-based partitioning Local Semantics Reduced Replication overhead compared to SPAR Muhammad Anis uddin Nasir Scaling Online Social Networks 23/24
  78. 78. Motivation Algorithms Our Contribution Evaluation ConclusionConclusion Distributed social-based partitioning Local Semantics Reduced Replication overhead compared to SPAR Better load balancing using k-way partitioning Muhammad Anis uddin Nasir Scaling Online Social Networks 23/24
  79. 79. Motivation Algorithms Our Contribution Evaluation ConclusionConclusion Distributed social-based partitioning Local Semantics Reduced Replication overhead compared to SPAR Better load balancing using k-way partitioning Transparent Scaling Muhammad Anis uddin Nasir Scaling Online Social Networks 23/24
  80. 80. Motivation Algorithms Our Contribution Evaluation ConclusionScaling Online Social Networks: extended SPAR using Gossip Learning Presented by: Muhammad Anis uddin Nasir Coworker: Maria Stylianou Supervised by: Sarunas Girdzijauskas KTH Royal Institute of Technology December 5, 2012 Muhammad Anis uddin Nasir Scaling Online Social Networks 24/24

×