KFTO: Kuhn-Munkres based fair task offloading in fog networks
In the fog network with multiple terminals and fog nodes, how to make a tradeoff between energy consumption fairness among fog nodes (FNs) and task processing delay of terminal nodes (TNs) is still a challenging problem. To solve this problem, this paper proposes a Kuhn-Munkres (KM) based Fair Task...
Gespeichert in:
| Veröffentlicht in: | Computer networks (Amsterdam, Netherlands : 1999) Netherlands : 1999), 2021-08, Vol.195, p.108131, Article 108131 |
|---|---|
| Hauptverfasser: | , , , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | 108131 |
| container_title | Computer networks (Amsterdam, Netherlands : 1999) |
| container_volume | 195 |
| creator | Yao, Yingbiao Qin, Yuancheng Feng, Wei Li, Pei Xu, Xiaorong Xu, Xin Liang, Xuesong |
| description | In the fog network with multiple terminals and fog nodes, how to make a tradeoff between energy consumption fairness among fog nodes (FNs) and task processing delay of terminal nodes (TNs) is still a challenging problem. To solve this problem, this paper proposes a Kuhn-Munkres (KM) based Fair Task Offloading (KFTO) scheme, which includes two optimization models: FN selection model and task offloading decision model. FN selection model employs the KM algorithm to obtain the optimal matching scheme between TNs and FNs that maximizes the total network potential. The second model is used to obtain the task size offloaded to FN that minimizes the task processing delay of TN while satisfying the energy consumption constraint. Numerical simulation results reveal that the proposed KFTO scheme achieves a satisfactory tradeoff between the energy fairness among FNs and the task processing delay of TNs. |
| doi_str_mv | 10.1016/j.comnet.2021.108131 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2562924860</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S1389128621002024</els_id><sourcerecordid>2562924860</sourcerecordid><originalsourceid>FETCH-LOGICAL-c334t-d99da0dd31fde3aefe7eaf5e0a70d1c2c61597e94bda4591dc9f12b8c27637d3</originalsourceid><addsrcrecordid>eNp9kEtLAzEQx4MoWKvfwEPA89a89hFBQUqr0kovvYc0mdRs201NdhW_vVvWs6cZhv-D-SF0S8mEElrc1xMTDg20E0YY7U8V5fQMjWhVsqwkhTzvd17JjLKquERXKdWEECFYNUKPi_l69YAX3UeTvXfNLkLCG53AYqd9xK1OOxyc2wdtfbPFvsEubHHf9R3iLl2jC6f3CW7-5hit57P19DVbrl7eps_LzHAu2sxKaTWxllNngWtwUIJ2ORBdEksNMwXNZQlSbKwWuaTWSEfZpjKsLHhp-RjdDbHHGD47SK2qQxebvlGxvGCSiaogvUoMKhNDShGcOkZ_0PFHUaJOnFStBk7qxEkNnHrb02CD_oEvD1El46ExYH0E0yob_P8Bv1z7cl8</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2562924860</pqid></control><display><type>article</type><title>KFTO: Kuhn-Munkres based fair task offloading in fog networks</title><source>ScienceDirect Journals (5 years ago - present)</source><creator>Yao, Yingbiao ; Qin, Yuancheng ; Feng, Wei ; Li, Pei ; Xu, Xiaorong ; Xu, Xin ; Liang, Xuesong</creator><creatorcontrib>Yao, Yingbiao ; Qin, Yuancheng ; Feng, Wei ; Li, Pei ; Xu, Xiaorong ; Xu, Xin ; Liang, Xuesong</creatorcontrib><description>In the fog network with multiple terminals and fog nodes, how to make a tradeoff between energy consumption fairness among fog nodes (FNs) and task processing delay of terminal nodes (TNs) is still a challenging problem. To solve this problem, this paper proposes a Kuhn-Munkres (KM) based Fair Task Offloading (KFTO) scheme, which includes two optimization models: FN selection model and task offloading decision model. FN selection model employs the KM algorithm to obtain the optimal matching scheme between TNs and FNs that maximizes the total network potential. The second model is used to obtain the task size offloaded to FN that minimizes the task processing delay of TN while satisfying the energy consumption constraint. Numerical simulation results reveal that the proposed KFTO scheme achieves a satisfactory tradeoff between the energy fairness among FNs and the task processing delay of TNs.</description><identifier>ISSN: 1389-1286</identifier><identifier>EISSN: 1872-7069</identifier><identifier>DOI: 10.1016/j.comnet.2021.108131</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Algorithms ; Computation offloading ; Constraint modelling ; Delay ; Energy consumption ; energy fairness ; Fog network ; Kuhn-Munkres algorithm ; Nodes ; Optimization ; task offloading ; Tradeoffs</subject><ispartof>Computer networks (Amsterdam, Netherlands : 1999), 2021-08, Vol.195, p.108131, Article 108131</ispartof><rights>2021 Elsevier B.V.</rights><rights>Copyright Elsevier Sequoia S.A. Aug 4, 2021</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c334t-d99da0dd31fde3aefe7eaf5e0a70d1c2c61597e94bda4591dc9f12b8c27637d3</citedby><cites>FETCH-LOGICAL-c334t-d99da0dd31fde3aefe7eaf5e0a70d1c2c61597e94bda4591dc9f12b8c27637d3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.comnet.2021.108131$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,778,782,3539,27911,27912,45982</link.rule.ids></links><search><creatorcontrib>Yao, Yingbiao</creatorcontrib><creatorcontrib>Qin, Yuancheng</creatorcontrib><creatorcontrib>Feng, Wei</creatorcontrib><creatorcontrib>Li, Pei</creatorcontrib><creatorcontrib>Xu, Xiaorong</creatorcontrib><creatorcontrib>Xu, Xin</creatorcontrib><creatorcontrib>Liang, Xuesong</creatorcontrib><title>KFTO: Kuhn-Munkres based fair task offloading in fog networks</title><title>Computer networks (Amsterdam, Netherlands : 1999)</title><description>In the fog network with multiple terminals and fog nodes, how to make a tradeoff between energy consumption fairness among fog nodes (FNs) and task processing delay of terminal nodes (TNs) is still a challenging problem. To solve this problem, this paper proposes a Kuhn-Munkres (KM) based Fair Task Offloading (KFTO) scheme, which includes two optimization models: FN selection model and task offloading decision model. FN selection model employs the KM algorithm to obtain the optimal matching scheme between TNs and FNs that maximizes the total network potential. The second model is used to obtain the task size offloaded to FN that minimizes the task processing delay of TN while satisfying the energy consumption constraint. Numerical simulation results reveal that the proposed KFTO scheme achieves a satisfactory tradeoff between the energy fairness among FNs and the task processing delay of TNs.</description><subject>Algorithms</subject><subject>Computation offloading</subject><subject>Constraint modelling</subject><subject>Delay</subject><subject>Energy consumption</subject><subject>energy fairness</subject><subject>Fog network</subject><subject>Kuhn-Munkres algorithm</subject><subject>Nodes</subject><subject>Optimization</subject><subject>task offloading</subject><subject>Tradeoffs</subject><issn>1389-1286</issn><issn>1872-7069</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNp9kEtLAzEQx4MoWKvfwEPA89a89hFBQUqr0kovvYc0mdRs201NdhW_vVvWs6cZhv-D-SF0S8mEElrc1xMTDg20E0YY7U8V5fQMjWhVsqwkhTzvd17JjLKquERXKdWEECFYNUKPi_l69YAX3UeTvXfNLkLCG53AYqd9xK1OOxyc2wdtfbPFvsEubHHf9R3iLl2jC6f3CW7-5hit57P19DVbrl7eps_LzHAu2sxKaTWxllNngWtwUIJ2ORBdEksNMwXNZQlSbKwWuaTWSEfZpjKsLHhp-RjdDbHHGD47SK2qQxebvlGxvGCSiaogvUoMKhNDShGcOkZ_0PFHUaJOnFStBk7qxEkNnHrb02CD_oEvD1El46ExYH0E0yob_P8Bv1z7cl8</recordid><startdate>20210804</startdate><enddate>20210804</enddate><creator>Yao, Yingbiao</creator><creator>Qin, Yuancheng</creator><creator>Feng, Wei</creator><creator>Li, Pei</creator><creator>Xu, Xiaorong</creator><creator>Xu, Xin</creator><creator>Liang, Xuesong</creator><general>Elsevier B.V</general><general>Elsevier Sequoia S.A</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>E3H</scope><scope>F2A</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20210804</creationdate><title>KFTO: Kuhn-Munkres based fair task offloading in fog networks</title><author>Yao, Yingbiao ; Qin, Yuancheng ; Feng, Wei ; Li, Pei ; Xu, Xiaorong ; Xu, Xin ; Liang, Xuesong</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c334t-d99da0dd31fde3aefe7eaf5e0a70d1c2c61597e94bda4591dc9f12b8c27637d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Algorithms</topic><topic>Computation offloading</topic><topic>Constraint modelling</topic><topic>Delay</topic><topic>Energy consumption</topic><topic>energy fairness</topic><topic>Fog network</topic><topic>Kuhn-Munkres algorithm</topic><topic>Nodes</topic><topic>Optimization</topic><topic>task offloading</topic><topic>Tradeoffs</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yao, Yingbiao</creatorcontrib><creatorcontrib>Qin, Yuancheng</creatorcontrib><creatorcontrib>Feng, Wei</creatorcontrib><creatorcontrib>Li, Pei</creatorcontrib><creatorcontrib>Xu, Xiaorong</creatorcontrib><creatorcontrib>Xu, Xin</creatorcontrib><creatorcontrib>Liang, Xuesong</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>Library & Information Sciences Abstracts (LISA)</collection><collection>Library & Information Science Abstracts (LISA)</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>Computer networks (Amsterdam, Netherlands : 1999)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Yao, Yingbiao</au><au>Qin, Yuancheng</au><au>Feng, Wei</au><au>Li, Pei</au><au>Xu, Xiaorong</au><au>Xu, Xin</au><au>Liang, Xuesong</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>KFTO: Kuhn-Munkres based fair task offloading in fog networks</atitle><jtitle>Computer networks (Amsterdam, Netherlands : 1999)</jtitle><date>2021-08-04</date><risdate>2021</risdate><volume>195</volume><spage>108131</spage><pages>108131-</pages><artnum>108131</artnum><issn>1389-1286</issn><eissn>1872-7069</eissn><abstract>In the fog network with multiple terminals and fog nodes, how to make a tradeoff between energy consumption fairness among fog nodes (FNs) and task processing delay of terminal nodes (TNs) is still a challenging problem. To solve this problem, this paper proposes a Kuhn-Munkres (KM) based Fair Task Offloading (KFTO) scheme, which includes two optimization models: FN selection model and task offloading decision model. FN selection model employs the KM algorithm to obtain the optimal matching scheme between TNs and FNs that maximizes the total network potential. The second model is used to obtain the task size offloaded to FN that minimizes the task processing delay of TN while satisfying the energy consumption constraint. Numerical simulation results reveal that the proposed KFTO scheme achieves a satisfactory tradeoff between the energy fairness among FNs and the task processing delay of TNs.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.comnet.2021.108131</doi></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1389-1286 |
| ispartof | Computer networks (Amsterdam, Netherlands : 1999), 2021-08, Vol.195, p.108131, Article 108131 |
| issn | 1389-1286 1872-7069 |
| language | eng |
| recordid | cdi_proquest_journals_2562924860 |
| source | ScienceDirect Journals (5 years ago - present) |
| subjects | Algorithms Computation offloading Constraint modelling Delay Energy consumption energy fairness Fog network Kuhn-Munkres algorithm Nodes Optimization task offloading Tradeoffs |
| title | KFTO: Kuhn-Munkres based fair task offloading in fog networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T21%3A33%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=KFTO:%20Kuhn-Munkres%20based%20fair%20task%20offloading%20in%20fog%20networks&rft.jtitle=Computer%20networks%20(Amsterdam,%20Netherlands%20:%201999)&rft.au=Yao,%20Yingbiao&rft.date=2021-08-04&rft.volume=195&rft.spage=108131&rft.pages=108131-&rft.artnum=108131&rft.issn=1389-1286&rft.eissn=1872-7069&rft_id=info:doi/10.1016/j.comnet.2021.108131&rft_dat=%3Cproquest_cross%3E2562924860%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2562924860&rft_id=info:pmid/&rft_els_id=S1389128621002024&rfr_iscdi=true |