一种新型的WiMAX基站实时服务调度算法

为满足Wi MAX对Qo S的需求并克服MSIR调度算法存在的不足,本文提出了一种新型的基于截止期限最大信号干扰比的Wi MAX基站实时服务调度算法。这种算法根据链路质量和截止期限两个标准对数据包进行调度。首先从Wi MAX调度算法的Qo S架构出发,给出了信道模型;其次详细分析了本文提出方法的具体实现过程;最后,借助NS-2软件平台进行了建模与仿真。仿真结果表明,本文提出的方法减小了平均停留时间并有效提高了吞吐量和公平性指数,因此具有可行性和可靠性。     

云环境下公平性优化的资源分配方法

针对云数据中心资源分配不均、效率不高、资源错位等问题,为了满足不同用户的需求,达到多种资源分配的公平性,实现资源的高效利用,提出了全局优势资源公平（GDRF）分配算法。GDRF算法采用多轮分配方式,即先通过用户已分配资源量确定分配资格,每轮再通过全局优势资源共享比和全局优势资源权重来确定具体的分配用户,分配过程充分考虑了资源的匹配情况,采用了max-min fairness思想的渐进填充方式,并且将多资源分配公平性统一度量模型运用到了算法中。实验基于一个Google集群数据模型与基于占优资源的多资源联合公平分配算法作了比较。实验结果表明,GDRF算法分配的虚拟机总量提高了12%,资源总利用率提高了0.5个百分点,公平评估值提高了约15%,并且该算法的资源组合分配的适应度较高,使得用户需求和供给更匹配。     

On scheduling and clustering in hierarchical TH-PPM UWB wireless ad hoc networks

Ultra wideband (UWB) systems are considered as the key wireless infrastructure platforms for efficient short-range communications. In particular, the UWB based mobile computing systems are envisioned to be attractive solutions to various ad hoc networking applications. However, due to UWB’s unique physical characteristics, the traditional resource management schemes for ad hoc networks cannot be applied to UWB based systems directly. In this paper, we consider the bandwidth scheduling problem in a UWB based hierarchical wireless ad hoc network, which is typically used in an enterprise-scale mobile computing environment. Based on the mathematical analysis and the computer simulations, it is demonstrated that our proposed scheduling scheme exhibits close-to-optimal performance governed by the proportional fairness (PF) constraint. Moreover, a novel self-organized clustering method is designed to improve the system throughput while meeting the PF constraint. Simulation results suggest that the proposed clustering method is effective under various system configurations.

TCP流的带宽公平性保证机制研究

端到端的TCP拥塞控制机制使得TCP连接获得的瓶颈带宽反比于RTT。为了缓解TCP对于RTT较小流的偏向，区分服务的流量调节机制在RTT较小的流取得目标速率且获得多余资源的情况下可以确保RTT较大流不至于饥饿。现有的方法在网络拥塞程度较重或者RTT差异较大时不能有效地工作，因此提出了一种改进方法。其主要思想就是根据网络的拥塞程度自适应地调整对RTT较大流的保护程度。大量的仿真试验表明，所提的机制能有效保障TCP流的带宽公平性并且比现有方法具有更好的性能。     

Speaking of fairness in testing.

In an article based on her presentation to the 114th Annual Convention of the American Psychological Association, Janet Helms (see record 2006-21079-024) described a concept of test fairness. Helms's approach to fairness appears to be based on the premise that socialization consists of experiences received from one's environment, which are simply internalized as personal attributes. From an ecological perspective, this is incorrect, misleading, and oddly evocative of social-cognitive and psychodynamic notions. Individuals are not passive recipients of culture, and they do not necessarily simply reflect their experiences. Although Helms intended her model to apply to racial and cultural groups, it seems that she has overlooked the potential of applying her concept of fairness to another important level of social organization: the family. R. J. Griffore suggests that it is unfair to avoid using valid tests that are said to be unfair because of racially or culturally based construct-irrelevant variance if those tests can help individuals make decisions that lead to success outcomes. The use of race or culture as a variable that in any way jeopardizes the prediction of success for individuals or groups is unfair for all groups for whom the test is used. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

一种分析安全协议的新逻辑

提出了一种分析安全协议的新逻辑,既能有效地分析认证协议的认证性,又能分析电子商务协议的可追究性和公平性。该方法对认证协议的分析,不需要协议理想化,避免了因理想化而导致的各类问题。能够有效地分析电子商务协议的可追究性和公平性,用于分析实用协议。分析过程简单直观,便于实现机器自动验证。     

多租户集群中基于服务水平目标的调度机制

针对多租户集群中无法保证作业服务水平目标(SLO)的问题,提出了一种多租户场景下基于SLO的调度机制,其中包括优先调度算法和资源抢占算法。优先调度算法区别考虑超额使用资源的租户和未超额使用资源的租户,赋予后者的作业更高的优先级,在此前提下选择紧急度最高的作业,优先为其分配资源;资源抢占算法在资源受限的情况下,选择紧急度超过阈值的作业实施资源抢占,并根据租户的资源使用情况,在相应的运行作业范围内选择紧急度最低的作业,抢占其资源。实验结果表明,与现有保证公平的多租户调度器Capacity Scheduler相比,该调度机制可以在兼顾作业执行效率和租户间公平的前提下,显著提高作业的截止时间保证率,从而保证业务的服务水平目标。     

适应异构集群的Mesos多资源调度DRF增强算法

云计算集群环境下多资源分配的公平性是考量资源调度子系统最重要的指标之一,DRF作为通用的多资源公平分配算法,在异构异质的集群环境下可能有失公平性。在研究Mesos框架中DRF多资源公平分配算法的基础上,设计并实现了增加机器性能评估影响因子的meDRF分配算法。将计算节点的机器性能得分,作为DRF主导份额计算的因子,使得计算任务有均等的机会获得优质计算资源和劣质计算资源。通过选取K-means、Bayes及PageRank等多种作业进行实验,实验结果表明:meDRF较DRF分配算法更能体现多资源分配的公平性,且资源分配具有更好的稳定性,能有效提高系统资源的利用率。     

对一个公平文件交换协议的博弈分析与改进

文献[1]提出了一个基于证书机制的公平文件交换协议——Ping-协议,文章利用文献[6]中提出的基于博弈论思想对公平交换协议进行形式化分析的方法对Ping-协议进行了建模和分析,发现当协议的接收方在交换子协议执行了两个步骤之后执行恢复子协议会破坏协议的公平性;同时文章对协议建模时也将通信信道形式化,从而发现,如果协议的一个参与方能够与通信信道合作,那么也可以破坏协议的公平性。文章针对发现的漏洞对Ping-协议进行了修改,修改后的协议能够满足协议公平性的要求。