Proactive resource allocation for asynchronous real-time distributed systems in the presence of processor failures

We present two proactive resource allocation algorithms, RBA^*-FT and OBA-FT, for fault-tolerant asynchronous real-time distributed systems. The algorithms consider an application model where task timeliness is specified by Jensen's benefit functions and the anticipated application workload during future time intervals is described by adaptation functions. In addition, we assume that reliability functions of processors are available a priori. Given these models, our objective is to maximize aggregate task benefit and minimize aggregate missed deadline ratio in the presence of processor failures. Since determining the optimal solution is computationally intractable, the algorithms heuristically compute sub-optimal resource allocations, but in polynomial time. Experimental results reveal that RBA^*-FT and OBA-FT outperform their non-fault-tolerant counterparts in the presence of processor failures. Furthermore, RBA^*-FT performs better than OBA-FT, although OBA-FT incurs better worst-case and amortized computational costs. Finally, we observe that both algorithms robustly withstand errors in the estimation of anticipated failures.     

Allocation of Scarce Water Resources Using Deficit Irrigation in Rotational Systems

On irrigation schemes with rotational irrigation systems in semiarid tropics, the existing rules for water allocation are based on applying a fixed depth of water with every irrigation irrespective of the crops, their growth stages, and soils on which these crops are grown. However, when water resources are scarce, it is necessary to allocate water optimally to different crops grown in the irrigation scheme taking account of different soils in the command area. Allocating water optimally may lead to applying less water to crops than is needed to obtain the maximum yield. In this paper, a three stage approach is proposed for allocating water from a reservoir optimally based on a deficit irrigation approach, using a simulation-optimization model. The allocation results with a deficit irrigation approach are compared for a single crop (wheat) in an irrigation scheme in India, first with full irrigation (irrigation to fill the root zone to field capacity) and second with the existing rule. The full irrigation with a small irrigation interval was equivalent to adequate irrigation (no stress to the crop). It is found that practicing deficit irrigation enables the irrigated area and the total crop production in the irrigation scheme used for the case study to be increased by about 30–45% and 20–40%, respectively, over the existing rule and by 50 and 45%, respectively, over the adequate irrigation. Allocation of resources also varied with soil types.     

EPON媒体接入控制的关键技术研究

文章简要介绍了基于以及太网的无源光网络（EPON）这种新型的接入网技术，将其与基于ATM技术的无源光网络（APON）的优缺点进行了比较，并对其媒体接入控制（MAC）的关键技术测距及上行接入进行了讨论，初步提出了光网络单元（ONU）的软、硬件实现方案。     

Decision Support System for Stakeholder Involvement

Stakeholder involvement is essential to the development of a total maximum daily load (TMDL) and its implementation plan. A tool, beyond a simulation model, is needed to support the decision making process that requires negotiation and compromise among stakeholders. The decision support system (DSS) described herein has a TMDL module to calculate various combinations of point and nonpoint loads that can meet the water quality criteria. Its Consensus module allows stakeholders to formulate, evaluate, modify, and vote for alternatives. The DSS displays bar charts for pollution loads from various subwatersheds and attributes the nonpoint loads to land uses. The water quality consequence of the pollution loads is output in maps, which shows sections meeting criteria in green and those not in red. The DSS requires a front end effort of site specific adaptation and model calibration. An Internet-based stakeholder process was developed to allow more concerned citizens to participate in management decisions.     

用Boltzmann网络解任务安排问题

本文提出了一种解任务安排问题的Ｂｏｌｔｚｍａｎｎ网络算法，已在Ｔｒａｎｓｐｕｔｅｒ多处理机系统上并行模拟实现，该算法具有优化程度高，运算速度快等特点．     

Optimal task allocation in hypercube multiprocessor ensembles

Criteria are established to determine the optimal policy for allocating a set of uniform tasks onto a multiprocessor hypercube ensemble. It is shown that the optimal policy depends on the ratio of computation to intertask communication required by the distributed program, and that based on this ratio, tasks should be placed either all on one processor or uniformly distributed over the largest possible hypercube.     

Performance of in-call buffer/window allocation schemes for short intermittent file transfers over broadband packet networks

While static open loop rate controls may be adequate for handling continuous bit rate (CBR) traffic, relatively smooth data traffic, and relatively low speed bursty data traffic over broadband integrated networks, high speed bursty data sources need more dynamic controls. Burst level resource allocation is one such dynamic control. Potential benefits and other issues for burst level resource parameter negotiations for bursty data traffic over high speed wide area packet networks have been discussed earlier.^1–6 A detailed analysis of an adaptive buffer/window negotiation scheme for long file transfers using these concepts is presented in Reference 1. In this paper we discuss two burst level buffer/window negotiation schemes for short intermittent file transfers, focusing on the specific needs of such traffic streams. We develop closed network of queues models to reflect the behaviour of the proposed schemes. These models, while being simple, capture essential details of the control schemes. Under fairly general assumptions, the resulting network of queues is of product form and can be analysed using the mean value analysis. We use such an analysis to compare the proposed schemes and to determine appropriate sizes of trunk buffers to achieve the desired balance between bandwidth utilization and file transfer delay. The effects of other parameters on the performance of these schemes as well as on the buffer sizing rules are also discussed. Burst level (in-call) parameter negotiation may be carried out by the end system with the network elements or by an interface system (access controller) with the broadband network elements. We discuss implications of this location as well as the needed protocol features. Finally, the service discrimination capabilities desired at the trunk controllers in switching nodes are briefly discussed.     

基于小波基优化和动态比特分配的数字音频压缩编码方案

提出了一种新颖的基于自适应小波基优化选择和心理声学模型相结合的数字音频信号的透明质量编码方法，保证固定失真水平上使每帧信号的变换系数的动态分配的比特数最少，并且利用动态码本的方法来消除音频信号的统计冗余，进一步压缩比特率，对于抽样率为４４．１ｋＨｚ每样值用１６比特线性码表示的光盘单声道音乐信号可以压缩到６４ｋＢＰＳ左右。     

浅谈机械化施工的组织管理与设备调配

结合公路机械化施工的意义和作用，介绍了施工机械调配的基本要求，阐述了机械设备的运行规律及其调配原则，提出了主导机械的调配方法及相关注意事项。