多线程处理器资源分配策略

处理器资源如何在多个线程之间进行分配和共享是直接影响多线程处理器性能的关键问题。该文总结4种分配模型,提出其实现机制,讨论资源分配平衡问题,指出可根据目标应用和流水线不同阶段的特点,在各流水线阶段综合采用不同分配模型和实现机制,实现处理器资源的合理分配。     

合同战术训练评估系统体系结构

在介绍合同战术训练评估需求分析、系统总体结构的基础上,研究了其中的演习结果评估子系统的框架和层次结构,横向上将其分为主框架、行动评估模块、算法插件3个部分,纵向上把它分为数据采集、数据处理、成绩报告3层,从而有效地降低了系统各组成部分间的耦合程度,并使系统能综合运用多样化的数据采集手段以及效能分析方法,具有一定的参考价值。     

基于分布式网络资源的网络带宽分配方法

本文针对计算机网络资源的带宽分配问题提出一种分配求解方法,该方法根据用户提出的带宽资源需求和系统可用资源的状况,按用户满意度最佳和系统效率最佳的原则制订价格,并通过用户的价格参数进行带宽资源的协商与分配.分析表明,该方法可以达到优化系统效率和提高用户满意度的目标.     

The catallaxy approach for decentralized economic-based allocation in Grid resource and service markets

Efficient resource allocation in dynamic large-scale environments is one of the challenges of Grids. In centralized economic-based allocation approaches, the user requests can be matched to the fastest, cheapest or most available resource. This approach, however, shows limitations in scalability and in dynamic environments. In this paper, we explore a decentralized economic approach for resource allocation in Grid markets based on the Catallaxy paradigm. Catallactic agents discover selling nodes in the resource and service Grid markets, and negotiate with each other maximizing their utility by following a strategy. By means of simulations, we evaluate the behavior of the approach, its resource allocation efficiency and its performance with different demand loads in a number of Grid density and dynamic environments. Our results indicate that while the decentralized economic approach based on Catallaxy applied to Grid markets shows similar efficiency to a centralized system, its decentralized operation provides greater advantages: scalability to demand and offer, and robustness in dynamic environments.     

Algorithms for determining capacities of individual buffers in assembly/disassembly systems

We deal with a buffer allocation problem of assembly/disassembly (AD) systems with a finite buffer capacity. The problem is to determine capacities of individual buffers for a given total available capacity of buffers with the objective of maximizing throughput rate. We first present an algorithm (BA-G) in which a conventional gradient search is used for finding an initial solution and a two-optimization procedure is used for improving the initial solution. Since this algorithm may require an excessive computation time, especially when a procedure for performance evaluation employed in the algorithm takes a long computation time, a new algorithm (BA-P) is developed in which a sophisticated procedure is used for finding an initial solution. In this procedure, capacities of individual buffers are determined based on the efficiency of their upstream and downstream machines. Results of computational experiments show that the latter algorithm gives the same solutions as those obtained by the former algorithm in much shorter time.     

网络环境下高校自动排课系统中教室安排算法的设计与分析

自动排课系统在高校教学管理中处于重要位置，也是一个难题。本文设计了一种高校自动排课系统中教室安排算法，对算法中四类不同的教室安排方式结果的合理性和效率进行了详细地比较和分析，设计并实现了高校教室安排与管理系统。     

多载波系统中自适应比特功率分配算法研究

本文提出了一种多载波系统中自适应功率和比特分配算法。该算法在低信噪比时基于最大化信道容量分配比特,基于最小化误码率分配功率;在高信噪比时采用Fischer算法进行比特功率分配。仿真结果表明,低信噪比时所提算法比Fisher算法性能好,高信噪比时和Fisher算法的性能一样好。因此,文中所提算法比Fisher算法更具有实际应用价值。仿真结果也表明了子载波数对系统性能的影响。     

Efficient allocation of resources in multiple heterogeneous Wireless Sensor Networks

