Evolutionary Scheduling for Mobile Content Pre-fetching

被引:0
|
作者
Shoukry, Omar K. [1 ]
Fayek, Magda B. [1 ]
机构
[1] Cairo Univ, Giza, Egypt
来源
THEORY AND PRACTICE OF NATURAL COMPUTING | 2013年 / 8273卷
关键词
Evolutionary algorithms; Genetic algorithms; Content prefetching; Mobile users; Behavioral models; Pattern mining; Traffic offloading;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Recently, an increasing number of mobile users are eagerly using the cellular network in data applications. In particular, multimedia downloads generated by Internet-capable smart phones and other portable devices (such as tablets) has been widely recognized as the major source for strains in cellular networks, to a degree where service quality for all users is significantly impacted. Lately, patterns in both the content consumption as well as the Wi-Fi access by the users were alleged to be available. In this paper we introduce a technique to schedule the content for prefetching based on mobile usage patterns. This technique utilizes both a content profile as well as a bandwidth profile to schedule content for prefetching. Users can then use the cached version of the content in order to achieve a better user experience and reduce the peak-to-average ratio in mobile networks, especially during peak hours of the day. An experiment using real users traces was conducted and the results after applying the proposed evolutionary scheduling algorithm show that up to 70% of the user content requests can be fulfilled i.e. the content was successfully cached before request.
引用
收藏
页码:228 / 239
页数:12
相关论文
共 50 条
  • [31] A Comprehensive Review of Evolutionary Algorithms for Multiprocessor DAG Scheduling
    da Silva, Eduardo C.
    Gabriel, Paulo H. R.
    COMPUTATION, 2020, 8 (02)
  • [32] Evolutionary Learning of Linear Composite Dispatching Rules for Scheduling
    Ingimundardottir, Helga
    Runarsson, Thomas Philip
    COMPUTATIONAL INTELLIGENCE, IJCCI 2014, 2016, 620 : 49 - 62
  • [33] Bicriteria elective surgery scheduling using an evolutionary algorithm
    Marquesa, Ines
    Eugenia Captivo, M.
    OPERATIONS RESEARCH FOR HEALTH CARE, 2015, 7 : 14 - 26
  • [34] Enhancing rule-based scheduling in wafer fabrication facilities by evolutionary algorithms: Review and opportunity
    Chiang, Tsung-Che
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (01) : 524 - 535
  • [35] A Robust Multi-Objective Evolutionary Framework for Artificial Island Construction Scheduling Under Dynamic Constraints
    Zheng, Tianju
    Sun, Liping
    Li, Mingwei
    Yuan, Guangyao
    Li, Shuqi
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2024, 12 (11)
  • [36] An evolutionary simulation-optimization approach in solving parallel-machine scheduling problems - A case study
    Yang, Taho
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (03) : 1126 - 1136
  • [37] Financial Resource Multi Project Scheduling using Evolutionary Algorithm
    Sergeevna, Budovich Lidia
    Nikolaevna, Kulikova Natalia
    Viktorovna, Varfalovskaya Victoria
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2021, 20 (04): : 672 - 677
  • [38] An Effective Evolutionary Hybrid for Solving the Permutation Flowshop Scheduling Problem
    Amirghasemi, Mehrdad
    Zamani, Reza
    EVOLUTIONARY COMPUTATION, 2017, 25 (01) : 87 - 111
  • [39] Job-shop scheduling with a combination of evolutionary and heuristic methods
    Pátkai, B
    Torvinen, S
    INTELLIGENT SYSTEMS IN DESIGN AND MANUFACTURING II, 1999, 3833 : 54 - 62
  • [40] Adaptive Workflow Scheduling Using Evolutionary Approach in Cloud Computing
    Jaybhaye, Sangita M.
    Attar, Vahida Z.
    VIETNAM JOURNAL OF COMPUTER SCIENCE, 2020, 7 (02) : 179 - 196