Asymptotically Optimal Approximation Algorithms for Coflow Scheduling

Many modern datacenter applications involve large-scale computations composed of multiple data flows that need to be completed over a shared set of distributed resources. Such a computation completes when all of its flows complete. A useful abstraction for modeling such scenarios is a {\em coflow}, which is a collection of flows (e.g., tasks, packets, data transmissions) that all share the same performance goal. In this paper, we present the first approximation algorithms for scheduling coflows over general network topologies with the objective of minimizing total weighted completion time. We consider two different models for coflows based on the nature of individual flows: circuits, and packets. We design constant-factor polynomial-time approximation algorithms for scheduling packet-based coflows with or without given flow paths, and circuit-based coflows with given flow paths. Furthermore, we give an $O(\log n/\log \log n)$-approximation polynomial time algorithm for scheduling circuit-based coflows where flow paths are not given (here $n$ is the number of network edges). We obtain our results by developing a general framework for coflow schedules, based on interval-indexed linear programs, which may extend to other coflow models and objective functions and may also yield improved approximation bounds for specific network scenarios. We also present an experimental evaluation of our approach for circuit-based coflows that show a performance improvement of at least 22% on average over competing heuristics.Comment: Fixed minor typo

COVID-19 pandemic: an insult over injury for Lebanon

The outbreak of the novel coronavirus disease in 2019 (COVID-19) caused a plethora of challenges worldwide and tested healthcare systems across the six continents. Lebanon had recently faced harsh political and economic crises. We aim to describe the effect of COVID-19 on an already crisis-stricken country. A descriptive analysis of the burden of COVID-19 pandemic on Lebanon was performed. Relevant data on COVID-19 was retrieved from the Lebanese Ministry of Public Health from February 21 till June 13th, 2020. Results obtained were analyzed and a literature review was performed. 1422 confirmed COVID-19 cases were identified and reported in Lebanon by June 13th, 2020, comprising an incidence rate of 208/million persons. There has been a total of 31 deaths thus far, with a reported death rate of 5/million persons. The age group with the highest number of cases was 20–29 years. Beirut was the district with the highest number of cases (18%). The COVID-19 crisis has impacted the country on a multifactorial level. COVID-19 could not have come at a worse time for Lebanon. The country is on brink of bankruptcy, the healthcare system is struggling for survival and the government is striving to regain the trust of the population

Anterior Shoulder Instability and Open Procedures: History, Indications, and Clinical Outcomes

The shoulder, being the most mobile joint in the human body, is often susceptible to dislocations and subluxations more so than other joints. As such, shoulder instability constitutes a common complaint among patients worldwide, especially those who are young, participate in contact sports, and have increased innate flexibility in their joints. Management options in the setting of instability vary between conservative and surgical options that aim to mitigate symptoms and allow return of function. Surgical options can be arthroscopic and open, with a general shift among surgeons towards utilizing arthroscopic surgery in the past several decades. Nevertheless, open procedures still play a role in managing shoulder instability patients, especially those with significant bone loss, recurrent instability, coexisting shoulder pathologies, and high risk of failure with arthroscopic surgery. In these clinical settings, open procedures, like the Latarjet procedure, open Bankart repair, glenoid bone augmentation using iliac crest autograft or distal tibial allograft, and salvage options like glenohumeral arthrodesis and arthroplasty may show good clinical outcomes and low recurrence rates. Each of these open procedures possesses its own set of advantages and disadvantages and entails a specific set of indications based on published literature. It is important to cater treatment options to the individual patient in order to optimize outcomes and reduce the risk of complications. Future research on open shoulder stabilization procedures should focus on the long-term outcomes of recently utilized procedures, investigate different graft options for procedures involving bone augmentation, and conduct additional comparative analyses in order to establish concrete surgical management guidelines

Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis

BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London

Global, regional, and national burden of epilepsy, 1990 - 2016 : a systematic analysis for the Global Burden of Disease Study 2016

