An Omniscient Scheduling Oracle for Systems with Harmonic Periods

Most real-time scheduling problems are known to be NP-complete. To enable accurate comparison between the schedules of heuristic algorithms and the optimal schedule, we introduce an omniscient oracle. This oracle provides schedules for periodic task sets with harmonic periods and variable resource requirements. Three different job value functions are described and implemented. Each corresponds to a different system goal. The oracle is used to examine the performance of different on-line schedulers under varying loads, including overload. We have compared the oracle against Rate Monotonic Scheduling, Statistical Rate Monotonic Scheduling, and Slack Stealing Job Admission Control Scheduling. Consistently, the oracle provides an upper bound on performance for the metric under consideration.

NETEMBED: A Network Resource Mapping Service for Distributed Applications

Emerging configurable infrastructures such as large-scale overlays and grids, distributed testbeds, and sensor networks comprise diverse sets of available computing resources (e.g., CPU and OS capabilities and memory constraints) and network conditions (e.g., link delay, bandwidth, loss rate, and jitter) whose characteristics are both complex and time-varying. At the same time, distributed applications to be deployed on these infrastructures exhibit increasingly complex constraints and requirements on resources they wish to utilize. Examples include selecting nodes and links to schedule an overlay multicast file transfer across the Grid, or embedding a network experiment with specific resource constraints in a distributed testbed such as PlanetLab. Thus, a common problem facing the efficient deployment of distributed applications on these infrastructures is that of "mapping" application-level requirements onto the network in such a manner that the requirements of the application are realized, assuming that the underlying characteristics of the network are known. We refer to this problem as the network embedding problem. In this paper, we propose a new approach to tackle this combinatorially-hard problem. Thanks to a number of heuristics, our approach greatly improves performance and scalability over previously existing techniques. It does so by pruning large portions of the search space without overlooking any valid embedding. We present a construction that allows a compact representation of candidate embeddings, which is maintained by carefully controlling the order via which candidate mappings are inserted and invalid mappings are removed. We present an implementation of our proposed technique, which we call NETEMBED – a service that identify feasible mappings of a virtual network configuration (the query network) to an existing real infrastructure or testbed (the hosting network). We present results of extensive performance evaluation experiments of NETEMBED using several combinations of real and synthetic network topologies. Our results show that our NETEMBED service is quite effective in identifying one (or all) possible embeddings for quite sizable queries and hosting networks – much larger than what any of the existing techniques or services are able to handle.

Comparison of deterministic, stochastic and fuzzy logic uncertainty modelling for capacity extension projects of DI/WFI pharmaceutical plant utilities with variable/dynamic demand

The last 30 years have seen Fuzzy Logic (FL) emerging as a method either complementing or challenging stochastic methods as the traditional method of modelling uncertainty. But the circumstances under which FL or stochastic methods should be used are shrouded in disagreement, because the areas of application of statistical and FL methods are overlapping with differences in opinion as to when which method should be used. Lacking are practically relevant case studies comparing these two methods. This work compares stochastic and FL methods for the assessment of spare capacity on the example of pharmaceutical high purity water (HPW) utility systems. The goal of this study was to find the most appropriate method modelling uncertainty in industrial scale HPW systems. The results provide evidence which suggests that stochastic methods are superior to the methods of FL in simulating uncertainty in chemical plant utilities including HPW systems in typical cases whereby extreme events, for example peaks in demand, or day-to-day variation rather than average values are of interest. The average production output or other statistical measures may, for instance, be of interest in the assessment of workshops. Furthermore the results indicate that the stochastic model should be used only if found necessary by a deterministic simulation. Consequently, this thesis concludes that either deterministic or stochastic methods should be used to simulate uncertainty in chemical plant utility systems and by extension some process system because extreme events or the modelling of day-to-day variation are important in capacity extension projects. Other reasons supporting the suggestion that stochastic HPW models are preferred to FL HPW models include: 1. The computer code for stochastic models is typically less complex than a FL models, thus reducing code maintenance and validation issues. 2. In many respects FL models are similar to deterministic models. Thus the need for a FL model over a deterministic model is questionable in the case of industrial scale HPW systems as presented here (as well as other similar systems) since the latter requires simpler models. 3. A FL model may be difficult to "sell" to an end-user as its results represent "approximate reasoning" a definition of which is, however, lacking. 4. Stochastic models may be applied with some relatively minor modifications on other systems, whereas FL models may not. For instance, the stochastic HPW system could be used to model municipal drinking water systems, whereas the FL HPW model should or could not be used on such systems. This is because the FL and stochastic model philosophies of a HPW system are fundamentally different. The stochastic model sees schedule and volume uncertainties as random phenomena described by statistical distributions based on either estimated or historical data. The FL model, on the other hand, simulates schedule uncertainties based on estimated operator behaviour e.g. tiredness of the operators and their working schedule. But in a municipal drinking water distribution system the notion of "operator" breaks down. 5. Stochastic methods can account for uncertainties that are difficult to model with FL. The FL HPW system model does not account for dispensed volume uncertainty, as there appears to be no reasonable method to account for it with FL whereas the stochastic model includes volume uncertainty.

