97 research outputs found

    Fair Leader Election for Rational Agents in Asynchronous Rings and Networks

    Full text link
    We study a game theoretic model where a coalition of processors might collude to bias the outcome of the protocol, where we assume that the processors always prefer any legitimate outcome over a non-legitimate one. We show that the problems of Fair Leader Election and Fair Coin Toss are equivalent, and focus on Fair Leader Election. Our main focus is on a directed asynchronous ring of nn processors, where we investigate the protocol proposed by Abraham et al. \cite{abraham2013distributed} and studied in Afek et al. \cite{afek2014distributed}. We show that in general the protocol is resilient only to sub-linear size coalitions. Specifically, we show that Ω(nlogn)\Omega(\sqrt{n\log n}) randomly located processors or Ω(n3)\Omega(\sqrt[3]{n}) adversarially located processors can force any outcome. We complement this by showing that the protocol is resilient to any adversarial coalition of size O(n4)O(\sqrt[4]{n}). We propose a modification to the protocol, and show that it is resilient to every coalition of size Θ(n)\Theta(\sqrt{n}), by exhibiting both an attack and a resilience result. For every k1k \geq 1, we define a family of graphs Gk{\mathcal{G}}_{k} that can be simulated by trees where each node in the tree simulates at most kk processors. We show that for every graph in Gk{\mathcal{G}}_{k}, there is no fair leader election protocol that is resilient to coalitions of size kk. Our result generalizes a previous result of Abraham et al. \cite{abraham2013distributed} that states that for every graph, there is no fair leader election protocol which is resilient to coalitions of size n2\lceil \frac{n}{2} \rceil.Comment: 48 pages, PODC 201

    Wireless Sensor Enabled Public Transportation System

    Get PDF
    Automatic Vehicle Identification (AVI) in real time is becoming an urgent necessity due to rapid increase in the number of vehicles on roads. The Radio Frequency Identification (RFID) Technology can be used for vehicle identification to gather information in real-time from roads by getting the vehicles location from RFID readers placed in the vehicle. This paper focuses on designing the Public Vehicle Location System (PVLS). The proposed structure consists of passive RFID tags placed at various locations on the chosen route, RFID reader on the Bus, wireless communication with a PC and commanding software (RFID reader and database structure), also PVLS applications and website. The designed system controls, manages and monitors the performance of RFID readers. It also filters and stores the information in an appropriate format so that it could be used without difficulty in the application system and website. The system implemented by using RFID is placed in the Bus which is programmed by Visual C# 2008 with Compact .Net Framework

    Intelligent Public Transportation System

    Get PDF

    TEduChain: A Platform for Crowdsourcing Tertiary Education Fund using Blockchain Technology

    Full text link
    Blockchain is an emerging technology framework for creating and storing transaction in distributed ledgers with a high degree of security and reliability. In this paper we present a blockchain-based platform to create and store contracts in between students and their higher education sponsors. The sponsorship might be in any form, such as scholarship, donation or loan. The fund will be arranged and managed by a group of competitive agents (Fundraisers) who will hold the distributed ledgers and act as miners in the blockchain network

    Mathematics and ICT bring new intelligent traffic light control system

    Get PDF
    As road networks in urban areas become increasingly complex and complicated when accommodating for the fast-growing numbers and diversity of vehicles and infrastructure, researchers have a tremendous interest in designing intelligent and robust traffic light control systems to manage traffic. Traditional traffic light control (TLC) systems operate on a fixed time basis, whereby each stream of traffic is allocated a fixed amount of time for vehicles to move through the intersection. This system's main drawback is that it does not account for actual traffic densities, leading to longer waiting times and higher fuel consumption. With the emergence and proliferation of digital technologies in the 21st century, humans have begun to use technology in every facet of their daily lives, including getting help in performing dull, dirty, and dangerous tasks that can be automated and repetitive. This paper combines ICT and mathematics to design a new robust system for traffic light control. A novel Intelligent Traffic Light Control System (ITLCS) model is proposed to accommodate the immediate number of vehicles and pedestrians' presence at the intersections. The system has been implemented in selected software for testing and validation, and the analytics are highlighted. The arterial aim is to show the importance of mathematics, which can produce a robust and intelligent system that can achieve a better traffic flow at varying traffic densities when combined with ICT

    Impact Of Covid-19 Lockdown On Smoking (Waterpipe And Cigarette) And Participants\u27 Bmi Across Various Sociodemographic Groups In Arab Countries In The Mediterranean Region

    Get PDF
    INTRODUCTION Tobacco smokers are at high risk of developing severe COVID-19. Lockdown was a chosen strategy to deal with the spread of infectious diseases; nonetheless, it influenced people\u27s eating and smoking behaviors. The main objective of this study is to determine the impact of the COVID-19 lockdown on smoking (waterpipe and cigarette) behavior and its associations with sociodemographic characteristics and body mass index. METHODS The data were derived from a large-scale retrospective cross-sectional study using a validated online international survey from 38 countries (n=37207) conducted between 17 April and 25 June 2020. The Eastern Mediterranean Region (WHO-EMR countries) data related to 10 Arabic countries that participated in this survey have been selected for analysis in this study. A total of 12433 participants were included in the analysis of this study, reporting their smoking behavior and their BMI before and during the COVID-19 lockdown. Descriptive and regression analyses were conducted to examine the association between smoking practices and the participant\u27s country of origin, sociodemographic characteristics, and BMI (kg/m2). RESULTS Overall, the prevalence rate of smoking decreased significantly during the lockdown from 29.8% to 23.5% (p\u3c0.05). The percentage of females who smoke was higher than males among the studied population. The highest smoking prevalence was found in Lebanon (33.2%), and the lowest was in Oman (7.9%). In Egypt, Kuwait, Lebanon, and Saudi Arabia, the data showed a significant difference in the education level of smokers before and during the lockdown (p\u3c0.05). Smokers in Lebanon had lower education levels than those in other countries, where the majority of smokers had a Bachelor\u27s degree. The findings show that the BMI rates in Jordan, Lebanon, Oman, and Saudi Arabia significantly increased during the lockdown (p\u3c0.05). The highest percentages of obesity among smokers before the lockdown were in Oman (33.3%), followed by Bahrain (28.4%) and Qatar (26.4%), whereas, during the lockdown, the percentage of obese smokers was highest in Bahrain (32.1%) followed by Qatar (31.3%) and Oman (25%). According to the logistic regression model, the odds ratio of smoking increased during the pandemic, whereas the odds ratio of TV watching decreased. This finding was statistically significant by age, gender, education level, country of residence, and work status. CONCLUSIONS Although the overall rates of smoking among the studied countries decreased during the lockdown period, we cannot attribute this change in smoking behavior to the lockdown. Smoking cessation services need to anticipate that unexpected disruptions, such as pandemic lockdowns, may be associated with changes in daily tobacco consumption. Public health authorities should promote the adoption of healthy lifestyles to reduce the long-term negative effects of the lockdown

    The Impact of COVID-19 on Physical (In)Activity Behavior in 10 Arab Countries.

    Get PDF
    Insufficient physical activity is considered a strong risk factor associated with non-communicable diseases. This study aimed to assess the impact of COVID-19 on physical (in)activity behavior in 10 Arab countries before and during the lockdown. A cross-sectional study using a validated online survey was launched originally in 38 different countries. The Eastern Mediterranean regional data related to the 10 Arabic countries that participated in the survey were selected for analysis in this study. A total of 12,433 participants were included in this analysis. The mean age of the participants was 30.3 (SD, 11.7) years. Descriptive and regression analyses were conducted to examine the associations between physical activity levels and the participants\u27 sociodemographic characteristics, watching TV, screen time, and computer usage. Physical activity levels decreased significantly during the lockdown. Participants\u27 country of origin, gender, and education were associated with physical activity before and during the lockdown (p \u3c 0.050). Older age, watching TV, and using computers had a negative effect on physical activity before and during the lockdown (p \u3c 0.050). Strategies to improve physical activity and minimize sedentary behavior should be implemented, as well as to reduce unhealthy levels of inactive time, especially during times of crisis. Further research on the influence of a lack of physical activity on overall health status, as well as on the COVID-19 disease effect is recommended

    The Impact of COVID-19 on Physical (In)Activity Behavior in 10 Arab Countries

    Get PDF
    Insufficient physical activity is considered a strong risk factor associated with non-communicable diseases. This study aimed to assess the impact of COVID-19 on physical (in)activity behavior in 10 Arab countries before and during the lockdown. A cross-sectional study using a validated online survey was launched originally in 38 different countries. The Eastern Mediterranean regional data related to the 10 Arabic countries that participated in the survey were selected for analysis in this study. A total of 12,433 participants were included in this analysis. The mean age of the participants was 30.3 (SD, 11.7) years. Descriptive and regression analyses were conducted to examine the associations between physical activity levels and the participants' sociodemographic characteristics, watching TV, screen time, and computer usage. Physical activity levels decreased significantly during the lockdown. Participants' country of origin, gender, and education were associated with physical activity before and during the lockdown (p < 0.050). Older age, watching TV, and using computers had a negative effect on physical activity before and during the lockdown (p < 0.050). Strategies to improve physical activity and minimize sedentary behavior should be implemented, as well as to reduce unhealthy levels of inactive time, especially during times of crisis. Further research on the influence of a lack of physical activity on overall health status, as well as on the COVID-19 disease effect is recommended. 2022 by the authors.Scopu

    Elective cancer surgery in COVID-19-free surgical pathways during the SARS-CoV-2 pandemic: An international, multicenter, comparative cohort study

    Get PDF
    PURPOSE As cancer surgery restarts after the first COVID-19 wave, health care providers urgently require data to determine where elective surgery is best performed. This study aimed to determine whether COVID-19–free surgical pathways were associated with lower postoperative pulmonary complication rates compared with hospitals with no defined pathway. PATIENTS AND METHODS This international, multicenter cohort study included patients who underwent elective surgery for 10 solid cancer types without preoperative suspicion of SARS-CoV-2. Participating hospitals included patients from local emergence of SARS-CoV-2 until April 19, 2020. At the time of surgery, hospitals were defined as having a COVID-19–free surgical pathway (complete segregation of the operating theater, critical care, and inpatient ward areas) or no defined pathway (incomplete or no segregation, areas shared with patients with COVID-19). The primary outcome was 30-day postoperative pulmonary complications (pneumonia, acute respiratory distress syndrome, unexpected ventilation). RESULTS Of 9,171 patients from 447 hospitals in 55 countries, 2,481 were operated on in COVID-19–free surgical pathways. Patients who underwent surgery within COVID-19–free surgical pathways were younger with fewer comorbidities than those in hospitals with no defined pathway but with similar proportions of major surgery. After adjustment, pulmonary complication rates were lower with COVID-19–free surgical pathways (2.2% v 4.9%; adjusted odds ratio [aOR], 0.62; 95% CI, 0.44 to 0.86). This was consistent in sensitivity analyses for low-risk patients (American Society of Anesthesiologists grade 1/2), propensity score–matched models, and patients with negative SARS-CoV-2 preoperative tests. The postoperative SARS-CoV-2 infection rate was also lower in COVID-19–free surgical pathways (2.1% v 3.6%; aOR, 0.53; 95% CI, 0.36 to 0.76). CONCLUSION Within available resources, dedicated COVID-19–free surgical pathways should be established to provide safe elective cancer surgery during current and before future SARS-CoV-2 outbreaks

    Elective Cancer Surgery in COVID-19-Free Surgical Pathways During the SARS-CoV-2 Pandemic: An International, Multicenter, Comparative Cohort Study.

    Get PDF
    PURPOSE: As cancer surgery restarts after the first COVID-19 wave, health care providers urgently require data to determine where elective surgery is best performed. This study aimed to determine whether COVID-19-free surgical pathways were associated with lower postoperative pulmonary complication rates compared with hospitals with no defined pathway. PATIENTS AND METHODS: This international, multicenter cohort study included patients who underwent elective surgery for 10 solid cancer types without preoperative suspicion of SARS-CoV-2. Participating hospitals included patients from local emergence of SARS-CoV-2 until April 19, 2020. At the time of surgery, hospitals were defined as having a COVID-19-free surgical pathway (complete segregation of the operating theater, critical care, and inpatient ward areas) or no defined pathway (incomplete or no segregation, areas shared with patients with COVID-19). The primary outcome was 30-day postoperative pulmonary complications (pneumonia, acute respiratory distress syndrome, unexpected ventilation). RESULTS: Of 9,171 patients from 447 hospitals in 55 countries, 2,481 were operated on in COVID-19-free surgical pathways. Patients who underwent surgery within COVID-19-free surgical pathways were younger with fewer comorbidities than those in hospitals with no defined pathway but with similar proportions of major surgery. After adjustment, pulmonary complication rates were lower with COVID-19-free surgical pathways (2.2% v 4.9%; adjusted odds ratio [aOR], 0.62; 95% CI, 0.44 to 0.86). This was consistent in sensitivity analyses for low-risk patients (American Society of Anesthesiologists grade 1/2), propensity score-matched models, and patients with negative SARS-CoV-2 preoperative tests. The postoperative SARS-CoV-2 infection rate was also lower in COVID-19-free surgical pathways (2.1% v 3.6%; aOR, 0.53; 95% CI, 0.36 to 0.76). CONCLUSION: Within available resources, dedicated COVID-19-free surgical pathways should be established to provide safe elective cancer surgery during current and before future SARS-CoV-2 outbreaks
    corecore