边缘计算中具有QoS保证的在线能耗感知任务分派

doi:10.11959/j.issn.2096-3750.2021.00230

Abstract

Abstract:

Edge computing can provide users with low-latency and high-bandwidth services by deploying many edge servers at the network edge.However, a large number of deployments also bring problems of high energy consumption.When dispatching tasks from end devices to different edge servers, different energy consumption and delays will occur due to the edge servers’ heterogeneity.Therefore, it is a challenge to select an optimal server among many edge servers for task dispatching so that energy consumption and delay are relatively low.An energy-aware task dispatching method with quality of service (QoS) guarantee based on online learning was proposed.It can obtain real-time information by interacting with the environment to ensure energy consumption was minimal while the QoS was acceptable when dispatching tasks.Experiments show that the proposed method can dispatch tasks efficiently to the optimal server compared with other methods, thereby reducing the edge computing network’s overall energy consumption significantly.

Key words: edge computing, task dispatching, QoS, energy-aware, online learning

CLC Number:

Hao YUAN, Deke GUO, Guoming TANG, Lailong LUO. Online energy-aware task dispatching with QoS guarantee in edge computing[J]. Chinese Journal on Internet of Things, 2021, 5(2): 71-77.

Figures/Tables 3

References 19

[1]	ASHTON K . That “Internet of Things” thing[J]. RFID Journal, 2009,22(7): 97-114.
[2]	HAYES B . Cloud computing[J]. Communications of the ACM, 2008,51(7): 9-11.
[3]	CAMPBELL A , COULSON G , HUTCHISON D . A quality of service architecture[J]. ACM SIGCOMM Computer Communication Review, 1994,24(2): 6-27.
[4]	SHI W S , CAO J , ZHANG Q ,et al. Edge computing:vision and challenges[J]. IEEE Internet of Things Journal, 2016,3(5): 637-646.
[5]	MENG J Y , TAN H S , XU C ,et al. Dedas:online task dispatching and scheduling with bandwidth constraint in edge computing[C]// 2019 IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2019: 2287-2295.
[6]	ZHANG K , MAO Y M , LENG S P ,et al. Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks[J]. IEEE Access, 2016(4): 5896-5907.
[7]	TERRY A , FATHI E , et al . The theory and practice of online learning[M]. New Brunswick: Athabasca University Press, 2008.
[8]	HAN Z H , TAN H S , LI X Y ,et al. OnDisc:online latency-sensitive job dispatching and scheduling in heterogeneous edge-clouds[J]. IEEE/ACM Transactions on Networking, 2019,27(6): 2472-2485.
[9]	JIA M K , CAO J N , LIANG W F . Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks[J]. IEEE Transactions on Cloud Computing, 2017,5(4): 725-737.
[10]	MENG J Y , TAN H S , XU C ,et al. Dedas:online task dispatching and scheduling with bandwidth constraint in edge computing[C]// 2019 IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2019: 2287-2295.
[11]	HUANG D , WANG P , NIYATO D . A dynamic offloading algorithm for mobile computing[J]. IEEE Transactions on Wireless Communications, 2012,11(6): 1991-1995.
[12]	CHEN Y , ZHANG N , ZHANG Y C ,et al. Energy efficient dynamic offloading in mobile edge computing for Internet of things[J]. IEEE Transactions on Cloud Computing, 2019(99): 1.
[13]	LIN X , WANG Y Z , XIE Q ,et al. Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment[J]. IEEE Transactions on Services Computing, 2015,8(2): 175-186.
[14]	GUO S T , XIAO B , YANG Y Y ,et al. Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing[C]// Proceeding of the 35th Annual IEEE International Conference on Computer Communications. Piscataway:IEEE Press, 2016: 1-9.
[15]	GITTINS J , GLAZEBROOK K , WEBER R . Multi-armed bandit allocation indices[M]. Chichester: John Wiley ＆ Sons, 2011.
[16]	GARIVIER A , MOULINES E . On upper-confidence bound policies for switching bandit problems[C]// Proceeding of Algorithmic Learning Theory.[S.l.:s.n.], 2011: 174-188.
[17]	KAUFMANN E , CAPPé O , GARIVIER A . On Bayesian upper confidence bounds for bandit problems[C]// Proceeding of Artificial Intelligence and Statistics.[S.l.:s.n.], 2012: 592-600
[18]	JIA M K , CAO J N , LIANG W F . Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks[J]. IEEE Transactions on Cloud Computing, 2017,5(4): 725-737.
[19]	URGAONKAR R , WANG S Q , HE T ,et al. Dynamic service migration and workload scheduling in edge-clouds[J]. Performance Evaluation, 2015,91: 205-228.