Background: Seizures and their consequences contribute to the burden of epilepsy because they can cause health loss (premature mortality and residual disability). Data on the burden of epilepsy are needed for health-care planning and resource allocation. The aim of this study was to quantify health loss due to epilepsy by age, sex, year, and location using data from the Global Burden of Diseases, Injuries, and Risk Factors Study. Methods: We assessed the burden of epilepsy in 195 countries and territories from 1990 to 2016. Burden was measured as deaths, prevalence, and disability-adjusted life-years (DALYs; a summary measure of health loss defined by the sum of years of life lost [YLLs] for premature mortality and years lived with disability), by age, sex, year, location, and Socio-demographic Index (SDI; a compound measure of income per capita, education, and fertility). Vital registrations and verbal autopsies provided information about deaths, and data on the prevalence and severity of epilepsy largely came from population representative surveys. All estimates were calculated with 95% uncertainty intervals (UIs). Interpretation: Despite the decrease in the disease burden from 1990 to 2016, epilepsy is still an important cause of disability and mortality. Standardised collection of data on epilepsy in population representative surveys will strengthen the estimates, particularly in countries for which we currently have no or sparse data and if additional data is collected on severity, causes, and treatment. Sizeable gains in reducing the burden of epilepsy might be expected from improved access to existing treatments in low-income countries and from the development of new effective drugs worldwide

Measuring universal health coverage based on an index of effective coverage of health services in 204 countries and territories, 1990–2019: a systematic analysis for the Global Burden of Disease Study 2019

© 2020 Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY 4.0 license Background: Achieving universal health coverage (UHC) involves all people receiving the health services they need, of high quality, without experiencing financial hardship. Making progress towards UHC is a policy priority for both countries and global institutions, as highlighted by the agenda of the UN Sustainable Development Goals (SDGs) and WHO's Thirteenth General Programme of Work (GPW13). Measuring effective coverage at the health-system level is important for understanding whether health services are aligned with countries' health profiles and are of sufficient quality to produce health gains for populations of all ages. Methods: Based on the Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) 2019, we assessed UHC effective coverage for 204 countries and territories from 1990 to 2019. Drawing from a measurement framework developed through WHO's GPW13 consultation, we mapped 23 effective coverage indicators to a matrix representing health service types (eg, promotion, prevention, and treatment) and five population-age groups spanning from reproductive and newborn to older adults (≥65 years). Effective coverage indicators were based on intervention coverage or outcome-based measures such as mortality-to-incidence ratios to approximate access to quality care; outcome-based measures were transformed to values on a scale of 0–100 based on the 2·5th and 97·5th percentile of location-year values. We constructed the UHC effective coverage index by weighting each effective coverage indicator relative to its associated potential health gains, as measured by disability-adjusted life-years for each location-year and population-age group. For three tests of validity (content, known-groups, and convergent), UHC effective coverage index performance was generally better than that of other UHC service coverage indices from WHO (ie, the current metric for SDG indicator 3.8.1 on UHC service coverage), the World Bank, and GBD 2017. We quantified frontiers of UHC effective coverage performance on the basis of pooled health spending per capita, representing UHC effective coverage index levels achieved in 2019 relative to country-level government health spending, prepaid private expenditures, and development assistance for health. To assess current trajectories towards the GPW13 UHC billion target—1 billion more people benefiting from UHC by 2023—we estimated additional population equivalents with UHC effective coverage from 2018 to 2023. Findings: Globally, performance on the UHC effective coverage index improved from 45·8 (95% uncertainty interval 44·2–47·5) in 1990 to 60·3 (58·7–61·9) in 2019, yet country-level UHC effective coverage in 2019 still spanned from 95 or higher in Japan and Iceland to lower than 25 in Somalia and the Central African Republic. Since 2010, sub-Saharan Africa showed accelerated gains on the UHC effective coverage index (at an average increase of 2·6% [1·9–3·3] per year up to 2019); by contrast, most other GBD super-regions had slowed rates of progress in 2010–2019 relative to 1990–2010. Many countries showed lagging performance on effective coverage indicators for non-communicable diseases relative to those for communicable diseases and maternal and child health, despite non-communicable diseases accounting for a greater proportion of potential health gains in 2019, suggesting that many health systems are not keeping pace with the rising non-communicable disease burden and associated population health needs. In 2019, the UHC effective coverage index was associated with pooled health spending per capita (r=0·79), although countries across the development spectrum had much lower UHC effective coverage than is potentially achievable relative to their health spending. Under maximum efficiency of translating health spending into UHC effective coverage performance, countries would need to reach $1398 pooled health spending per capita (US$ adjusted for purchasing power parity) in order to achieve 80 on the UHC effective coverage index. From 2018 to 2023, an estimated 388·9 million (358·6–421·3) more population equivalents would have UHC effective coverage, falling well short of the GPW13 target of 1 billion more people benefiting from UHC during this time. Current projections point to an estimated 3·1 billion (3·0–3·2) population equivalents still lacking UHC effective coverage in 2023, with nearly a third (968·1 million [903·5–1040·3]) residing in south Asia. Interpretation: The present study demonstrates the utility of measuring effective coverage and its role in supporting improved health outcomes for all people—the ultimate goal of UHC and its achievement. Global ambitions to accelerate progress on UHC service coverage are increasingly unlikely unless concerted action on non-communicable diseases occurs and countries can better translate health spending into improved performance. Focusing on effective coverage and accounting for the world's evolving health needs lays the groundwork for better understanding how close—or how far—all populations are in benefiting from UHC. Funding: Bill & Melinda Gates Foundation

