Collaborative cache allocation and task scheduling for data-intensive applications in edge computing environment
In the wake of the development of mobile devices, how to provide low-latency mobile services with the limited battery power is attracting more and more attention. A novel paradigm, edge computing, can make services closer to users, which can dramatically reduce the latency and improve battery life o...
Saved in:
| Published in | Future generation computer systems Vol. 95; pp. 249 - 264 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier B.V
01.06.2019
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0167-739X 1872-7115 |
| DOI | 10.1016/j.future.2019.01.007 |
Cover
Loading…
| Abstract | In the wake of the development of mobile devices, how to provide low-latency mobile services with the limited battery power is attracting more and more attention. A novel paradigm, edge computing, can make services closer to users, which can dramatically reduce the latency and improve battery life of UEs. However, inappropriate placement and utilization of caching can degrade the system performance. In this paper, a cache-aware task scheduling method in edge computing is proposed. First, an integrated utility function is derived with respect to the data chunk transmission cost, caching value and cache replacement penalty. Data chunks are cached at optimal edge servers to maximize the integrated utility value. After placing the caches, a cache locality-based task scheduling method is presented. We model the task scheduling problem as a weighted bipartite graph. Weights of edges of the graph are mainly influenced by the locations of the required data. During each heartbeat, maximal weighted matching between tasks and resources are obtained. All the proposed algorithms have polynomial time complexities which are acceptable in edge computing. Furthermore, extensive experiments show that the cache-aware task scheduling algorithm outperforms other baseline algorithms in terms of the cache hit ratio, data locality, data transmission time, task response time and energy consumption costs.
•Collaborative cache allocation and task scheduling in edge computing is proposed.•We model the task scheduling problem as a weighted bipartite graph.•The experiments show cache-aware task scheduling algorithm outperforms other algorithms. |
|---|---|
| AbstractList | In the wake of the development of mobile devices, how to provide low-latency mobile services with the limited battery power is attracting more and more attention. A novel paradigm, edge computing, can make services closer to users, which can dramatically reduce the latency and improve battery life of UEs. However, inappropriate placement and utilization of caching can degrade the system performance. In this paper, a cache-aware task scheduling method in edge computing is proposed. First, an integrated utility function is derived with respect to the data chunk transmission cost, caching value and cache replacement penalty. Data chunks are cached at optimal edge servers to maximize the integrated utility value. After placing the caches, a cache locality-based task scheduling method is presented. We model the task scheduling problem as a weighted bipartite graph. Weights of edges of the graph are mainly influenced by the locations of the required data. During each heartbeat, maximal weighted matching between tasks and resources are obtained. All the proposed algorithms have polynomial time complexities which are acceptable in edge computing. Furthermore, extensive experiments show that the cache-aware task scheduling algorithm outperforms other baseline algorithms in terms of the cache hit ratio, data locality, data transmission time, task response time and energy consumption costs.
•Collaborative cache allocation and task scheduling in edge computing is proposed.•We model the task scheduling problem as a weighted bipartite graph.•The experiments show cache-aware task scheduling algorithm outperforms other algorithms. |
| Author | Tang, Hengliang Li, Chunlin Luo, Youlong Tang, Jianhang |
| Author_xml | – sequence: 1 givenname: Chunlin surname: Li fullname: Li, Chunlin email: chunlin74@tom.com organization: Department of Computer Science, Wuhan University of Technology, Wuhan 430063, China – sequence: 2 givenname: Jianhang surname: Tang fullname: Tang, Jianhang organization: Department of Computer Science, Wuhan University of Technology, Wuhan 430063, China – sequence: 3 givenname: Hengliang surname: Tang fullname: Tang, Hengliang organization: School of Information, Beijing Wuzi University, Beijing 101149, China – sequence: 4 givenname: Youlong surname: Luo fullname: Luo, Youlong organization: Department of Computer Science, Wuhan University of Technology, Wuhan 430063, China |
| BookMark | eNqFkM1KAzEURoNUsK2-gYu8wIxJp5O0LgQp_kHBjYK7kEluauo0GZJMwbc347hyoavAzT0f9zszNHHeAUKXlJSUUHa1L02f-gDlgtB1SWhJCD9BU7rii4JTWk_QNK_xglfrtzM0i3FPCKG8olPUbXzbysYHmewRsJLqHbBsW6_ywDssncZJxg8c84fuW-t22PiAtUyysC6BiwMnu661IxKxdRj0Lof5Q9engQB3tMG7A7h0jk6NbCNc_Lxz9Hp_97J5LLbPD0-b222hKsJSwTivlFGErZp8KNG6MQCMqnppWLNWhlbN0tR6QblkTFeaw4rxmuWGelmbBavmaDnmquBjDGBEF-xBhk9BiRisib0YrYnBmiBUZGsZu_6FKZu-e6UgbfsffDPCkIsdLQQRlQWnQNsAKgnt7d8BX2IckQs |
| CitedBy_id | crossref_primary_10_1016_j_ipm_2022_103255 crossref_primary_10_1109_JIOT_2020_2966627 crossref_primary_10_1007_s11227_020_03356_1 crossref_primary_10_4108_eetsis_4375 crossref_primary_10_1016_j_adhoc_2019_101897 crossref_primary_10_1016_j_dcan_2022_03_016 crossref_primary_10_1016_j_jnca_2019_102506 crossref_primary_10_1016_j_measen_2023_100670 crossref_primary_10_1109_ACCESS_2021_3109516 crossref_primary_10_1007_s11227_020_03192_3 crossref_primary_10_1007_s10586_022_03817_7 crossref_primary_10_32604_cmc_2021_018145 crossref_primary_10_1016_j_jss_2019_02_007 crossref_primary_10_1186_s13677_023_00570_z crossref_primary_10_1016_j_future_2020_06_022 crossref_primary_10_3390_en17133230 crossref_primary_10_1007_s12083_023_01452_6 crossref_primary_10_1109_ACCESS_2020_3038249 crossref_primary_10_1007_s10586_021_03378_1 crossref_primary_10_1016_j_ins_2020_09_016 crossref_primary_10_3390_s21051666 crossref_primary_10_1109_TCOMM_2022_3151064 crossref_primary_10_1016_j_jnca_2020_102801 crossref_primary_10_1109_JIOT_2020_3043749 crossref_primary_10_1007_s11227_019_02930_6 crossref_primary_10_3389_fenrg_2022_947298 crossref_primary_10_1109_JIOT_2021_3135436 crossref_primary_10_1016_j_eswa_2023_121327 crossref_primary_10_1016_j_future_2024_01_015 crossref_primary_10_3390_en13174508 crossref_primary_10_1007_s10723_023_09730_6 crossref_primary_10_1016_j_ins_2019_06_060 crossref_primary_10_1016_j_comcom_2021_10_017 crossref_primary_10_1109_JIOT_2021_3086623 crossref_primary_10_1117_1_JEI_31_6_062007 crossref_primary_10_1093_comjnl_bxz070 crossref_primary_10_1016_j_sysarc_2019_07_009 crossref_primary_10_3390_sym13030402 crossref_primary_10_1109_TCC_2022_3149963 crossref_primary_10_1007_s13369_022_06677_w crossref_primary_10_1016_j_future_2019_05_026 crossref_primary_10_1016_j_ins_2019_12_049 crossref_primary_10_1007_s11227_020_03191_4 crossref_primary_10_1016_j_future_2019_11_006 crossref_primary_10_1016_j_dcan_2022_03_003 crossref_primary_10_1007_s10515_021_00318_6 crossref_primary_10_1109_TPDS_2021_3059447 crossref_primary_10_1109_ACCESS_2019_2926195 crossref_primary_10_1016_j_comcom_2019_06_001 crossref_primary_10_1016_j_future_2019_11_041 crossref_primary_10_23919_cje_2021_00_289 crossref_primary_10_1155_2021_9285802 crossref_primary_10_1007_s11276_021_02793_x crossref_primary_10_1109_TSC_2021_3104458 crossref_primary_10_32604_csse_2022_018112 crossref_primary_10_1007_s11227_024_06140_7 crossref_primary_10_1155_2022_2139754 crossref_primary_10_1016_j_future_2019_05_014 crossref_primary_10_1016_j_suscom_2022_100843 crossref_primary_10_1016_j_jnca_2019_102518 crossref_primary_10_1109_MNET_011_1900251 crossref_primary_10_1016_j_jnca_2019_04_018 crossref_primary_10_1155_2022_4840801 crossref_primary_10_1016_j_cie_2019_106136 crossref_primary_10_1109_TNSE_2023_3260882 |
| Cites_doi | 10.1016/j.pmcj.2017.06.004 10.1016/S0952-1976(00)00065-8 10.1109/TWC.2017.2703901 10.1109/MCOM.2017.1600249CM 10.1109/COMST.2017.2717482 10.1016/j.adhoc.2015.06.008 10.1109/JSAC.2016.2545559 10.1109/TSC.2014.2381227 10.1016/j.simpat.2014.04.003 10.1109/MCOM.2014.6736753 10.1007/s11227-017-1965-2 10.1109/JIOT.2016.2579198 10.1007/s10586-017-0920-6 10.1109/MCOM.2016.7565185 10.1109/TVT.2017.2737028 10.1016/j.comnet.2016.10.004 10.1109/JSYST.2014.2345733 10.1109/TPDS.2017.2684158 10.1016/j.jnca.2017.03.007 10.1016/j.future.2012.05.004 10.1109/MELE.2018.2816840 10.1007/s10723-015-9334-y 10.1109/COMST.2017.2682318 10.1109/MCOM.2017.1600156CM 10.1109/TCC.2013.2 10.1109/TCSVT.2016.2565918 10.1109/MCOM.2017.1700246 10.1007/s10723-015-9355-6 10.1109/TWC.2017.2737015 10.1145/2788397 10.1109/JIOT.2017.2750180 |
| ContentType | Journal Article |
| Copyright | 2019 Elsevier B.V. |
| Copyright_xml | – notice: 2019 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.future.2019.01.007 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1872-7115 |
| EndPage | 264 |
| ExternalDocumentID | 10_1016_j_future_2019_01_007 S0167739X18309439 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 29H 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABFNM ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD AEBSH AEKER AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HLZ HVGLF HZ~ IHE J1W KOM LG9 M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 PC. Q38 R2- RIG ROL RPZ SBC SDF SDG SES SEW SPC SPCBC SSV SSZ T5K UHS WUQ XPP ZMT ~G- AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACRPL ADNMO AEIPS AFJKZ AFXIZ AGCQF AGQPQ AGRNS AIIUN ANKPU APXCP BNPGV CITATION SSH |
| ID | FETCH-LOGICAL-c306t-6773cfc068b1730ddbfee61c54f6b9cf13b4f5d217a66d3d7e86756739d45f263 |
| IEDL.DBID | .~1 |
| ISSN | 0167-739X |
| IngestDate | Tue Jul 01 01:42:39 EDT 2025 Thu Apr 24 23:02:35 EDT 2025 Fri Feb 23 02:30:19 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Task scheduling Cache placement Weighted bipartite graph Edge computing |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c306t-6773cfc068b1730ddbfee61c54f6b9cf13b4f5d217a66d3d7e86756739d45f263 |
| PageCount | 16 |
| ParticipantIDs | crossref_primary_10_1016_j_future_2019_01_007 crossref_citationtrail_10_1016_j_future_2019_01_007 elsevier_sciencedirect_doi_10_1016_j_future_2019_01_007 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | June 2019 2019-06-00 |
| PublicationDateYYYYMMDD | 2019-06-01 |
| PublicationDate_xml | – month: 06 year: 2019 text: June 2019 |
| PublicationDecade | 2010 |
| PublicationTitle | Future generation computer systems |
| PublicationYear | 2019 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Liu, Shou, Hu (b43) 2017 Dolui, Datta (b9) 2017 Baktir, Ozgovde, Ersoy (b8) 2017; 19 Huang, Song, Ye (b22) 2017 Wang, Chen, Taleb (b18) 2014; 52 Zhou, Yu, Chen (b30) 2017; 66 Wang, Xu, Yang (b2) 2016; 11 Farris, Taleb, Flinck (b46) 2017; 29 Shi, Cao, Zhang (b11) 2016; 3 Abbas, Zhang, Taherkordi (b7) 2018; 5 Zhang, Zhu (b23) 2017 Federico, Sanso (b33) 2013; 1 Qiu, Chen, Ming (b36) 2017; 11 Tanaka, Tatebe (b28) 2014 Trinh, Chemodanov, Yao (b40) 2017 SNAP website Zeydan, Bastug, Bennis (b14) 2016; 54 Bryk, Malawski, Juve (b29) 2016; 14 Shahidehpour, Li, Ganji (b42) 2018; 6 Li, Li, Yang (b25) 2017 Drolia, Guo, Tan (b21) 2017 Chunlin, Liye, Youlong (b4) 2017 Zhan, Liu, Gong (b34) 2015; 47 Choi, Adufu, Kim (b50) 2017 Li, Zhang, Luo (b5) 2017; 87 Abrishami, Naghibzadeh, Epema (b39) 2013; 29 Youssef, Sait, Adiche H. Evolutionary algorithms (b35) 2001; 14 Chunlin, Min, Youlong (b6) 2017; 73 (Accessed 24.06.17). Liu, Bai, Zhang (b15) 2017; 16 Tang, Qi, Cheng (b48) 2016; 14 Xu, Ci, Li (b49) 2016; 110 Chunlin, Xin, Yang, Youlong (b3) 2017 Chen, Yao, Li (b27) 2016; PP Tran, Pandey, Hajisami (b17) 2017 Mach, Becvar (b10) 2017; 19 Qi, Kang, Banerjee (b41) 2017 Al-Turjman (b16) 2017; 42 Lim, Kim, Chung (b24) 2017; 20 Wang, Liang, Yu (b32) 2017; 16 Hentschel, Jacob, Singer (b44) 2016 Lin, Wang, Xie (b47) 2015; 8 Jalali, Hinton, Ayre (b38) 2016; 34 Dai, Wang, Liu (b26) 2017; 27 Matos, Araujo, Oliveira (b51) 2015; 50 Pellegrini, Massaro, Goratti (b19) 2017 Drolia, Guo, Tan (b20) 2017 Baker, Al-Dawsari, Tawfik (b37) 2015; 35 Rimal, Van, Maier (b13) 2017; 55 He, Yu, Zhao (b31) 2017; 55 Huang, Liu, Lu (b1) 2016; PP Taleb, Dutta, Ksentini (b12) 2017; 55 Shi (10.1016/j.future.2019.01.007_b11) 2016; 3 Wang (10.1016/j.future.2019.01.007_b2) 2016; 11 Abbas (10.1016/j.future.2019.01.007_b7) 2018; 5 Zhan (10.1016/j.future.2019.01.007_b34) 2015; 47 Wang (10.1016/j.future.2019.01.007_b18) 2014; 52 Li (10.1016/j.future.2019.01.007_b5) 2017; 87 Lim (10.1016/j.future.2019.01.007_b24) 2017; 20 Huang (10.1016/j.future.2019.01.007_b1) 2016; PP Wang (10.1016/j.future.2019.01.007_b32) 2017; 16 Chunlin (10.1016/j.future.2019.01.007_b6) 2017; 73 Zhang (10.1016/j.future.2019.01.007_b23) 2017 Liu (10.1016/j.future.2019.01.007_b15) 2017; 16 Xu (10.1016/j.future.2019.01.007_b49) 2016; 110 Pellegrini (10.1016/j.future.2019.01.007_b19) 2017 Qiu (10.1016/j.future.2019.01.007_b36) 2017; 11 Tran (10.1016/j.future.2019.01.007_b17) 2017 Mach (10.1016/j.future.2019.01.007_b10) 2017; 19 Al-Turjman (10.1016/j.future.2019.01.007_b16) 2017; 42 Taleb (10.1016/j.future.2019.01.007_b12) 2017; 55 Chunlin (10.1016/j.future.2019.01.007_b4) 2017 Trinh (10.1016/j.future.2019.01.007_b40) 2017 Rimal (10.1016/j.future.2019.01.007_b13) 2017; 55 Jalali (10.1016/j.future.2019.01.007_b38) 2016; 34 Shahidehpour (10.1016/j.future.2019.01.007_b42) 2018; 6 Choi (10.1016/j.future.2019.01.007_b50) 2017 Federico (10.1016/j.future.2019.01.007_b33) 2013; 1 Baker (10.1016/j.future.2019.01.007_b37) 2015; 35 Chunlin (10.1016/j.future.2019.01.007_b3) 2017 He (10.1016/j.future.2019.01.007_b31) 2017; 55 Farris (10.1016/j.future.2019.01.007_b46) 2017; 29 Dai (10.1016/j.future.2019.01.007_b26) 2017; 27 Huang (10.1016/j.future.2019.01.007_b22) 2017 Drolia (10.1016/j.future.2019.01.007_b20) 2017 Lin (10.1016/j.future.2019.01.007_b47) 2015; 8 Matos (10.1016/j.future.2019.01.007_b51) 2015; 50 Chen (10.1016/j.future.2019.01.007_b27) 2016; PP Liu (10.1016/j.future.2019.01.007_b43) 2017 10.1016/j.future.2019.01.007_b45 Li (10.1016/j.future.2019.01.007_b25) 2017 Baktir (10.1016/j.future.2019.01.007_b8) 2017; 19 Tanaka (10.1016/j.future.2019.01.007_b28) 2014 Hentschel (10.1016/j.future.2019.01.007_b44) 2016 Abrishami (10.1016/j.future.2019.01.007_b39) 2013; 29 Bryk (10.1016/j.future.2019.01.007_b29) 2016; 14 Qi (10.1016/j.future.2019.01.007_b41) 2017 Tang (10.1016/j.future.2019.01.007_b48) 2016; 14 Drolia (10.1016/j.future.2019.01.007_b21) 2017 Zeydan (10.1016/j.future.2019.01.007_b14) 2016; 54 Dolui (10.1016/j.future.2019.01.007_b9) 2017 Zhou (10.1016/j.future.2019.01.007_b30) 2017; 66 Youssef (10.1016/j.future.2019.01.007_b35) 2001; 14 |
| References_xml | – volume: 54 start-page: 36 year: 2016 end-page: 42 ident: b14 article-title: Big data caching for networking: Moving from cloud to edge publication-title: IEEE Commun. Mag. – reference: SNAP website: – start-page: 58 year: 2016 end-page: 62 ident: b44 article-title: Supersensors: Raspberry Pi devices for smart campus infrastructure publication-title: 2016 IEEE 4th International Conference on Future Internet of Things and Cloud (FiCloud) – volume: 47 start-page: 63 year: 2015 ident: b34 article-title: Cloud computing resource scheduling and a survey of its evolutionary approaches publication-title: ACM Comput. Surv. – volume: 55 start-page: 192 year: 2017 end-page: 200 ident: b13 article-title: Mobile edge computing empowered fiber-wireless access networks in the 5G era publication-title: IEEE Commun. Mag. – volume: 5 start-page: 450 year: 2018 end-page: 465 ident: b7 article-title: Mobile edge computing: A survey publication-title: IEEE Internet Things J. – volume: 19 start-page: 2359 year: 2017 end-page: 2391 ident: b8 article-title: How can edge computing benefit from software-defined networking: A survey, use cases and future directions publication-title: IEEE Commun. Surv. Tutor. – volume: 55 start-page: 38 year: 2017 end-page: 43 ident: b12 article-title: Mobile edge computing potential in making cities smarter publication-title: IEEE Commun. Mag. – volume: 29 year: 2017 ident: b46 article-title: Providing ultra-short latency to user-centric 5G applications at the mobile network edge publication-title: Trans. Emerg. Telecommun. Technol. – start-page: 1 year: 2017 end-page: 14 ident: b41 article-title: A vehicle-based edge computing platform for transit and human mobility analytics publication-title: ACM/IEEE Symposium – start-page: 605 year: 2017 end-page: 614 ident: b22 article-title: Fair Caching algorithms for peer data sharing in pervasive edge computing environments publication-title: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS) – year: 2017 ident: b23 article-title: Spectrum efficiency maximization using primal–dual adaptive algorithm for distributed mobile devices caching over edge computing networks publication-title: Information Sciences and Systems – start-page: 1 year: 2017 end-page: 21 ident: b4 article-title: Location-Aware Interest-Related Micro-Cloud Topology Construction and Bacteria Foraging-Based Offloading Strategy, Ad Hoc Networks, Vol. 64 – start-page: 133 year: 2017 end-page: 138 ident: b43 article-title: Towards a smart campus: Innovative applications with WiCloud platform based on mobile edge computing publication-title: 2017 12th International Conference on Computer Science and Education (ICCSE) – volume: 55 start-page: 31 year: 2017 end-page: 37 ident: b31 article-title: Software-defined networks with mobile edge computing and caching for smart cities: A big data deep reinforcement learning approach publication-title: IEEE Commun. Mag. – volume: 11 start-page: 850 year: 2016 end-page: 863 ident: b2 article-title: Cloud-assisted key distribution in batch for secure real-time mobile services publication-title: IEEE Trans. Serv. Comput. – start-page: 138 year: 2017 end-page: 152 ident: b3 article-title: Multiple Context Based Service Scheduling for Balancing Cost and Benefits of Mobile Users and Cloud Datacenter Supplier in Mobile Cloud, Computer Networks, Vol. 122 – start-page: 1 year: 2017 end-page: 14 ident: b50 article-title: Data-locality aware scientific workflow scheduling methods in HPC cloud environments publication-title: Int. J. Parallel Program. – year: 2017 ident: b19 article-title: Competitive caching of contents in 5G edge cloud networks publication-title: International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks – volume: 14 start-page: 359 year: 2016 end-page: 378 ident: b29 article-title: Storage-aware algorithms for scheduling of workflow ensembles in clouds publication-title: J. Grid Comput. – volume: 14 start-page: 167 year: 2001 end-page: 181 ident: b35 article-title: simulated annealing and tabu search: a comparative study publication-title: Eng. Appl. Artif. Intell. – volume: 11 start-page: 813 year: 2017 end-page: 822 ident: b36 article-title: Energy-aware data allocation with hybrid memory for mobile cloud systems publication-title: IEEE Syst. J. – volume: 110 start-page: 266 year: 2016 end-page: 283 ident: b49 article-title: Design and evaluation of coordinated in-network caching model for content centric networking publication-title: Comput. Netw. – volume: PP year: 2016 ident: b27 article-title: PISCES: Optimizing multi-job application execution in mapreduce publication-title: IEEE Trans. Cloud Comput. – volume: 34 start-page: 1728 year: 2016 end-page: 1739 ident: b38 article-title: Fog computing may help to save energy in cloud computing publication-title: IEEE J. Sel. Areas Commun. – start-page: 167 year: 2014 end-page: 175 ident: b28 article-title: Disk cache-aware task scheduling for data-intensive and many-task workflow publication-title: 2014 IEEE International Conference on Cluster Computing (CLUSTER) – volume: 3 start-page: 637 year: 2016 end-page: 646 ident: b11 article-title: Edge computing: Vision and challenges publication-title: IEEE Internet Things J. – volume: 16 start-page: 7039 year: 2017 end-page: 7051 ident: b15 article-title: Cache placement in Fog-RANs: From centralized to distributed algorithms publication-title: IEEE Trans. Wirel. Commun. – volume: 27 start-page: 73 year: 2017 end-page: 83 ident: b26 article-title: Optimal scheduling of data-intensive applications in cloud-based video distribution services publication-title: IEEE Trans. Circuits Syst. Video Technol. – start-page: 165 year: 2017 end-page: 172 ident: b17 article-title: Collaborative multi-bitrate video caching and processing in mobile-edge computing networks publication-title: 2017 13th Annual Conference on Wireless On-demand Network Systems and Services (WONS) – volume: 50 start-page: 151 year: 2015 end-page: 164 ident: b51 article-title: Sensitivity analysis of a hierarchical model of mobile cloud computing publication-title: Simul. Model. Pract. Theory – reference: (Accessed 24.06.17). – volume: PP year: 2016 ident: b1 article-title: Programming situational mobile web applications with cloud-mobile convergence: An internetware-oriented approach publication-title: IEEE Trans. Serv. Comput. – volume: 66 start-page: 11339 year: 2017 end-page: 11351 ident: b30 article-title: Resource allocation for information-centric virtualized heterogeneous networks with in-network caching and mobile edge computing publication-title: IEEE Trans. Veh. Technol. – volume: 87 start-page: 100 year: 2017 end-page: 115 ident: b5 article-title: Real-time scheduling based on optimized topology and communication traffic in distributed real-time computation platform of storm publication-title: J. Netw. Comput. – start-page: 276 year: 2017 end-page: 286 ident: b20 article-title: Cachier: Edge-caching for recognition applications publication-title: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS) – volume: 6 start-page: 16 year: 2018 end-page: 33 ident: b42 article-title: Smart cities for a sustainable urbanization: illuminating the need for establishing smart urban infrastructures publication-title: IEEE Electrification Mag. – volume: 29 start-page: 158 year: 2013 end-page: 169 ident: b39 article-title: Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds publication-title: Future Gener. Comput. Syst. – start-page: 593 year: 2017 end-page: 598 ident: b21 article-title: Towards Edge-Caching for Image Recognition – volume: 20 start-page: 3691 year: 2017 end-page: 3705 ident: b24 article-title: CATS: cache-aware task scheduling for Hadoop-based systems publication-title: Cluster Comput. – volume: 42 start-page: 317 year: 2017 end-page: 334 ident: b16 article-title: Cognitive Caching for the future sensors in Fog networking publication-title: Pervasive Mob. Comput. – volume: 35 start-page: 83 year: 2015 end-page: 96 ident: b37 article-title: GreeDi: An energy efficient routing algorithm for big data on cloud publication-title: Ad Hoc Netw. – volume: 8 start-page: 175 year: 2015 end-page: 186 ident: b47 article-title: Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment publication-title: IEEE Trans. Serv. Comput. – volume: 52 start-page: 131 year: 2014 end-page: 139 ident: b18 article-title: Cache in the air: exploiting content caching and delivery techniques for 5G systems publication-title: IEEE Commun. Mag. – volume: 14 start-page: 55 year: 2016 end-page: 74 ident: b48 article-title: An energy-efficient task scheduling algorithm in DVFS-enabled cloud environment publication-title: J. Grid Comput. – volume: 73 start-page: 3683 year: 2017 end-page: 3714 ident: b6 article-title: Elastic resource provisioning in hybrid mobile cloud for computationally intensive mobile applications publication-title: J. Supercomput. – volume: 16 start-page: 4924 year: 2017 end-page: 4938 ident: b32 article-title: Computation offloading and resource allocation in wireless cellular networks with mobile edge computing publication-title: IEEE Trans. Wirel. Commun. – year: 2017 ident: b25 article-title: Traffic at-a-glance: Time-bounded analytics on large visual traffic data publication-title: IEEE Trans. Parallel Distrib. Syst. – volume: 1 start-page: 22 year: 2013 end-page: 35 ident: b33 article-title: A tabu search algorithm for the location of data centers and software components in green cloud computing networks publication-title: IEEE Trans. Cloud Comput. – start-page: 128 year: 2017 end-page: 133 ident: b40 article-title: Energy-aware mobile edge computing for low-latency visual data processing publication-title: IEEE International Conference on Future Internet of Things and Cloud – year: 2017 ident: b9 article-title: Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing publication-title: Global Internet of Things Summit – volume: 19 start-page: 1628 year: 2017 end-page: 1656 ident: b10 article-title: Mobile edge computing: A survey on architecture and computation offloading publication-title: IEEE Commun. Surv. Tutor. – volume: 42 start-page: 317 year: 2017 ident: 10.1016/j.future.2019.01.007_b16 article-title: Cognitive Caching for the future sensors in Fog networking publication-title: Pervasive Mob. Comput. doi: 10.1016/j.pmcj.2017.06.004 – volume: 14 start-page: 167 issue: 2 year: 2001 ident: 10.1016/j.future.2019.01.007_b35 article-title: simulated annealing and tabu search: a comparative study publication-title: Eng. Appl. Artif. Intell. doi: 10.1016/S0952-1976(00)00065-8 – start-page: 1 year: 2017 ident: 10.1016/j.future.2019.01.007_b4 – start-page: 1 year: 2017 ident: 10.1016/j.future.2019.01.007_b41 article-title: A vehicle-based edge computing platform for transit and human mobility analytics – volume: 16 start-page: 4924 issue: 8 year: 2017 ident: 10.1016/j.future.2019.01.007_b32 article-title: Computation offloading and resource allocation in wireless cellular networks with mobile edge computing publication-title: IEEE Trans. Wirel. Commun. doi: 10.1109/TWC.2017.2703901 – volume: 55 start-page: 38 issue: 3 year: 2017 ident: 10.1016/j.future.2019.01.007_b12 article-title: Mobile edge computing potential in making cities smarter publication-title: IEEE Commun. Mag. doi: 10.1109/MCOM.2017.1600249CM – start-page: 58 year: 2016 ident: 10.1016/j.future.2019.01.007_b44 article-title: Supersensors: Raspberry Pi devices for smart campus infrastructure – volume: PP issue: 99 year: 2016 ident: 10.1016/j.future.2019.01.007_b27 article-title: PISCES: Optimizing multi-job application execution in mapreduce publication-title: IEEE Trans. Cloud Comput. – start-page: 276 year: 2017 ident: 10.1016/j.future.2019.01.007_b20 article-title: Cachier: Edge-caching for recognition applications – volume: 19 start-page: 2359 issue: 4 year: 2017 ident: 10.1016/j.future.2019.01.007_b8 article-title: How can edge computing benefit from software-defined networking: A survey, use cases and future directions publication-title: IEEE Commun. Surv. Tutor. doi: 10.1109/COMST.2017.2717482 – volume: 35 start-page: 83 year: 2015 ident: 10.1016/j.future.2019.01.007_b37 article-title: GreeDi: An energy efficient routing algorithm for big data on cloud publication-title: Ad Hoc Netw. doi: 10.1016/j.adhoc.2015.06.008 – volume: 34 start-page: 1728 issue: 5 year: 2016 ident: 10.1016/j.future.2019.01.007_b38 article-title: Fog computing may help to save energy in cloud computing publication-title: IEEE J. Sel. Areas Commun. doi: 10.1109/JSAC.2016.2545559 – volume: 8 start-page: 175 issue: 2 year: 2015 ident: 10.1016/j.future.2019.01.007_b47 article-title: Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment publication-title: IEEE Trans. Serv. Comput. doi: 10.1109/TSC.2014.2381227 – volume: 50 start-page: 151 year: 2015 ident: 10.1016/j.future.2019.01.007_b51 article-title: Sensitivity analysis of a hierarchical model of mobile cloud computing publication-title: Simul. Model. Pract. Theory doi: 10.1016/j.simpat.2014.04.003 – year: 2017 ident: 10.1016/j.future.2019.01.007_b9 article-title: Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing – volume: 52 start-page: 131 issue: 2 year: 2014 ident: 10.1016/j.future.2019.01.007_b18 article-title: Cache in the air: exploiting content caching and delivery techniques for 5G systems publication-title: IEEE Commun. Mag. doi: 10.1109/MCOM.2014.6736753 – start-page: 593 year: 2017 ident: 10.1016/j.future.2019.01.007_b21 – volume: 73 start-page: 3683 issue: 9 year: 2017 ident: 10.1016/j.future.2019.01.007_b6 article-title: Elastic resource provisioning in hybrid mobile cloud for computationally intensive mobile applications publication-title: J. Supercomput. doi: 10.1007/s11227-017-1965-2 – volume: 3 start-page: 637 issue: 5 year: 2016 ident: 10.1016/j.future.2019.01.007_b11 article-title: Edge computing: Vision and challenges publication-title: IEEE Internet Things J. doi: 10.1109/JIOT.2016.2579198 – year: 2017 ident: 10.1016/j.future.2019.01.007_b23 article-title: Spectrum efficiency maximization using primal–dual adaptive algorithm for distributed mobile devices caching over edge computing networks – volume: 20 start-page: 3691 issue: 4 year: 2017 ident: 10.1016/j.future.2019.01.007_b24 article-title: CATS: cache-aware task scheduling for Hadoop-based systems publication-title: Cluster Comput. doi: 10.1007/s10586-017-0920-6 – volume: 54 start-page: 36 issue: 9 year: 2016 ident: 10.1016/j.future.2019.01.007_b14 article-title: Big data caching for networking: Moving from cloud to edge publication-title: IEEE Commun. Mag. doi: 10.1109/MCOM.2016.7565185 – volume: 66 start-page: 11339 issue: 12 year: 2017 ident: 10.1016/j.future.2019.01.007_b30 article-title: Resource allocation for information-centric virtualized heterogeneous networks with in-network caching and mobile edge computing publication-title: IEEE Trans. Veh. Technol. doi: 10.1109/TVT.2017.2737028 – start-page: 133 year: 2017 ident: 10.1016/j.future.2019.01.007_b43 article-title: Towards a smart campus: Innovative applications with WiCloud platform based on mobile edge computing – volume: 110 start-page: 266 year: 2016 ident: 10.1016/j.future.2019.01.007_b49 article-title: Design and evaluation of coordinated in-network caching model for content centric networking publication-title: Comput. Netw. doi: 10.1016/j.comnet.2016.10.004 – volume: 11 start-page: 813 issue: 2 year: 2017 ident: 10.1016/j.future.2019.01.007_b36 article-title: Energy-aware data allocation with hybrid memory for mobile cloud systems publication-title: IEEE Syst. J. doi: 10.1109/JSYST.2014.2345733 – year: 2017 ident: 10.1016/j.future.2019.01.007_b25 article-title: Traffic at-a-glance: Time-bounded analytics on large visual traffic data publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2017.2684158 – ident: 10.1016/j.future.2019.01.007_b45 – start-page: 128 year: 2017 ident: 10.1016/j.future.2019.01.007_b40 article-title: Energy-aware mobile edge computing for low-latency visual data processing – start-page: 1 year: 2017 ident: 10.1016/j.future.2019.01.007_b50 article-title: Data-locality aware scientific workflow scheduling methods in HPC cloud environments publication-title: Int. J. Parallel Program. – volume: 29 issue: 4 year: 2017 ident: 10.1016/j.future.2019.01.007_b46 article-title: Providing ultra-short latency to user-centric 5G applications at the mobile network edge publication-title: Trans. Emerg. Telecommun. Technol. – volume: 87 start-page: 100 year: 2017 ident: 10.1016/j.future.2019.01.007_b5 article-title: Real-time scheduling based on optimized topology and communication traffic in distributed real-time computation platform of storm publication-title: J. Netw. Comput. doi: 10.1016/j.jnca.2017.03.007 – start-page: 138 year: 2017 ident: 10.1016/j.future.2019.01.007_b3 – volume: 29 start-page: 158 issue: 1 year: 2013 ident: 10.1016/j.future.2019.01.007_b39 article-title: Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2012.05.004 – volume: 6 start-page: 16 issue: 2 year: 2018 ident: 10.1016/j.future.2019.01.007_b42 article-title: Smart cities for a sustainable urbanization: illuminating the need for establishing smart urban infrastructures publication-title: IEEE Electrification Mag. doi: 10.1109/MELE.2018.2816840 – volume: 11 start-page: 850 issue: 5 year: 2016 ident: 10.1016/j.future.2019.01.007_b2 article-title: Cloud-assisted key distribution in batch for secure real-time mobile services publication-title: IEEE Trans. Serv. Comput. – volume: 14 start-page: 55 issue: 1 year: 2016 ident: 10.1016/j.future.2019.01.007_b48 article-title: An energy-efficient task scheduling algorithm in DVFS-enabled cloud environment publication-title: J. Grid Comput. doi: 10.1007/s10723-015-9334-y – volume: 19 start-page: 1628 issue: 3 year: 2017 ident: 10.1016/j.future.2019.01.007_b10 article-title: Mobile edge computing: A survey on architecture and computation offloading publication-title: IEEE Commun. Surv. Tutor. doi: 10.1109/COMST.2017.2682318 – volume: 55 start-page: 192 issue: 2 year: 2017 ident: 10.1016/j.future.2019.01.007_b13 article-title: Mobile edge computing empowered fiber-wireless access networks in the 5G era publication-title: IEEE Commun. Mag. doi: 10.1109/MCOM.2017.1600156CM – volume: 1 start-page: 22 issue: 1 year: 2013 ident: 10.1016/j.future.2019.01.007_b33 article-title: A tabu search algorithm for the location of data centers and software components in green cloud computing networks publication-title: IEEE Trans. Cloud Comput. doi: 10.1109/TCC.2013.2 – volume: 27 start-page: 73 issue: 1 year: 2017 ident: 10.1016/j.future.2019.01.007_b26 article-title: Optimal scheduling of data-intensive applications in cloud-based video distribution services publication-title: IEEE Trans. Circuits Syst. Video Technol. doi: 10.1109/TCSVT.2016.2565918 – start-page: 605 year: 2017 ident: 10.1016/j.future.2019.01.007_b22 article-title: Fair Caching algorithms for peer data sharing in pervasive edge computing environments – volume: 55 start-page: 31 issue: 12 year: 2017 ident: 10.1016/j.future.2019.01.007_b31 article-title: Software-defined networks with mobile edge computing and caching for smart cities: A big data deep reinforcement learning approach publication-title: IEEE Commun. Mag. doi: 10.1109/MCOM.2017.1700246 – start-page: 165 year: 2017 ident: 10.1016/j.future.2019.01.007_b17 article-title: Collaborative multi-bitrate video caching and processing in mobile-edge computing networks – volume: 14 start-page: 359 issue: 2 year: 2016 ident: 10.1016/j.future.2019.01.007_b29 article-title: Storage-aware algorithms for scheduling of workflow ensembles in clouds publication-title: J. Grid Comput. doi: 10.1007/s10723-015-9355-6 – volume: 16 start-page: 7039 issue: 11 year: 2017 ident: 10.1016/j.future.2019.01.007_b15 article-title: Cache placement in Fog-RANs: From centralized to distributed algorithms publication-title: IEEE Trans. Wirel. Commun. doi: 10.1109/TWC.2017.2737015 – volume: 47 start-page: 63 issue: 4 year: 2015 ident: 10.1016/j.future.2019.01.007_b34 article-title: Cloud computing resource scheduling and a survey of its evolutionary approaches publication-title: ACM Comput. Surv. doi: 10.1145/2788397 – start-page: 167 year: 2014 ident: 10.1016/j.future.2019.01.007_b28 article-title: Disk cache-aware task scheduling for data-intensive and many-task workflow – year: 2017 ident: 10.1016/j.future.2019.01.007_b19 article-title: Competitive caching of contents in 5G edge cloud networks – volume: PP issue: 99 year: 2016 ident: 10.1016/j.future.2019.01.007_b1 article-title: Programming situational mobile web applications with cloud-mobile convergence: An internetware-oriented approach publication-title: IEEE Trans. Serv. Comput. – volume: 5 start-page: 450 issue: 1 year: 2018 ident: 10.1016/j.future.2019.01.007_b7 article-title: Mobile edge computing: A survey publication-title: IEEE Internet Things J. doi: 10.1109/JIOT.2017.2750180 |
| SSID | ssj0001731 |
| Score | 2.5136576 |
| Snippet | In the wake of the development of mobile devices, how to provide low-latency mobile services with the limited battery power is attracting more and more... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 249 |
| SubjectTerms | Cache placement Edge computing Task scheduling Weighted bipartite graph |
| Title | Collaborative cache allocation and task scheduling for data-intensive applications in edge computing environment |
| URI | https://dx.doi.org/10.1016/j.future.2019.01.007 |
| Volume | 95 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8MwDI6mceHCGzEeUw5cw9olTZfjNDENELvApN2i5iUNUJmgcOS3Y_fBhoRA4tiqTqsvrhM7n21Czm08MFwJxQI4A0xIk7As5RiA533nglO-DA3cTuVkJq7nybxFRk0uDNIqa9tf2fTSWtd3ejWaveVi0btDAn3K1RyUEulxmMSH1etApy8-VjSPOK17EoJBwKeb9LmS41XV7UCClyqLd2JT2Z-Wp7UlZ7xDtuq9Ih1Wn7NLWj7fI9tNHwZa_5b7ZDlaTea7pxZrNFM8UK_CcTTLHS2y10cKniysLJiATmGvSpEdyhYNh52un2XTRU4x0kZt-TaUWEuJOyCz8eX9aMLqTgrMgktQMATKBhvJgQE8IudM8F7GNhFBGmVDzI0IiQP3JJPScZf6ATgSEvByIgl9yQ9JO3_O_RGhmYxgTGWj1CTCKWNg1L7JAtZhMyoWHcIbALWty4xjt4sn3fDJHnQFu0bYdRRrgL1D2JfUsiqz8cfzaTM3-pu6aFgJfpU8_rfkCdnEq4ondkraxcubP4MdSWG6pcp1ycbw6mYy_QTR4uPB |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8MwDLbGdoALb8R45sC1Wrum6XKcJqbBHhc2abeoSRqpgMoEhd9P3KZjSAgkrm2dVl9SO3Y-2wA3KujJkFPuGesMeJTJyEviEAPwYVdro3lahgamMzZa0PtltGzAoM6FQVql0_2VTi-1tbvScWh2VlnWeUACfRzypV2USI_jW9DC6lS0Ca3-3Xg0WyvkIHZtCa1OQIE6g66keVWlO5Djxcv6ndhX9icLtWF1hvuw67aLpF990QE00vwQ9upWDMT9mUewGnzN50dKFJZpJnimXkXkSJJrUiRvT8Q6s9a4YA46sdtVggRRL6tp7GTzOJtkOcFgG1Hl21BiIyvuGBbD2_lg5LlmCp6yXkHhIVbKKJ_1pMXD11qaNGWBiqhhkisThJKaSFsPJWFMhzpOe9aXYBYvTSPTZeEJNPOXPD0FkjDfjsmVH8uIai6lHbUrE4Ol2CQPaBvCGkChXKVxbHjxLGpK2aOoYBcIu_ADYWFvg7eWWlWVNv54Pq7nRnxbMcIag18lz_4teQ3bo_l0IiZ3s_E57OCdijZ2Ac3i9T29tBuUQl65BfgJnr_mcg |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Collaborative+cache+allocation+and+task+scheduling+for+data-intensive+applications+in+edge+computing+environment&rft.jtitle=Future+generation+computer+systems&rft.au=Li%2C+Chunlin&rft.au=Tang%2C+Jianhang&rft.au=Tang%2C+Hengliang&rft.au=Luo%2C+Youlong&rft.date=2019-06-01&rft.pub=Elsevier+B.V&rft.issn=0167-739X&rft.eissn=1872-7115&rft.volume=95&rft.spage=249&rft.epage=264&rft_id=info:doi/10.1016%2Fj.future.2019.01.007&rft.externalDocID=S0167739X18309439 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-739X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-739X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-739X&client=summon |