Metrics

Recommended 0

No Suggested Reading articles found!

Online energy-aware task dispatching with QoS guarantee in edge computing

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Cenhuishan LIAO, Junyan CHEN, Guanping LIANG, Xiaolan XIE, Xiaoye LU. Quality of service optimization algorithm based on deep reinforcement learning in software defined network [J]. Chinese Journal on Internet of Things, 2023, 7(1): 73-82.
[2]	Peiyan YUAN, Saike SHAO, Ran WEI, Junna ZHANG, Xiaoyan ZHAO. Research on the cooperative offloading strategy of sensory data based on delay and energy constraints [J]. Chinese Journal on Internet of Things, 2023, 7(1): 109-117.
[3]	Yao LIU, Yueyuan HE, Hongjing ZHOU, Chaoliang LI, Chuang LI. Partial computation offloading method based on joint resource allocation for mobile edge computing [J]. Chinese Journal on Internet of Things, 2023, 7(1): 140-148.
[4]	Lin SU, Xiaochao DANG, Zhanjun HAO, Chunrui RU, Xu SHANG. Dynamic adaptive offloading method based on WPT-MEC [J]. Chinese Journal on Internet of Things, 2022, 6(4): 128-138.
[5]	Xian LI, Suzhi BI, Hongru ZENG, Bin LIN, Xiaohui LIN. Collaborative task offloading and resource allocation optimization for intelligent edge devices [J]. Chinese Journal on Internet of Things, 2022, 6(4): 41-52.
[6]	Jun SUN, Shangweikang ZHAO. Energy-saving computation offloading scheme based on Sarsa algorithm in industrial internet of things [J]. Chinese Journal on Internet of Things, 2022, 6(3): 82-90.
[7]	Meinan ZHANG, Mingqi ZHANG, Fei DING, Hengheng ZHUANG, Hairong MA. Offloading strategy with edge optimization of time delay and energy consumption in integrated satellite-terrestrial relay network [J]. Chinese Journal on Internet of Things, 2022, 6(3): 124-132.
[8]	Juan FANG, Zhiyuan YE, Mengyuan ZHANG, Jiamei SHI, Ziyi TENG. Research on elite hierarchical task offloading strategy based on reinforcement learning in edge-cloud collaboration scenario [J]. Chinese Journal on Internet of Things, 2022, 6(1): 91-100.
[9]	Xin SU, Su JIANG, Yiqing ZHOU. Research on location privacy protection of mobile terminals for maritime monitoring sensor networks [J]. Chinese Journal on Internet of Things, 2021, 5(4): 26-36.
[10]	Deze ZENG, Lvhao CHEN, Lin GU, Yuepeng LI. Cloud native based edge computing: vision and challenges [J]. Chinese Journal on Internet of Things, 2021, 5(2): 7-17.
[11]	Qi ZHANG, Yuna JIANG, Xiaohu GE, Yonghui LI. Resource allocation based on optimal transport theory in IoT edge computing [J]. Chinese Journal on Internet of Things, 2021, 5(2): 60-70.
[12]	Jing LU, Hanlin LI, Lin GAO. Design of task dividing and offloading algorithm in mobile edge computing [J]. Chinese Journal on Internet of Things, 2021, 5(2): 78-86.
[13]	Xu WANG, Nanxi CHEN, Roujia ZHANG. Intelligent adaptive edge systems：exploration and open issues [J]. Chinese Journal on Internet of Things, 2021, 5(1): 1-10.
[14]	Houhao ZHANG, Hanlin LI, Lin GAO. Hierarchical resource deployment and sharing strategy in mobile edge computing [J]. Chinese Journal on Internet of Things, 2021, 5(1): 11-18.
[15]	Jianbo DU, Nana XUE, Yan SUN, Jing JIANG, Shulei LI, Guangyue LU. Optimization strategies in NOMA-based vehicle edge computing network [J]. Chinese Journal on Internet of Things, 2021, 5(1): 19-26.