Loading…

Optimizing multi‐tier application performance with interference and affinity‐aware placement algorithms

Summary Cloud providers are constantly seeking to become more cost effective, where a common strategy is to consolidate multiple applications in physical machines using virtualization techniques. This consolidation, however, may result in performance related problems such as resource interference. M...

Full description

Saved in:
Bibliographic Details
Published in:Concurrency and computation 2019-09, Vol.31 (18), p.n/a
Main Authors: Ludwig, Uillian L., Xavier, Miguel G., Kirchoff, Dionatrã F., Cezar, Ian B., De Rose, César A. F.
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c3278-1497f9950ecb16c1a71cd4de833c61b4f4eddc34d657764445aa64cc8d6a3c683
cites cdi_FETCH-LOGICAL-c3278-1497f9950ecb16c1a71cd4de833c61b4f4eddc34d657764445aa64cc8d6a3c683
container_end_page n/a
container_issue 18
container_start_page
container_title Concurrency and computation
container_volume 31
creator Ludwig, Uillian L.
Xavier, Miguel G.
Kirchoff, Dionatrã F.
Cezar, Ian B.
De Rose, César A. F.
description Summary Cloud providers are constantly seeking to become more cost effective, where a common strategy is to consolidate multiple applications in physical machines using virtualization techniques. This consolidation, however, may result in performance related problems such as resource interference. Moreover, if the workload is composed of multi‐tier applications, an increasingly popular method of application development, especially for web and mobile, in which tiers need to communicate through the network, we have another possible source of performance degradation, which we refer as network affinity. In order to reduce the effects of such problems, placement techniques are used to better distribute the applications in the physical machines. Several of these placement techniques consider resource interference or network affinity in order to decide the best placement, however, none of them apply both criteria at the same time. In our previous work, we identified that a combined approach could result in better solutions for this problem and proposed a set of placement policies that explore this tradeoff. In this paper, we propose placement algorithms based on these policies and evaluate the proposed solutions for different workload scenarios using a visual simulation tool we developed called CIAPA. CIAPA introduces a performance degradation model, a cost function, and heuristics to find a placement with the minimum cost for a specific workload of multi‐tier applications. In our preliminary experiments, we compared the solution generated by CIAPA with other placement strategies from related work, and have verified that, for the tested scenarios, it delivers placement decisions with better cost and, consequently, improved performance. We observed a reduction in response time of 10% when compared to interference strategies and up to 18% when considering only affinity strategies.
doi_str_mv 10.1002/cpe.5098
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2277763300</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2277763300</sourcerecordid><originalsourceid>FETCH-LOGICAL-c3278-1497f9950ecb16c1a71cd4de833c61b4f4eddc34d657764445aa64cc8d6a3c683</originalsourceid><addsrcrecordid>eNp1kM1KAzEURoMoWKvgIwTcuJmaTDKZmaWU-gNCXeg6pJmbmjqTiZmUUlc-gs_ok5hacefqXj7Ody8chM4pmVBC8ivtYVKQujpAI1qwPCOC8cO_PRfH6GQYVoRQShgdode5j7az79Ytcbduo_36-IwWAlbet1araHuHPQTTh045DXhj4wu2LqYIAuwS5RqsjLHOxm1qq40KgH2rNHTgIlbtsg-p1A2n6MiodoCz3zlGzzezp-ld9jC_vZ9eP2Sa5WWVUV6Xpq4LAnpBhaaqpLrhDVSMaUEX3HBoGs14I4qyFJzzQinBta4aoRJRsTG62N_1oX9bwxDlql8Hl17KPC9ThzFCEnW5p3TohyGAkT7YToWtpETuVMqkUu5UJjTboxvbwvZfTk4fZz_8N7UaeTA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2277763300</pqid></control><display><type>article</type><title>Optimizing multi‐tier application performance with interference and affinity‐aware placement algorithms</title><source>Wiley</source><creator>Ludwig, Uillian L. ; Xavier, Miguel G. ; Kirchoff, Dionatrã F. ; Cezar, Ian B. ; De Rose, César A. F.</creator><creatorcontrib>Ludwig, Uillian L. ; Xavier, Miguel G. ; Kirchoff, Dionatrã F. ; Cezar, Ian B. ; De Rose, César A. F.</creatorcontrib><description>Summary Cloud providers are constantly seeking to become more cost effective, where a common strategy is to consolidate multiple applications in physical machines using virtualization techniques. This consolidation, however, may result in performance related problems such as resource interference. Moreover, if the workload is composed of multi‐tier applications, an increasingly popular method of application development, especially for web and mobile, in which tiers need to communicate through the network, we have another possible source of performance degradation, which we refer as network affinity. In order to reduce the effects of such problems, placement techniques are used to better distribute the applications in the physical machines. Several of these placement techniques consider resource interference or network affinity in order to decide the best placement, however, none of them apply both criteria at the same time. In our previous work, we identified that a combined approach could result in better solutions for this problem and proposed a set of placement policies that explore this tradeoff. In this paper, we propose placement algorithms based on these policies and evaluate the proposed solutions for different workload scenarios using a visual simulation tool we developed called CIAPA. CIAPA introduces a performance degradation model, a cost function, and heuristics to find a placement with the minimum cost for a specific workload of multi‐tier applications. In our preliminary experiments, we compared the solution generated by CIAPA with other placement strategies from related work, and have verified that, for the tested scenarios, it delivers placement decisions with better cost and, consequently, improved performance. We observed a reduction in response time of 10% when compared to interference strategies and up to 18% when considering only affinity strategies.</description><identifier>ISSN: 1532-0626</identifier><identifier>EISSN: 1532-0634</identifier><identifier>DOI: 10.1002/cpe.5098</identifier><language>eng</language><publisher>Hoboken: Wiley Subscription Services, Inc</publisher><subject>Affinity ; Algorithms ; application placement ; Computer simulation ; Interference ; Minimum cost ; multi‐tier applications ; network affinity ; Performance degradation ; performance interference ; Placement ; Policies ; Response time ; Workload ; Workloads</subject><ispartof>Concurrency and computation, 2019-09, Vol.31 (18), p.n/a</ispartof><rights>2018 John Wiley &amp; Sons, Ltd.</rights><rights>2019 John Wiley &amp; Sons, Ltd.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c3278-1497f9950ecb16c1a71cd4de833c61b4f4eddc34d657764445aa64cc8d6a3c683</citedby><cites>FETCH-LOGICAL-c3278-1497f9950ecb16c1a71cd4de833c61b4f4eddc34d657764445aa64cc8d6a3c683</cites><orcidid>0000-0002-0770-8920</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27903,27904</link.rule.ids></links><search><creatorcontrib>Ludwig, Uillian L.</creatorcontrib><creatorcontrib>Xavier, Miguel G.</creatorcontrib><creatorcontrib>Kirchoff, Dionatrã F.</creatorcontrib><creatorcontrib>Cezar, Ian B.</creatorcontrib><creatorcontrib>De Rose, César A. F.</creatorcontrib><title>Optimizing multi‐tier application performance with interference and affinity‐aware placement algorithms</title><title>Concurrency and computation</title><description>Summary Cloud providers are constantly seeking to become more cost effective, where a common strategy is to consolidate multiple applications in physical machines using virtualization techniques. This consolidation, however, may result in performance related problems such as resource interference. Moreover, if the workload is composed of multi‐tier applications, an increasingly popular method of application development, especially for web and mobile, in which tiers need to communicate through the network, we have another possible source of performance degradation, which we refer as network affinity. In order to reduce the effects of such problems, placement techniques are used to better distribute the applications in the physical machines. Several of these placement techniques consider resource interference or network affinity in order to decide the best placement, however, none of them apply both criteria at the same time. In our previous work, we identified that a combined approach could result in better solutions for this problem and proposed a set of placement policies that explore this tradeoff. In this paper, we propose placement algorithms based on these policies and evaluate the proposed solutions for different workload scenarios using a visual simulation tool we developed called CIAPA. CIAPA introduces a performance degradation model, a cost function, and heuristics to find a placement with the minimum cost for a specific workload of multi‐tier applications. In our preliminary experiments, we compared the solution generated by CIAPA with other placement strategies from related work, and have verified that, for the tested scenarios, it delivers placement decisions with better cost and, consequently, improved performance. We observed a reduction in response time of 10% when compared to interference strategies and up to 18% when considering only affinity strategies.</description><subject>Affinity</subject><subject>Algorithms</subject><subject>application placement</subject><subject>Computer simulation</subject><subject>Interference</subject><subject>Minimum cost</subject><subject>multi‐tier applications</subject><subject>network affinity</subject><subject>Performance degradation</subject><subject>performance interference</subject><subject>Placement</subject><subject>Policies</subject><subject>Response time</subject><subject>Workload</subject><subject>Workloads</subject><issn>1532-0626</issn><issn>1532-0634</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><recordid>eNp1kM1KAzEURoMoWKvgIwTcuJmaTDKZmaWU-gNCXeg6pJmbmjqTiZmUUlc-gs_ok5hacefqXj7Ody8chM4pmVBC8ivtYVKQujpAI1qwPCOC8cO_PRfH6GQYVoRQShgdode5j7az79Ytcbduo_36-IwWAlbet1araHuHPQTTh045DXhj4wu2LqYIAuwS5RqsjLHOxm1qq40KgH2rNHTgIlbtsg-p1A2n6MiodoCz3zlGzzezp-ld9jC_vZ9eP2Sa5WWVUV6Xpq4LAnpBhaaqpLrhDVSMaUEX3HBoGs14I4qyFJzzQinBta4aoRJRsTG62N_1oX9bwxDlql8Hl17KPC9ThzFCEnW5p3TohyGAkT7YToWtpETuVMqkUu5UJjTboxvbwvZfTk4fZz_8N7UaeTA</recordid><startdate>20190925</startdate><enddate>20190925</enddate><creator>Ludwig, Uillian L.</creator><creator>Xavier, Miguel G.</creator><creator>Kirchoff, Dionatrã F.</creator><creator>Cezar, Ian B.</creator><creator>De Rose, César A. F.</creator><general>Wiley Subscription Services, Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-0770-8920</orcidid></search><sort><creationdate>20190925</creationdate><title>Optimizing multi‐tier application performance with interference and affinity‐aware placement algorithms</title><author>Ludwig, Uillian L. ; Xavier, Miguel G. ; Kirchoff, Dionatrã F. ; Cezar, Ian B. ; De Rose, César A. F.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c3278-1497f9950ecb16c1a71cd4de833c61b4f4eddc34d657764445aa64cc8d6a3c683</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Affinity</topic><topic>Algorithms</topic><topic>application placement</topic><topic>Computer simulation</topic><topic>Interference</topic><topic>Minimum cost</topic><topic>multi‐tier applications</topic><topic>network affinity</topic><topic>Performance degradation</topic><topic>performance interference</topic><topic>Placement</topic><topic>Policies</topic><topic>Response time</topic><topic>Workload</topic><topic>Workloads</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Ludwig, Uillian L.</creatorcontrib><creatorcontrib>Xavier, Miguel G.</creatorcontrib><creatorcontrib>Kirchoff, Dionatrã F.</creatorcontrib><creatorcontrib>Cezar, Ian B.</creatorcontrib><creatorcontrib>De Rose, César A. F.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Concurrency and computation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Ludwig, Uillian L.</au><au>Xavier, Miguel G.</au><au>Kirchoff, Dionatrã F.</au><au>Cezar, Ian B.</au><au>De Rose, César A. F.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Optimizing multi‐tier application performance with interference and affinity‐aware placement algorithms</atitle><jtitle>Concurrency and computation</jtitle><date>2019-09-25</date><risdate>2019</risdate><volume>31</volume><issue>18</issue><epage>n/a</epage><issn>1532-0626</issn><eissn>1532-0634</eissn><abstract>Summary Cloud providers are constantly seeking to become more cost effective, where a common strategy is to consolidate multiple applications in physical machines using virtualization techniques. This consolidation, however, may result in performance related problems such as resource interference. Moreover, if the workload is composed of multi‐tier applications, an increasingly popular method of application development, especially for web and mobile, in which tiers need to communicate through the network, we have another possible source of performance degradation, which we refer as network affinity. In order to reduce the effects of such problems, placement techniques are used to better distribute the applications in the physical machines. Several of these placement techniques consider resource interference or network affinity in order to decide the best placement, however, none of them apply both criteria at the same time. In our previous work, we identified that a combined approach could result in better solutions for this problem and proposed a set of placement policies that explore this tradeoff. In this paper, we propose placement algorithms based on these policies and evaluate the proposed solutions for different workload scenarios using a visual simulation tool we developed called CIAPA. CIAPA introduces a performance degradation model, a cost function, and heuristics to find a placement with the minimum cost for a specific workload of multi‐tier applications. In our preliminary experiments, we compared the solution generated by CIAPA with other placement strategies from related work, and have verified that, for the tested scenarios, it delivers placement decisions with better cost and, consequently, improved performance. We observed a reduction in response time of 10% when compared to interference strategies and up to 18% when considering only affinity strategies.</abstract><cop>Hoboken</cop><pub>Wiley Subscription Services, Inc</pub><doi>10.1002/cpe.5098</doi><tpages>1</tpages><orcidid>https://orcid.org/0000-0002-0770-8920</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1532-0626
ispartof Concurrency and computation, 2019-09, Vol.31 (18), p.n/a
issn 1532-0626
1532-0634
language eng
recordid cdi_proquest_journals_2277763300
source Wiley
subjects Affinity
Algorithms
application placement
Computer simulation
Interference
Minimum cost
multi‐tier applications
network affinity
Performance degradation
performance interference
Placement
Policies
Response time
Workload
Workloads
title Optimizing multi‐tier application performance with interference and affinity‐aware placement algorithms
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T17%3A01%3A32IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Optimizing%20multi%E2%80%90tier%20application%20performance%20with%20interference%20and%20affinity%E2%80%90aware%20placement%20algorithms&rft.jtitle=Concurrency%20and%20computation&rft.au=Ludwig,%20Uillian%20L.&rft.date=2019-09-25&rft.volume=31&rft.issue=18&rft.epage=n/a&rft.issn=1532-0626&rft.eissn=1532-0634&rft_id=info:doi/10.1002/cpe.5098&rft_dat=%3Cproquest_cross%3E2277763300%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c3278-1497f9950ecb16c1a71cd4de833c61b4f4eddc34d657764445aa64cc8d6a3c683%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2277763300&rft_id=info:pmid/&rfr_iscdi=true