Global burden of chronic respiratory diseases and risk factors, 1990–2019: an update from the Global Burden of Disease Study 2019

Background: Updated data on chronic respiratory diseases (CRDs) are vital in their prevention, control, and treatment in the path to achieving the third UN Sustainable Development Goals (SDGs), a one-third reduction in premature mortality from non-communicable diseases by 2030. We provided global, regional, and national estimates of the burden of CRDs and their attributable risks from 1990 to 2019. Methods: Using data from the Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) 2019, we estimated mortality, years lived with disability, years of life lost, disability-adjusted life years (DALYs), prevalence, and incidence of CRDs, i.e. chronic obstructive pulmonary disease (COPD), asthma, pneumoconiosis, interstitial lung disease and pulmonary sarcoidosis, and other CRDs, from 1990 to 2019 by sex, age, region, and Socio-demographic Index (SDI) in 204 countries and territories. Deaths and DALYs from CRDs attributable to each risk factor were estimated according to relative risks, risk exposure, and the theoretical minimum risk exposure level input. Findings: In 2019, CRDs were the third leading cause of death responsible for 4.0 million deaths (95% uncertainty interval 3.6–4.3) with a prevalence of 454.6 million cases (417.4–499.1) globally. While the total deaths and prevalence of CRDs have increased by 28.5% and 39.8%, the age-standardised rates have dropped by 41.7% and 16.9% from 1990 to 2019, respectively. COPD, with 212.3 million (200.4–225.1) prevalent cases, was the primary cause of deaths from CRDs, accounting for 3.3 million (2.9–3.6) deaths. With 262.4 million (224.1–309.5) prevalent cases, asthma had the highest prevalence among CRDs. The age-standardised rates of all burden measures of COPD, asthma, and pneumoconiosis have reduced globally from 1990 to 2019. Nevertheless, the age-standardised rates of incidence and prevalence of interstitial lung disease and pulmonary sarcoidosis have increased throughout this period. Low- and low-middle SDI countries had the highest age-standardised death and DALYs rates while the high SDI quintile had the highest prevalence rate of CRDs. The highest deaths and DALYs from CRDs were attributed to smoking globally, followed by air pollution and occupational risks. Non-optimal temperature and high body-mass index were additional risk factors for COPD and asthma, respectively. Interpretation: Albeit the age-standardised prevalence, death, and DALYs rates of CRDs have decreased, they still cause a substantial burden and deaths worldwide. The high death and DALYs rates in low and low-middle SDI countries highlights the urgent need for improved preventive, diagnostic, and therapeutic measures. Global strategies for tobacco control, enhancing air quality, reducing occupational hazards, and fostering clean cooking fuels are crucial steps in reducing the burden of CRDs, especially in low- and lower-middle income countries

Measuring routine childhood vaccination coverage in 204 countries and territories, 1980-2019 : a systematic analysis for the Global Burden of Disease Study 2020, Release 1

