CN110401714B - 一种边缘计算中基于切比雪夫距离的卸载目标确定方法 - Google Patents
一种边缘计算中基于切比雪夫距离的卸载目标确定方法 Download PDFInfo
- Publication number
- CN110401714B CN110401714B CN201910677699.8A CN201910677699A CN110401714B CN 110401714 B CN110401714 B CN 110401714B CN 201910677699 A CN201910677699 A CN 201910677699A CN 110401714 B CN110401714 B CN 110401714B
- Authority
- CN
- China
- Prior art keywords
- server
- transfer station
- cpu
- memory
- station equipment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/60—Software deployment
- G06F8/61—Installation
- G06F8/62—Uninstallation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5044—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering hardware capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/562—Brokering proxy services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种边缘计算中基于切比雪夫距离的卸载目标确定方法,该策略的主题思想是:本方法总的是采用切比雪夫距离算法,求出所有服务器设备资源剩余量与移动设备服务请求资源需求量的相同程度(相同程度越高,就代表该服务器更适合服务这一移动设备的服务请求),采用相同程度高的服务器,这样一来能有效减少对资源的浪费。同时该方法中,设立了中转设备,用于服务器设备和移动设备进行沟通的一个桥梁,有效减少移动设备和服务器设备直接沟通的次数。这样一来即可以减少对移动设备的宽带需求,又提高了移动设备的安全性,从来增加了用户体验。
Description
技术领域
本发明涉及属于边缘计算和卸载的领域,具体涉及一种边缘计算中基于切比雪夫距离的卸载目标确定方法。
背景技术
边缘计算是指在靠近物或数据源头的一侧,采用网络、计算、存储、应用核心能力为一体的开放平台,就近提供最近端服务。其应用程序在边缘侧发起,产生更快的网络服务响应,满足行业在实时业务、应用智能、安全与隐私保护等方面的基本需求。边缘计算处于物理实体和工业连接之间,或处于物理实体的顶端。而云端计算,仍然可以访问边缘计算的历史数据。
任务卸载是指将移动设备上的计算密集型任务分配给资源充足的服务器进行计算和处理,再由服务器将计算结果返回给移动设备。选择将哪些任务卸载到云上执行,是移动计算中一项重要的挑战。高效的任务卸载策略可以缩短移动设备上任务完成的总时间,降低移动设备的电池能耗,从而延长电池寿命。
在Mobile Internet中,移动设备会在不同的网络之间进行切换。为了保证服务的持续性和短时延,必须迅速找到网络中的服务。然而,由于不同时间、不同地点的服务提供商提供的服务的多元化和多样性,对服务进行识别是非常困难的。
发明内容
本发明提出一种边缘计算中基于切比雪夫距离的卸载目标确定方法。该方法的主体思路是:移动设备向中转设备发送服务请求,中转设备根据移动设备所需的资源需求向服务设备发送服务请求,中转设备把响应服务请求的服务设备添加到服务列表中,超过一定时间阈值内停止请求。中转设备根据切比雪夫距离来计算出在列表中资源剩余量与移动设备资源需求量相同程度高的服务器。
一种边缘计算中基于切比雪夫距离的卸载目标确定方法,包括如下步骤:
步骤1,定义移动设备集合P和中转站设备集合V,定义中转站设备所能发现并链接的服务器设备集合Q,确定服务请求范围阈值K和服务请求等待时常阈值T;
步骤2,移动设备pj向集合V所有的中转站设备发送中转请求,最先接受到服务请求的中转站设备vi响应请求,通知移动设备pj发送CPU资源需求Rcpu(j)、内存资源需求Rmemory(j);
步骤3,移动设备pj发送CPU资源需求Rcpu(j)、内存资源需求Rmemory(j)给服务中转站设备vi;中转站设备vi接受到CPU资源需求Rcpu(j)、内存资源需求Rmemory(j);
步骤4,中转站设备vi建立移动设备pj的服务器列表清单Sj;
步骤5,中转站设备vi向周围K范围内的服务器设备Q发散服务请求;
步骤6,中转站设备vi计算发送请求与当前的时间差Tz,若Tz>T执行步骤9,否则执行步骤8;
步骤7,通知移动设备pj请求服务无应答,是否提高请求范围。如果pj取消服务请求,终止,否则提高K的值,跳至步骤5;
步骤8,接受到服务请求的服务器设备qk将自身CPU剩余量Rcpu、内存剩余量Rmemory与服务中转站设备发送的CPU需求Rcpu(j)、内存需求Rmemory(j)比较;
步骤9,若Rcpu>Rcpu(j)并且Rmemory>Rmemory(j)就接受中转站设备vi的服务请求,发送CPU剩余量Rcpu、内存剩余量Rmemory以及链接地址Rlink信息给中转站设备vi,执行步骤10;否则不做回应,跳至步骤5;
步骤10,中转站设备vi将服务器设备qk发来的CPU剩余量Rcpu、内存剩余量Rmemory以及链接地址Rlink信息,整合为服务于移动设备pj的第u个服务器信息添加到移动设备pj的服务器信息列表Sj,跳至步骤5;
步骤11,中转站设备vi检测移动设备pj的服务器列表Sj,若为空执行步骤7,否则执行步骤12;
步骤12,中转站设备遍历服务器列表Sj,定义相似距离系数集Dj;
步骤14,中转站设备vi通知移动设备pj服务请求响应,发送服务器设备链接地址lj给移动设备pj,移动设备pj和服务器建立链接。
进一步地,所述步骤1中,定义移动设备集合P={p1,p2,...,pj,...pn},n为移动设备的数量,pj表示第j台移动设备;
定义中转站设备集合V={v1,v2,...,vi,...,vm},其中中转站设备数量为m台,其中vi表示第i台中转站设备;
定义服务请求范围阈值K,单位为平方千米;定义服务请求等待时常阈值T,此阈值单位为秒。
进一步地,所述步骤13中,通过公式(2)得到服务器地址lj,表示服务移动设备pj的链接地址。
本发明较目前主流的卸载目标确定方法的主要优势在于:增设中转站设备,减少了对移动设备频繁访问造成的消耗,降低了对移动设备的带宽需求。把切比雪夫距离作为卸载目标的确定方法,又大幅度提高了对服务设备的资源利用率,减少了服务设备的资源浪费。
附图说明
图1为本发明所述的卸载目标确定方法的流程图。
具体实施方式
下面结合说明书附图对本发明的技术方案做进一步的详细说明。
一种边缘计算中基于切比雪夫距离的卸载目标确定方法,包括如下步骤:
步骤1,定义移动设备集合P={p1,p2,...,pj,...pn},n为移动设备的数量,pj表示第j台移动设备;定义中转站设备集合V={v1,v2,...,vi,...,vm},其中中转站设备数量为m台,其中vi表示第i台中转站设备;定义中转站设备vi所能发现并链接的服务器设备集合其中服务器设备数量为ni;定义服务请求范围阈值K,单位为平方千米;定义服务请求等待时常阈值T,此阈值单位为秒。
步骤2,移动设备pj向集合V所有的中转站设备发送中转请求,最先接受到服务请求的中转站设备vi响应请求,通知移动设备pj发送CPU资源需求Rcpu(j)、内存资源需求Rmemory(j)。
步骤3,移动设备pj发送CPU资源需求Rcpu(j)、内存资源需求Rmemory(j)给服务中转站设备vi;中转站设备vi接受到CPU资源需求Rcpu(j)、内存资源需求Rmemory(j)。
步骤5,中转站设备vi向周围K范围内的服务器设备Q发散服务请求。
步骤6,中转站设备vi计算发送请求与当前的时间差Tz,若Tz>T执行步骤9,否则执行步骤8。
步骤7,通知移动设备pj请求服务无应答,是否提高请求范围。如果pj取消服务请求,终止,否则提高K的值,跳至步骤5。
步骤8,接受到服务请求的服务器设备qk将自身CPU剩余量Rcpu、内存剩余量Rmemory与服务中转站设备发送的CPU需求Rcpu(j)、内存需求Rmemory(j)比较。
步骤9,若Rcpu>Rcpu(j)并且Rmemory>Rmemory(j)就接受中转站设备vi的服务请求,发送CPU剩余量Rcpu、内存剩余量Rmemory以及链接地址Rlink信息给中转站设备vi,执行步骤10;否则不做回应,跳至步骤5。
步骤10,中转站设备vi将服务器设备qk发来的CPU剩余量Rcpu、内存剩余量Rmemory以及链接地址Rlink信息,整合为服务于移动设备pj的第u个服务器信息添加到移动设备pj的服务器信息列表跳至步骤5。
步骤11,中转站设备vi检测移动设备pj的服务器列表Sj,若为空执行步骤7,否则执行步骤12。
步骤14,中转站设备vi通知移动设备pj服务请求响应,发送服务器设备链接地址lj给移动设备pj,移动设备pj和服务器建立链接。
本发明较目前主流的卸载目标确定方法的主要优势在于:增设中转站设备,减少了对移动设备频繁访问造成的消耗,降低了对移动设备的带宽需求。把切比雪夫距离作为卸载目标的确定方法,又大幅度提高了对服务设备的资源利用率,减少了服务设备的资源浪费。
以上所述仅为本发明的较佳实施方式,本发明的保护范围并不以上述实施方式为限,但凡本领域普通技术人员根据本发明所揭示内容所作的等效修饰或变化,皆应纳入权利要求书中记载的保护范围内。
Claims (6)
1.一种边缘计算中基于切比雪夫距离的卸载目标确定方法,其特征在于:包括如下步骤:
步骤1,定义移动设备集合P和中转站设备集合V,定义中转站设备所能发现并链接的服务器设备集合Q,确定服务请求范围阈值K和服务请求等待时常阈值T;
步骤2,移动设备pj向集合V所有的中转站设备发送中转请求,最先接收到服务请求的中转站设备vi响应请求,通知移动设备pj发送CPU资源需求Rcpu(j)、内存资源需求Rmemory(j);
步骤3,移动设备pj发送CPU资源需求Rcpu(j)、内存资源需求Rmemory(j)给服务中转站设备vi;中转站设备vi接收到CPU资源需求Rcpu(j)、内存资源需求Rmemory(j);
步骤4,中转站设备vi建立移动设备pj的服务器列表清单Sj;
步骤5,中转站设备vi向周围K范围内的服务器设备Q发散服务请求;
步骤6,中转站设备vi计算发送请求与当前的时间差Tz,若Tz>T执行步骤9,否则执行步骤8;
步骤7,通知移动设备pj请求服务无应答,是否提高请求范围;如果pj取消服务请求,终止,否则提高K的值,跳至步骤5;
步骤8,接收到服务请求的服务器设备qk将自身CPU剩余量Rcpu、内存剩余量Rmemory与服务中转站设备发送的CPU需求Rcpu(j)、内存需求Rmemory(j)比较;
步骤9,若Rcpu>Rcpu(j)并且Rmemory>Rmemory(j)就接收中转站设备vi的服务请求,发送CPU剩余量Rcpu、内存剩余量Rmemory以及链接地址Rlink信息给中转站设备vi,执行步骤10;否则不做回应,跳至步骤5;
步骤10,中转站设备vi将服务器设备qk发来的CPU剩余量Rcpu、内存剩余量Rmemory以及链接地址Rlink信息,整合为服务于移动设备pj的第u个服务器信息添加到移动设备pj的服务器信息列表Sj,跳至步骤5;
步骤11,中转站设备vi检测移动设备pj的服务器列表Sj,若为空执行步骤7,否则执行步骤12;
步骤12,中转站设备遍历服务器列表Sj,定义切比雪夫距离集Dj;
步骤14,中转站设备vi通知移动设备pj服务请求响应,发送服务器设备链接地址lj给移动设备pj,移动设备pj和服务器建立链接。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910677699.8A CN110401714B (zh) | 2019-07-25 | 2019-07-25 | 一种边缘计算中基于切比雪夫距离的卸载目标确定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910677699.8A CN110401714B (zh) | 2019-07-25 | 2019-07-25 | 一种边缘计算中基于切比雪夫距离的卸载目标确定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110401714A CN110401714A (zh) | 2019-11-01 |
CN110401714B true CN110401714B (zh) | 2022-02-01 |
Family
ID=68326108
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910677699.8A Active CN110401714B (zh) | 2019-07-25 | 2019-07-25 | 一种边缘计算中基于切比雪夫距离的卸载目标确定方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110401714B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108541027A (zh) * | 2018-04-24 | 2018-09-14 | 南京邮电大学 | 一种基于边缘云网络的通信计算资源置换方法 |
CN108920279A (zh) * | 2018-07-13 | 2018-11-30 | 哈尔滨工业大学 | 一种多用户场景下的移动边缘计算任务卸载方法 |
CN108933815A (zh) * | 2018-06-15 | 2018-12-04 | 燕山大学 | 一种移动边缘计算卸载的边缘服务器的控制方法 |
CN109725949A (zh) * | 2018-12-25 | 2019-05-07 | 南京邮电大学 | 一种基于移动代理的移动边缘计算卸载系统及方法 |
CN109788069A (zh) * | 2019-02-27 | 2019-05-21 | 电子科技大学 | 物联网中基于移动边缘计算的计算卸载方法 |
CN109922152A (zh) * | 2019-03-13 | 2019-06-21 | 中南大学 | 一种移动边缘计算中的计算卸载方法及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7663502B2 (en) * | 1992-05-05 | 2010-02-16 | Intelligent Technologies International, Inc. | Asset system control arrangement and method |
US10887198B2 (en) * | 2017-09-29 | 2021-01-05 | Nec Corporation | System and method to support network slicing in an MEC system providing automatic conflict resolution arising from multiple tenancy in the MEC environment |
-
2019
- 2019-07-25 CN CN201910677699.8A patent/CN110401714B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108541027A (zh) * | 2018-04-24 | 2018-09-14 | 南京邮电大学 | 一种基于边缘云网络的通信计算资源置换方法 |
CN108933815A (zh) * | 2018-06-15 | 2018-12-04 | 燕山大学 | 一种移动边缘计算卸载的边缘服务器的控制方法 |
CN108920279A (zh) * | 2018-07-13 | 2018-11-30 | 哈尔滨工业大学 | 一种多用户场景下的移动边缘计算任务卸载方法 |
CN109725949A (zh) * | 2018-12-25 | 2019-05-07 | 南京邮电大学 | 一种基于移动代理的移动边缘计算卸载系统及方法 |
CN109788069A (zh) * | 2019-02-27 | 2019-05-21 | 电子科技大学 | 物联网中基于移动边缘计算的计算卸载方法 |
CN109922152A (zh) * | 2019-03-13 | 2019-06-21 | 中南大学 | 一种移动边缘计算中的计算卸载方法及系统 |
Non-Patent Citations (2)
Title |
---|
Impact of Non-Orthogonal Multiple Access on the Offloading of Mobile Edge Computing;Zhiguo Ding;《 IEEE Transactions on Communications》;20180918;全文 * |
基于MEC的任务卸载和资源分配联合优化方案;黄晓舸等;《系统工程与电子技术》(第06期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110401714A (zh) | 2019-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111240701B (zh) | 一种端-边-云协同计算的任务卸载优化方法 | |
Lee et al. | An online secretary framework for fog network formation with minimal latency | |
US10231102B2 (en) | Techniques for mobility-aware dynamic service placement in mobile clouds | |
CN109257432B (zh) | 一种任务切换方法、计算机装置及可读存储介质 | |
CN107295109A (zh) | 自组织网络云计算中的任务卸载与功率分配联合决策方法 | |
CN110489176B (zh) | 一种基于装箱问题的多接入边缘计算任务卸载方法 | |
CN110177055B (zh) | 一种边缘计算场景下边缘域资源的预分配方法 | |
CN110149401B (zh) | 一种用于优化边缘计算任务的方法和系统 | |
CN110489233A (zh) | 基于移动边缘计算的设备任务卸载及cpu调频方法及系统 | |
KR20170071381A (ko) | 멀티-에이전트 기반 코드 오프로딩을 수행하는 모바일 포그 컴퓨팅 시스템 및 그 방법 | |
CN116996938A (zh) | 车联网任务卸载方法、终端设备及存储介质 | |
CN114327526A (zh) | 一种移动边缘计算环境中的任务卸载方法及其应用 | |
CN112988347A (zh) | 一种降低系统能耗与花费和的边缘计算卸载方法及系统 | |
CN117135131A (zh) | 一种面向云边协同场景的任务资源需求感知方法 | |
Qian et al. | On the design of edge-assisted mobile IoT augmented and mixed reality applications | |
KR101924628B1 (ko) | 트래픽 오프로딩을 제어하기 위한 장치 및 방법 | |
CN109981372A (zh) | 基于边缘计算的流式大数据处理方法及系统 | |
CN110401714B (zh) | 一种边缘计算中基于切比雪夫距离的卸载目标确定方法 | |
Ravi et al. | Mobility managed energy efficient Android mobile devices using cloudlet | |
CN117579701A (zh) | 一种移动边缘网络计算卸载方法及系统 | |
US20150296041A1 (en) | Constraint based signal for intellegent and optimized end user mobile experience enhancement | |
CN109450684B (zh) | 一种网络切片系统物理节点容量扩充方法及装置 | |
Ray et al. | Trace-driven modeling and verification of a mobility-aware service allocation and migration policy for mobile edge computing | |
CN112203309B (zh) | 一种基于服务器协作的联合任务卸载及缓存方法 | |
CN114116052A (zh) | 一种边缘计算方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |