Randomized scheduling algorithms for high-aggregate bandwidth switches

The aggregate bandwidth of a switch is its port count multiplied by its operating line rate. We consider switches with high-aggregate bandwidths; for example, a 30-port switch operating at 40 Gb/s or a 1000-port switch operating at 1 Gb/s. Designing high-performance schedulers for such switches with input queues is a challenging problem for the following reasons: (1) high performance requires finding good matchings; (2) good matchings take time to find; and (3) in high-aggregate bandwidth switches there is either too little time (due to high line rates) or there is too much work to do (due to a high port count). We exploit the following features of the switching problem to devise simple-to-implement, high-performance schedulers for high-aggregate bandwidth switches: (1) the state of the switch (carried in the lengths of its queues) changes slowly with time, implying that heavy matchings will likely stay heavy over a period of time and (2) observing arriving packets will convey useful information about the state of the switch. The above features are exploited using hardware parallelism and randomization to yield three scheduling algorithms - APSARA, LAURA, and SERENA. These algorithms are shown to achieve 100% throughput and simulations show that their delay performance is quite close to that of the maximum weight matching, even when the traffic is correlated. We also consider the stability property of these algorithms under generic admissible traffic using the fluid-model technique. The main contribution of this paper is a suite of simple to implement, high-performance scheduling algorithms for input-queued switches. We exploit a novel operation, called MERGE, which combines the edges of two matchings to produce a heavier match, and study of the properties of this operation via simulations and theory. The stability proof of the randomized algorithms we present involves a derandomization procedure and uses methods which may have wider applicability.     

Determinants of CPT-11 and SN-38 activities in human lung cancer cells

Irinotecan (CPT-11) is a semisynthetic camptothecin derivative with a broad spectrum of anti-tumour activity. Carboxylesterase (CE) catalyses the conversion of CPT-11 to SN-38 (7-ethyl-10-hydroxycamptothecin), the active form of CPT-11. The antiproliferative effects of CPT-11 and SN-38, CE-activity and topoisomerase I protein expression were investigated in five human small-cell lung cancer (SCLC) cell lines and four human non-small-cell lung cancer (NSCLC) cell lines. Antiproliferative activity, expressed as IC50 values, was determined using the MTT assay. CPT-11 was significantly more active in SCLC than in NSCLC cell lines (P = 0.0036), whereas no significant difference between histological types was observed with SN-38. A significant correlation (r2 = 0.52, P = 0.028) was observed between CE activity and chemosensitivity to CPT-11 but not to SN-38, and significantly higher CE activity was observed in SCLC compared with NSCLC cell lines (P = 0.025). Western blotting experiments showed topoisomerase I protein expressions within a factor of 2, and a granular nuclear staining was detectable in all cell lines by immunocytochemistry of cytospins. No correlation was observed between protein expression and sensitivity to CPT-11 or SN-38. Cellular and medium concentrations of CPT-11 and SN-38 were measured by high-performance liquid chromatography (HPLC) in one SCLC cell line with high CE activity and high sensitivity to CPT-11, and one NSCLC cell line with low sensitivity to CPT-11 and CE activity. Intracellular concentrations of CPT-11 and SN-38 were higher in the SCLC cell line, and this was associated with an increase in cellular uptake of CPT-11 compared with the medium, and an increased intracellular formation of SN-38. In conclusion, CE activity appears to be associated with higher sensitivity to CPT-11 in human lung cancer cell lines and may partly explain the difference in the in vitro sensitivity to CPT-11 between SCLC and NSCLC cells. The assessment of CE activity in clinical material of lung cancer patients undergoing treatment with CPT-11 may be warranted. However, other mechanisms may influence sensitivity to CPT-11, possibly including drug transport.     

Corticosteroids in liver and urine in Sicilian cattle by a LC-MS/MS method

The presence of corticosteroid residues was assessed in urine and liver samples from livestock of Sicily. A total of 630 bovine samples were collected from farms and slaughterhouses. The samples were analysed using solid-phase extraction (SPE) coupled with ultra-performance liquid chromatography tandem mass spectrometry (UHPLC–MS/MS). All the corticosteroids found were under the maximum residue limit imposed by Commission Regulation (EC) 37/2010. About 4% of liver samples showed dexamethasone levels above the limit of detection (LOD), with a mean of 1.5 ± 0.2 µg kg^?1. Betamethasone was found only in seven liver samples, with a mean of 1.6 ± 0.1 µg kg^?1. Furthermore, prednisolone and prednisone were found only in urine and liver samples from slaughterhouse, probably related to the high rate of stress for bovines. These results suggest good control practices adopted by Sicilian farms, able to ensure the quality of food products.     

Capacity Scaling in Ad Hoc Networks With Heterogeneous Mobile Nodes: The Super-Critical Regime

We analyze the capacity scaling laws of mobile ad hoc networks comprising heterogeneous nodes and spatial inhomogeneities. Most of previous work relies on the assumption that nodes are identical and uniformly visit the entire network space. Experimental data, however, show that the mobility pattern of individual nodes is usually restricted over the area, while the overall node density is often largely inhomogeneous due to the presence of node concentration points. In this paper we introduce a general class of mobile networks which incorporates both restricted mobility and inhomogeneous node density, and describe a methodology to compute the asymptotic throughput achievable in these networks by the store-carry-forward communication paradigm. We show how the analysis can be mapped, under mild assumptions, into a Maximum Concurrent Flow (MCF) problem over an associated Generalized Random Geometric Graph (GRGG). Moreover, we propose an asymptotically optimal scheduling and routing scheme that achieves the maximum network capacity.     

