SAViNE: social network analysis - inspired content delivery network deployment and experimentation
© Leivadeas et al.; licensee Springer. 2014
Received: 28 February 2014
Accepted: 6 November 2014
Published: 24 November 2014
Over the last years, the content delivery network (CDN) market has been witnessing globally an increase in the development of cloud-based CDNs, as they constitute a viable and cost-effective alternative to traditional commercial CDNs. Towards that direction, Social-Aware Virtual Network Embedding (SAViNE) for wireless content delivery within the OpenLab project aims at establishing, assessing, and prototyping a novel framework for deploying a CDN over the wireless cloud. Specifically, the goal of SAViNE is to provide experimental validation of the efficiency of social network analysis (SNA) - inspired surrogate server placement strategies, devised for fostering content delivery. The proposed framework has been integrated with the OpenLab experimental facilities, providing a run-time environment for CDN deployment, operation, and performance evaluation over the wireless environment. The framework’s feasibility and scalability is experimentally validated. The study is complemented with repeatability evaluation of experimental measurements, related to the resulting CDN’s operational efficiency.
In today’s digital landscape, the mobile channel has emerged as the most significant factor in consumers lifestyle. Rich media content providers are quickly becoming key elements for mobile channel monetization affecting a significant part of the global gross domestic product. To accommodate this traffic, numerous geographically disparate servers are needed, imposing significant cost overheads that are expected to multiply. Towards that end, content delivery network (CDN) providers (e.g., Akamai, Rackspace, etc.) facilitate the search and delivery of content.
Traditional CDNs have proven to be successful at optimizing and accelerating delivery of content. CDNs replicate content at cache and/or replica serversa, deployed in multiple, geographically diverse locations, closer to the recipients of content. End user requests are redirected to the most appropriate surrogate, based on networkrelated criteria (e.g., traffic volume, proximity, etc.) as well as service-oriented criteria (e.g., response time, availability, etc.).
Emerging cloud-based CDNs leverage cloud resources to reduce the cost associated with implementing content delivery services (e.g., Amazon CloudFront, MetaCDN). Cloud-based CDNs promote a different business model where content is distributed on a pay-as-you-go model, supporting economies of scale, while ‘CDN as a service’ (CDNaaS) emerges in accordance with the ‘everything as a service’ notion[2, 3].
Effective content distribution is crucial in CDNs. Toward this direction, the appropriate placement of surrogates to locations that are closer to end users is considered an important challenge in CDNs. While the problem has been studied extensively in traditional CDNs (e.g.,[5–8], etc.), these results cannot be directly applied for cloud-based CDNs[2, 9]. Few studies in literature investigate server placement for an overlay cloud-based CDN (i.e.,[2, 9, 10]).
Following a cloud-based CDN approach in conjunction with the current trend of using lightweight (wireless/mobile) handheld devices (e.g., smart-phones, tablets etc.) for accessing resource-voracious applications (e.g., media streaming, etc.), the Social-Aware Virtual Network Embedding (SAViNE) framework aims at establishing, assessing, and prototyping surrogate placement techniques for wireless cloud-based CDN deployment. SAViNE’s goal is to provide experimental validation on the efficiency of social network analysis (SNA)-inspired surrogate server placement strategies devised for fostering content delivery within the evolving wireless cloud environment. SAViNE serves also as a proof of concept for delivering CDNaaS over the Cloud, catering for the cost-efficient delivery of the long tail of the content. The evaluation is performed over a pure wireless multi-hop environment, in order to validate the ad hoc deployment of cloud-based CDNs, in the case that underlying wired infrastructure is not available or wireless infrastructure is preferred (e.g., wireless community networks).
1.1 Paper contributions and outline
The scope of this work is to provide experimental validation of the proposed framework for cloud-based CDN deployment, in realistic, large-scale wireless testing environment. The application of surrogate placement algorithms, followed by the deployment of the resulting CDNs, is conducted over a set of Future Internet (FI) research experimental infrastructures, namely (i) the w-iLab.t wireless testbed for functional validation and feasibility check and (ii) PlanetLab for scalability testing, utilizing appropriate techniques to emulate the wireless environment. These experimental infrastructures are federated within the context of the OpenLab and Fed4FIRE Integrated Projects - as part of the Future Internet Research and Experimentation (FIRE) initiative in Europe.
The key contributions of this work are the following;
The proposed SAViNE framework has been integrated with the OpenLab experimental facilities, providing a run-time environment for CDN deployment, operation, and performance evaluation.
SAViNE’s feasibility is validated by investigating the operational efficiency of the proposed solution in wireless environment, throughout each step of the CDN deployment process (server selection and placement, CDN deployment, CDN operation).
The validity of the proposed framework is reinforced by investigating SAViNE’s repeatability over the experimental infrastructures. Specifically, the repeatability testing methodology is streamlined, describing appropriate experiment scenarios and statistical analysis methods of experimental data.
The scalability of the proposed solution is examined by incorporating PlanetLab testbed conducting cross-testbed experimentation.
An appropriate set of performance evaluation metrics are presented, related to the feasibility/ operational efficiency and scalability of the proposed framework.
The rest of the paper is organized as follows. In Section 2, a brief insight on the surrogate placement problem and the background work on the heuristics adopted for the particular study are presented. Following in Section 3, a description of the architecture of the SAViNE framework is presented, integrated with the OpenLab experimental facilities. The experimentation results are presented in Section 4, emphasizing on feasibility and scalability validation as well as repeatability evaluation. In Section 5, a set of closing remarks conclude the paper.
2 Background work
A decisive factor on the performance of a CDN is the number and location of surrogate servers. Optimizing surrogate placement enables the delivery of high quality services at low prices. Surrogate placement belongs to the NP-complete class of problems. With regard to cloud-based CDNs, the replica placement is a complex, joint problem of building distribution paths and replicating content.
For the sake of completeness, a brief description of the SAViNE heuristics introduced in is provided.
2.1 Surrogate placement
SNA inspired - virtual surrogate placement heuristic
The SNA Inspired Virtual Surrogate Placement (SNA-VSP) is a sub-optimal algorithm, inspired by resource mapping algorithms in virtual networks. The number and location of surrogates is optimized with regard to CDN deployment cost and SPBC, while taking into consideration quality of service (QoS) constraints. CDN deployment cost is comprised of update (upload), storage, and retrieval (download) costs (e.g.,) in the cloud environment. For a surrogate that serves user requests, its update cost is incurred by incoming traffic at the node in case of cache miss, and its retrieval cost is incurred by outgoing traffic to serve user requests. In the case that the server relays traffic to other surrogates (transit node), the retrieval cost is incurred by traffic to provision these servers. With regard to QoS, the maximum (routing) distance between the edge server and the end user is usually considered, as it captures the communication quality between the two nodes and can be measured by either hop count or delay. Alternatively, as in this particular case, geographic distance can be used as an indicator of delay. The algorithm is executed in two phases; (i) the surrogate server selection phase and (ii) the content distribution path selection phase.
We consider the joint set of potential surrogate/transit and origin(s) servers, along with their communication links, as an undirected physical network graph. The set of N end users is provided, where each user is associated with (i) a specific location determined by geographical coordinates, (ii) content request rate, and (iii) the size(s) of the request. The physical network graph set is augmented by introducing one pseudo-node for each end user, having the same properties (e.g., coordinates, etc.). For each pseudo-node, a cluster is created, with a radius that matches the maximum QoS distance that the corresponding end user can have from a surrogate server. Each pseudo-node is connected with infinite bandwidth to the physical network graph nodes within its cluster, creating a set of pseudo-edges. These pseudo-edges are added to the edge set of the the augmented graph.
An end user in the resulting CDN will be served by either (i) a surrogate server in its cluster, on the path to the origin server, or (ii) by the origin server in the case of cache miss, as a non-cooperative pull-based approach is used. Therefore, we define N origin-destination pairs between the origin server and pseudo-nodes in the augmented graph, where communication demands are defined by end-user request pattern (request rate and size) as well as cache misses. A mixed integer programming (MIP) minimum cost N-commodity flow problem is formulated. The objective is essentially to minimize the overall CDN deployment cost as discussed earlier and maximize the average SPBC of the selected set of surrogates, while the QoS distance requirement for end users is satisfied, ensuring that the capacity of the physical resources is not exceeded. The detailed description of the MIP problem formulation is provided in.
Solving the particular flow allocation problem results in assigning end users (pseudo-nodes) to surrogates (physical network graph nodes), thus selecting the appropriate set of surrogates (cloud sites) that will be utilized for the CDN deployment. Since MIP problems are known to be NP-hard and hence computationally intractable, the optimal fractional solution is computed for the problem’s linear programming relaxation of the integer variables, which can provide a solution at least as good as the integer one. The relaxed problem can be solved by any suitable linear programming method, in polynomial time. A rounding technique is applied to obtain the integer solution of the MIP problem.
Content distribution path selection
Once the set of surrogates have been selected and end user to surrogate assignment has been completed, we compute content distribution paths among origin and surrogate servers, by using a shortest path algorithm taking into consideration capacity constraints of the underlying physical network. Communication demands in the physical network graph are defined by end-user request pattern (request rate and size) as well as cache misses. The selected content distribution paths determine also the set of servers to be used for relaying traffic (transits) in the resulting CDN.
SNA inspired - greedy virtual surrogate placement heuristic
Cronin et al. proposed the transit node heuristic for mirror placement on the Internet, where mirrors are placed on candidate hosts in descending order of out-degree. The heuristic was based on the assumption that nodes with the highest out-degrees can reach more nodes with lower latencies. Following the same incentive for the SNA Inspired - Greedy Virtual Surrogate Placement Heuristic (SNA-GVSP), the out-degree metric has been replaced by the SPBC metric. Specifically, the goal of SNA-GVSP is to greedily assign end users to surrogate servers, maximizing the average SPBC of the selected set of surrogates. Each end user is assigned to at least one surrogate server within its cluster, so that the QoS distance constraint is satisfied, while ensuring that the capacity of the physical resources is not exceeded. The detailed description of the server placement algorithm is provided in. Subsequently, to identify the content delivery paths from the origin to surrogates servers, a shortest path algorithm is applied, as the one in the content distribution path selection phase of the SNA-VSP, taking into consideration capacity constraints of the underlying physical network.
3 SAViNE framework: cloud CDN design, deployment, and operation
The SAViNE framework has been integrated with the OpenLab facilities; namely w-iLab.t and PlanetLab testbeds, to conduct experimental validation of the aforementioned server placement techniques. CDN design, deployment, and operation is realized in three consecutive phases:
Offline planning phase: The selected server placement algorithm is refined with the necessary information such as (i) information regarding the testbed’s physical infrastructure subject to disclosure policies by testbed providers (e.g., node/site location) and (ii) CDN-related information provided by the user of the SAViNE framework (e.g., the content provider), such as geographical dispersion, request rate and requested traffic volume of end users, replica size(s), and QoS distance.
Real-time design phase: Taking into consideration information acquired during the offline planning phase, the server placement algorithm is executed, providing the actual CDN topology that will be deployed on the testbed(s). During this phase, predetermined evaluation metrics (denoted hereafter as offline metrics) are gathered. Offline metrics signify (i) the efficiency of the surrogate placement strategy and (ii) the impact of the SNA-inspired metrics on the CDN design.
CDN deployment and operation phase: During this phase, CDN deployment takes place using the results produced from the real-time design phase. The resulting CDN is fully operational and administrable by the user of the SAViNE framework. During the actual operation of the CDN, a set of predefined evaluation metrics (denoted hereafter as online metrics) are acquired. These are crucial for the evaluation of the deployed CDN in terms of its performance in delivering content to CDN end users.
3.1 Architectural overview
3.1.1 SAViNE GUI/CDN design engine
The CDN design engine is responsible for the offline planning and real-time design phase. The core of this component is based on the discrete event Java-based simulator, called Simulator for Controlling Virtual Infrastructures (CVI-SIM). CVI-SIM was initially used to evaluate the performance of the proposed server placement heuristics. It provides an extensible simulation environment that was developed to facilitate research on the control of (virtualized) infrastructures. CVI-SIM acts also as an emulator since it is designed to support importing actual resource specification files (e.g., GENI v3 RSpec).
In the context of SAViNE, CVI-SIM facilitates the execution of the proposed SAViNE heuristics based on the set of input parameters set by the user of the SAViNE framework and provides as output the CDN overlay to be deployed, along with CDN deployment related information and offline metrics in distinct XML files. The set of input parameters to the SAViNE heuristics include (i) RSpec advertisement files providing details on the location of wireless nodes and their functional properties, (ii) the set of nodes to be used as potential surrogates, (iii) the node to be used as origin server (by default is selected as the node closest to the center of mass of end users), (iv) the content to be distributed, (v) QoS distance, and (vi) site-related unit costs (storage/downloading/uploading).
Via the SAViNE graphical user interface (GUI), the user may initiate each one of the three phases of the experiment as described in the previous section.
3.1.2 SAViNE module
3.1.3 CDN software
To facilitate the automated deployment of the content delivery scenario, OpenCDN (v0-7-7) software is used for the deployment of the application-level overlay content delivery network. In the OpenCDN terminology, an appropriately defined set of nodes act either as edge servers (cache/surrogates) or as transit servers - following a cooperative pull-based approach for content outsourcing - under the control of a centralized module named Request Routing and Distribution Manager (RRDM). RRDM orchestrates media distribution among CDN nodes and reports to an end-user portal the node address where to route a viewer request. Origins provide content and publish metadata, describing it to the portal. For the purposes of SAViNE, the origin/RRDM roles coincide to a single node. Either Apple’s open source Darwin Streaming Server (v6.0.3) or VLC streamer Goldeneye is used for streaming content, depending on the testbed involved, and VLC media player is selected as the default client.
3.1.4 Online measurement tool
Apart from OpenCDN software, the online measurement tool (OMT) is deployed at the edge servers. OMT retrieves periodically (i) server CPU load and throughput values and (ii) latency and cache hit ratio values by the OpenCDN log files. Moreover, it captures the link quality for each of the CDN end users the surrogate serves. OMT is also implemented as a custom shell script.
4 Experiment and performance evaluation
The goal of the SAViNE framework is to establish an efficient content distribution overlay in a wireless environment. The experimental evaluation is essentially conducted during the real-time design phase and the CDN deployment and operation phase. For the sake of comparison, apart from the SNA-inspired heuristics, the greedy site (GS) algorithm is also used as a server placement technique.
4.1 Performance evaluation metrics
As defined in the previous section, performance evaluation metrics have been classified as; offline metrics and online metrics for the evaluation of the real-time design and CDN deployment and operation phase, respectively.
Offline evaluation metrics
The cost of mapping a CDN on the testbed
equals the amount of required bandwidth
for all content distribution substrate paths
as defined by the surrogate placement
solution augmented by the computing
resources allocated to each surrogate node.
CDN deployment cost
The overall cost of deploying a CDN is based
on the adopted cost models (retrieval, update,
storage). The cost is essentially comprised
by (i) the cost for storing the content at the
selected sites (ii) the access cost of CDN
end users within the area of service (iii)
the cost of updating the content at the
Number of surrogate
The number of nodes that are selected by
the placement algorithm to host a
The average number of hops between
CDN end users and the origin server in a
particular CDN solution.
Shortest path betweenness centrality for a
particular CDN solution is defined as the
average of individual SPBCs of the selected
surrogates comprising the final CDN solution.
Online evaluation metrics
User-perceived service response time.
Surrogate throughput measured on the
server wireless interfaces.
The average load of the surrogate server
aggregated over a pre-specified time window.
Cache hit ratio
The ratio of the number of times
that content is served from the cache to
the number of requests for content.
Client requests per
The average number of connected clients
Average distance per
The average distance of the connected clients
from the surrogate.
Signal-to-noise ratio is a relative measure of
the received signal power compared to the noise
power in the wireless channel.
4.2 Feasibility validation
In order to validate experimentally the feasibility and operational efficiency of the proposed solution, the SAViNE framework is integrated with the Zwijnaarde testbed at w-iLab.t. An additional objective is to evaluate the impact of the adopted SNA-inspired algorithms on the CDN design.
At the Zwijnaarde testbed, 60 fixed nodes are distributed over an area of 66 × 20.5-m room. A thorough description of the testbed facilities is provided in. A subset of 45 nodes is used to evaluate the performance the surrogate placement heuristics. To facilitate the wireless multi-hop environment, the transmit power of the fixed Zwijnaarde nodes is set to 1 mW. During the execution of the real-time design phase, different non-overlapping channels are allocated on the different surrogate servers/access points using a graph colouring technique, thus eliminating interference of adjacent access points.
The w-iLab.t nodes act as end users and potential surrogates/transit servers. node number 26 of the testbed is selected as the origin/RRDM server, as described in the SAViNE framework section. A set of four mp4 files is used with a replica size up to 21 MB. Similar to, each client is requesting a specific mp4 file at a pre-specified rate. QoS routing distance is restricted to one-hop while a geographic distance constraint of at most 8 m from the surrogate server is set. Furthermore, the unit storage cost is set to 0.18, the downloading cost is set to 0.17, while uploading cost is set to 0.1 (Amazon EU).
4.2.1 w-iLab.t offline metrics
Feasibility validation - w-iLab.t offline metrics
Mapping cost (%)
CDN cost (%)
Path length (hops)
With regard to CDN deployment over the wireless environment and content replication, SNA-VSP outperforms all greedy heuristics in terms of individual metrics such as the overall CDN deployment cost and the number of surrogate servers. In the weighted multi-objective formulation of the SNA-VSP, the impact of the term that corresponds to the total cost of computational resources allocated to the set of selected edge servers is stressed. That leads to a decrease in the number of surrogate servers, compared to SNA-GVSP, and a slight increase in the path length within the service area (average number of hops). Based on the results presented in Table3, the SNA-VSP leads to reduced CDN deployment cost, as it requires the smaller number of surrogate servers and employs small content distribution paths. Following a similar trend, the mapping cost for the SNA-VSP is reduced, indicating more efficient use of the underlying physical resources.
To study the impact of the adopted SNA-inspired algorithms on the CDN design, we particularly note the effect of the SPBC metric. The performance of SNA-inspired surrogate placement algorithms validates the assumption that by selecting testbed nodes that exhibit larger SPBC, it contributes to the enhancement of the inherent characteristics of the CDN solution, as opposed to non SNA-inspired solutions; a fact evident from the comparison of the SNA-VSP/SNA-GVSP and GS algorithm. The SNA-related objective that is maximizing average SPBC drives the algorithms to select a smaller number of surrogate servers, re-using ‘popular’ substrate nodes leading to smaller mapping/CDN deployment cost. We also notice that by selecting substrate nodes that exhibit larger SPBC, it leads to smaller paths in comparison to the GS heuristic. Furthermore, we notice that both SNA-VSP and SNA-GVSP algorithms exhibit similar SPBC as they both attempt to maximize the average SPBC of the selected set of surrogates. However, SPBC is not the only denominator for the SNA-VSP; the algorithm also attempts to minimize deployment cost by taking into consideration the costs for updating/retrieving/storing content on the selected sites (surrogate nodes).
4.2.2 w-iLab.t Online metrics
Feasibility validation - w-iLab.t online metrics
Response time (s)
Client requests per
Average distance per
Cache hit ratio
CPU load (%)
CDNs are deployed according to the results of the surrogate placement algorithms. Response time is related to the content distribution path length and (inversely) to the cache hit ratio, with SNA-VSP and SNA-GVSP having lower response times than the GS heuristic. In the SNA-VSP algorithm, where there is high contention of clients connected in each surrogate (client requests per surrogate), it is more likely for more clients to request the same (cached) content. Hence, SNA-VSP presents elevated values of cache hit ratio. On the other hand, path length (Table3) translated to actual average substrate path lengths measured in meters is smaller for the SNA-VSP (SNA-VSP: 19.29 m, SNA-GVSP: 23.07 m, GS: 26.69 m) due to the actual selection of surrogates (Figure2) that reduces the average distance per surrogate. CPU load is correlated to the clients served per surrogate; as the number of surrogates decreases (SNA-VSP), each surrogate serves more users thus leading to higher (mean) CPU load. On the other hand, the throughput is related to average distance per surrogate, leading to a higher mean value for the SNA-VSP.
Overall, SNA-VSP outperforms all greedy heuristics (SNA-GVSP, GS) in terms of most important metrics, related to CDN design and deployment (e.g., CDN deployment cost, mapping cost, number of surrogate servers used) as well as CDN operation (e.g., response time, cache hit ratio, throughput). Results reveal the efficiency of using a more sophisticated server placement algorithm and the proposed formulation. Naturally, the reduced number of selected surrogate servers and path length reduces the CDN deployment cost and the cost of allocating substrate resources for the testbed provider. On the other hand, one must note that adopting SNA features in a surrogate placement scheme contributes to the enhancement of the inherent characteristics of the CDN solution; a fact evident from the comparison of the SNA-VSP and SNA-GVSP to the GS algorithm. The experimental evaluation of the surrogate placement algorithms validates the simulation results obtained by the assessment of the proposed solutions and complements them by demonstrating that they improve the CDN operation.
4.3 Repeatability evaluation
To support the feasibility and operational efficiency validation of the SAViNE framework over w-iLab.t testbed, we need to make sure that the experimental results are repeatable. Repeatability is an expectation that an experiment performed under the same conditions in the same environment produces the same results. Based on the definition provided in, the conducted experiments (offline/real-time design/CDN deployment and operation phase) measure:
Temporal repeatability: identical trials (30) were conducted over the span of 1 week in order to capture time variations. For each trial, the same set of nodes and settings were used.
Spatial repeatability: identical trials were conducted over two symmetric substrate topologies in order to capture possible spatial effects.
The SNA-VSP algorithm has been used for the execution of the experiment trials.
4.3.1 Temporal repeatability
Temporal repeatability - ANOVA online metrics
4.3.2 Spatial repeatability
Spatial repeatability - w-iLab.t offline metrics (spatial repeatability)
SNA-VSP topology I
SNA-VSP topology II
Mapping cost (%)
CDN cost (%)
Path length (hops)
Spatial repeatability - z-Test online metrics
P(Z <= z) two-tail
z critical two-tail
Spatial repeatability - t-Test online metrics
P(T <= t) two-tail
t critical two-tail
4.4 Scalability validation
To conclude on the experimental evaluation of the SAViNE framework, its feasibility is validated over a large-scale experimentation environment. Taking into account the limitation in the number of nodes of the wireless testbeds like the w-iLab.t testbed, PlanetLab Europe (PLE) is also utilized.
Scalability validation - countries/sectors/number of hosts - PlanetLab testbed
Scalability validation- w-iLab.t/PlanetLab trial setup
1 to 3
96 nodes/w-iLab.t and east sector
of PlanetLab Europe
4 to 6
150 nodes/w-iLab.t, and east and west
sectors of PlanetLab Europe
7 to 9
200 nodes/w-iLab.t, and east, west,
and north sectors of PlanetLab Europe
4.4.1 w-iLab.t/PlanetLab offline metrics
Scalability validation - offline metrics - mapping and CDN deployment cost
CDN cost (%)
Number of users
Scalability validation - offline metrics - number of surrogate servers
Number of users
As it is expected, the three algorithms show a linear growth of associated costs with the number of users due to the symmetrical experimental sectors (similar number of nodes and connectivity) involved (Figures6 and7). The deviation in the cost growth among the algorithms depends on the underlying physical topology. Following the trend of feasibility validation, the SNA-VSP cuts down CDN deployment cost (Table11) primarily by reducing the number of surrogate servers (Table12).
4.4.2 w-iLab.t/PlanetLab online metrics
Scalability validation - online metrics - 96 nodes
Response time (s)
Client request per surrogate
Cache hit ratio
CPU load (%)
Scalability validation - online metrics - 150 nodes
Response time (s)
Client requests per surrogate
Cache hit ratio
CPU load (%)
Scalability validation - online metrics - 200 nodes
Response time (s)
Client requests per surrogate
Cache hit ratio
CPU load (%)
Response time is lower in the case of SNA-VSP and SNA-GVSP than the GS heuristic. Moreover, the mean values are related to CDN topology obtained, based on the design goals set (e.g. maximum one hop routing distance between the client and the surrogate, span of the geographical experimentation area) - hence, a small increase in the response time is noticed as the experimentation area grows.
Overall, the SAViNE performance evaluation over the hybrid w-iLab.t/PlanetLab topology reveals the scalability of the proposed SNA-VSP heuristic (offline metrics), witnessed by the acquired CDN solution (online metrics). SNA-VSP manages to cut down on the deployment cost for deploying a CDN in comparison to SNA-GVSP and GS while the particular metric scales linearly with the number of users. In addition, the operational characteristics of the resulting CDN designs provide sufficient evidence that SNA-VSP manages to select efficiently the appropriate surrogates that will serve the CDN users, enhancing the operational efficiency of the CDN.
The SAViNE framework for wireless content delivery has been integrated with a selected set of FIRE experimental facilities, within the OpenLab initiative, providing a run-time environment for CDN deployment, operation, and performance evaluation. The main goal of this study is to experimentally validate its feasibility and operational efficiency over the w-iLab.t testbed. Complementary to the feasibility validation, SAViNE is evaluated over a large-scale wireless environment (scalability validation) comprised of the heterogenous w-iLab.t/PlanetLab platforms. Moreover, experimental results at the indoor wireless environment at Zwijnaarde testbed/w-iLab.t prove to be repeatable (repeatability evaluation), both with regard to the time variations (temporal repeatability) and spatial effects (spatial repeatability). The involved testbeds (w-iLab.t and PLE) provided the means to validate the simulation results obtained on the assessment of the proposed surrogate placement algorithm, on the initial theoretical study.
aAlso denoted as edge servers or surrogates.
This work has been partially supported by the European Community Seventh Framework Programme (FP7), OpenLab project (INFSO-ICT-287581), and Fed4FIRE project (INFSO-ICT-318389).
- Pathan A-MK, Buyya R: A taxonomy of cdns. In Content Delivery Networks, Lecture Notes in Electrical Engineering. Springer Berlin, Heidelberg; 2008:33-78.View ArticleGoogle Scholar
- Papagianni C, Leivadeas A, Papavassiliou S: A cloud-oriented content delivery network paradigm: Modeling and assessment. IEEE Trans. Dependable Secure Comput 2013, 10: 287-300.View ArticleGoogle Scholar
- Jin Y, Wen Y, Shi G, Wang G, Vasilakos A: CoDaaS: An experiment cloud-centric content delivery platform for user-generated contents. In Proceeding of Computing, Networking and Communications (ICNC): 934-938 Feb 2012. Maui; 2012:934-938.View ArticleGoogle Scholar
- Yin GMH, Liu X, Lin C: Content delivery networks: a bridge between emerging applications and future ip networks. Netw. IEEE 2010, 24(4):52-56. doi:10.1109/MNET.2010.5510919View ArticleGoogle Scholar
- Qiu L, Padmanabhan VN, Voelker GM: On the placement of web server replicas. In Proceedings of IEEE Infocom: 1587-1596 April 2001. Alaska; 2012:433-441.Google Scholar
- Cronin E, Jamin S, Jin C, Kurc AR, Rax D, Shavitt Y: Constraint mirror placement on the internet. IEEE J. Select. Areas Commun 2002, 7: 31-40.Google Scholar
- Jia X, Li D, Hu K, Wu W, Du D: Placement of web-server proxies with consideration of read and upadate operations. Comput. J 2003, 46: 378-390. 10.1093/comjnl/46.4.378View ArticleGoogle Scholar
- Bektas T, Ouveysi I, Buyya R, Pathan M, Vakali A: Mathematical models for resource management and allocation in cDNs. Lecture Notes Electrical Eng. Content Deliv. Netw 2008, 9: 225-250. 10.1007/978-3-540-77887-5_9View ArticleGoogle Scholar
- Chen F, Guo K, Lin J, La Porta TF: Intra-cloud lightning: Building CDNs in the cloud. In Proceedings of IEEE Infocom: 433-441 March 2012. Orlando; 2012:433-441.View ArticleGoogle Scholar
- Broberg J, Buyya R, Tari Z: MetaCDN: Harnessing storage clouds for high performance content delivery. J. Netw. Comput. Appl 2009, 32: 1012-1022. 10.1016/j.jnca.2009.03.004View ArticleGoogle Scholar
- W-iLab.t Wireless Testbed . http://www.crew-project.eu/portal/wilabdoc
- PlanetLab Testbed . http://www.planet-lab.eu/
- OpenLab Integrating Project . http://www.ict-openlab.eu/
- Fed4FIRE Integrating Project . http://www.fed4fire.eu/
- FIRE, Future Internet Research and Experimentation . http://www.ict-fire.eu
- Neves TA, Drummond LMA, Ochi LS, Albuquerque C, Uchoa E: Solving replica placement and request distribution in content distribution networks. Electron. Notes Discrete Math 2010, 36: 89-96.View ArticleGoogle Scholar
- Newman MEJ: Networks: An Introduction. Oxford University Press, UK; 2010.View ArticleGoogle Scholar
- Katsaros D, Dimokas N, Tassiulas L: Social network analysis concepts in the design of wireless ad hoc network protocols. IEEE Netw 2010, 24: 23-29.View ArticleGoogle Scholar
- Chowdhury M, Rahman MR, Boutaba R: Vineyard: Virtual network embedding algorithms with coordinated node and link mapping. Netw. IEEE/ACM Trans 2012, 20(1):206-219. doi:10.1109/TNET.2011.2159308View ArticleGoogle Scholar
- Kalpakis K, Dasgupta K, Wolfson O: Optimal placement of replicas in trees with read, write, and storage costs. IEEE Trans. Parallel Distributed Syst 2001, 12: 628-637. 10.1109/71.932716View ArticleGoogle Scholar
- Radoslavov P, Govindan R, Estrin D: Topology-informed internet replica placement. Comput. Commun 2002, 25(4):384-392. doi:10.1016/S0140-3664(01)00410-8 10.1016/S0140-3664(01)00410-8View ArticleGoogle Scholar
- Papagianni C, Leivadeas A, Papavassiliou S, Maglaris V, Cervello-Pastor C, Monje A: On the optimal allocation of virtual resources in cloud computing networks. IEEE Trans. Comput 2013, 62: 1060-1071.MathSciNetView ArticleGoogle Scholar
- GENI v3 RSpecs http://www.geni.net/resources/rspec/3
- Falaschi A, Monster D, Dolezal I, Krsek M: Academic Streaming in Europe: Report on TF-Netcast. In Proceeding of Terena Networking Conference: 1-11 June 2004. Rhodes; 2004:1-11.Google Scholar
- Boukaert S, Jooris B, Becue P, Moerman I, Demeester P: The IBBT w-ilab.t: a large-scale generic experimentation facility for heterogeneous wireless networks. Testbeds Res. Infrastructure. Dev. Netw. Commun 2012, 44: 7-8. 10.1007/978-3-642-35576-9_4View ArticleGoogle Scholar
- ASTM E177 - 13 Standard Practice for Use of the Terms Precision and Bias in ASTM Test Methods: Annual Report. ASTM International, West Conshohocken, PA; 2013. http://www.astm.orgGoogle Scholar
- Ganu S, Kremo H, Howard R, Seskar I: Addressing repeatability in wireless experiments using ORBIT testbed. In Proceeding of IEEE Tridentcom: 153-160 Feb 2005. Trento; 2005:153-160.Google Scholar
- Rice JA: Mathematical Statistics and Data Analysis. Wadsworth, Belmont; 2007.Google Scholar
- Carbone M, Rizzio L: An emulation tool for PlanetLab. Comput. Commun 2011, 34: 1980-1990. 10.1016/j.comcom.2011.06.004View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.