Repeated concanavalin A challenge in mice induces an interleukin 10-producing phenotype and liver fibrosis.

Weekly injections of Concanavalin A (Con A) were performed in BALB/c mice to evaluate the pattern of cytokine production and liver injury. High serum levels of tumor necrosis factor alpha (TNF-alpha), interleukin 2 (IL-2), IL-4, and interferon gamma (IFN-gamma) were found in the serum after the first 2 injections of Con A but rapidly decreased from the third injection. Conversely, IL-10 serum levels after repeated Con A challenge increased by 7 times from week 1 to 20. In vivo depletion studies indicated that CD4(+) T cells are essential in IL-10 production. Hepatocyte necrosis was only observed after the first injections of Con A whereas centrilobular inflammatory infiltrates persisted up to 20 weeks. Perisinusoidal liver fibrosis was also increasingly detected in BALB/c mice, whereas no fibrous change was observed in nude mice after 6 weeks of Con A challenge. The number of stellate cells, detected by immunostaining, increased after 20 weeks of Con A injections. Liver cytokine messenger RNA (mRNA) expression after 20 weeks showed expression of transforming growth factor beta1 (TGF-beta1), IL-10, and IL-4 whereas IL-2 was no more expressed. The present study shows that mice repeatedly injected with Con A develop liver fibrosis. The cytokine-release pattern observed after 1 injection of Con A is rapidly shifted towards an immunomodulatory phenotype characterized by the systemic production of large amounts of IL-10.

An EORTC-IDBBC phase I study of gemcitabine and continuous infusion 5-fluorouracil in patients with metastatic breast cancer resistant to anthracyclines or pre-treated with both anthracyclines and taxanes.

The aim of this study was to determine the maximum tolerated dose (MTD), dose-limiting toxicities (DLT), and potential activity of combined gemcitabine and continuous infusion 5-fluorouracil (5-FU) in metastatic breast cancer (MBC) patients that are resistant to anthracyclines or have been pretreated with both anthracyclines and taxanes. 15 patients with MBC were studied at three European Organization for Research and Treatment of Cancer centres. 13 patients had received both anthracylines and taxanes. Gemcitabine was given intravenously (i.v.) on days 1 and 8, and 5-FU as a continuous i.v. infusion on days 1 through to 14, both drugs given in a 21-day schedule at four different dose levels. Both were given at doses commonly used for the single agents for the last dose level (dose level 4). One of 6 patients at level 4 (gemcitabine 1200 mg/m2 and 5-FU 250 mg/m2/day) had a DLT, a grade 3 stomatitis and skin toxicity. One DLT, a grade 3 transaminase rise and thrombosis, occurred in a patient at level 2 (gemcitabine 1000 mg/m2 and 5-FU 200 mg/m2/day). Thus, the MTD was not reached. One partial response and four disease stabilisations were observed. Only 1 patient withdrew from the treatment due to toxicity. The MTD was not reached in the phase I study. The combination of gemcitabine and 5-FU is well tolerated at doses up to 1200 mg/m2 given on days 1 and 8 and 250 mg/m2/day given on days 1 through to 14, respectively, every 21 days. The clinical benefit rate (responses plus no change of at least 6 months) was 33% with one partial response, suggesting that MBC patients with prior anthracycline and taxane therapy may derive significant benefit from this combination with minimal toxicity.

