Frugal: Building Degree-Constrained Overlay Topology from Social Graphs

Proceedings - 2017 IEEE 1st International Conference on Fog and Edge Computing, ICFEC 2017

Volumn , Issue , 2017, Pages 11-20

  Aditya, Saumitra ^a   Figueiredo, Renato J ^a  

^a University of Florida   (United States)

Author keywords

Fog network; P2P overlay networks; social networks; topology management

Indexed keywords

COSTS; DISTRIBUTED COMPUTER SYSTEMS; FOG; GEOGRAPHICAL DISTRIBUTION; NETWORK ARCHITECTURE; OVERLAY NETWORKS; SENSOR NETWORKS; SOCIAL NETWORKING (ONLINE); SOCIAL SCIENCES COMPUTING; TOPOLOGY; TREES (MATHEMATICS); VIRTUAL PRIVATE NETWORKS;

DEGREE-CONSTRAINED SPANNING TREES; DEVICE-TO-DEVICE COMMUNICATIONS; ONLINE SOCIAL NETWORKS (OSNS); P2P OVERLAY NETWORKS; PEER TO PEER (P2P) NETWORK; PERVASIVE SENSOR NETWORKS; TOPOLOGY MANAGEMENT; VIRTUAL PRIVATE NETWORKS (VPN);

PEER TO PEER NETWORKS;

EID: 85030317079     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICFEC.2017.19     Document Type: Conference Paper

References (27)

