CN103596223A - 调度顺序可控的蜂窝网络移动设备能耗优化方法 - Google Patents
调度顺序可控的蜂窝网络移动设备能耗优化方法 Download PDFInfo
- Publication number
- CN103596223A CN103596223A CN201310575205.8A CN201310575205A CN103596223A CN 103596223 A CN103596223 A CN 103596223A CN 201310575205 A CN201310575205 A CN 201310575205A CN 103596223 A CN103596223 A CN 103596223A
- Authority
- CN
- China
- Prior art keywords
- energy consumption
- transmission
- time slot
- task unit
- task
- 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.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
调度顺序可控的蜂窝网络移动设备能耗优化方法,将时间离散化为一个个时隙,在保证移动应用传输性能需求的前提下,按照事先计算的最优调度发送时隙来对移动应用流量数据进行调度发送,当移动设备有多个应用需要发送一定流量数据时,把移动应用的流量划分成多个任务单元;基于给定的任务单元调度顺序、到达时隙、截止期限和用户性能需求界限,在已知传输能耗函数、尾部能耗函数和性能开销函数的情况下,根据能耗优化动态规划模型,采用迭代算法求解每个任务单元的传输调度时隙,按照传输调度时隙对流量单元进行传输调度;本发明在保证用户对移动应用性能需求的前提下对传输能耗和尾部能耗综合优化,具有任务单元传输调度顺序可控的特点,能在移动终端设备上实现。
Description
技术领域
本发明属于移动终端设备能耗优化技术领域,涉及调度顺序可控的蜂窝网络移动设备能耗优化方法。
背景技术
近年来,随着移动设备和蜂窝通信技术的快速发展,移动设备处理能力得到了显著提高,蜂窝网络传输带宽也不断增大,从而使得蜂窝移动应用快速增长。然而,由于大量的移动应用(特别是一些能耗密集型高带宽应用,如VoD和VoIP)需要消耗大量的能量,使得移动设备的能耗和电池使用时间问题日益突出。因此,在蜂窝移动网络中,如何减少移动设备能耗,延长电池使用时间,提高用户体验,是一个值得深入研究和十分有意义的课题。
在3G蜂窝移动网络中,移动设备的能耗很大一部分来自尾部能耗和传输能耗。传输能耗是指实际传输数据的能量消耗,它与发送数据包的大小和信号强度有关。尾部能耗是指在数据发送完成后,从高能耗状态转换到低能耗状态时所持续的一段不活动时间所消耗的能量,它是由蜂窝移动网络中设计的无线资源控制策略RRC所引起的,大量的尾部能耗将造成***的能效显著下降。为了减少这两部分能耗,目前已开展了大量研究工作。在传输能耗优化方面,主要探讨了信号强度对传输能量的影响,大都通过优化数据单元调度,使得数据能够在较好信道条件下传输,从而减少传输能耗。在尾部能耗优化方面,重点研究了计时器优化、延迟传输和快速休眠策略,分别通过调整RRC配置、数据排队和批量调度、基于流量预测的主动休眠等各种优化算法来减少尾部能耗。
然而,分析现有的研究工作,可以发现还存在以下问题:一是通常只考虑其中一种能耗问题。由于同时考虑传输能耗和尾部能耗,最小化这两种能耗之和,试图找出最优的优化方案是比较困难的,所以现有文献工作通常都致力于优化减少其中一种能耗。二是忽视了用户体验。试图减少尾部能耗和传输能耗一般会带来数据包的传输延迟,现有优化方案通常仅以减少能耗为目标,很少考虑用户对传输性能的要求。三是给出的方案实现相对困难。现有低层***支持方案(如优化RRC的计时器)通常需要修改由移动网运营商控制着的一些配置,而高层传输调度机制通常需要处理传输层(如TCP拥塞控制和流量控制)和应用层(如一些应用接口)协议和配置,这使得在实际***中实现起来相对较为困难。
发明内容
为克服上述现有技术的缺点,本发明的目的在于提供一种调度顺序可控的蜂窝网络移动设备能耗优化方法,既考虑传输能耗和尾部能耗,又考虑用户体验需求,并能够直接在移动终端设备上实现。
为了实现上述目的,本发明采取如下技术方案:
调度顺序可控的蜂窝网络移动设备能耗优化方法,移动设备按如下步骤进行实现:
步骤(1):将待传输多个移动应用的流量分解成n个任务单元,构成任务单元集U;
步骤(3):按如下步骤计算ui∈U(1≤i≤n)对应的调度时隙ts(ui)和所有n个任务单元调度传输完成后的最小能耗值g(n);
步骤(3.1):对所有的u∈U,计算每个任务单元传输结束时隙上限值
步骤(3.2):按任务单元调度顺序ω对u∈U进行排序,排序后的任务集为U={u1,u2,...,un};
步骤(3.3):构造离散时隙集合∏(ts(u1));
步骤(3.4):对所有的k∈∏(ts(u1)),计算u1在时隙k被调度传输时的能耗值f(1,k)=Etrans(k,k+tr(u1))+Etail(T),其中tr(u1)表示u1的传输延迟时隙,T表示一个完整的尾部时间;
步骤(3.5):计算U中第1个任务单元传输完成后的最小能耗值
步骤(3.6):令参数i=2;
步骤(3.7):构造离散时隙集合∏(ts(ui));
步骤(3.8):对所有的k∈∏(ts(ui)),计算ui在时隙k被调度传输时,U中前i个任务单元传输完成后的最小能耗值f(i,k),其中tr(ui)表示ui的传输延迟时隙:
步骤(3.9):计算U中前i个任务单元传输完成后的最小能耗值
步骤(3.10):令参数i=i+1;
步骤(3.11):如果参数i≤n,则转步骤(3.7),否则转步骤(3.12);
步骤(3.12):计算
步骤(3.13):令参数i=n-1;
步骤(3.14):计算ts(ui)=Last(i,ts(ui+1));
步骤(3.15):令参数i=i-1;
步骤(3.16):如果参数i>0,则转步骤(3.14),否则转步骤(3.17);
步骤(3.17):输出每个任务单元的传输调度时间ts(ui)和所有任务单元传输完成后对应的最小能耗值g(n);
步骤(4):按照ts(ui)依次对传输任务单元ui进行调度发送。
本发明与现有技术相比,具有以下优点:(1)将移动设备的传输能耗和尾部能耗两种能耗作为一个整体进行优化,使得移动设备的综合能耗最小化;(2)移动设备能耗优化以满足用户移动应用性能需求为前提,保证了用户有较好的应用传输体验;(3)由用户来决定任务单元的传输调度顺序,使得任务单元传输调度顺序可控,同时可满足某些特定移动应用的发送顺序需求,避免接收终端对任务单元进行不必要的重排序;(4)能耗优化方法仅对移动应用流量的传输调度时间进行优化,没有涉及任何移动运营商控制的参数和移动***网络协议的修改,完全能够在移动终端设备上实现。
附图说明
图1是本发明的总体流程图。
图2是本发明的具体流程图。
具体实施方式
下面结合附图和实施例对本发明的具体实施方式进行详细描述。
如图1所示,本发明调度顺序可控的蜂窝网络移动设备能耗优化方法主要是根据考虑用户性能需求的能耗优化模型求解最优任务传输调度时间。设计思路是将时间离散化为一个个时隙,并按时隙对流量数据单元进行传输调度,具体是根据建立的能耗优化模型,事先计算出每个数据单元的最优传输调度时隙,并基于该时隙对移动应用流量数据进行调度发送,从而达到在满足用户性能需求条件下的能耗最小化。本发明建立了考虑用户性能需求的传输能耗和尾部能耗综合优化模型,并引入任务单元调度顺序,将优化模型转换为动态规划问题。具体内容如下:
将来自于移动应用的流量分解成n个传输任务单元。对某一传输任务单元u,设它的到达时隙为ta(u),被调度发送的时隙为ts(u),传输延迟开销为tr(u)个时隙,被完全传输的结束时隙为te(u)=ts(u)+tr(u),传输截止期时隙为td(u)。
考虑用户性能需求的能耗优化模型如下所示,这里U={ui|1≤i≤n}为传输任务单元集,Γ为给定时间:
其中,分别表示时间Γ内,传输任务单元集U在ts(U)时隙调度传输后的总传输能耗和总尾部能耗。φu(.)表示移动应用性能开销函数,表示用户期望的性能界限值。c(t)表示一个时隙t的信道容量,v(t)表示一个传输任务u在时隙t的传输速率。
这里Etail(t)表示从上一个任务单元传输结束到下一个任务单元被调度前的时隙段内的尾部能耗pD、pF分别表示DCH状态和FACH状态对应的功耗,δD、δF分别表示状态DCH→FACH、FACH→IDLE的转换时间;T=δD+δF表示一个完整的尾部时间。
应用性能开销函数φu(t)可通过如下方法进行计算:
这里D(u)=te(u)-ta(u)表示任务延迟(包括缓冲延迟和传输延迟),S(u)表示任务u的数据大小,f1和f2表示一个应用对延迟的敏感程度,权值wu表示用户对移动应用产生任务u的喜好程度。
求解上述能耗优化模型是一个NP难问题,为了快速求解,引入传输任务单元调度顺序ω,将优化模型求解NP难问题转化为动态规划问题。具体描述如下:
根据每一个任务单元对应的ω值对U中元素进行排序,排序后的任务集为U={u1,u2,...,un},则优化模型目标函数式变换为:
用f(i,k)表示ui在时隙k被调度传输时,U中前i个单元的最小能耗,用g(i)表示ui在所有调度可能情况下,U中前i个单元的最小能耗值。若引入集合∏(ts(u))={ts(u)|ts(u)≥ta(u)andts(u)≤tdd(u)-tr(u)},其中是用户对每个任务单元u的性能期望界限值,则可构造相应动态规划式:
上述动态规划问题可采用迭代算法来求解,从而获得优化目标值g(n)和最优任务单元调度时隙结果ts(U)。
如图2所示,具体地,在已知传输能耗函数Etrans(t1,t2)、尾部能耗函数Etail(t)和性能开销函数φu(t)的情况下,实现过程按如下步骤进行:
步骤(1):将待传输多个移动应用的流量分解成n个任务单元,构成任务单元集U;
步骤(3):按如下步骤计算ui∈U(1≤i≤n)对应的调度时隙ts(ui)和所有n个任务单元调度传输完成后的最小能耗值g(n);
步骤(3.1):对所有的u∈U,计算每个任务单元传输结束时隙上限值
步骤(3.2):按任务单元调度顺序ω对u∈U进行排序,排序后的任务集为U={u1,u2,...,un};
步骤(3.3):构造离散时隙集合∏(ts(u1));
步骤(3.4):对所有的k∈∏(ts(u1)),计算u1在时隙k被调度传输时的能耗值f(1,k)=Etrans(k,k+tr(u1))+Etail(T),其中tr(u1)表示u1的传输延迟时隙,T表示一个完整的尾部时间;
步骤(3.5):计算U中第1个任务单元传输完成后的最小能耗值
步骤(3.6):令参数i=2;
步骤(3.7):构造离散时隙集合∏(ts(ui));
步骤(3.8):对所有的k∈∏(ts(ui)),计算ui在时隙k被调度传输时,U中前i个任务单元传输完成后的最小能耗值f(i,k),其中tr(ui)表示ui的传输延迟时隙:
步骤(3.9):计算U中前i个任务单元传输完成后的最小能耗值
步骤(3.10):令参数i=i+1;
步骤(3.11):如果参数i≤n,则转步骤(3.7),否则转步骤(3.12);
步骤(3.12):计算
步骤(3.13):令参数i=n-1;
步骤(3.14):计算ts(ui)=Last(i,ts(ui+1));
步骤(3.15):令参数i=i-1;
步骤(3.16):如果参数i>0,则转步骤(3.14),否则转步骤(3.17);
步骤(3.17):输出每个任务单元的传输调度时间ts(ui)和所有任务单元传输完成后对应的最小能耗值g(n);
步骤(4):按照ts(ui)依次对传输任务单元ui进行调度发送。
上述步骤(3.3)和步骤(3.7)中,集合∏(ts(u1))、∏(ts(ui))按如下方法进行构造:
∏(ts(u))={ts(u)|ts(u)≥ta(u)andts(u)≤tdd(u)-tr(u)}
Claims (5)
1.调度顺序可控的蜂窝网络移动设备能耗优化方法,其特征在于,移动设备按如下步骤进行实现:
步骤(1):将待传输多个移动应用的流量分解成n个任务单元,构成任务单元集U;
步骤(3):按如下步骤计算ui∈U(1≤i≤n)对应的调度时隙ts(ui)和所有n个任务单元调度传输完成后的最小能耗值g(n);
步骤(3.1):对所有的u∈U,计算每个任务单元传输结束时隙上限值
步骤(3.2):按任务单元调度顺序ω对u∈U进行排序,排序后的任务集为U={u1,u2,...,un};
步骤(3.3):构造离散时隙集合Π(ts(u1));
步骤(3.4):对所有的k∈∏(ts(u1)),计算u1在时隙k被调度传输时的能耗值f(1,k)=Etrans(k,k+tr(u1))+Etail(T),其中tr(u1)表示u1的传输延迟时隙,T表示一个完整的尾部时间;
步骤(3.5):计算U中第1个任务单元传输完成后的最小能耗值
步骤(3.6):令参数i=2;
步骤(3.7):构造离散时隙集合∏(ts(ui));
步骤(3.8):对所有的k∈∏(ts(ui)),计算ui在时隙k被调度传输时,U中前i个任务单元传输完成后的最小能耗值f(i,k),其中tr(ui)表示ui的传输延迟时隙:
步骤(3.9):计算U中前i个任务单元传输完成后的最小能耗值
步骤(3.10):令参数i=i+1;
步骤(3.11):如果参数i≤n,则转步骤(3.7),否则转步骤(3.12);
步骤(3.12):计算
步骤(3.13):令参数i=n-1;
步骤(3.14):计算ts(ui)=Last(i,ts(ui+1));
步骤(3.15):令参数i=i-1;
步骤(3.16):如果参数i>0,则转步骤(3.14),否则转步骤(3.17);
步骤(3.17):输出每个任务单元的传输调度时间ts(ui)和所有任务单元传输完成后对应的最小能耗值g(n);
步骤(4):按照ts(ui)依次对传输任务单元ui进行调度发送。
3.根据权利要求1所述的调度顺序可控的蜂窝网络移动设备能耗优化方法,其特征在于,所述步骤(3.3)和步骤(3.7)中,集合∏(ts(u1))、∏(ts(ui))按如下方法进行构造:
∏(ts(u))={ts(u)|ts(u)≥ta(u)andts(u)≤tdd(u)-tr(u)}
其中,tr(u)表示任务单元传输延迟时隙,其值可利用所有的ts(u)通过进行计算,S(u)为任务单元u的数据大小,Rsig(signal(τ))为给定一个时隙内对应信号强度的数据传输平均速率。
4.根据权利要求1所述的调度顺序可控的蜂窝网络移动设备能耗优化方法,其特征在于,所述步骤(3.4)和步骤(3.8)中,任务单元从时间隙t1到t2的传输能耗Etrans(t1,t2)按如下方法进行计算:
其中,Psig(signal(τ))为给定的在时隙τ时产生信号的功率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310575205.8A CN103596223B (zh) | 2013-11-16 | 2013-11-16 | 调度顺序可控的蜂窝网络移动设备能耗优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310575205.8A CN103596223B (zh) | 2013-11-16 | 2013-11-16 | 调度顺序可控的蜂窝网络移动设备能耗优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103596223A true CN103596223A (zh) | 2014-02-19 |
CN103596223B CN103596223B (zh) | 2016-08-17 |
Family
ID=50086161
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310575205.8A Active CN103596223B (zh) | 2013-11-16 | 2013-11-16 | 调度顺序可控的蜂窝网络移动设备能耗优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103596223B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104363635A (zh) * | 2014-10-28 | 2015-02-18 | 清华大学 | 快速能耗优化的流媒体应用带宽资源分配方法 |
CN104410870A (zh) * | 2014-10-28 | 2015-03-11 | 清华大学 | 能耗优化的流媒体应用带宽资源分配方法 |
CN104836682A (zh) * | 2015-04-01 | 2015-08-12 | 华中科技大学 | 一种基于动态规划算法的网络数据传输能耗优化方法 |
CN105792288A (zh) * | 2014-12-23 | 2016-07-20 | 北京永安信通科技有限公司 | 基于松弛递归的数据包传输调度方法和装置 |
CN106211346A (zh) * | 2015-05-29 | 2016-12-07 | 苹果公司 | 合并来自多个应用的应用数据活动 |
CN106900070A (zh) * | 2017-01-09 | 2017-06-27 | 北京邮电大学 | 一种移动设备多应用程序数据传输能耗优化方法 |
CN107995660A (zh) * | 2017-12-18 | 2018-05-04 | 重庆邮电大学 | 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103294548A (zh) * | 2013-05-13 | 2013-09-11 | 华中科技大学 | 一种基于分布式文件***的io请求调度方法和*** |
-
2013
- 2013-11-16 CN CN201310575205.8A patent/CN103596223B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103294548A (zh) * | 2013-05-13 | 2013-09-11 | 华中科技大学 | 一种基于分布式文件***的io请求调度方法和*** |
Non-Patent Citations (2)
Title |
---|
崔勇: "MPLS流量工程最小干扰选路算法研究", 《软件学报》, 11 May 2006 (2006-05-11) * |
曹畅: "MPLS_TP网络的多业务传送特性和本地保护技术研究", 《中国优秀博士论文全文数据库》, 15 January 2013 (2013-01-15) * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104363635A (zh) * | 2014-10-28 | 2015-02-18 | 清华大学 | 快速能耗优化的流媒体应用带宽资源分配方法 |
CN104410870A (zh) * | 2014-10-28 | 2015-03-11 | 清华大学 | 能耗优化的流媒体应用带宽资源分配方法 |
CN104410870B (zh) * | 2014-10-28 | 2017-04-19 | 清华大学 | 能耗优化的流媒体应用带宽资源分配方法 |
CN104363635B (zh) * | 2014-10-28 | 2017-10-17 | 清华大学 | 快速能耗优化的流媒体应用带宽资源分配方法 |
CN105792288A (zh) * | 2014-12-23 | 2016-07-20 | 北京永安信通科技有限公司 | 基于松弛递归的数据包传输调度方法和装置 |
CN104836682A (zh) * | 2015-04-01 | 2015-08-12 | 华中科技大学 | 一种基于动态规划算法的网络数据传输能耗优化方法 |
CN104836682B (zh) * | 2015-04-01 | 2018-06-26 | 华中科技大学 | 一种基于动态规划算法的网络数据传输能耗优化方法 |
CN106211346A (zh) * | 2015-05-29 | 2016-12-07 | 苹果公司 | 合并来自多个应用的应用数据活动 |
CN106211346B (zh) * | 2015-05-29 | 2019-05-03 | 苹果公司 | 合并来自多个应用的应用数据活动 |
CN106900070A (zh) * | 2017-01-09 | 2017-06-27 | 北京邮电大学 | 一种移动设备多应用程序数据传输能耗优化方法 |
CN106900070B (zh) * | 2017-01-09 | 2020-02-14 | 北京邮电大学 | 一种移动设备多应用程序数据传输能耗优化方法 |
CN107995660A (zh) * | 2017-12-18 | 2018-05-04 | 重庆邮电大学 | 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103596223B (zh) | 2016-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103596223A (zh) | 调度顺序可控的蜂窝网络移动设备能耗优化方法 | |
CN102149140B (zh) | 一种端到端多链路并行传输的网络控制方法 | |
EP1791374A3 (en) | Communication system for forward link rate scheduling | |
EP2615785A3 (en) | Method and arrangement for adapting a multi-antenna transmission | |
RU2009145089A (ru) | Основанное на обучении полупостоянное планирование в беспроводной связи | |
JP2010259077A5 (zh) | ||
WO2012006595A3 (en) | Transparent proxy architecture for multi-path data connections | |
CN102651908A (zh) | 一种传输数据的方法及设备 | |
CN105224393A (zh) | 一种JT-CoMP在C-RAN架构下的虚拟机调度机制 | |
CN107135534A (zh) | 用于无线局域网的通信方法和装置 | |
CN102111819A (zh) | 一种延迟容忍网络 | |
CN103237351B (zh) | 一种基于轮询调度的lte***下行rb资源分配方法 | |
CN109039660B (zh) | Eh分布式基站***的能量共享和功率分配方法 | |
CN106604382A (zh) | 一种低功耗的通信方法及装置 | |
CN101562841B (zh) | 业务调度方法、装置和*** | |
CN102006670B (zh) | 支持应急响应的传感器网络动态轮询介质访问控制方法 | |
CN102325044A (zh) | 核电厂环境辐射数据在线监测站智能联网*** | |
CN103441954B (zh) | 一种报文发送方法、装置及网络设备 | |
CN1996942A (zh) | 一种实现流量控制的方法及*** | |
EP1538790A3 (en) | Packet scheduling method using cumulative distribution function | |
CN103067978A (zh) | 一种多模终端多通道并行通信的流量分配方法 | |
CN103079231A (zh) | 在ap中基于无线局域网的组播转单播的装置和方法 | |
CN101827446A (zh) | 一种无线承载调度方法和装置 | |
CN102769914B (zh) | 一种基于无线网络中混合业务的公平调度方法 | |
CN108012336A (zh) | 数据传输的优先级排序方法、数据块的准备方法及通信装置与非易失性计算机可读介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |