34 research outputs found

    An Optimal Medium Access Control with Partial Observations for Sensor Networks

    Get PDF
    We consider medium access control (MAC) in multihop sensor networks, where only partial information about the shared medium is available to the transmitter. We model our setting as a queuing problem in which the service rate of a queue is a function of a partially observed Markov chain representing the available bandwidth, and in which the arrivals are controlled based on the partial observations so as to keep the system in a desirable mildly unstable regime. The optimal controller for this problem satisfies a separation property: we first compute a probability measure on the state space of the chain, namely the information state, then use this measure as the new state on which the control decisions are based. We give a formal description of the system considered and of its dynamics, we formalize and solve an optimal control problem, and we show numerical simulations to illustrate with concrete examples properties of the optimal control law. We show how the ergodic behavior of our queuing model is characterized by an invariant measure over all possible information states, and we construct that measure. Our results can be specifically applied for designing efficient and stable algorithms for medium access control in multiple-accessed systems, in particular for sensor networks

    FHJ: A Formal Model for Hierarchical Dispatching and Overriding

    Get PDF
    Multiple inheritance is a valuable feature for Object-Oriented Programming. However, it is also tricky to get right, as illustrated by the extensive literature on the topic. A key issue is the ambiguity arising from inheriting multiple parents, which can have conflicting methods. Numerous existing work provides solutions for conflicts which arise from diamond inheritance: i.e. conflicts that arise from implementations sharing a common ancestor. However, most mechanisms are inadequate to deal with unintentional method conflicts: conflicts which arise from two unrelated methods that happen to share the same name and signature. This paper presents a new model called Featherweight Hierarchical Java (FHJ) that deals with unintentional method conflicts. In our new model, which is partly inspired by C++, conflicting methods arising from unrelated methods can coexist in the same class, and hierarchical dispatching supports unambiguous lookups in the presence of such conflicting methods. To avoid ambiguity, hierarchical information is employed in method dispatching, which uses a combination of static and dynamic type information to choose the implementation of a method at run-time. Furthermore, unlike all existing inheritance models, our model supports hierarchical method overriding: that is, methods can be independently overridden along the multiple inheritance hierarchy. We give illustrative examples of our language and features and formalize FHJ as a minimal Featherweight-Java style calculus

    Consolidative thoracic radiation therapy for extensive-stage small cell lung cancer in the era of first-line chemoimmunotherapy: preclinical data and a retrospective study in Southern Italy

    Get PDF
    Background: Consolidative thoracic radiotherapy (TRT) has been commonly used in the management of extensive-stage small cell lung cancer (ES-SCLC). Nevertheless, phase III trials exploring first-line chemoimmunotherapy have excluded this treatment approach. However, there is a strong biological rationale to support the use of radiotherapy (RT) as a boost to sustain anti-tumor immune responses. Currently, the benefit of TRT after chemoimmunotherapy remains unclear. The present report describes the real-world experiences of 120 patients with ES-SCLC treated with different chemoimmunotherapy combinations. Preclinical data supporting the hypothesis of anti-tumor immune responses induced by RT are also presented. Methods: A total of 120 ES-SCLC patients treated with chemoimmunotherapy since 2019 in the South of Italy were retrospectively analyzed. None of the patients included in the analysis experienced disease progression after undergoing first-line chemoimmunotherapy. Of these, 59 patients underwent TRT after a multidisciplinary decision by the treatment team. Patient characteristics, chemoimmunotherapy schedule, and timing of TRT onset were assessed. Safety served as the primary endpoint, while efficacy measured in terms of overall survival (OS) and progression-free survival (PFS) was used as the secondary endpoint. Immune pathway activation induced by RT in SCLC cells was explored to investigate the biological rationale for combining RT and immunotherapy. Results: Preclinical data supported the activation of innate immune pathways, including the STimulator of INterferon pathway (STING), gamma-interferon-inducible protein (IFI-16), and mitochondrial antiviral-signaling protein (MAVS) related to DNA and RNA release. Clinical data showed that TRT was associated with a good safety profile. Of the 59 patients treated with TRT, only 10% experienced radiation toxicity, while no ≥ G3 radiation-induced adverse events occurred. The median time for TRT onset after cycles of chemoimmunotherapy was 62 days. Total radiation dose and fraction dose of TRT include from 30 Gy in 10 fractions, up to definitive dose in selected patients. Consolidative TRT was associated with a significantly longer PFS than systemic therapy alone (one-year PFS of 61% vs. 31%, p<0.001), with a trend toward improved OS (one-year OS of 80% vs. 61%, p=0.027). Conclusion: Multi-center data from establishments in the South of Italy provide a general confidence in using TRT as a consolidative strategy after chemoimmunotherapy. Considering the limits of a restrospective analysis, these preliminary results support the feasibility of the approach and encourage a prospective evaluation

    Etnomatemáticas en artesanías de trenzado: un modelo metodológico para investigación

    Get PDF
    El área temática del Proyecto de Investigación, parte del cual exponemos en este artículo, es Etnomatemáticas. El propósito de investigación es la caracterización y valoración del conocimiento socio-cultural, implícito en la práctica diaria. En el contexto geográfico de Argentina, investigamos la matemática implícita en artesanías de trenzados, elaborando para esto un método propio de análisis etnomatemático. El instrumento metodológico MOMET que se crea para este estudio interpretativo formal de artesanías de trenzado tiene en cuenta dos aspectos: el producto final de la labor artesanal analizado en su complejidad global y el proceso que se lleva a cabo para realizarlo. La herramienta metodológica elaborada está constituida por dos componentes: un Método de análisis etnográfico (MET) y un Modelo de análisis matemático (MOM). El conjunto de los dos nos proporciona el instrumento metodológico MOMET, que permite la Modelización Etnomatemática de las artesanías de trenzado

    Flow Control for Multiple-Access Queues

    No full text
    We study the problem of finding a characterization for the channel that results when a queue is operated under multiple access conditions. In such systems, the mechanism by which different sources gain access to the channel plays a fundamental role in defining what is the channel available to each source. In this paper therefore we study the structure and properties of these control devices in some detail. Under some (mild) technical conditions, and under modeling assumptions inspired by TCP/IP's flow control (the standard control algorithm in the current Internet) , we are able to characterize the optimal controller for this problem. We also present some numerical simulations, to help develop an intuition on what exactly this control box does

    Storage of Images and Video in Database Systems

    No full text
    We consider the problem of constructing indices to image and video data analogous to those used in classical database systems, in order to speed up the retrieval of such data from physical storage (either local or remote). To achieve this goal, we propose new coding techniques which combine a wavelet representation, embedded coding of the wavelet coefficients, and segmentation of image-domain regions in the wavelet domain, to generate a bitstream in which each image region is encoded independently of other objects, and without explicitly storing shape boundary information. Our simulation results show that the new proposed algorithms achieve coding performance which compares favorably, both perceptually and objectively, to that achieved using state-of-the-art image/video coding techniques which do not support indexing. Our results establish the feasibility of physical database designs for image and video data in which the compression performance of state-of-the-art coders needs not be c..
    corecore