A joined analysis of two European Organization for the Research and Treatment of Cancer (EORTC) studies to evaluate the role of pegylated liposomal doxorubicin (Caelyx) in the treatment of elderly patients with metastatic breast cancer.

We have performed a retrospective analysis to evaluate the impact of age, using a 70 year cutoff, on the safety and efficacy of pegylated liposomal doxorubicin (Caelyx) given at 60 mg/m(2) every 6 weeks (treatment A) or 50 mg/m(2) every 4 weeks (treatment B) to 136 metastatic breast cancer patients in two EORTC trials, of whom 65 were 70 years of age or older. No difference in terms of toxicity was observed between younger and older patients treated with the 4-week schedule, while a higher incidence of hematological toxicity, anorexia, asthenia, and stomatitis was observed in older patients when the 6-week schedule was used. Antitumor activity was not affected by age. In the older cohort of patients, no dependence was found between the incidence of grade 3-4 toxicity or antitumor activity and patients' baseline performance status, number and severity of comorbidities, or number of concomitant medications. The higher therapeutic index of Caelyx 50 mg/m(2) every 4 weeks makes it, of the two dose schedules investigated, the preferred regimen in the elderly.

A randomised phase II study of two different schedules of pegylated liposomal doxorubicin in metastatic breast cancer (EORTC-10993).

One hundred and sixteen women with measurable metastatic breast cancer participated in a randomised phase II study of single agent liposomal pegylated doxorubicin (Caelyx) given either as a 60 mg/m2 every 6 weeks (ARM A) or 50 mg/m2 every 4 weeks (ARM B) schedule. Patients were over 65 years of age or, if younger, had refused or been unsuitable for standard anthracyclines. The aims of the study were to evaluate toxicity and dose delivery with the two schedules and obtain further information on the response rate of liposomal pegylated doxorubicin as a single agent in anthracycline nai ve advanced breast cancer. Twenty-six patients had received prior adjuvant chemotherapy (including an anthracycline in 10). Sixteen had received non-anthracycline-based first-line chemotherapy for advanced disease. One hundred and eleven patients were evaluable for toxicity and 106 for response. The delivered dose intensity (DI) was 9.8 mg/m2 (95% CI, 7.2-10.4) with 37 (69%) achieving a DI of >90% on ARM A and 11.9 mg/m2 (95% CI, 7.5-12.8) with 37 (65%) achieving a DI of >90% on ARM B. The adverse event profiles of the two schedules were distinctly different. Mucositis was more common with the every 6 weeks regimen (35% CTC grade 3/4 in ARM A, 14% in ARM B) but palmar plantar erythrodysesthesia (PPE) was more frequent with the every 4 weeks regimen (2% CTC grade 3/4 in ARM A, 16% in ARM B). Confirmed objective partial responses by RECIST criteria were seen with both schedules; 15/51 (29%) on ARM A and 17/56 (31%) on ARM B. Liposomal pegylated doxorubicin showed significant activity in advanced breast cancer with a generally favourable side-effect profile. The high frequency of stomatitis seen with 6 weekly treatment makes this the less preferred of the two schedules tested.

Doxorubicin and paclitaxel versus doxorubicin and cyclophosphamide as first-line chemotherapy in metastatic breast cancer: The European Organization for Research and Treatment of Cancer 10961 Multicenter Phase III Trial.