Wireless Sensor Networks (WSNs) are useful for a wide range of applications, from different domains. Recently, new features and design trends have emerged in the WSN field, making those networks appealing not only to the scientific community but also to the industry. One such trend is the running different applications on heterogeneous sensor nodes deployed in multiple WSNs in order to better exploit the expensive physical network infrastructure. Another trend deals with the capability of accessing sensor generated data from the Web, fitting WSNs in novel paradigms of Internet of Things (IoT) and Web of Things (WoT). Using well-known and broadly accepted Web standards and protocols enables the interoperation of heterogeneous WSNs and the integration of their data with other Web resources, in order to provide the final user with value-added information and applications. Such emergent scenarios where multiple networks and applications interoperate to meet high level requirements of the user will pose several changes in the design and execution of WSN systems. One of these challenges regards the fact that applications will probably compete for the resources offered by the underlying sensor nodes through the Web. Thus, it is crucial to design mechanisms that effectively and dynamically coordinate the sharing of the available resources to optimize resource utilization while meeting application requirements. However, it is likely that Quality of Service (QoS) requirements of different applications cannot be simultaneously met, while efficiently sharing the scarce networks resources, thus bringing the need of managing an inherent tradeoff. In this paper, we argue that a middleware platform is required to manage heterogeneous WSNs and efficiently share their resources while satisfying user needs in the emergent scenarios of WoT. Such middleware should provide several services to control running application as well as to distribute and coordinate nodes in the execution of submitted sensing tasks in an energy-efficient and QoS-enabled way. As part of the middleware provided services we present the Resource Allocation in Heterogeneous WSNs (SACHSEN) algorithm. SACHSEN is a new resource allocation heuristic for systems composed of heterogeneous WSNs that effectively deals with the tradeoff between possibly conflicting QoS requirements and exploits heterogeneity of multiple WSNs.     

智能土石方调配系统的数据库设计

智能土石方调配系统对工程数据、生产数据和地理空间数据进行数字化，存入数据库服务器，根据工程进度计划，利用动态线性规划算法，生成任意时间跨度的土石方调配方案。由于大型工程数据量巨大，影响土石方调配方案的边界条件众多，且实际施工现场数据处于动态变化之中，因此智能土石方调配系统的数据库设计的好坏，直接关系到整个土石方调配平衡方案的可信度、可操作性和运行质量。通过需求分析，设计了数据库结构，开发了智能土石方调配系统并应用到世界最高的面板坝的土石方调配方案优化分析中，数据库运行状况良好，提高了土石方调配方案的准确性和可操作性。     

混合分布式任务分配机制在足球机器人系统中的应用研究

在分析各种多智能体任务分配机制的优缺点的基础上,结合基于市场法的任务分配机制和基于规则的任务分配机制,提出了一种混合分布式的多机器人任务分配机制用于足球机器人系统的角色分配。该角色分配算法在动态地分配角色的同时能够有效地避免角色的非期望震荡。仿真和实际比赛均验证了该算法的有效性。     

多用户MIMO-OFDM的资源分配和性能分析

论文主要考虑多用户的MIMO-OFDM问题,以使得各个用户更公平有效地分配网络资源。文章首先给出MIMO-OFDM模型,然后引入反映用户满意程度的效益函数,并给出在MIMO-OFDM模型下的效益函数具体形式。其次,进行资源分配,重点考虑OFDM的各个子载波该分配给哪个用户,以及总功率该如何分配给各个子载波,从而实现系统的最优化。最后,文章给出了仿真结果,并着重对仿真结果进行了详细的性能分析。     

A distributed agent system for port planning and scheduling

This paper describes a distributed agent system for dynamic port planning and scheduling. The proposed system comprises four agents, namely a port planning manager (PPM), a berth control agent (BCA), a shuttle allocation agent (SAA) and a yard storage agent (YSA). These agents communicate and cooperate with one another to work out the schedule for berth allocation and requirements for shuttles. Basically, the PPM maintains all the necessary information and provides a negotiation and communication locale for the BCA, SAA and YSA, which represent the berths, the shuttles and the container yard, respectively, to resolve their conflicts under its supervision. With the help of a GA-enhanced dynamic scheduler, the BCA attempts to optimise the berth allocation schedule using the data such as ship arrival information retrieved from the PPM. As soon as the SAA receives the schedule from the BCA, it proceeds to check for the availability of shuttles and work out the requirement for shuttles. On the other hand, the YSA generates the yard storage allocation schedule and the truck/train schedule for the transportation of containers.A case study is conducted to illustrate the capability of the distributed agent system. It has been shown that the proposed system is able to successfully generate the schedules for both the BCA and the SAA.     

An adaptive sub-carrier and power allocation algorithm with QoS guarantee for OFDMA system

