采用RBF来支撑互联网络上的电路模拟服务

Circuit Emulation Service (CES) aims to enable packet switched networks to provide guaranteed services with comparable qualities of circuit switched networks. Our paper addresses the key issue of QoS of CES flows over Internet. Enlightened by the time division idea popularly used in circuit switched networks, we propose a time division based control mechanism to provide guaranteed QoS for the constant-rate CES flows. The control mechanism is able to estimate the arrival times of the coming packets in CES flows, and reserve the time slots for them. Accordingly, it enables the packets to consume the reserved time slots of their own, so the CES flows are guaranteed to be processed. Refreshing Bloom Filter (RBF), an efficient data representation structure, is proposed to support the time division control mechanism. It consists of multiple bloom filters, and can efficiently record the arrival time slots of millions of packets. The proposed control system model could be a practical tool to support Circuit Emulation Services over Internet.     

一种递增叫价的多属性拍卖方法

采用拍卖方法来进行资源分配是多Agent系统研究中的重要问题．基于广义的多属性拍卖模型，提出了一种递增叫价的多属性拍卖方法——MAE．对MAE中卖方和买方的策略和效用进行了分析，进而证明了MAE的一些重要性质．例如卖方和买方满足独立理性，且都有接近最优的策略，在这一组策略下买方和卖方的总效用接近最大．将MAE与已有的多属性拍卖方法进行了比较，结果表明MAE改进了Esther David的工作，并且说明MAE是一种可以取代MAV的递增叫价多属性拍卖方法．     

一种暗标叫价的多属性拍卖方法

分析了已有的多属性拍卖方法中存在的问题，给出了一种广义的多属性拍卖模型．进而提出了一种暗标叫价多属性拍卖方法——MAV，并证明了MAV的一些重要性质，如卖方激励相容性等，还给出了卖方的占优策略和买方的Bayes最优策略．论证了MAV中的买卖方总效用在Bayes均衡点上达到最大．最后与已有的多属性拍卖方法进行了比较，结果表明MAV改进了Esther等人的工作．     

一种边际效用递减组合拍卖的胜者决定算法

作为一种协商手段，拍卖方法是多Agent系统（MAS）的重要问题之一，组合拍卖是其中的研究热点．提出了物品分配方案的k—UNT条件，并给出了一种基于1-UNT检查的求边际效用递减组合拍卖的近似算法，证明了1-UNT算法的解的效用率不低于0．5．实验表明，将1-UNT算法和贪心算法结合可在较短的时间内求得较优解．还给出了基于k—UNT检查的胜者决定算法，证明了即使在2人组合拍卖的简单情况下，基于k—UNT检查的胜者决定算法都不可能保证解的效用率大于0．5．1-UNT算法部分改进了Lehmann等人的工作．