Modeling video sources for real-time scheduling

What is the impact of the autocorrelation of variable-bit-rate (VBR) sources on real-time scheduling algorithms? Our results show that the impact of long term, or interframe, autocorrelation is negligible, while the impact of short term, or intraframe, autocorrelation can be significant. Such results are essentially independent of the video coding scheme employed. To derive these results, video sequences are modeled as a collection of stationary subsequences called scenes. Within a scene, a statistical model is derived for both the sequence of frames and of slices. The model captures the distribution and the autocorrelation function of real-time video data. In previous work, the pseudoperiodicity of the slice level auto-correlation function made it difficult to develop a simple yet accurate model. We present a generalization of previous methods that can easily capture this pseudoperiodicity and is suited for modeling a greater variety of autocorrelation functions. By simply tuning a few parameters, the model reproduces the statistic behavior of sources with different types and levels of correlation on both the frame and the slice level.     

Experimental and theoretical analysis of the operation of a natural gas cogeneration system using a polymer exchange membrane fuel cell

This paper reports experimental and numerical results of an investigation of five identical cogeneration systems using PEM (Polymer Exchange Membrane) fuel cells and running on natural gas. The natural gas is reformed locally to produce hydrogen. The accuracy of numerical results is validated by comparison with experimental data and the system performances are analysed in terms of electrical, thermal and total efficiencies. It appears that the energetic performances are low, particularly at low current. Simple solutions for enhancing the system electrical performances by modifying control laws are proposed.     

Structured Raney Nickel Catalysts for Liquid‐Phase Hydrogenation

Structured catalysts consisting of metal sheets on which Raney nickel was deposited by the thermal spraying method were tested for the liquid‐phase hydrogenation of glucose to sorbitol and 2‐nitrotoluene to 2‐methylaniline, used as model reactions. Catalytic tests performed in a bench‐scale (1 L) reactor showed that the catalytic activity of Raney Ni sheets is significantly higher than the one of the pellets used for fixed‐bed applications, but lower than the activity of the powder catalyst used in slurry mode. The activity could be significantly improved when applying a two‐phase co‐current flow through a monolith. In this case, the activity was superior to the one obtained with the slurry catalyst. These results confirm the potential of Raney Ni monoliths as structured catalysts.     

A Matricial Vue of Classical Syllogistic and an Extension of the Rules of Valid Syllogism to Rules of Conclusive Syllogisms with Indefinite Terms

Journal of Logic, Language and Information - One lists the distinct pairs of categorical premises (PCPs) formulable via only the positive terms, S,P,M, by constructing a six by six matrix obtained...     

Low-cost task scheduling for distributed-memory machines

In compile-time task scheduling for distributed-memory systems, list scheduling is generally accepted as an attractive approach, since it pairs low cost with good results. List-scheduling algorithms schedule tasks in order of their priority. This priority can be computed either (1) statically, before the scheduling, or (2) dynamically, during the scheduling. In this paper, we show that list scheduling with statically-computed priorities (LSSP) can be performed at a significantly lower cost than existing approaches, without sacrificing performance. Our approach is general, i.e. it can be applied to any LSSP algorithm. The low complexity is achieved by using low-complexity methods for the most time-consuming parts in list-scheduling algorithms, i.e. processor selection and task selection, preserving the criteria used in the original algorithms. We exemplify our method by applying it to the MCP (Modified Critical Path) algorithm. Using an extension of this method, we can also reduce the time complexity of a particular class of list scheduling with dynamic priorities (LSDP) [including algorithms such as DLS (Dynamic Level Scheduling), ETF (Earliest Task First) and ERT (Earliest Ready Task)]. Our results confirm that the modified versions of the list-scheduling algorithms obtain a performance comparable to their original versions, yet at a significantly lower cost. We also show that the modified versions of the list-scheduling algorithms consistently outperform multi-step algorithms, such as DSC-LLB (Dynamic Sequence Clustering with List Load Balancing), which also have higher complexity and clearly outperform algorithms in the same class of complexity, such as CPM (Critical Path Method)     

Health On the Net automated database of health and medical information

