共查询到20条相似文献,搜索用时 62 毫秒
1.
厍向阳 《计算机工程与应用》2009,45(33):13-15
针对网络最大流问题,在割集定义和最大流-最小割定理基础上,以邻接矩阵为网络数据存储结构,利用栈作为数据组织形式,遍历网络中所有割集,最小容量的割集即为网络最大流。流量网络其余分支流量由网络结点流量平衡条件来求解。该算法具有:开辟了一种求解流量网络最大流的新的方法,克服了割集和最大流-最小割定理仅仅具有理论价值、没有实用价值的局限性;根据最小容量的割集可以方便确定决定网络最大流的关键分支,为扩展网络流量提供直接技术支持。算法测试表明:基于栈的网络最大流算法是完全可行和有效的。 相似文献
2.
3.
基于带前缀缓存的流调度方案OBP(optimized batch patching)提出了媒体后缀的增量缓存算法IC-BP和预分配缓存算法PA-BP,推导出两种算法下传输单一流媒体对象各自所需的平均骨干带宽、服务器平均使用输出通道数和代理所需最大缓存容量,并分析了以上两种缓存算法的综合传输代价.结果表明,两种缓存算法均有效降低了骨干带宽消耗和服务器负载,传输代价均明显低于带前缀缓存的OBP.而PA-BP克服了IC-BP算法中每次批处理调度时都至少需请求一个批处理长度补丁的缺点.因而具有更低的传输代价,其性能优于IC-BP缓存算法. 相似文献
4.
刘奇志 《计算机工程与设计》1983,(2)
一、引言网络流是广泛应用的运筹学模型之一,也是组合最优化所研究的重要问题之一。1956年Ford和Fulkerson首先研究了这个问题,得到了最大流量等于最小截量的重要结论,并且给出了求最大流的Ford-Fulkerson算法,但是这个算法只能保证弧的容量为有理数时有限步终止,即使对弧的容量为有理数的网络,算法的计算复杂性也依赖于最大流的流 相似文献
5.
本文提出了网络结点出入矩阵概念,并由此确立了最大流的线性规划表示方法,通过应用Madab语言中的线性规划指令linprog( ),算出网络最大流,以及各分段流量。本文建立了网络流量矩阵,当分段容量均为整数时,通过对流量矩阵取整和调整,得到了网络最大整流。由于本文所提算法肯定了网络最大流值的存在性,并直接算出了网络最大流,因而避免了原有算法的一些困境。 相似文献
6.
带有时间和费用双重限制的网络容量扩充问题 总被引:2,自引:0,他引:2
该文将网络容量定义为最大s-t流的流量,建立了带有时间和费用双重限制下的网络容量扩充问题的一般模型。通过网络变换,将带有时间限制的容量扩充问题转化为线性最小费用流问题,并给出了具体证明和求解容量扩充问题的算法。该模型和算法不仅适用于各种情形的容量扩充问题,而且还可应用于网络流规划。最后通过具体例子的求解,说明了模型和算法的正确性和有效性。 相似文献
7.
在无线接入网络中,上行TCP流会极大地压制下行TCP流,导致严重的上下行信道TCP流不公平问题.本文指出TCP流的ACK包在接入节点下行缓存中的侵占性是上下行TCP不公平问题的直接原因,从限制缓存大小的新角度提出了MBA(Maximum Buffer for ACKs)算法.MBA算法基于上下行TCP流的不公平比例和缓存大小的关系,自适应地调节ACK包的最大缓存空间.理论分析和仿真实验结果表明MBA算法不但能通过限制ACK包的缓存空间实现上下行TCP流公平,还能通过减少无线信道ACK包传输概率提高网络总有效吞吐率. 相似文献
8.
随着Internet基于非TCP的应用不断涌现,基于异质流网络拥塞控制公平性研究越来越重要。针对流与流之间传输的公平性问题,基于BLUE算法,结合Bloom filter,提出了一种改进的AQM算法EFBLUE。通过仿真实验对新算法从分组丢失率、吞吐量、延时等方面的性能进行了测试并与RED算法进行了性能对比。NS2仿真实验结果表明,该算法只需使用极少量的状态位和很小的缓存空间就能较好地鉴别出非响应流,并限制其速率,保护TCP流免受非响应流影响,实现了流量传输的公平性。最后对EFBLUE的性能优化问题作了进一步的分析。 相似文献
9.
为了改善网络的性能,提出了一种网络流的分析方法,流量控制与某个发送方和接收方之间的点到点的通信量控制有关,即解决网络中出现快发慢收的问题,还受到通信线路容量的限制.网络的流量问题是一个网络传输中的重要问题,这里给出的算法可以解决实际问题. 相似文献
10.
Internet网络上媒体流的应用受限于应用时的网络状况,如时延、包丢失率等.本文研究通过在网络边缘处设置缓存代理来减小这些影响,提出一种新的缓存管理算法NRC,即接入媒体流服务时,用户以两种方式获取媒体流对象:一部分对象内容从代理缓存中获取,而另一部分对象内容则直接从流媒体源服务器处传输而来;从而加速媒体流接入服务,提高媒体流服务质量,算法同网络特性和媒体流特性相关.最后仿真实验证实同网络和流媒体特性相关的缓存管理算法NRC可以很好地减少服务延迟和提高媒体流的总体服务质量. 相似文献
11.
目的:解决在FLASH中导入声音的问题.方法:对FLASH不支持的声音格式采取音频压缩的方法.结果:可成功将压缩后的声音文件导入到FLASH中.结论:在FLASH中使用声音可以使FLASH动画具有良好的动画效果. 相似文献
12.
本文对于金属切削这一生产过程中所出现的不稳定问题,利用频率特性法中的奈氏判据,对其进行分析,从而找出消除自激振荡和达到切削过程绝对稳定的条件 相似文献
13.
14.
David Smith 《AI & Society》2003,17(1):1-11
The paper questions the ability of current university systems to respond appropriately to the complex demands of an Information
Economy. It argues that new relationships between creative subjects and technology require new thinking about the nature and
purpose of universities per se. In particular, attention is drawn to the growing involvement of the private sector in higher
education. It is argued that it may not be appropriate to think of the `university of the future' in terms of current public
sector and quasi public sector institutions, but rather in terms of an emporium, based on an international trade in educational
services, and with the `University' as we now understand it occupying the functions of licensing, quality assurance and cultural
custodianship.
Accepted: 25 June 2002 相似文献
15.
熊林 《数字社区&智能家居》2007,3(14):428-429
虚拟化技术是当今服务器技术的一个主流方向,也是一项在计算机领域具有革命性意义的技术.作为x86架构体系下虚拟化技术的领军者-VMware,在技术上有其独到之处.研究VMware的技术与应用,对探知其优秀的技术特点,了解其成熟的产品体系有着现实意义. 相似文献
16.
人体测量学并不是现代社会的产物。有着很长发展历史的人体比例理论中就包含了现代人体测量学的基本内容,尽管其还不够系统完整,但至少说明了在艺术创作中诞生的人体比例理论对现代人体测量学的影响。并随着时间的推移而不断的完善发展,为现代人体测量学的系统提出奠定了坚实的基础。 相似文献
17.
为了提升变压器绕组变形判别精度,研究了表征绕组特征的参数与绕组变形关系的仿真方法。利用有限元方法建立表征绕组特征的参数与绕组变形关系的双绕组、同芯式变压器漏磁场模型,通过二维泊松方程混合边值的有限元解分析变压器绕组漏磁场,利用最小二乘算法基于所建立变压器漏磁场模型辨识可表征绕组特征的漏电感参数,通过所获取漏电感值与实际漏电感值相比实现变压器绕组变形判别。通过有限元方法建立变压器绕组仿真模型并分析表征绕组特征的参数与绕组变形关系,仿真结果可知,该方法可有效辨识表征绕组特征的漏电感参数,依据表征绕组特征参数与绕组变形关系实现变压器高压与低压绕组变形的精准判别,判别精度高达99%以上,实验效果表明利用表征绕组特征的漏电感参数在线监测绕组变形具有可行性。 相似文献
18.
All titanium alloys are highly reactive in the molten condition and so are usually melted in a water-cooled copper crucible to avoid contamination using processes such as Induction Skull Melting (ISM). These provide only limited superheat which, coupled with the surface turbulence inherent in most conventional mould filling processes, results in entrainment defects such as bubbles in the castings. To overcome these problems, a novel tilt-casting process has been developed in which the mould is attached directly to the ISM crucible holding the melt and the two are then rotated together to achieve a tranquil transfer of the metal into the mould. From the modelling point of view, this process involves complex three-phase flow, heat transfer and solidification. In this paper, the development of a numerical model of the tilt-casting process is presented featuring several novel algorithm developments introduced into a general CFD package (PHYSICA) to model the complex dynamic interaction of the liquid metal and melting atmosphere. These developments relate to the front tracking and heat transfer representations and to a casting-specific adaptation of the turbulence model to account for an advancing solid front. Calculations have been performed for a 0.4 m long turbine blade cast in a titanium aluminide alloy using different mould designs. It is shown that the feeder/basin configuration has a crucial influence on the casting quality. The computational results are validated against actual castings and are used to support an experimental programme. Although fluid flow and heat transfer are inseparable in a casting, the emphasis in this paper will be on the fluid dynamics of mould filling and its influence on cast quality rather than heat transfer and solidification which has been reported elsewhere. 相似文献
19.
杨革 《数字社区&智能家居》2006,(14)
每一种媒体都有自身的长处,对某种特定的教学和学习有效。同样,每种媒体又不可避免地存在局限性,不利于某些教学和学习。因此,多媒体不是一种全能的媒体,也不可能代替传统媒体。现代媒体与传统媒体在教学中应相互补充,取长补短,相得益彰。 相似文献
20.
从品牌战略管理的高度出发,阐述了品牌传播符号语意的重要作用、常用方法以及要注意的问题,并以哈雷摩托为例进行了分析。 相似文献