This paper presents an adaptive sub-carrier and power allocation scheme for orthogonal frequency division multiple access （OFDMA） systems according to their different quality of service （QoS） requirements and traffic type. The algorithm maximized the transmission data rate while satisfying total power constraint and a certain bit error rate （BER） requirement. A greedy algorithm known to be the most efficient algorithm for this problem can provide a high quality optimal solution, but has the disadvantage of incurring a long computation time. This problem should be solved in a real-time environment. The proposed algorithm not only avoids the high complexity but also provides considerable universality and flexibility for both the fixed rate voice data and variable rate multimedia data of the broadband wireless communication. It mainly consists of two steps. The first is the allocation of sub-carriers and power alternately to the real-time user. The second is the residual resource distribution to the non-real-time users. The simulation results demonstrate that the scheme has computational advantages over the conventional algorithms while providing the QoS guarantee.     

基于LAN的分布式数据库系统的设计研究

论文介绍了一种基于LAN的分布式数据库的设计算法FWDA,该算法采用试探式方法来解决以下两个问题:(1)同时把文件和工作负荷分配到服务器上;(2)确定构建分布式数据库所需的最佳服务器个数。最后,通过一个示例来说明这种算法在实际中的具体应用。     

一种广域网中分布式数据库设计的数据分配方法

在广域网中，片段分配是分布式数据库设计中的一个主要问题，因为它关系到整个分布式数据库系统的性能。基于一个较简单、全面的分配模型提出了一个片段分配的启发式算法，旨在尽量减少通讯代价的基础上找到一个接近最优解。     

一种基于QoE效用函数的OFDM系统子载波和功率分配算法

以系统平均用户感受质量QoE(Quality of Experience)为优化目标,提出一种基于QoE效用函数的子载波和功率分配算法.该算法先根据用户需求与实际信道状态对子载波进行分配,将QoE引入效用函数构建中,并以系统平均QoE最大化为目标对子载波进行功率分配,在功率分配过程中使用导数迭代的方法逼近最优的功率分配...     

Fuzzy arithmetic based reliability allocation approach during early design and development

During early design and development stages, every engineering system has to meet its specific reliability goals. The target reliability of the system is achieved through application of an effective reliability apportionment technique to its subsystems. There are various traditional methods exist to perform the reliability allocation based on engineering factors that are assessed in a subjective manner. The conventional reliability allocation approach requires the assessment of factors like complexity, cost, and maintenance. This may not be realistic in real applications if they are assessed in a crisp manner by the domain experts of their varied expertise and background.In this paper, we treat allocation factors as fuzzy numbers, which are evaluated in fuzzy linguistic terms. As a result, fuzzy proportionality factor scales are proposed for the subsystems. In order to accomplish fuzzy division to evaluate the fuzzy proportionality factor, an approximation method based on linear programming for trapezoidal fuzzy numbers is also proposed in this paper. For the evaluation of weighting factors from fuzzy proportionality factors, centroid method of defuzzification is being employed. The allocated reliability of each subsystem is computed with the help of weighting factor thereafter. An example is provided to illustrate the potential application of the proposed fuzzy based reliability allocation approach.     

Optimal water allocation through a multi-objective compromise between environmental,social, and economic preferences

Raising water demands and insufficient freshwater resources are the main reasons of water conflicts in transboundary watersheds. Sustainable water allocation can be a resolution for water disputes as it addresses simultaneously economic, social and environmental benefits. In this paper, a multi-objective model is introduced, which leads to sustainable water allocation of transboundary watersheds taking into account all these three aspects. Five water allocation objectives are proposed for this model in which three of them address the social factors and others represent the economic and environmental preferences. The Compromise Programming technique is employed to solve the applied model to the Sefidrud Basin, Iran and several water allocation schemes are provided based on various weights combinations. The results of the model elucidate that the proposed model can allocate 83 percent of the Basin's water resources, to its stakeholders in a sustainable way while the environmental demand is satisfied.     

Adaptive channel and power allocation of downlink multi-user MC-CDMA systems

The Multi-Carrier Code Division Multiple Access (MC-CDMA) is becoming a very attractive multiple access technique for high-rate data transmission in the future wireless communication systems. This paper is focused on the joint channel and power allocation in the downlink transmission of multi-user MC-CDMA systems and considers the throughput maximization problem as a mixed integer optimization problem. For simple analysis, the problem is divided into two less complex sub-problems: power allocation and channel allocation, which can be solved by a suboptimal Adaptive Power Allocation (APA) algorithm and an optimal Adaptive Channel Allocation (ACA) algorithm, respectively. By combining APA and ACA algorithms, an adaptive channel and power allocation scheme is proposed. The numerical results show that the proposed APA algorithm is more suitable for MC-CDMA systems than the conventional equal power allocation algorithm, and the proposed channel and power allocation scheme can significantly improve the system throughput performance.