期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
节点环流网络中的最大流算法 被引量:2
1
作者 徐光联 孙文新 《应用科技》 CAS 2014年第1期48-53,共6页
为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,使用了改进的流量守恒约... 为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,使用了改进的流量守恒约束,通过虚拟源、虚拟汇进行配平,使用最大流算法求出由节点环流调节过的最大流。在配平算法中,遇到入流容量小于出流容量,要判断节点环流量的大小;遇到入流容量大于出流容量,要判断节点环流的残容量大小。算法应用于流的分配或流的汇聚。 展开更多
关键词 网络流 节点环流 最大流算法 流量守恒
下载PDF
基于节点环的物流网格配送方法 被引量:3
2
作者 徐光联 马晓录 《科技和产业》 2013年第7期110-115,共6页
为解决网格之间的物流配送问题,研究了有容量节点在物流配送中的调节作用,提出使用带扩展的有节点环流的NIO网络流模型。首先扩展网络节点,节点由入点、出点、中转弧和节点环组成;接着根据NIO网络模型特点,改进了流量守恒约束条件,给出... 为解决网格之间的物流配送问题,研究了有容量节点在物流配送中的调节作用,提出使用带扩展的有节点环流的NIO网络流模型。首先扩展网络节点,节点由入点、出点、中转弧和节点环组成;接着根据NIO网络模型特点,改进了流量守恒约束条件,给出了控制网络流的弧容量配平算法;最后对配平后的网络使用最大流算法,生成网格间的物流分配优化方案。计算得出物流通过节点环流调配后的增强效果。 展开更多
关键词 物流 网络流 节点环流 最大流
下载PDF
An Enhanced Hadoop Heartbeat Mechanism for MapReduce Task Scheduler Using Dynamic Calibration 被引量:3
3
作者 Xinzhu Lu Keatkeong Phang 《China Communications》 SCIE CSCD 2018年第11期93-110,共18页
MapReduce is a popular program- ming model for processing large-scale datasets in a distributed environment and is a funda- mental component of current cloud comput- ing and big data applications. In this paper, a hea... MapReduce is a popular program- ming model for processing large-scale datasets in a distributed environment and is a funda- mental component of current cloud comput- ing and big data applications. In this paper, a heartbeat mechanism for MapReduce Task Scheduler using Dynamic Calibration (HMTS- DC) is proposed to address the unbalanced node computation capacity problem in a het- erogeneous MapReduce environment. HMTS- DC uses two mechanisms to dynamically adapt and balance tasks assigned to each com- pute node: 1) using heartbeat to dynamically estimate the capacity of the compute nodes, and 2) using data locality of replicated data blocks to reduce data transfer between nodes. With the first mechanism, based on the heart- beats received during the early state of the job, the task scheduler can dynamically estimate the computational capacity of each node. Us- ing the second mechanism, unprocessed Tasks local to each compute node are reassigned and reserved to allow nodes with greater capacities to reserve more local tasks than their weaker counterparts. Experimental results show that HMTS-DC performs better than Hadoop and Dynamic Data Placement Strategy (DDP) in a dynamic environment. Furthermore, an en- hanced HMTS-DC (EHMTS-DC) is proposed bv incorporatin historical data. In contrastto the "slow start" property of HMTS-DC, EHMTS-DC relies on the historical computation capacity of the slave machines. The experimental results show that EHMTS-DC outperforms HMTS-DC in a dynamic environment. 展开更多
关键词 dynamic load-balancing HADOOP MAPREDUCE replication mechanism heartbeatnechanism
下载PDF
Preliminary evaluation of MJO simulation in GAMIL3(Grid-point atmospheric model of IAP LASG)
4
作者 PU Ye LI Lijuan +2 位作者 LIU Hongbo DONG Li WANG Bin 《Atmospheric and Oceanic Science Letters》 CSCD 2020年第6期542-549,共8页
This study evaluates the performance of the Grid-point Atmospheric Model of IAP LASG,version 3(GAMIL3),in simulating the Madden–Julian Oscillation(MJO),based on the CMIP6(phase 6 of the Coupled Model Intercomparison ... This study evaluates the performance of the Grid-point Atmospheric Model of IAP LASG,version 3(GAMIL3),in simulating the Madden–Julian Oscillation(MJO),based on the CMIP6(phase 6 of the Coupled Model Intercomparison Project)AMIP(Atmospheric Model Intercomparison Project)simulation.Results show that GAMIL3 reasonably captures the main features of the MJO,such as the eastward-propagating signal in the MJO frequency band,the symmetric and asymmetric structures of the MJO,several convectively coupled equatorial waves,and the MJO life cycle.However,GAMIL3 underestimates the MJO amplitude,especially for outgoing longwave radiation,as do most CMIP5 models,and simulates slow eastward propagation. 展开更多
关键词 MJO GAMIL3 EVALUATION
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部