Reputation-based joint optimization of user satisfaction and resource utilization in a computing force network

被引:0
作者
Fu, Yuexia [1 ]
Wang, Jing [1 ]
Lu, Lu [1 ]
Tang, Qinqin [2 ]
Zhang, Sheng [3 ]
机构
[1] China Mobile Res Inst, Beijing 100053, Peoples R China
[2] Purple Mt Labs, Nanjing 211111, Peoples R China
[3] China Mobile Commun Corp, Beijing 100033, Peoples R China
基金
中国国家自然科学基金;
关键词
Computing force network; Resource scheduling; Performance-based reputation; User satisfaction; MULTIOBJECTIVE OPTIMIZATION; ALGORITHM; SYSTEM; TRUST;
D O I
10.1631/FITEE.2300156
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Under the development of computing and network convergence, considering the computing and network resources of multiple providers as a whole in a computing force network (CFN) has gradually become a new trend. However, since each computing and network resource provider (CNRP) considers only its own interest and competes with other CNRPs, introducing multiple CNRPs will result in a lack of trust and difficulty in unified scheduling. In addition, concurrent users have different requirements, so there is an urgent need to study how to optimally match users and CNRPs on a many-to-many basis, to improve user satisfaction and ensure the utilization of limited resources. In this paper, we adopt a reputation model based on the beta distribution function to measure the credibility of CNRPs and propose a performance-based reputation update model. Then, we formalize the problem into a constrained multi-objective optimization problem and find feasible solutions using a modified fast and elitist non-dominated sorting genetic algorithm (NSGA-II). We conduct extensive simulations to evaluate the proposed algorithm. Simulation results demonstrate that the proposed model and the problem formulation are valid, and the NSGA-II is effective and can find the Pareto set of CFN, which increases user satisfaction and resource utilization. Moreover, a set of solutions provided by the Pareto set give us more choices of the many-to-many matching of users and CNRPs according to the actual situation.
引用
收藏
页码:685 / 700
页数:16
相关论文
共 43 条
  • [1] Mobile Edge Computing: A Survey
    Abbas, Nasir
    Zhang, Yan
    Taherkordi, Amir
    Skeie, Tor
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01): : 450 - 465
  • [2] [Anonymous], 2002, P 3 ACM INT S MOB AD
  • [3] Resource Trading with Hierarchical Game for Computing-Power Network Market
    Bao, Qingzhong
    Ren, Xiaoxu
    Liu, Chunfeng
    Wang, Xin
    Wang, Xiaofei
    Qiu, Chao
    [J]. WEB AND BIG DATA, APWEB-WAIM 2021, PT I, 2021, 12858 : 94 - 109
  • [4] Benblidia MA, 2019, INT WIREL COMMUN, P1451, DOI [10.1109/IWCMC.2019.8766437, 10.1109/iwcmc.2019.8766437]
  • [5] Buchegger S., 2003, Coping with false accusations in misbehavior reputation systems for mobile ad-hoc networks
  • [6] Buchegger S, 2003, Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks
  • [7] Multi-Objective Optimization by Using Evolutionary Algorithms: The p-Optimality Criteria
    Carreno Jara, Emiliano
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (02) : 167 - 179
  • [8] Multi-Objective Optimization for Dynamic Resource Provisioning in a Multi-Cloud Environment using Lion Optimization Algorithm
    Chaitra, T.
    Agrawal, Shivani
    Jijo, Jeny
    Arya, Arti
    [J]. 2020 IEEE 20TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2020,
  • [9] A Stackelberg game approach to multiple resources allocation and pricing in mobile edge computing
    Chen, Yifan
    Li, Zhiyong
    Yang, Bo
    Nai, Ke
    Li, Keqin
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 108 : 273 - 287
  • [10] Joint Optimization of Energy Consumption and Latency in Mobile Edge Computing for Internet of Things
    Cui, Laizhong
    Xu, Chong
    Yang, Shu
    Huang, Joshua Zhexue
    Li, Jianqiang
    Wang, Xizhao
    Ming, Zhong
    Lu, Nan
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03): : 4791 - 4803