1,156 research outputs found
Update Delay: A new Information-Centric Metric for a Combined Communication and Application Level Reliability Evaluation of CAM based Safety Applications
Standard network metrics, such as throughput, latency and reception probability, are the most popular performance indicators used in the literature to describe and compare communication protocol variations. However, these “traditional” network-centric PI are not adapted to the distributed, information-centric nature of the beaconing communication pattern, nor do they cover application level reliability or freshness of information.
In this paper, we introduce a more suitable metric called Update Delay, represented as a Complementary Cumulative Distribution Function (CCDF). We will show how this single Update Delay performance indicator can be an optimal representation of the freshness and reliability of the information about a certain transmitter, i.e. awareness about vehicles and their current state in the vicinity. This paper extends on the methodological aspects of the approach, as well as introduces several concrete examples
TaskPoint: sampled simulation of task-based programs
Sampled simulation is a mature technique for reducing simulation time of single-threaded programs, but it is not directly applicable to simulation of multi-threaded architectures. Recent multi-threaded sampling techniques assume that the workload assigned to each thread does not change across multiple executions of a program. This assumption does not hold for dynamically scheduled task-based programming models. Task-based programming models allow the programmer to specify program segments as tasks which are instantiated many times and scheduled dynamically to available threads. Due to system noise and variation in scheduling decisions, two consecutive executions on the same machine typically result in different instruction streams processed by each thread. In this paper, we propose TaskPoint, a sampled simulation technique for dynamically scheduled task-based programs. We leverage task instances as sampling units and simulate only a fraction of all task instances in detail. Between detailed simulation intervals we employ a novel fast-forward mechanism for dynamically scheduled programs. We evaluate the proposed technique on a set of 19 task-based parallel benchmarks and two different architectures. Compared to detailed simulation, TaskPoint accelerates architectural simulation with 64 simulated threads by an average factor of 19.1 at an average error of 1.8% and a maximum error of 15.0%.This work has been supported by the Spanish Government (Severo Ochoa grants SEV2015-0493, SEV-2011-00067), the Spanish Ministry of Science and Innovation
(contract TIN2015-65316-P), Generalitat de Catalunya (contracts 2014-SGR-1051 and 2014-SGR-1272), the RoMoL ERC Advanced Grant (GA 321253), the European HiPEAC Network of Excellence and the Mont-Blanc project (EU-FP7-610402 and EU-H2020-671697). M. Moreto has been partially supported by the Ministry of Economy and Competitiveness under Juan de la Cierva postdoctoral fellowship JCI-2012-15047. M. Casas is supported by the Ministry of Economy
and Knowledge of the Government of Catalonia and the Cofund programme of the Marie Curie Actions of the EUFP7 (contract 2013BP B 00243). T.Grass has been partially
supported by the AGAUR of the Generalitat de Catalunya (grant 2013FI B 0058).Peer ReviewedPostprint (author's final draft
COMB: Cell based Orientation aware MANET Broadcast MAC layer
The design of a collision avoidance system for trains
implies the design of a MAC layer for their specific requirements.
It should be efficient, reliable, use broadcast and support wireless
mobile ad hoc networks (MANETs) with high user speeds.
Therefore we are using awareness techniques, which allow a
certain channel assignment, despite the absence of infrastructure.
This paper presents a new MAC layer protocol designed for
broadcast MANETs called COMB (Cell-based Orientation-aware
MANET Broadcast). In principle, COMB allows the realization
of a collision free transmission, high speed is supported and no
handshake is required. COMB is based on localization aware
cross layer dimensioned CDMA cells, and uses the SOTDMA
protocol as intra cell scheme, while the inter cell scheme relies
on direction and speed awareness
Beach Sand Filtration as Pre-Treatment for RO Desalination
Membrane fouling has a strong negative impact on the efficiency of reverse osmosis membranes in seawater desalination. Although reports indicate that water abstracted by beach sand filtration systems on the Mediterranean and Red Seas leads to less membrane fouling compared to direct seawater intakes, only limited information can be found on the efficiency of such systems in removing biodegradable dissolved organic carbon (BDOC), an important fouling agent.
This article describes different designs of beach sand filtration systems. In order to investigate the reduction during beach sand filtration of parameters relevant to membrane fouling, such as total organic carbon (TOC), turbidity and total nitrogen, column experiments have been carried out using natural and wastewater spiked seawater with coral beach sand from Hawaii, USA at low and high infiltration rates. Additionally, operational results from existing beach sand filtration sites were collected and supplemented with data from a field site visit of the Dahab beach well desalination plant, Egypt. Preliminary results show good reduction of the targeted parameters and indicate that beach sand filtration would be a valuable pre-filtration step in RO-based drinking water production systems
Beach Sand Filtration as Pre-Treatment for RO Desalination
Membrane fouling has a strong negative impact on the efficiency of reverse osmosis membranes in seawater desalination. Although reports indicate that water abstracted by beach sand filtration systems on the Mediterranean and Red Seas leads to less membrane fouling compared to direct seawater intakes, only limited information can be found on the efficiency of such systems in removing biodegradable dissolved organic carbon (BDOC), an important fouling agent.
This article describes different designs of beach sand filtration systems. In order to investigate the reduction during beach sand filtration of parameters relevant to membrane fouling, such as total organic carbon (TOC), turbidity and total nitrogen, column experiments have been carried out using natural and wastewater spiked seawater with coral beach sand from Hawaii, USA at low and high infiltration rates. Additionally, operational results from existing beach sand filtration sites were collected and supplemented with data from a field site visit of the Dahab beach well desalination plant, Egypt. Preliminary results show good reduction of the targeted parameters and indicate that beach sand filtration would be a valuable pre-filtration step in RO-based drinking water production systems
Robust discrete choice models with t-distributed kernel errors
Models that are robust to aberrant choice behaviour have received limited
attention in discrete choice analysis. In this paper, we analyse two robust
alternatives to the multinomial probit (MNP) model. Both alternative models
belong to the family of robit models, whose kernel error distributions are
heavy-tailed t-distributions. The first model is the multinomial robit (MNR)
model in which a generic degrees of freedom parameter controls the
heavy-tailedness of the kernel error distribution. The second alternative, the
generalised multinomial robit (Gen-MNR) model, has not been studied in the
literature before and is more flexible than MNR, as it allows for
alternative-specific marginal heavy-tailedness of the kernel error
distribution. For both models, we devise scalable and gradient-free Bayes
estimators. We compare MNP, MNR and Gen-MNR in a simulation study and a case
study on transport mode choice behaviour. We find that both MNR and Gen-MNR
deliver significantly better in-sample fit and out-of-sample predictive
accuracy than MNP. Gen-MNR outperforms MNR due to its more flexible kernel
error distribution. Also, Gen-MNR gives more reasonable elasticity estimates
than MNP and MNR, in particular regarding the demand for under-represented
alternatives in a class-imbalanced dataset
Recommended from our members
Comparative effectiveness trial comparing MyPlate to calorie counting for mostly low-income Latino primary care patients of a federally qualified community health center: study design, baseline characteristics.
BackgroundPrimary care-based behavior change obesity treatment has long featured the Calorie restriction (CC), portion control approach. By contrast, the MyPlate-based obesity treatment approach encourages eating more high-satiety/high-satiation foods and requires no calorie-counting. This report describes study methods of a comparative effectiveness trial of CC versus MyPlate. It also describes baseline findings involving demographic characteristics and their associations with primary outcome measures and covariates, including satiety/satiation, dietary quality and acculturation.MethodsA comparative effectiveness trial was designed to compare the CC approach (n = 130) versus a MyPlate-based approach (n = 131) to treating patient overweight. Intervenors were trained community health workers. The 11 intervention sessions included two in-home health education sessions, two group education sessions, and seven telephone coaching sessions. Questionnaire and anthropometric assessments occurred at baseline, 6- and 12 months; food frequency questionnaires were administered at baseline and 12 months. Participants were overweight adult primary care patients of a federally qualified health center in Long Beach, California. Two measures of satiety/satiation and one measure of post-meal hunger comprised the primary outcome measures. Secondary outcomes included weight, waist circumference, blood pressure, dietary quality, sugary beverage intake, water intake, fruit and vegetable fiber intake, mental health and health-related quality of life. Covariates included age, gender, nativity status (U.S.-born, not U.S.-born), race/ethnicity, education, and acculturation.AnalysisBaseline characteristics were compared using chi square tests. Associations between covariates and outcome measures were evaluated using multiple regression and logistic regression.ResultsTwo thousand eighty-six adult patients were screened, yielding 261 enrollees who were 86% Latino, 8% African American, 4% White and 2% Other. Women predominated (95%). Mean age was 42 years. Most (82%) were foreign-born; 74% chose the Spanish language option. Mean BMI was 33.3 kg/m2; mean weight was 82 kg; mean waist circumference was 102 cm. Mean blood pressure was 122/77 mm. Study arms on key baseline measures did not differ except on dietary quality and sugary beverage intake. Nativity status was significantly associated with dietary quality.ConclusionsThe two treatment arms were well-balanced demographically at baseline. Nativity status is inversely related to dietary quality.Trial registrationNCT02514889 , posted on 8/4/2015
Matroids and Integrality Gaps for Hypergraphic Steiner Tree Relaxations
Until recently, LP relaxations have played a limited role in the design of
approximation algorithms for the Steiner tree problem. In 2010, Byrka et al.
presented a ln(4)+epsilon approximation based on a hypergraphic LP relaxation,
but surprisingly, their analysis does not provide a matching bound on the
integrality gap.
We take a fresh look at hypergraphic LP relaxations for the Steiner tree
problem - one that heavily exploits methods and results from the theory of
matroids and submodular functions - which leads to stronger integrality gaps,
faster algorithms, and a variety of structural insights of independent
interest. More precisely, we present a deterministic ln(4)+epsilon
approximation that compares against the LP value and therefore proves a
matching ln(4) upper bound on the integrality gap.
Similarly to Byrka et al., we iteratively fix one component and update the LP
solution. However, whereas they solve an LP at every iteration after
contracting a component, we show how feasibility can be maintained by a greedy
procedure on a well-chosen matroid. Apart from avoiding the expensive step of
solving a hypergraphic LP at each iteration, our algorithm can be analyzed
using a simple potential function. This gives an easy means to determine
stronger approximation guarantees and integrality gaps when considering
restricted graph topologies. In particular, this readily leads to a 73/60 bound
on the integrality gap for quasi-bipartite graphs.
For the case of quasi-bipartite graphs, we present a simple algorithm to
transform an optimal solution to the bidirected cut relaxation to an optimal
solution of the hypergraphic relaxation, leading to a fast 73/60 approximation
for quasi-bipartite graphs. Furthermore, we show how the separation problem of
the hypergraphic relaxation can be solved by computing maximum flows, providing
a fast independence oracle for our matroids.Comment: Corrects an issue at the end of Section 3. Various other minor
improvements to the expositio
- …