1. P. Garcia Lopez, A. Montresor, D. Epema, A. Datta, T. Higashino, A. Iamnitchi, M. Barcellos, P. Felber, and E. Riviere, "Edge-centric computing: Vision and challenges", In SIGCOMM Computer Communication Review, vol. 45, no. 5, pp. 37-42, ACM, 2015.
2. Luis M. Vaquero and Luis Rodero-Merino, "Finding your Way in the Fog: Towards a Comprehensive Definition of Fog Computing", In SIGCOMM Comput. Commun. Rev. 44, 5 (October 2014), pp. 27-32, ACM, 2014.
3. M. Chiang and T. Zhang, "Fog and IoT: An Overview of Research Opportunities", In IEEE Internet of Things Journal, vol. 3, no. 6, pp. 854-864, Dec. 2016.
4. Jure Leskovec and Rok Sosi, "SNAP: A General-Purpose Network Analysis and Graph-Mining Library", In Trans. Intell. Syst. Technol. 8, 1, Article 1 (July 2016), pp. 1-20, ACM, 2016.
5. Jrme Kunegis, "KONECT-The Koblenz Network Collection", In Proc. Int. Conf. on World Wide Web Companion, pp. 1343-1350, 2013.
6. Javad Akbari Torkestani, "Degree constrained minimum spanning tree problem: a learning automata approach", In J. Supercomput. 64, 1 (April 2013), pp. 226-249, 2013.
7. TN Bui, X Deng, CM Zrncic, "An improved ant-based algorithm for the degree-constrained minimum spanning tree problem", In IEEE Trans Evol Comput 16(2):pp. 266-278, 2012.
8. C. Lesniewski-Lass and M.F. Kaashoek, "Whanau: A sybil-proof distributed hash table", In 7th USENIX Symposium on Network Design and Implementation, pp. 3-17, 2010.
9. T. Isdal, M. Piatek, A. Krishnamurthy, and T. Anderson, "Privacy preserving p2p data sharing with Ones warm", In SIGCOMM Computer Communication Review, volume 40, pp. 111-122, ACM, 2010.
10. Pierre St. Juste, David Wolinsky, P. Oscar Boykin, Michael J. Covington, and Renato J. Figueiredo, "SocialVPN: Enabling wide-area collaboration with integrated social and overlay networks". In ACM Computer Networks, 54(12) pp. 1926-1938, 2010.
11. Nan Du, Christos Faloutsos, Bai Wang, and Leman Akoglu, "Large human communication networks: patterns and a utility-driven generator", In Proceedings of the 15th SIGKDD international conference on Knowledge discovery and data mining (KDD '09). ACM, New York, NY, USA, pp. 269-278, ACM, 2009.
12. Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, and Bobby Bhattacharjee," Measurement and analysis of online social networks", In Proceedings of the 7th SIGCOMM conference on Internet measurement (IMC '07), ACM, New York, NY, USA, pp. 29-42, ACM, 2007.
13. Thang N. Bui and Catherine M. Zrncic, "An ant-based algorithm for finding degree-constrained minimum spanning tree", In Proceedings of the 8th annual conference on Genetic and evolutionary computation (GECCO '06). ACM, New York, NY, USA, pp. 11-18, 2006.
14. Vincenza Carchiolo, Michele Malgeri, Giuseppe Mangioni, and Vincenzo Nicosia, "PROSA: P2P Resource Organisation by Social Acquaintances", In Agents and Peer-to-Peer Computing, Sam Joseph, Zoran Despotovic, Gianluca Moro, and Sonia Bergamaschi (Eds.). Lecture Notes In Artificial Intelligence, Vol. 4461. Springer-Verlag, Berlin, Heidelberg pp. 135-142, 2006.
15. Johan Ugander, Brian Karrer, Lars Backstrom, and Cameron Marlow, "The anatomy of the facebook social graph". CoRR, abs/1111.4503, 2011.
16. Tiago P. Peixoto, "The graph-tool python library, figshare. (2014) DOI: 10.6084/m9.figshare.1164194
17. Aric A. Hagberg, Daniel A. Schult and Pieter J. Swart, "Exploring network structure, dynamics, and function using NetworkX, In Proceedings of the 7th Python in Science Conference (SciPy2008), Gel Varoquaux, Travis Vaught, and Jarrod Millman (Eds), (Pasadena, CA USA), pp. 11-15, 2008.
18. Robert Ricci, Eric Eide, and the CloudLab Team, "Introducing Cloud-Lab: Scientific Infrastructure for Advancing Cloud Architectures and Applications" In ;login: issue: December 2014, Vol. 39, No. 6, 2014.
19. T. Klingberg and R. Manfredi. Gnutella 0.6. http://rfcgnutella. sourceforge.net/src/rfc-0 6-draft.html (last accessed December 2012), 2002.
20. Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong, "Freenet: A distributed anonymous information storage and retrieval system", Lecture Notes in Computer Science, 2009:46, 2001.
21. J. Knowles and D. Corne, "A new evolutionary approach to the degreeconstrained minimum spanning tree problem", In IEEE Transactions on Evolutionary Computation, vol. 4, no. 2, pp. 125-134, 2000.
22. Karp RM "Reducibility among combinatorial problems", In Complexity of computer computations. Plenum, New York, pp. 85-103, 1972.
23. Andrade R, Lucena A, Maculan N, "Using Lagrangian dual information to generate degree constrained spanning trees", In Discrete Appl Math 154 pp. 703-717, 2006.
24. Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications", In Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM '01). ACM, New York, NY, USA, pp. 149-160, 2001.
25. B. Y. Zhao, Ling Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. D. Kubiatowicz, "Tapestry: a resilient global-scale overlay for service deployment", In IEEE J. Sel. A. Commun. 22, 1 (September 2006), pp. 41-53, 2006.
26. Petar Maymounkov and David Mazires, "Kademlia: A Peer-to-Peer Information System Based on the XOR Metric", In Revised Papers from the First International Workshop on Peer-to-Peer Systems (IPTPS '01), Peter Druschel, M. Frans Kaashoek, and Antony I. T. Rowstron (Eds.). Springer-Verlag, London, UK, pp. 53-65, 2002.
27. Dahlia Malkhi, Moni Naor, and David Ratajczak, "Viceroy: a scalable and dynamic emulation of the butterfly", In Proceedings of the twentyfirst annual symposium on Principles of distributed computing (PODC '02). ACM, New York, NY, USA, pp. 183-192, 2002.