PURPOSE: To compare the efficacy and tolerability of the combination of doxorubicin and paclitaxel (AT) with a standard doxorubicin and cyclophosphamide (AC) regimen as first-line chemotherapy for metastatic breast cancer. PATIENTS AND METHODS: Eligible patients were anthracycline-naive and had bidimensionally measurable metastatic breast cancer. Two hundred seventy-five patients were randomly assigned to be treated with AT (doxorubicin 60 mg/m(2) as an intravenous bolus plus paclitaxel 175 mg/m(2) as a 3-hour infusion) or AC (doxorubicin 60 mg/m(2) plus cyclophosphamide 600 mg/m(2)) every 3 weeks for a maximum of six cycles. A paclitaxel (200 mg/m(2)) and cyclophosphamide (750 mg/m(2)) dose escalation was planned at cycle 2 if no grade >or= 3 neutropenia occurred in cycle 1. The primary efficacy end point was progression-free survival (PFS). Secondary end points were response rate (RR), safety, overall survival (OS), and quality of life. RESULTS: A median number of six cycles were delivered in the two treatment arms. The relative dose-intensity and delivered cumulative dose of doxorubicin were lower in the AT arm. Dose escalation was only possible in 17% and 20% of the AT and AC patients, respectively. Median PFS was 6 months in the two treatments arms. RR was 58% versus 54%, and median OS was 20.6 versus 20.5 months in the AT and AC arms, respectively. The AT regimen was characterized by a higher incidence of febrile neutropenia, 32% versus 9% in the AC arm. CONCLUSION: No differences in the efficacy study end points were observed between the two treatment arms. Treatment-related toxicity compromised doxorubicin-delivered dose-intensity in the paclitaxel-based regimen

An EORTC phase I study of epirubicin in combination with fixed doses of cyclophosphamide and infusional 5-fu (CEF-infu) as primary treatment of large operable or locally advanced/inflammatory breast cancer.

PURPOSE: The association of continuous infusion 5-fluorouracil, epirubicin (50 mg/m2 q 3 weeks) and a platinum compound (cisplatin or carboplatin) was found to be very active in patients with either locally advanced/inflammatory (LA/I) [1, 2] or large operable (LO) breast cancer (BC) [3]. The same rate of activity in terms of response rate (RR) and response duration was observed in LA/I BC patients when cisplatin was replaced by cyclophosphamide [4]. The dose of epirubicin was either 50 mg/m2 [ 1, 2, 3] or 60 mg/m2/cycle [4]. The main objective of this study was to determine the maximum tolerated dose (MTD) of epirubicin when given in combination with fixed doses of cyclophosphamide and infusional 5-fluorouracil (CEF-infu) as neoadjuvant therapy in patients with LO or LA/I BC for a maximum of 6 cycles. PATIENTS AND METHODS: Eligible patients had LO or LA/I BC, a performance status 0-1, adequate organ function and were <65 years old. Cyclophosphamide was administered at the dose of 400 mg/m2 day 1 and 8, q 4 weeks and infusional 5-fluorouracil 200 mg/m2/day was given day 1-28, q 4 weeks. Epirubicin was escalated from 30 to 45 and to 60 mg/m2 day 1 and 8; dose escalation was permitted if 0/3 or 1/6 patients experienced dose limiting toxicity (DLT) during the first 2 cycles of therapy. DLT for epirubicin was defined as febrile neutropenia, grade 4 neutropenia lasting for >7 days, grade 4 thrombocytopenia, or any non-haematological toxicity of CTC grade > or =3, excluding alopecia and plantar-palmar erythrodysesthesia (this toxicity was attributable to infusional 5-fluorouracil and was not considered a DLT of epirubicin). RESULTS: A total of 21 patients, median age 44 years (range 29-63) have been treated. 107 courses have been delivered, with a median number of 5 cycles per patient (range 4-6). DLTs on cycles I and 2 on level 1, 2, 3: grade 3 (G3) mucositis occurred in 1/10 patients treated at the third dose level. An interim analysis showed that G3 PPE occurred in 5/16 pts treated with the 28-day infusional 5-FU schedule at the 3 dose levels. The protocol was subsequently amended to limit the duration of infusional 5-fluorouracil infusion from 4 to 3 weeks. No G3 PPE was detected in 5 patients treated with this new schedule. CONCLUSIONS: This study establishes that epirubicin 60mg/m2 day 1 and 8, cyclophosphamide 400mg/m2 day 1 and 8 and infusional 5-fluorouracil 200 mg/m2/day day 1-21. q 4 weeks is the recommended dose level. Given the encouraging activity of this regimen (15/21 clinical responses) we have replaced infusional 5-fluorouracil by oral capecitabine in a recently activated study.

