A Universal Fairness Evaluation Framework for Resource Allocation in Cloud Computing
In cloud computing, fairness is one of the most significant indicators to evaluate resource allocation algorithms, which reveals whether each user is allocated as much as that of all other users having the same bottleneck. However, how fair an allocation algorithm is remains an urgent issue. In this...
Gespeichert in:
| Veröffentlicht in: | China communications 2015-05, Vol.12 (5), p.113-122 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 122 |
|---|---|
| container_issue | 5 |
| container_start_page | 113 |
| container_title | China communications |
| container_volume | 12 |
| creator | Lu, Di Ma, Jianfeng Xi, Ning |
| description | In cloud computing, fairness is one of the most significant indicators to evaluate resource allocation algorithms, which reveals whether each user is allocated as much as that of all other users having the same bottleneck. However, how fair an allocation algorithm is remains an urgent issue. In this paper, we propose Dynamic Evaluation Framework for Fairness （DEFF）, a framework to evaluate the fairness of an resource allocation algorithm. In our framework, two sub-models, Dynamic Demand Model （DDM） and Dynamic Node Model （DNM）, are proposed to describe the dynamic characteristics of resource demand and the computing node number under cloud computing environment. Combining Fairness on Dominant Shares and the two sub-models above, we finally obtain DEFF. In our exper- iment, we adopt several typical resource allo- cation algorithms to prove the effectiveness on fairness evaluation by using the DEFF frame- work. |
| doi_str_mv | 10.1109/CC.2015.7112034 |
| format | Article |
| fullrecord | <record><control><sourceid>wanfang_jour_RIE</sourceid><recordid>TN_cdi_chongqing_primary_664926133</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>664926133</cqvip_id><ieee_id>7112034</ieee_id><wanfj_id>zgtx201505012</wanfj_id><sourcerecordid>zgtx201505012</sourcerecordid><originalsourceid>FETCH-LOGICAL-c318t-7bf9fb8daec2a00c15b5aa6648aa289400d6c100a5f59a77b0b479d74b2a04153</originalsourceid><addsrcrecordid>eNpFkL1vwjAQxT20UhFl7tDFqtQxYMd2PkZkQVsJqVIFs3VJnDQ02NRO6MdfXyMQveWG-727dw-hO0qmlJJ8JuU0JlRMU0pjwvgVGtEkZZHgPL1BE--3JFSWJCyJR2g9xxvTHrTz0OEltM5o7_HiAN0AfWsNXjrY6S_rPnBtHX7T3g6u1HjedbY8Ea3BsrNDhaXd7Ye-Nc0tuq6h83py7mO0WS7W8jlavT69yPkqKhnN-igt6rwusgp0GQMhJRWFAEgSngHEWc4JqZKSEgKiFjmkaUEKnuZVyouAcyrYGD2e9n6BqcE0ahvMmXBR_Tb99zEEIgiNAzc7caWz3jtdq71rd-B-FCXqmJmSUh1xdc4sKO5PilZrfaH_pw_nfe_WNJ_h4wsS3OdxQhljf4NidHk</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>A Universal Fairness Evaluation Framework for Resource Allocation in Cloud Computing</title><source>IEEE Electronic Library (IEL)</source><creator>Lu, Di ; Ma, Jianfeng ; Xi, Ning</creator><creatorcontrib>Lu, Di ; Ma, Jianfeng ; Xi, Ning</creatorcontrib><description>In cloud computing, fairness is one of the most significant indicators to evaluate resource allocation algorithms, which reveals whether each user is allocated as much as that of all other users having the same bottleneck. However, how fair an allocation algorithm is remains an urgent issue. In this paper, we propose Dynamic Evaluation Framework for Fairness （DEFF）, a framework to evaluate the fairness of an resource allocation algorithm. In our framework, two sub-models, Dynamic Demand Model （DDM） and Dynamic Node Model （DNM）, are proposed to describe the dynamic characteristics of resource demand and the computing node number under cloud computing environment. Combining Fairness on Dominant Shares and the two sub-models above, we finally obtain DEFF. In our exper- iment, we adopt several typical resource allo- cation algorithms to prove the effectiveness on fairness evaluation by using the DEFF frame- work.</description><identifier>ISSN: 1673-5447</identifier><identifier>DOI: 10.1109/CC.2015.7112034</identifier><identifier>CODEN: CCHOBE</identifier><language>eng</language><publisher>China Institute of Communications</publisher><subject>Algorithm design and analysis ; Cloud computing ; Computational modeling ; Dynamic scheduling ; fairness evaluation ; Heuristic algorithms ; Mathematical model ; resource allocation ; Resource management ; 公平性 ; 动态特性 ; 动态评估 ; 框架 ; 节点模型 ; 计算环境 ; 资源分配算法 ; 通用</subject><ispartof>China communications, 2015-05, Vol.12 (5), p.113-122</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c318t-7bf9fb8daec2a00c15b5aa6648aa289400d6c100a5f59a77b0b479d74b2a04153</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/89450X/89450X.jpg</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/7112034$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27903,27904,54736</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/7112034$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Lu, Di</creatorcontrib><creatorcontrib>Ma, Jianfeng</creatorcontrib><creatorcontrib>Xi, Ning</creatorcontrib><title>A Universal Fairness Evaluation Framework for Resource Allocation in Cloud Computing</title><title>China communications</title><addtitle>ChinaComm</addtitle><addtitle>China Communications</addtitle><description>In cloud computing, fairness is one of the most significant indicators to evaluate resource allocation algorithms, which reveals whether each user is allocated as much as that of all other users having the same bottleneck. However, how fair an allocation algorithm is remains an urgent issue. In this paper, we propose Dynamic Evaluation Framework for Fairness （DEFF）, a framework to evaluate the fairness of an resource allocation algorithm. In our framework, two sub-models, Dynamic Demand Model （DDM） and Dynamic Node Model （DNM）, are proposed to describe the dynamic characteristics of resource demand and the computing node number under cloud computing environment. Combining Fairness on Dominant Shares and the two sub-models above, we finally obtain DEFF. In our exper- iment, we adopt several typical resource allo- cation algorithms to prove the effectiveness on fairness evaluation by using the DEFF frame- work.</description><subject>Algorithm design and analysis</subject><subject>Cloud computing</subject><subject>Computational modeling</subject><subject>Dynamic scheduling</subject><subject>fairness evaluation</subject><subject>Heuristic algorithms</subject><subject>Mathematical model</subject><subject>resource allocation</subject><subject>Resource management</subject><subject>公平性</subject><subject>动态特性</subject><subject>动态评估</subject><subject>框架</subject><subject>节点模型</subject><subject>计算环境</subject><subject>资源分配算法</subject><subject>通用</subject><issn>1673-5447</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpFkL1vwjAQxT20UhFl7tDFqtQxYMd2PkZkQVsJqVIFs3VJnDQ02NRO6MdfXyMQveWG-727dw-hO0qmlJJ8JuU0JlRMU0pjwvgVGtEkZZHgPL1BE--3JFSWJCyJR2g9xxvTHrTz0OEltM5o7_HiAN0AfWsNXjrY6S_rPnBtHX7T3g6u1HjedbY8Ea3BsrNDhaXd7Ye-Nc0tuq6h83py7mO0WS7W8jlavT69yPkqKhnN-igt6rwusgp0GQMhJRWFAEgSngHEWc4JqZKSEgKiFjmkaUEKnuZVyouAcyrYGD2e9n6BqcE0ahvMmXBR_Tb99zEEIgiNAzc7caWz3jtdq71rd-B-FCXqmJmSUh1xdc4sKO5PilZrfaH_pw_nfe_WNJ_h4wsS3OdxQhljf4NidHk</recordid><startdate>20150501</startdate><enddate>20150501</enddate><creator>Lu, Di</creator><creator>Ma, Jianfeng</creator><creator>Xi, Ning</creator><general>China Institute of Communications</general><general>Shanxi Key Laboratory of Network and System Security,Xidian University,Xi'an 710071,China</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W92</scope><scope>~WA</scope><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>20150501</creationdate><title>A Universal Fairness Evaluation Framework for Resource Allocation in Cloud Computing</title><author>Lu, Di ; Ma, Jianfeng ; Xi, Ning</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c318t-7bf9fb8daec2a00c15b5aa6648aa289400d6c100a5f59a77b0b479d74b2a04153</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algorithm design and analysis</topic><topic>Cloud computing</topic><topic>Computational modeling</topic><topic>Dynamic scheduling</topic><topic>fairness evaluation</topic><topic>Heuristic algorithms</topic><topic>Mathematical model</topic><topic>resource allocation</topic><topic>Resource management</topic><topic>公平性</topic><topic>动态特性</topic><topic>动态评估</topic><topic>框架</topic><topic>节点模型</topic><topic>计算环境</topic><topic>资源分配算法</topic><topic>通用</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Lu, Di</creatorcontrib><creatorcontrib>Ma, Jianfeng</creatorcontrib><creatorcontrib>Xi, Ning</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库-工程技术</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>China communications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Lu, Di</au><au>Ma, Jianfeng</au><au>Xi, Ning</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Universal Fairness Evaluation Framework for Resource Allocation in Cloud Computing</atitle><jtitle>China communications</jtitle><stitle>ChinaComm</stitle><addtitle>China Communications</addtitle><date>2015-05-01</date><risdate>2015</risdate><volume>12</volume><issue>5</issue><spage>113</spage><epage>122</epage><pages>113-122</pages><issn>1673-5447</issn><coden>CCHOBE</coden><abstract>In cloud computing, fairness is one of the most significant indicators to evaluate resource allocation algorithms, which reveals whether each user is allocated as much as that of all other users having the same bottleneck. However, how fair an allocation algorithm is remains an urgent issue. In this paper, we propose Dynamic Evaluation Framework for Fairness （DEFF）, a framework to evaluate the fairness of an resource allocation algorithm. In our framework, two sub-models, Dynamic Demand Model （DDM） and Dynamic Node Model （DNM）, are proposed to describe the dynamic characteristics of resource demand and the computing node number under cloud computing environment. Combining Fairness on Dominant Shares and the two sub-models above, we finally obtain DEFF. In our exper- iment, we adopt several typical resource allo- cation algorithms to prove the effectiveness on fairness evaluation by using the DEFF frame- work.</abstract><pub>China Institute of Communications</pub><doi>10.1109/CC.2015.7112034</doi><tpages>10</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1673-5447 |
| ispartof | China communications, 2015-05, Vol.12 (5), p.113-122 |
| issn | 1673-5447 |
| language | eng |
| recordid | cdi_chongqing_primary_664926133 |
| source | IEEE Electronic Library (IEL) |
| subjects | Algorithm design and analysis Cloud computing Computational modeling Dynamic scheduling fairness evaluation Heuristic algorithms Mathematical model resource allocation Resource management 公平性 动态特性 动态评估 框架 节点模型 计算环境 资源分配算法 通用 |
| title | A Universal Fairness Evaluation Framework for Resource Allocation in Cloud Computing |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-25T07%3A01%3A35IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Universal%20Fairness%20Evaluation%20Framework%20for%20Resource%20Allocation%20in%20Cloud%20Computing&rft.jtitle=China%20communications&rft.au=Lu,%20Di&rft.date=2015-05-01&rft.volume=12&rft.issue=5&rft.spage=113&rft.epage=122&rft.pages=113-122&rft.issn=1673-5447&rft.coden=CCHOBE&rft_id=info:doi/10.1109/CC.2015.7112034&rft_dat=%3Cwanfang_jour_RIE%3Ezgtx201505012%3C/wanfang_jour_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_cqvip_id=664926133&rft_ieee_id=7112034&rft_wanfj_id=zgtx201505012&rfr_iscdi=true |