Packet-mode scheduling in input-queued cell-based switches

We consider input-queued switch architectures dealing at their interfaces with variable-size packets, but internally operating on fixed-size cells. Packets are segmented into cells at input ports, transferred through the switching fabric, and reassembled at output ports. Cell transfers are controlled by a scheduling algorithm, which operates in packet-mode: all cells belonging to the same packet are transferred from inputs to outputs without interruption. We prove that input-queued switches using packet-mode scheduling can achieve 100% throughput, and we show by simulation that, depending on the packet size distribution, packet-mode scheduling may provide advantages over cell-mode scheduling.     

Growth, morphology and chemosensitivity studies on postconfluent cells cultured in 'V'-bottomed microtiter plates

This study assessed the growth pattern, cellular organisation and chemosensitivity of established human tumour cell lines growing as postconfluent cultures in 'V'-bottomed, 96-well microtiter plates. Cross-sections of the colon (HT29, SW620, SW1116), ovarian (A2780) and head and neck (UM-SCC-22B) carcinoma microcultures allowed in situ evaluation of the cellular organisation in the wells. After 5 days of growth, every cell line had reached confluence, but each of them displayed a specific pattern of cell stacking which ranged from two to ten layers. Postconfluent HT29 cells displayed morphologic features suggestive of some degree of enterocytic differentiation. Growth and cytotoxicity could be studied reliably and reproducibly in this system with the sulforhodamine B protein assay. Against HT29 postconfluent cultures, the EC50's (drug concentrations producing absorbance readings 50% lower than those of non-treated wells) of 5-fluorouracil and of the ether lipid, hexadecylphosphocholine, were 1 mM and 50 microM respectively. The possibility to perform chemosensitivity tests using semiautomated microtiter plate technology supports further evaluation of this system as an alternative antitumour drug testing model.     

Neuropathology of Gerstmann-Sträussler-Scheinker disease

Gerstmann-Str?ussler-Scheinker disease is a familial neurodegeneration characterized clinically by adult-onset ataxia, postural abnormalities, and cognitive decline, and pathologically by amyloid deposits mostly localized in the cerebral and cerebellar cortices and the basal ganglia. The disease is due to mutations in the prion protein gene. Processing of the mutant proteins originates the amyloidogenic fragments that accumulate in the tissue. PrP-immunoreactive amyloid deposits are the morphological hallmark of the disease. Hypertrophic astrocytes, activated microglia, and nerve cell loss are consistently associated with PrP-amyloid deposits, while spongiosis, diffuse PrP immunoreactivity, neurofibrillary tangles, Lewy bodies, and long fiber tracts degeneration are occasionally associated. The clinical and pathological variability observed in GSS families is related to both mutations and the M/V polymorphism at codon 129 of the mutated gene.     

An <Emphasis Type="Italic">ex post</Emphasis> criticism,based on stakeholders’ preferences,of a residential sector’s energy master plan: the case study of the Sicilian region

Energy master plans are important tools for an effective and sustainable land governance. On the other hand, the stakeholder role in setting priorities for planning energy interventions is dramatically increasing, also in the light of recently issued European directives. The priorities of energy-saving measures of the Sicilian energy and environmental master plan were originally established with the application of typical economic indicators (the cost of saved energy and the cost of avoided pollutant emissions). During the prioritization process, there was a minor contribution from stakeholders who were not directly involved in the priority-setting process but were only asked to express their opinions according to the in-force regulations. Based on more active stakeholder involvement in hierarchizing a given set of actions, as required by the recently issued directives, the University of Palermo, which participated in the development of this master plan, assessed an ex post evaluation of these established economy-based priorities, by means of the application of a multi-criteria decision analysis (MCDA) tool. The resulting changed priorities, which lead to a better policy allocation of the regional budget for energy efficiency in the building sector, confirm the preeminent role played by the stakeholders in the development of energy plans, further supported by a sensitivity analysis.     

An implementable parallel scheduler for input-queued switches

The Apsara algorithm is an input-queued switch scheduler that uses limited parallelism to find a matching in a single iteration, as compared to the O(N³) iterations of the more common maximum-weight matching algorithm. The Apsara algorithm also achieves a throughput of up to 100 percent and has very good delay properties     

Multicast traffic in input-queued switches: optimal scheduling and maximum throughput

The paper studies input-queued packet switches loaded with both unicast and multicast traffic. The packet switch architecture is assumed to comprise a switching fabric with multicast (and broadcast) capabilities, operating in a synchronous slotted fashion. Fixed-size data units, called cells, are transferred from each switch input to any set of outputs in one time slot, according to the decisions of the switch scheduler, that identifies at each time slot a set of nonconflicting cells, i.e., cells neither coming from the same input, nor directed to the same output. First, multicast traffic admissibility conditions are discussed, and a simple counterexample is presented, showing intrinsic performance losses of input-queued with respect to output-queued switch architectures. Second, the optimal scheduling discipline to transfer multicast packets from inputs to outputs is defined. This discipline is rather complex, requires a queuing architecture that probably is not implementable, and does not guarantee in-sequence delivery of data. However, from the definition of the optimal multicast scheduling discipline, the formal characterization of the sustainable multicast traffic region naturally follows. Then, several theorems showing intrinsic performance losses of input-queued with respect to output-queued switch architectures are proved. In particular, we prove that, when using per multicast flow FIFO queueing architectures, the internal speedup that guarantees 100% throughput under admissible traffic grows with the number of switch ports.