A feasibility study evaluating docetaxel-based sequential and combination regimens in the adjuvant therapy of node-positive breast cancer

BACKGROUND AND PURPOSE: Docetaxel is an active agent in the treatment of metastatic breast cancer. We evaluated the feasibility of docetaxel-based sequential and combination regimens as adjuvant therapies for patients with node-positive breast cancer. PATIENTS AND METHODS: Three consecutive groups of patients with node-positive breast cancer or locally-advanced disease, aged < or = 70 years, received one of the following regimens: a) sequential A-->T-->CMF: doxorubicin 75 mg/m2 q 3 weeks x 3, followed by docetaxel 100 mg/m2 q 3 weeks x 3, followed by i.v. CMF days 1 + 8 q 4 weeks x 3; b) sequential accelerated A-->T-->CMF: A and T were administered at the same doses q 2 weeks; c) combination therapy: doxorubicin 50 mg/m2 + docetaxel 75 mg/m2 q 3 weeks x 4, followed by CMF x 4. When indicated, radiotherapy was administered during or after CMF, and tamoxifen started after the end of CMF. RESULTS: Seventy-nine patients have been treated. Median age was 48 years. A 30% rate of early treatment discontinuation was observed in patients receiving the sequential accelerated therapy (23% during A-->T), due principally to severe skin toxicity. Median relative dose-intensity was 100% in the three treatment arms. The incidence of G3-G4 major toxicities by treated patients, was as follows: skin toxicity a: 5%; b: 27%; c: 0%; stomatitis a: 20%; b: 20%; c: 3%. The incidence of neutropenic fever was a: 30%; b: 13%; c: 48%. After a median follow-up of 18 months, no late toxicity has been reported. CONCLUSIONS: The accelerated sequential A-->T-->CMF treatment is not feasible due to an excess of skin toxicity. The sequential non accelerated and the combination regimens are feasible and under evaluation in a phase III trial of adjuvant therapy.

EORTC 10968: A phase I clinical and pharamacokinetic study of polyethylene glycol liposomal doxorubicin (Caelyx®, Doxil®) at a 6-week interval in patients with metastatic breast cancer

SCOPUS: ar.j

Final report of the Lyme disease review panel of the Infectious Diseases Society of America.

In April 2008, the Infectious Diseases Society of America (IDSA) entered into an agreement with Connecticut Attorney General Richard Blumenthal to voluntarily undertake a special review of its 2006 Lyme disease guidelines. This agreement ended the Attorney General's investigation into the process by which the guidelines were developed. The IDSA agreed to convene an independent panel to conduct a one-time review of the guidelines. The Review Panel members, vetted by an ombudsman for potential conflicts of interest, reviewed the entirety of the 2006 guidelines, with particular attention to the recommendations devoted to post-Lyme disease syndromes. After multiple meetings, a public hearing, and extensive review of research and other information, the Review Panel concluded that the recommendations contained in the 2006 guidelines were medically and scientifically justified on the basis of all of the available evidence and that no changes to the guidelines were necessary.

An energy-efficient data delivery scheme for delay-sensitive traffic in wireless sensor networks

