Browse > Article
http://dx.doi.org/10.1109/JCN.2015.000053

QuLa: Queue and Latency-Aware Service Selection and Routing in Service-Centric Networking  

Smet, Piet (Department of Information Technology (INTEC), Ghent University - iMinds)
Simoens, Pieter (Department of Information Technology (INTEC), Ghent University - iMinds)
Dhoedt, Bart (Department of Information Technology (INTEC), Ghent University - iMinds)
Publication Information
Journal of Communications and Networks / v.17, no.3, 2015 , pp. 306-320 More about this Journal
Abstract
Due to an explosive growth in services running in different datacenters, there is need for service selection and routing to deliver user requests to the best service instance. In current solutions, it is generally the client that must first select a datacenter to forward the request to before an internal load-balancer of the selected datacenter can select the optimal instance. An optimal selection requires knowledge of both network and server characteristics, making clients less suitable to make this decision. Information-Centric Networking (ICN) research solved a similar selection problem for static data retrieval by integrating content delivery as a native network feature. We address the selection problem for services by extending the ICN-principles for services. In this paper we present Queue and Latency, a network-driven service selection algorithm which maps user demand to service instances, taking into account both network and server metrics. To reduce the size of service router forwarding tables, we present a statistical method to approximate an optimal load distribution with minimized router state required. Simulation results show that our statistical routing approach approximates the average system response time of source-based routing with minimized state in forwarding tables.
Keywords
Information-centric networking; latency-aware selection; name-based routing; Queue and Latency; service-centric networking;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Nygren, R. K. Sitaraman, and J. Sun, "The akamai network: A platform for high-performance internet applications," ACM SIGOPS Operating Syst. Rev., vol. 44, no. 3, pp. 2-19, 2010.   DOI
2 A.-J. Su et al., "Drafting behind akamai (travelocity-based detouring)," ACM SIGCOMM Comput. Commun. Rev., vol. 36, no. 4, pp. 435-446, 2006.
3 G. Carofiglio et al., "From content delivery today to information centric networking," Comput. Netw., vol. 57, no. 16, pp. 3116-3127, 2013.   DOI
4 B. Ahlgren et al., "A survey of information-centric networking," IEEE Commun., vol. 50, no. 7, pp. 26-36, 2012.
5 Y. Xu et al., "A novel cache size optimization scheme based on manifold learning in content centric networking," J. Netw. Comput. Appl., vol. 37, no. 0, pp. 273-281, 2014.   DOI
6 W. K. Chai et al., "Cache less for more in information-centric networks (extended version)," Comput. Commun., vol. 36, no. 7, pp. 758-770, 2013.   DOI
7 C. Dannewitz, M. D'Ambrosio, and V. Vercellone, "Hierarchical dhtbased name resolution for information-centric networks," Comput. Commun., vol. 36, no. 7, pp. 736-749, 2013.   DOI
8 L. Zhang et al., "Named data networking (ndn) project," Relatorio Tecnico NDN-0001, Xerox Palo Alto Research Center-PARC, 2010.
9 N. Fotiou et al., "Developing information networking further: From psirp to pursuit," in Broadband Commun. Netw. Syst., pp. 1-13, Springer, 2012.
10 W. K. Chai et al., "Curling: Content-ubiquitous resolution and delivery infrastructure for next-generation services," IEEE Commun., vol. 49, pp. 112-120, Mar. 2011.
11 T. Koponen et al., "A data-oriented (and beyond) network architecture," SIGCOMM Comput. Commun. Rev., vol. 37, pp. 181-192, Aug. 2007.
12 C. Dannewitz et al., "Network of information (netinf): An informationcentric networking architecture," Comput. Commun., vol. 36, no. 7, pp. 721-735, 2013.   DOI
13 OGF, "Open cloud computing interface l open standard l open community," 2013.
14 M. Freedman et al., "Serval: An end-host stack for service-centric networking," in Proc. USENIX NSDI, Apr. 2012.
15 A.-F. Antonescu et al., "Sla-driven predictive orchestration for distributed cloud-based mobile services," in Proc. IEEE ICC, June 2013, pp. 738-743.
16 Q. Yu, "Cloudrec: a framework for personalized service recommendation in the cloud," Knowledge and Information Syst., pp. 1-27, 2014.
17 T. Braun et al., "Service-centric networking," in Proc. IEEE ICC Commun. Workshops, June 2011, pp. 1-6.
18 M. J. Freedman et al., "Service-centric networking with scaffold," Princeton University, Sept., 2010.
19 K.-W. Lee, B.-J. Ko, and S. Calo, "Adaptive server selection for large scale interactive online games," Comput. Netw., vol. 49, no. 1, pp. 84-102, 2005.   DOI
20 P. Wendell et al., "Donar: Decentralized server selection for cloud services," in ACM SIGCOMM Comput. Commun. Rev., vol. 40, pp. 231-242, 2010.
21 L. Zhao et al., "Flexible service selection with user-specific qos support in service-oriented architecture," J. Netw. Comput. Appl., vol. 35, no. 3, pp. 962-973, 2012.   DOI
22 H. Xu and B. Li, "Joint request mapping and response routing for geo-distributed cloud services," in Proc. IEEE INFOCOM, Apr. 2013, pp. 854-862.
23 L. WangA. Hoque et al., "Ospfn: An ospf based routing protocol for named data networking," U. Memphis and U. Arizona, Tech. Rep., 2012.
24 C. Li, K. Okamura, and W. Liu, "Ant colony based forwarding method for content-centric networking," in Proc. WAINA, pp. 306-311, Mar. 2013.
25 S. Abimannan et al., "Join-the-shortest queue policy in web server farms," Global J. Comput. Sci. Tech., vol. 10, no. 4, 2010.
26 S. Shanbhag et al., "Soccer: Services over content-centric routing," in Proc. ACM SIGCOMM ICN workshop, Toronto, Canada, Aug. 2011.
27 E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische mathematik, vol. 1, no. 1, pp. 269-271, 1959.   DOI
28 K. A. Dowsland and C. Reeves, "Modern heuristic techniques for combinatorial problems," simulated annealing. In Reevees, CR, Editor, John Wiley and Sons, NY, USA, no. 2, 1993.
29 V. Gupta, M. H. Balter, K. Sigman, and W. Whitt, "Analysis of join-theshortest-queue routing for web server farms," Performance Evaluation, vol. 64, no. 9-12, pp. 1062-1081, 2007.   DOI
30 J. Kruskal, Joseph B., "On the shortest spanning subtree of a graph and the traveling salesman problem," Proc. the American Mathematical Society, vol. 7, no. 1, pp. 48-50, 1956.   DOI
31 "The clouds lab: Flagship projects - gridbus and cloudbus," 2013.
32 "Brite: Boston university representative internet topology generator," 2013.
33 "ilab.t virtual wall l Internet based communication networks and services," 2013.
34 H. A. Alzoubi et al., "Anycast cdns revisited," in Proc. WWW, pp. 277-286, May 2008.
35 M. Satyanarayanan et al., "The case for vm-based cloudlets in mobile computing," IEEE Pervasive Comput., vol. 8, no. 4, pp. 14-23, 2009.   DOI