Improving the schedulability of soft real-time open dynamic systems: The inheritor is actually a debtor

This paper presents the Clearing Fund Protocol, a three layered protocol designed to schedule soft real-time sets of precedence related tasks with shared resources. These sets are processed in an open dynamic environment. Open because new applications may enter the system at any time and dynamic because the schedulability is tested on-line as tasks request admission. Top-down, the three layers are the Clearing Fund, the Bandwidth Inheritance and two versions of the Constant Bandwidth Server algorithms. Bandwidth Inheritance applies a priority inheritance mechanism to the Constant Bandwidth Server. However, a serious drawback is its unfairness. In fact, a task executing in a server can potentially steal the bandwidth of another server without paying any penalty. The main idea of the Clearing Fund Algorithm is to keep track of processor-time debts contracted by lower priority tasks that block higher priority ones and are executed in the higher priority servers by having inherited the higher priority. The proposed algorithm reduces the undesirable effects of those priority inversions because the blocked task can finish its execution in its own server or in the server of the blocking task, whichever has the nearest deadline. If demanded, debts are paid back in that way. Inheritors are therefore debtors. Moreover, at certain instants in time, all existing debts may be waived and the servers are reset making a clear restart of the system. The Clearing Fund Protocol showed definite better performances when evaluated by simulations against Bandwidth Inheritance, the protocol it tries to improve.     

A prototype for cartographic human body analysis

A cartographic-oriented model uses algebraic map operations to perform spatial analysis of medical data relative to the human body. A prototype system uses 3D visualization techniques to deliver analysis results. A prototype implementation suggests the model might provide the basis for a medical application tool that introduces new information insight.     

The differences in underground mines dewatering with the application of caving or backfilling mining methods

Zambia Consolidated Copper Mines Ltd. (ZCCM) is planning a substantial increase in ore production in several of their underground mines on the Zambian Copperbelt over the next 10 years. The future production strategy is based on development of productive and economic mining methods through the application of mechanization and backfilling. Mechanization is designed to provide the production capability and the backfilling is designed to reduce water inflow into the mines. A similar trend can be seen in world-wide changes in mining methods from open stoping and sub-level caving to cut-and-fill stoping. Backfill is being employed worldwide, including in Australia, Canada, Sweden, Latin America, Zambia, and the U.S.A. Plans for backfill mining methods are underway for future operations in Chile, Canada, Zambia, and Mexico. The principal reasons for these changes in mining methods are twofold:

? Increased ore recovery, and

? Decreased environmental impact.

The main difference in the environmental impacts between mining with sub-level caving or open stoping and mining with backfilling methods is the reduction in subsidence or the potential for subsidence. Backfilling reduces ground movements in the rock overlying and adjacent to mine openings as well as subsidence at the surface. Reduced ground movement decreases the number and size of fracture-controlled hydraulic flow paths into a mine and, thereby, the impact of mining on surface and ground water resources. This paper deals with: 1) The impacts caused by open stoping and sub-level caving in comparison to backfilling methods; 2) The approximate impact of backfill on dewatering strategies, and; 3) The environmental benefits of backfill mining. The differences in mine drainage strategies are supported by case histories from various mines.     

Progressive ladder network topology combining interferometric and intensity fiber-optic-based sensors

Progressive ladder topology is studied by consideration of its properties of power budget and coupler tailoring. Optimization criteria are addressed for lossless and real systems, and their basic characteristics are compared with other topologies. Numerical results are presented, and an experiment is described for the case in which the network supports interferometric and intensity (with referentiation) fiber-optic-based sensors.     

Prognostic factors in resectable gastric cancer: results of EORTC study no. 40813 on FAM adjuvant chemotherapy

BACKGROUND: The high incidence of locoregional recurrences and distant metastases after curative surgery for gastric cancer calls for improved locoregional control and systemic adjuvant treatment. METHODS: In a randomized clinical trial on adjuvant FAM2 chemotherapy, quality of surgery was evaluated by comparing surgical and pathology data. Univariate and multivariate analysis was made to evaluate the effect of prognostic factors on survival and time of recurrence in relation to patients, tumor, and therapy. RESULTS: Of 314 patients randomized from 28 European institutions, 159 comprised the control and 155 the FAM2 group. After a median follow-up of 80 months, no statistically significant difference was found between survivals. However, for recurrence time, treated patients had a significant advantage over controls (p = 0.02). At univariate analysis, statistically significant differences in survival and time to progression emerged for T, N, disease stage and "adequacy" of surgery. The multivariate analysis retained preoperative Hb level, T, N, and "adequacy" of surgery for time of survival; and T, N, "adequacy" of surgery and adjuvant chemotherapy for recurrence time. CONCLUSIONS: Disease stage is the most important prognostic factor. "Adequate" surgery has an important effect. Adjuvant FAM2 delayed time of recurrence, but did not influence overall survival.     