Background Measuring routine childhood vaccination is crucial to inform global vaccine policies and programme implementation, and to track progress towards targets set by the Global Vaccine Action Plan (GVAP) and Immunization Agenda 2030. Robust estimates of routine vaccine coverage are needed to identify past successes and persistent vulnerabilities. Drawing from the Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) 2020, Release 1, we did a systematic analysis of global, regional, and national vaccine coverage trends using a statistical framework, by vaccine and over time. Methods For this analysis we collated 55 326 country-specific, cohort-specific, year-specific, vaccine-specific, and dosespecific observations of routine childhood vaccination coverage between 1980 and 2019. Using spatiotemporal Gaussian process regression, we produced location-specific and year-specific estimates of 11 routine childhood vaccine coverage indicators for 204 countries and territories from 1980 to 2019, adjusting for biases in countryreported data and reflecting reported stockouts and supply disruptions. We analysed global and regional trends in coverage and numbers of zero-dose children (defined as those who never received a diphtheria-tetanus-pertussis [DTP] vaccine dose), progress towards GVAP targets, and the relationship between vaccine coverage and sociodemographic development. Findings By 2019, global coverage of third-dose DTP (DTP3; 81.6% [95% uncertainty interval 80.4-82 .7]) more than doubled from levels estimated in 1980 (39.9% [37.5-42.1]), as did global coverage of the first-dose measles-containing vaccine (MCV1; from 38.5% [35.4-41.3] in 1980 to 83.6% [82.3-84.8] in 2019). Third- dose polio vaccine (Pol3) coverage also increased, from 42.6% (41.4-44.1) in 1980 to 79.8% (78.4-81.1) in 2019, and global coverage of newer vaccines increased rapidly between 2000 and 2019. The global number of zero-dose children fell by nearly 75% between 1980 and 2019, from 56.8 million (52.6-60. 9) to 14.5 million (13.4-15.9). However, over the past decade, global vaccine coverage broadly plateaued; 94 countries and territories recorded decreasing DTP3 coverage since 2010. Only 11 countries and territories were estimated to have reached the national GVAP target of at least 90% coverage for all assessed vaccines in 2019. Interpretation After achieving large gains in childhood vaccine coverage worldwide, in much of the world this progress was stalled or reversed from 2010 to 2019. These findings underscore the importance of revisiting routine immunisation strategies and programmatic approaches, recentring service delivery around equity and underserved populations. Strengthening vaccine data and monitoring systems is crucial to these pursuits, now and through to 2030, to ensure that all children have access to, and can benefit from, lifesaving vaccines. Copyright (C) 2021 The Author(s). Published by Elsevier Ltd.Peer reviewe

The global, regional, and national burden of adult lip, oral, and pharyngeal cancer in 204 countries and territories:A systematic analysis for the Global Burden of Disease Study 2019

Importance Lip, oral, and pharyngeal cancers are important contributors to cancer burden worldwide, and a comprehensive evaluation of their burden globally, regionally, and nationally is crucial for effective policy planning.Objective To analyze the total and risk-attributable burden of lip and oral cavity cancer (LOC) and other pharyngeal cancer (OPC) for 204 countries and territories and by Socio-demographic Index (SDI) using 2019 Global Burden of Diseases, Injuries, and Risk Factors (GBD) Study estimates.Evidence Review The incidence, mortality, and disability-adjusted life years (DALYs) due to LOC and OPC from 1990 to 2019 were estimated using GBD 2019 methods. The GBD 2019 comparative risk assessment framework was used to estimate the proportion of deaths and DALYs for LOC and OPC attributable to smoking, tobacco, and alcohol consumption in 2019.Findings In 2019, 370 000 (95% uncertainty interval [UI], 338 000-401 000) cases and 199 000 (95% UI, 181 000-217 000) deaths for LOC and 167 000 (95% UI, 153 000-180 000) cases and 114 000 (95% UI, 103 000-126 000) deaths for OPC were estimated to occur globally, contributing 5.5 million (95% UI, 5.0-6.0 million) and 3.2 million (95% UI, 2.9-3.6 million) DALYs, respectively. From 1990 to 2019, low-middle and low SDI regions consistently showed the highest age-standardized mortality rates due to LOC and OPC, while the high SDI strata exhibited age-standardized incidence rates decreasing for LOC and increasing for OPC. Globally in 2019, smoking had the greatest contribution to risk-attributable OPC deaths for both sexes (55.8% [95% UI, 49.2%-62.0%] of all OPC deaths in male individuals and 17.4% [95% UI, 13.8%-21.2%] of all OPC deaths in female individuals). Smoking and alcohol both contributed to substantial LOC deaths globally among male individuals (42.3% [95% UI, 35.2%-48.6%] and 40.2% [95% UI, 33.3%-46.8%] of all risk-attributable cancer deaths, respectively), while chewing tobacco contributed to the greatest attributable LOC deaths among female individuals (27.6% [95% UI, 21.5%-33.8%]), driven by high risk-attributable burden in South and Southeast Asia.Conclusions and Relevance In this systematic analysis, disparities in LOC and OPC burden existed across the SDI spectrum, and a considerable percentage of burden was attributable to tobacco and alcohol use. These estimates can contribute to an understanding of the distribution and disparities in LOC and OPC burden globally and support cancer control planning efforts

