-
题名资源约束下加工时间可变的工期窗口指派问题
被引量：1
- 1
-
-
作者
王洪芳
罗成新
-
机构
沈阳师范大学数学与系统科学学院
-
出处
《沈阳师范大学学报（自然科学版）》
CAS
2015年第4期482-487,共6页
-
基金
辽宁省教育厅高等学校科学研究项目(2008z192)
-
文摘
研究单机排序下加工时间可变的工期窗口指派问题,任务的加工时间是关于所获资源分配量的一个凸函数,同时也考虑了学习、退化效应对任务加工时间的影响,即任务的实际加工时间依赖于该任务的加工位置和开始加工时间以及分配到该任务的资源量。每个任务都有一个独立的工期窗口,但所有任务的工期窗口宽度相同。目标是确定最优的工期窗口开始时间、工期窗口宽度、最优的资源分配量以及最优的任务排序。最小化提前、误工工件惩罚、工期窗口开始时间、工期窗口宽度、资源分配以及最大完工时间的总费用。证明了此问题是多项式时间可解的,并给出了最优算法。
-
关键词
排序
工期指派
资源可控
学习效应
退化效应
-
Keywords
scheduling
due-date assignment
resource controllable
learning effect
deteriorating effect
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名基于两层自适应超时策略的资源可控流抽样
- 2
-
-
作者
孟金凤
高仲合
禹继国
-
机构
曲阜师范大学计算机科学学院
-
出处
《济南大学学报（自然科学版）》
CAS
北大核心
2014年第5期371-375,共5页
-
基金
国家自然科学基金(61373027)
山东省自然科学基金(ZR2012FM023)
-
文摘
NetFlow是流量测量中广泛使用的技术,但其采用固定的抽样率,在流量较大时消耗过多的系统资源,而在流量较小时造成资源利用不足,且在实际应用中缺乏一定的资源保护机制。为解决其缺陷,提出一种基于两层自适应超时策略的资源可控流抽样测量方法。该方法首先根据时间进行分层,对定长单位时间内的报文进行固定数量的随机抽样,并对其进行流统计,最后用两层自适应超时策略控制流的输出。理论分析和实验表明,该抽样方法不仅具有准确性、简单性和资源可控性,而且从很大程度上提高了"流cache"的利用率。
-
关键词
流抽样
自适应超时
时间分层
资源可控
-
Keywords
flow sampling
adaptive timeout
time stratification
controllable resource
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于NGN模式的语音增值业务综合平台的设计
被引量：4
- 3
-
-
作者
谢其良
刘伟平
庾锡昌
-
机构
暨南大学
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第11期2736-2739,共4页
-
文摘
为了快速推出新型的语音增值业务,同时又能够集成原有的业务,减少新业务的投资成本以及减轻推广和运营新业务的风险,提出并设计了一种新型的基于下一代网络(next generation network,NGN)模式的语音增值业务综合平台——VAS_InfoX综合平台。平台的物理架构被设计成具有良好的业务独立性和资源的易扩展性,前期配置架构规模小,后期配置架构则充分展现了NGN模式的优点,为了保障平台的稳定性,采用了“负荷分担,双机备份”和数据库同步更新程序联合作用的方式。此外,还提出了话路资源可控可管理的观点和具体实现方法以降低服务提供商SP的投资成本和提高运营商话路资源的利用率。预计该综合平台具有良好的市场应用前景和研究价值。
-
关键词
NGN模式
语音增值业务
VAS_InfoX综合平台
话路资源可控可管理
服务提供商SP
-
Keywords
NGN model
voice value-added service
VAS_InfoX platform
trunk resource controllable and supervised
SP
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于滑动窗口的资源可控流量测量算法
被引量：2
- 4
-
-
作者
张震
汪斌强
陈庶樵
周粳迪
-
机构
国家数字交换系统工程技术研究中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第3期122-124,共3页
-
基金
国家"863"计划基金资助项目"目标导向课题"(2007AA01z2a1)
-
文摘
针对高速链路中流量测量缺乏可扩展性的问题,提出一种在线挖掘频繁流的算法。通过采用"滑动窗口"机制,构造流抽样函数,自适应地设置抽样门限的方法,实现流大小的无偏估计。基于实际的互联网数据进行仿真实验,结果表明,该算法在保证准确性的同时,具有自适应性和资源可控性。
-
关键词
流量测量
滑动窗口
自适应门限
资源可控性
-
Keywords
traffic measurement
sliding window
adaptive threshold
resource constraints
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
