20,953 research outputs found
Minimizing the Age of Information in Wireless Networks with Stochastic Arrivals
We consider a wireless network with a base station serving multiple traffic
streams to different destinations. Packets from each stream arrive to the base
station according to a stochastic process and are enqueued in a separate (per
stream) queue. The queueing discipline controls which packet within each queue
is available for transmission. The base station decides, at every time t, which
stream to serve to the corresponding destination. The goal of scheduling
decisions is to keep the information at the destinations fresh. Information
freshness is captured by the Age of Information (AoI) metric.
In this paper, we derive a lower bound on the AoI performance achievable by
any given network operating under any queueing discipline. Then, we consider
three common queueing disciplines and develop both an Optimal Stationary
Randomized policy and a Max-Weight policy under each discipline. Our approach
allows us to evaluate the combined impact of the stochastic arrivals, queueing
discipline and scheduling policy on AoI. We evaluate the AoI performance both
analytically and using simulations. Numerical results show that the performance
of the Max-Weight policy is close to the analytical lower bound
Recommended from our members
Digital Orthopaedics: A Glimpse Into the Future in the Midst of a Pandemic.
BackgroundThe response to COVID-19 catalyzed the adoption and integration of digital health tools into the health care delivery model for musculoskeletal patients. The change, suspension, or relaxation of Medicare and federal guidelines enabled the rapid implementation of these technologies. The expansion of payment models for virtual care facilitated its rapid adoption. The authors aim to provide several examples of digital health solutions utilized to manage orthopedic patients during the pandemic and discuss what features of these technologies are likely to continue to provide value to patients and clinicians following its resolution.ConclusionThe widespread adoption of new technologies enabling providers to care for patients remotely has the potential to permanently change the expectations of all stakeholders about the way care is provided in orthopedics. The new era of Digital Orthopaedics will see a gradual and nondisruptive integration of technologies that support the patient's journey through the successful management of their musculoskeletal disease
Recommended from our members
Equivalent Mid-Term Results of Open vs Endoscopic Gluteal Tendon Tear Repair Using Suture Anchors in Forty-Five Patients.
BackgroundLittle is known about the relative efficacy of open (OGR) vs endoscopic (EGR) gluteal tendon repair of gluteal tendon tears in minimizing pain and restoring function. Our aim is to compare these 2 surgical techniques and quantify their impact on clinical outcomes.MethodsAll patients undergoing gluteal tendon tear repair at our institution between 2015 and 2018 were retrospectively reviewed. Pain scores, limp, hip abduction strength, and the use of analgesics were recorded preoperatively and at last follow-up. The Hip disability and Osteoarthritis Outcome Score Junior and Harris Hip Score Section1 were obtained at last follow-up. Fatty degeneration was quantified using the Goutallier-Fuchs Classification (GFC). Statistical analysis was conducted using one-way analysis of variance and t-tests.ResultsForty-five patients (mean age 66, 87% females) met inclusion criteria. Average follow-up was 20.3 months. None of the 10 patients (22%) undergoing EGR had prior surgery. Of 35 patients (78%) undergoing OGR, 12 (27%) had prior hip replacement (75% via lateral approach). The OGRs had more patients with GFC ≥2 (50% vs 11%, P = .02) and used more anchors (P = .03). Both groups showed statistical improvement (P ≤ .01) for all outcomes measured. GFC >2 was independently associated with a worst limp and Harris Hip Score Section 1 score (P = .05). EGR had a statistically higher opioid use reduction (P < .05) than OGR. Other comparisons between EGR and OGR did not reach statistical significance.ConclusionIn this series, open vs endoscopic operative approach did not impact clinical outcomes. More complex tears were treated open and with more anchors. Fatty degeneration adversely impacted outcomes. Although further evaluation of the efficacy of EGR in complex tears is indicated, both approaches can be used successfully
Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies
In this paper we explore the problem of achieving efficient packet
transmission over unreliable links with worst case occurrence of errors. In
such a setup, even an omniscient offline scheduling strategy cannot achieve
stability of the packet queue, nor is it able to use up all the available
bandwidth. Hence, an important first step is to identify an appropriate metric
for measuring the efficiency of scheduling strategies in such a setting. To
this end, we propose a relative throughput metric which corresponds to the long
term competitive ratio of the algorithm with respect to the optimal. We then
explore the impact of the error detection mechanism and feedback delay on our
measure. We compare instantaneous error feedback with deferred error feedback,
that requires a faulty packet to be fully received in order to detect the
error. We propose algorithms for worst-case adversarial and stochastic packet
arrival models, and formally analyze their performance. The relative throughput
achieved by these algorithms is shown to be close to optimal by deriving lower
bounds on the relative throughput of the algorithms and almost matching upper
bounds for any algorithm in the considered settings. Our collection of results
demonstrate the potential of using instantaneous feedback to improve the
performance of communication systems in adverse environments
- …