We propose a novel data-delivery method for delay-sensitive traffic that significantly reduces the energy consumption in wireless sensor networks without reducing the number of packets that meet end-to-end real-time deadlines. The proposed method, referred to as SensiQoS, leverages the spatial and temporal correlation between the data generated by events in a sensor network and realizes energy savings through application-specific in-network aggregation of the data. SensiQoS maximizes energy savings by adaptively waiting for packets from upstream nodes to perform in-network processing without missing the real-time deadline for the data packets. SensiQoS is a distributed packet scheduling scheme, where nodes make localized decisions on when to schedule a packet for transmission to meet its end-to-end real-time deadline and to which neighbor they should forward the packet to save energy. We also present a localized algorithm for nodes to adapt to network traffic to maximize energy savings in the network. Simulation results show that SensiQoS improves the energy savings in sensor networks where events are sensed by multiple nodes, and spatial and/or temporal correlation exists among the data packets. Energy savings due to SensiQoS increase with increase in the density of the sensor nodes and the size of the sensed events. © 2010 Harshavardhan Sabbineni and Krishnendu Chakrabarty.

Improving supply chain performance: Real-time demand information and flexible deliveries

In some supply chains, materials are ordered periodically according to local information. This paper investigates how to improve the performance of such a supply chain. Specifically, we consider a serial inventory system in which each stage implements a local reorder interval policy; i.e., each stage orders up to a local basestock level according to a fixed-interval schedule. A fixed cost is incurred for placing an order. Two improvement strategies are considered: (1) expanding the information flow by acquiring real-time demand information and (2) accelerating the material flow via flexible deliveries. The first strategy leads to a reorder interval policy with full information; the second strategy leads to a reorder point policy with local information. Both policies have been studied in the literature. Thus, to assess the benefit of these strategies, we analyze the local reorder interval policy. We develop a bottom-up recursion to evaluate the system cost and provide a method to obtain the optimal policy. A numerical study shows the following: Increasing the flexibility of deliveries lowers costs more than does expanding information flow; the fixed order costs and the system lead times are key drivers that determine the effectiveness of these improvement strategies. In addition, we find that using optimal batch sizes in the reorder point policy and demand rate to infer reorder intervals may lead to significant cost inefficiency. © 2010 INFORMS.

A COMPARISON OF MARKET CLEARING TOOLS IN ELECTRICITY SYSTEMS

To maintain a strict balance between demand and supply in the US power systems, the Independent System Operators (ISOs) schedule power plants and determine electricity prices using a market clearing model. This model determines for each time period and power plant, the times of startup, shutdown, the amount of power production, and the provisioning of spinning and non-spinning power generation reserves, etc. Such a deterministic optimization model takes as input the characteristics of all the generating units such as their power generation installed capacity, ramp rates, minimum up and down time requirements, and marginal costs for production, as well as the forecast of intermittent energy such as wind and solar, along with the minimum reserve requirement of the whole system. This reserve requirement is determined based on the likelihood of outages on the supply side and on the levels of error forecasts in demand and intermittent generation. With increased installed capacity of intermittent renewable energy, determining the appropriate level of reserve requirements has become harder. Stochastic market clearing models have been proposed as an alternative to deterministic market clearing models. Rather than using a fixed reserve targets as an input, stochastic market clearing models take different scenarios of wind power into consideration and determine reserves schedule as output. Using a scaled version of the power generation system of PJM, a regional transmission organization (RTO) that coordinates the movement of wholesale electricity in all or parts of 13 states and the District of Columbia, and wind scenarios generated from BPA (Bonneville Power Administration) data, this paper explores a comparison of the performance between a stochastic and deterministic model in market clearing. The two models are compared in their ability to contribute to the affordability, reliability and sustainability of the electricity system, measured in terms of total operational costs, load shedding and air emissions. The process of building the models and running for tests indicate that a fair comparison is difficult to obtain due to the multi-dimensional performance metrics considered here, and the difficulty in setting up the parameters of the models in a way that does not advantage or disadvantage one modeling framework. Along these lines, this study explores the effect that model assumptions such as reserve requirements, value of lost load (VOLL) and wind spillage costs have on the comparison of the performance of stochastic vs deterministic market clearing models.