Improved algorithms for online load balancing

We consider an online load balancing problem and its extensions in the framework of repeated games. On each round, the player chooses a distribution (task allocation) over $K$ servers, and then the environment reveals the load of each server, which determines the computation time of each server for processing the task assigned. After all rounds, the cost of the player is measured by some norm of the cumulative computation-time vector. The cost is the makespan if the norm is $L_\infty$-norm. The goal is to minimize the regret, i.e., minimizing the player's cost relative to the cost of the best fixed distribution in hindsight. We propose algorithms for general norms and prove their regret bounds. In particular, for $L_\infty$-norm, our regret bound matches the best known bound and the proposed algorithm runs in polynomial time per trial involving linear programming and second order programming, whereas no polynomial time algorithm was previously known to achieve the bound.Comment: 16 pages; typos correcte

Distant metastases of a squamous cell carcinoma of the tongue in peripheral skeletal muscles and adjacent soft tissues

A 66-year-old female patient was admitted to our department with a large tumor of the tongue measuring 10 cm in diameter. The tumor occupied nearly the entire oral cavity and showed exophytic and ulcerative areas. Histological analysis revealed a low grade squamous cell carcinoma (SCC) of the tongue. Bilateral enlarged cervical lymphatic masses were also present. The extent of the tumor infiltration was assessed by fluoro-2-deoxy-glucose-positron emission tomography (PET) scans showing an elevated activity of the tracer corresponding to the assumed cervical metastases. Additionally, pulmonary metastases were identified. Contrast enhanced computed tomography (CT) scans showed metastases in the soft tissues of the abdomen, legs and arms. Foci of distant metastases were found in the left upper anterior thoracal wall, near the intraabdominal portion of the aorta, near the right iliac crest and in both the right vastus medialis- and adductor magnus muscles. The final diagnosis was a T4N3M1(G3)(C3) SCC of the tongue with multiple distant thoracal, abdominal and intramuscular metastases. The survival expectancy was five weeks, and the patient finally deceased by cardiopulmonary complications

Chronic Obstructive Pulmonary Disease and Lung Cancer: Underlying Pathophysiology and New Therapeutic Modalities

Chronic obstructive pulmonary disease (COPD) and lung cancer are major lung diseases affecting millions worldwide. Both diseases have links to cigarette smoking and exert a considerable societal burden. People suffering from COPD are at higher risk of developing lung cancer than those without, and are more susceptible to poor outcomes after diagnosis and treatment. Lung cancer and COPD are closely associated, possibly sharing common traits such as an underlying genetic predisposition, epithelial and endothelial cell plasticity, dysfunctional inflammatory mechanisms including the deposition of excessive extracellular matrix, angiogenesis, susceptibility to DNA damage and cellular mutagenesis. In fact, COPD could be the driving factor for lung cancer, providing a conducive environment that propagates its evolution. In the early stages of smoking, body defences provide a combative immune/oxidative response and DNA repair mechanisms are likely to subdue these changes to a certain extent; however, in patients with COPD with lung cancer the consequences could be devastating, potentially contributing to slower postoperative recovery after lung resection and increased resistance to radiotherapy and chemotherapy. Vital to the development of new-targeted therapies is an in-depth understanding of various molecular mechanisms that are associated with both pathologies. In this comprehensive review, we provide a detailed overview of possible underlying factors that link COPD and lung cancer, and current therapeutic advances from both human and preclinical animal models that can effectively mitigate this unholy relationship