Liquid phase sintering of hydroxyapatite by phosphate and silicate glass additions: structure and properties of the composites

Phosphate- and silicate-based glasses were added to hydroxyapatite in order to improve its mechanical properties and to fabricate composites with different degrees of bioactivity. A strong chemical bonding was obtained between hydroxyapatite and the phosphate-based glasses leading to samples approaching theoretical density, according to density measurements and scanning electron microscopy. Bioglass^® additions led to the formation of a complex calcium phosphate silicate which hampered the reinforcement process. The fracture toughness of the hydroxyapatite-glass composites was shown to be within the 1.1–1.2 MPam^1/2 range, which is double that determined for sintered hydroxyapatite. A 2 m thick apatite layer was observed on the surface of the hydroxyapatite-glass composites after 48 h immersion in a simulated human blood plasma, whereas only a few apatite crystals were detected on sintered hydroxyapatite after 7 days immersion. From the results obtained we anticipate that the composites might show a higher rate of bone bonding, leading to enhanced bioactivity.     

Hierarchical classification of data streams: a systematic literature review

The classification task usually works with flat and batch learners, assuming problems as stationary and without relations between class labels. Nevertheless, several real-world problems do not assume these premises, i.e., data have labels organized hierarchically and are made available in streaming fashion, meaning that their behavior can drift over time. Existing studies on hierarchical classification do not consider data streams as input of their process, and thus, data is assumed as stationary and handled through batch learners. The same can be said about works on streaming data, as the hierarchical classification is overlooked. Studies concerning each area individually are promising, yet, do not tackle their intersection. This study analyzes the main characteristics of the state-of-the-art works on hierarchical classification for streaming data concerning five aspects: (i) problems tackled, (ii) datasets, (iii) algorithms, (iv) evaluation metrics, and (v) research gaps in the area. We performed a systematic literature review of primary studies and retrieved 3,722 papers, of which 42 were identified as relevant and used to answer the aforementioned research questions. We found that the problems handled by hierarchical classification of data streams include mainly classification of images, human activities, texts, and audio; the datasets are mostly created or synthetic data; the algorithms and evaluation metrics are well-known techniques or based on those; and research gaps are related to dynamic context, data complexity, and computational resources constraints. We also provide implications for future research and experiments to consider common characteristics shared amongst hierarchical classification and data stream classification.

     

Post BWT stages of the Burrows–Wheeler compression algorithm

The lossless Burrows–Wheeler compression algorithm has received considerable attention over recent years for both its simplicity and effectiveness. It is based on a permutation of the input sequence—the Burrows–Wheeler transformation (BWT)—which groups symbols with a similar context close together. In the original version, this permutation was followed by a Move‐To‐Front transformation and a final entropy coding stage. Later versions used different algorithms, placed after the BWT, since the following stages have a significant influence on the compression rate. This paper describes different algorithms and improvements for these post BWT stages including a new context‐based approach. The results for compression rates are presented together with compression and decompression times on the Calgary corpus, the Canterbury corpus, the large Canterbury corpus and the Lukas 2D 16‐bit medical image corpus. Copyright © 2010 John Wiley & Sons, Ltd.     

Segmentation of the carotid intima-media region in B-mode ultrasound images

This paper proposes a new approach for the segmentation of both near-end and far-end intima-media regions of the common carotid artery in ultrasound images. The method requires minimal user interaction and is able to segment the near-end wall in arteries with large, hypoechogenic and irregular plaques, issues usually not considered previously due to the increased segmentation difficulty.     

Continuous free-crab gaits for hexapod robots on a natural terrain with forbidden zones: An application to humanitarian demining

Autonomous robots are leaving the laboratories to master new outdoor applications, and walking robots in particular have already shown their potential advantages in these environments, especially on a natural terrain. Gait generation is the key to success in the negotiation of natural terrain with legged robots; however, most of the algorithms devised for hexapods have been tested under laboratory conditions. This paper presents the development of crab and turning gaits for hexapod robots on a natural terrain characterized by containing uneven ground and forbidden zones. The gaits we have developed rely on two empirical rules that derive three control modules that have been tested both under simulation and by experiment. The geometrical model of the SILO-6 walking robot has been used for simulation purposes, while the real SILO-6 walking robot has been used in the experiments. This robot was built as a mobile platform for a sensory system to detect and locate antipersonnel landmines in humanitarian demining missions.