Establishing Efficient Routes between Personal Clouds

  • Ercan Ucan
  • Timothy Roscoe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7853)


We address the problem of establishing efficient routes between nodes in disjoint peer-to-peer overlay networks, motivated by the case of personal overlays, each consisting of an ensemble of fixed, mobile, and virtual devices belonging to an individual user. We argue that the problem of route optimization between such systems is different from both routing between single hosts and inter-domain internet routing – in particular, scale and heterogeneity play a significant role, and the peer networks may wish to hide their topology for privacy reasons. We show that there is a significant tradeoff between efficiency and the degree of network information exposed to one peer network by the other, and present an approach that allows users to flexibly advertise desired information about their networks to one another. In this paper, we focus on optimizing the routes for latency and infer the potential to do the same for various other metrics such as bandwidth, monetary cost and energy consumption.


  1. 1.
    Anand, A., Dogar, F., Han, D., Li, B., Lim, H., Machado, M., Wu, W., Akella, A., Andersen, D.G., Byers, J.W., Seshan, S., Steenkiste, P.: XIA: an architecture for an evolvable and trustworthy internet. In: Proceedings of the 10th ACM Workshop on Hot Topics in Networks (HotNets 2011), pp. 2:1–2:6. ACM, New York (2011)Google Scholar
  2. 2.
    Belaramani, N.M., Dahlin, M., Gao, L., Nayate, A., Venkataramani, A., Yalagandula, P., Zheng, J.: PRACTI Replication. In: Proceedings of the 3rd Symposium on Networked Systems Design & Implementation (NSDI 2006). USENIX Association (2006)Google Scholar
  3. 3.
    Brewer, E.A., Katz, Y.H., Chawathe, Y., Gribble, S.D., Hodes, T., Nguyen, G., Stemm, M., Henderson, T.: A network architecture for heterogeneous mobile computing. IEEE Personal Communications 5, 8–24 (1998)CrossRefGoogle Scholar
  4. 4.
    Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR). Internet RFCs, RFC 3626 (2003)Google Scholar
  5. 5.
    Crowcroft, J., Hand, S., Roscoe, T., Mortier, R., Warfield, A.: Plutarch: An argument for network pluralism. In: Proceedings of the ACM SIGCOMM Workshop on Future Directions in Network Architecture (FDNA 2003), pp. 258–266 (2003)Google Scholar
  6. 6.
    Das, S.R., Perkins, C.E., Belding-Royer, E.M.: Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks. In: Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), pp. 3–12 (March 2000)Google Scholar
  7. 7.
    Elizabeth, Y.S., Sun, Y., Belding-Royer, E.M., Perkins, C.E.: Internet connectivity for ad-hoc mobile networks. International Journal of Wireless Information Networks 9(2), 75–88 (2002)CrossRefGoogle Scholar
  8. 8.
    Ford, B., Strauss, J., Lesniewski-Laas, C., Rhea, S., Kaashoek, F., Morris, R.: Persistent personal names for globally connected mobile devices. In: Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI 2006), pp. 233–248. USENIX Association (2006)Google Scholar
  9. 9.
    Freedman, M.J., Arye, M., Gopalan, P., Ko, S.Y., Nordstrom, E., Rexford, J., Shue, D.: Service-centric networking with SCAFFOLD. Technical Report TR-885-10, Department of Computer Science. Princeton University (September 2010)Google Scholar
  10. 10.
    Freedman, M.J., Freudenthal, E., Mazières, D.: Democratizing content publication with Coral. In: Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation (NSDI 2004). USENIX Association (2004)Google Scholar
  11. 11.
    Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies (CoNEXT 2009), pp. 1–12. ACM (2009)Google Scholar
  12. 12.
    Kompella, R.R., Greenberg, A., Rexford, J., Snoeren, A.C., Yates, J.: Cross-layer Visibility as a Service. In: Proceedings of 4th Workshop on Hot Topics in Networks, HotNets IV (2005)Google Scholar
  13. 13.
    Koponen, T., Chawla, M., Chun, B.-G., Ermolinskiy, A., Kim, K.H., Shenker, S., Stoica, I.: A data-oriented (and beyond) network architecture. In: Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM 2007), pp. 181–192. ACM (2007)Google Scholar
  14. 14.
    Lamport, L.: The part-time parliament. ACM TOCS 16(2), 133–169 (1998)CrossRefGoogle Scholar
  15. 15.
    Nokia N900 Hardware Power Consumption,
  16. 16.
    Nygren, E., Sitaraman, R.K., Sun, J.: The Akamai network: a platform for high-performance internet applications. SIGOPS Oper. Syst. Rev. 44(3), 2–19 (2010)CrossRefGoogle Scholar
  17. 17.
    OSGi Alliance. OSGi Service Platform, Core Specification Release 4, Version 4.1, Draft (2007)Google Scholar
  18. 18.
    Perkins, C.E., Royer, E.M.: Ad-Hoc On-Demand Distance Vector Routing (AODV). In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 1999), pp. 90–100 (February 1999)Google Scholar
  19. 19.
    Ramasubramanian, V., Rodeheffer, T.L., Terry, D.B., Walraed-Sullivan, M., Wobber, T., Marshall, C.C., Vahdat, A.: Cimbiosys: a platform for content-based partial replication. In: Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2009), pp. 261–276 (2009)Google Scholar
  20. 20.
    Rekhter, Y., Li, T., Hares, S.: A Border Gateway Protocol 4 (BGP-4). Internet RFCs, RFC 4271 (2006)Google Scholar
  21. 21.
    Riva, O., Yin, Q., Juric, D., Ucan, E., Roscoe, T.: Policy expressivity in the Anzere personal cloud. In: Proceedings of the 2nd ACM Symposium on Cloud Computing (SOCC 2011). ACM (2011)Google Scholar
  22. 22.
    Salmon, B., Schlosser, S.W., Cranor, L.F., Ganger, G.R.: Perspective: semantic data management for the home. In: Proceedings of the 7th Conference on File and Storage Technologies (FAST 2009), pp. 167–182 (2009)Google Scholar
  23. 23.
    Strauss, J., Lesniewski-Laas, C., Paluska, J.M., Ford, B., Morris, R., Kaashoek, F.: Device-Transparency: a New Model for Mobile Storage. In: Proceedings of the Workshop on Hot Topics in Storage and File Systems (HotStorage 2009) (October 2009)Google Scholar
  24. 24.
    Stuedi, P., Bihr, M., Remund, A., Alonso, G.: SIPHoc: Efficient SIP Middleware for Ad Hoc Networks. In: Cerqueira, R., Campbell, R.H. (eds.) Middleware 2007. LNCS, vol. 4834, pp. 60–79. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  25. 25.
  26. 26.
    Ucan, E., Roscoe, T.: Dexferizer: a service for data transfer optimization. In: Proceedings of the 19th International Workshop on Quality of Service (IWQoS 2011), pp. 33:1–33:9. IEEE Press (2011)Google Scholar
  27. 27.
    Wang, L., Park, K.S., Pang, R., Pai, V., Peterson, L.: Reliability and security in the CoDeeN content distribution network. In: Proceedings of the Annual Conference on USENIX Annual Technical Conference (ATEC 2004). USENIX Association (2004)Google Scholar
  28. 28.
    Wroclawski, J.T.: The Metanet. White Paper. In: Proceedings of Workshop on Research Directions for the Next Generation Internet (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Ercan Ucan
    • 1
  • Timothy Roscoe
    • 1
  1. 1.Systems Group, Department of Computer ScienceETH ZurichSwitzerland

Personalised recommendations