With the number of World Wide Web sites growing every day, the problem is not just to find information, but to locate the right piece of information. Current World Wide Web search engines have not resolved this problem as they most often return a long list of documents. The search result is then unusable because of the large number of answers from different domains and topics. Only complex queries may, in a given situation, produce a limited number of potentially relevant documents. To make searches more efficient and usable by common users, we now need intelligent and specialised search engines on the Net [1,2]. Health On the Net Foundation and the Molecular Imaging and Bioinformatics Laboratory at Geneva University Hospital have developed Multi-Agent Retrieval Vagabond on Information Networks (MARVIN), a robot that searches sites and documents specifically related to a given specialised field. One such robot has already been implemented and used for the medical and the 2D electrophoresis domains. Health On the Net Foundation has implemented the corresponding search engines, MedHunt (http://www.hon.ch/cgi-bin/find) for the medical field and 2DHunt (http://www.hon.ch/cgi-bin/2DHunt/find) for the 2D electrophoresis field.     

An architecture for managing virtual circuit and virtual path services in ATM networks

ATM networks rely on the Virtual Circuit (VC) and Virtual Path (VP) concepts to provide unicast connection-oriented services with Quality of Service (QoS) guarantees. This paper presents a model for managing the configuration and performance of the VC and VP services in these networks. The model consists of a connection management architecture that provides the services and is instrumented for network management purposes, and a network management architecture that uses the OSI management model to provide access to the appropriate service monitoring and control functions. The network management architecture proposes complete managed object definitions that achieve a variety of monitoring and control objectives: service configuration, service performance at the call and cell level, and service control. The latter includes the capability to establish VPs and control their allocated networking capacity and also control parameters of the signaling system that affect the performance of the VC service. The architecture was implemented in its entirety on the Xunet ATM testbed, and several experiments were conducted to illustrate the trade-off between the throughput of the VC service and the allocation of capacity to VPs. The experiments further demonstrated that the signaling system can create throughput bottlenecks in the absence of VPs in the network, and therefore, the network operator can increase performance by controlling the VP distribution.     

The fate of organic pollutants in frozen waters: sunlight photodecomposition of uracil herbicides in frozen aqueous solutions

A study of the sunlight irradiation effects, during the winter, on two herbicides present in sensitized, frozen, aqueous solutions is reported. These solutions of bromacil (3-sec-butyl-5-bromo-6-methyluracil) and of terbacil (3-t-butyl-5-chloro-6-methyluracil) were exposed directly to sunlight or covered by different layers of ice. Both herbicides were rapidly decomposed by sunlight in the presence of sensitizers like methylene blue (1.0 ppm), rose bengal (2.0 ppm), and riboflavin (4.0 ppm), at different pH (6.8, 8.2 and 9.1) of the solutions.The best results were obtained in the alkaline range of pH. At least 70 or 75% (at pH 9.1) and 25 or 60% (at pH 8.2) of the initial amounts of bromacil or terbacil, respectively, were decomposed in the first 2 h of irradiation, using the above sensitizers. At pH 6.8, a practical rate of photodecomposition reaction was observed only in the terbacil experiments.When the frozen samples were covered by ice blocks, up to 11 cm thick, the amount of incident light reaching them was usually attenuated, but the photodecomposition reaction rates remained high enough to be of practical value.The extract residues of the irradiated solutions (6 h, pH 8.2) of bromacil (1.0 ppm MB) and terbacil (2.0 ppm RF), analyzed by TLC and by GC-MS, were found herbicide free. Only minute amounts of one and four decomposition products were present in the concentrated solutions of these residues of bromacil and terbacil, respectively.     

Drift correction in a multichannel integrated optical young interferometer

We demonstrate that in a sensor based on a multichannel Young interferometer, the phase information obtained for different pairs of channels can be used to correct the long-term instability (drift) due to temperature differences between measuring and reference channels, the drift in the alignment of the setup, etc. Experiments show that the nature of a major part of the drift is such that the drift present in one of the channels can be determined by interpolation of the drift measured in the two adjacent channels. It is shown that a drift reduction of 10 times can be achieved as compared with the situation in which no correction is applied. We anticipate that these findings will permit the exploitation of the extreme sensitivity of interference-based sensors to a much greater extent.