Measuring the availability of human resources for health and its relationship to universal health coverage for 204 countries and territories from 1990 to 2019: a systematic analysis for the Global Burden of Disease Study 2019

Background: Human resources for health (HRH) include a range of occupations that aim to promote or improve human health. The UN Sustainable Development Goals (SDGs) and the WHO Health Workforce 2030 strategy have drawn attention to the importance of HRH for achieving policy priorities such as universal health coverage (UHC). Although previous research has found substantial global disparities in HRH, the absence of comparable cross-national estimates of existing workforces has hindered efforts to quantify workforce requirements to meet health system goals. We aimed to use comparable and standardised data sources to estimate HRH densities globally, and to examine the relationship between a subset of HRH cadres and UHC effective coverage performance. Methods: Through the International Labour Organization and Global Health Data Exchange databases, we identified 1404 country-years of data from labour force surveys and 69 country-years of census data, with detailed microdata on health-related employment. From the WHO National Health Workforce Accounts, we identified 2950 country-years of data. We mapped data from all occupational coding systems to the International Standard Classification of Occupations 1988 (ISCO-88), allowing for standardised estimation of densities for 16 categories of health workers across the full time series. Using data from 1990 to 2019 for 196 of 204 countries and territories, covering seven Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) super-regions and 21 regions, we applied spatiotemporal Gaussian process regression (ST-GPR) to model HRH densities from 1990 to 2019 for all countries and territories. We used stochastic frontier meta-regression to model the relationship between the UHC effective coverage index and densities for the four categories of health workers enumerated in SDG indicator 3.c.1 pertaining to HRH: physicians, nurses and midwives, dentistry personnel, and pharmaceutical personnel. We identified minimum workforce density thresholds required to meet a specified target of 80 out of 100 on the UHC effective coverage index, and quantified national shortages with respect to those minimum thresholds. Findings: We estimated that, in 2019, the world had 104·0 million (95% uncertainty interval 83·5–128·0) health workers, including 12·8 million (9·7–16·6) physicians, 29·8 million (23·3–37·7) nurses and midwives, 4·6 million (3·6–6·0) dentistry personnel, and 5·2 million (4·0–6·7) pharmaceutical personnel. We calculated a global physician density of 16·7 (12·6–21·6) per 10 000 population, and a nurse and midwife density of 38·6 (30·1–48·8) per 10 000 population. We found the GBD super-regions of sub-Saharan Africa, south Asia, and north Africa and the Middle East had the lowest HRH densities. To reach 80 out of 100 on the UHC effective coverage index, we estimated that, per 10 000 population, at least 20·7 physicians, 70·6 nurses and midwives, 8·2 dentistry personnel, and 9·4 pharmaceutical personnel would be needed. In total, the 2019 national health workforces fell short of these minimum thresholds by 6·4 million physicians, 30·6 million nurses and midwives, 3·3 million dentistry personnel, and 2·9 million pharmaceutical personnel. Interpretation: Considerable expansion of the world's health workforce is needed to achieve high levels of UHC effective coverage. The largest shortages are in low-income settings, highlighting the need for increased financing and coordination to train, employ, and retain human resources in the health sector. Actual HRH shortages might be larger than estimated because minimum thresholds for each cadre of health workers are benchmarked on health systems that most efficiently translate human resources into UHC attainment