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...
Saved in:
Published in: | Concurrency and computation 2019-09, Vol.31 (18), p.n/a |
---|---|
Main Authors: | , , , , |
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 & Sons, Ltd.</rights><rights>2019 John Wiley & 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 |