135 research outputs found

    Analyzing the impact of storage shortage on data availability in decentralized online social networks

    Get PDF
    Maintaining data availability is one of the biggest challenges in decentralized online social networks (DOSNs). The existing work often assumes that the friends of a user can always contribute to the sufficient storage capacity to store all data. However, this assumption is not always true in today’s online social networks (OSNs) due to the fact that nowadays the users often use the smart mobile devices to access the OSNs. The limitation of the storage capacity in mobile devices may jeopardize the data availability. Therefore, it is desired to know the relation between the storage capacity contributed by the OSN users and the level of data availability that the OSNs can achieve. This paper addresses this issue. In this paper, the data availability model over storage capacity is established. Further, a novel method is proposed to predict the data availability on the fly. Extensive simulation experiments have been conducted to evaluate the effectiveness of the data availability model and the on-the-fly prediction

    CofiFab: Coarse-to-fine fabrication of large 3D objects

    Get PDF
    This paper presents CofiFab, a coarse-to-fine 3D fabrication solution, which combines 3D printing and 2D laser cutting for cost-effective fabrication of large objects at lower cost and higher speed. Our key approach is to first build coarse internal base structures within the given 3D object using laser-cutting, and then attach thin 3D-printed parts, as an external shell, onto the base to recover the fine surface details. CofiFab achieves this with three novel algorithmic components. First, we formulate an optimization model to compute fabricatable polyhedrons of maximized volume, as the geometry of the internal base. Second, we devise a new interlocking scheme to tightly connect laser-cut parts into a strong internal base, by iteratively building a network of nonorthogonal interlocking joints and locking parts around polyhedral corners. Lastly, we also optimize the partitioning of the external object shell into 3D-printable parts, while saving support material and avoiding overhangs. These components also consider aesthetics, stability and balancing in addition to cost saving. As a result, CofiFab can efficiently produce large objects by assembly. To evaluate its effectiveness, we fabricate objects of varying shapes and sizes, where CofiFab significantly improves compared to previous methods

    An Optimized, Easy-to-use, Open-source GPU Solver for Large-scale Inverse Homogenization Problems

    Full text link
    We propose a high-performance GPU solver for inverse homogenization problems to design high-resolution 3D microstructures. Central to our solver is a favorable combination of data structures and algorithms, making full use of the parallel computation power of today's GPUs through a software-level design space exploration. This solver is demonstrated to optimize homogenized stiffness tensors, such as bulk modulus, shear modulus, and Poisson's ratio, under the constraint of bounded material volume. Practical high-resolution examples with 512^3(134.2 million) finite elements run in less than 32 seconds per iteration with a peak memory of 21 GB. Besides, our GPU implementation is equipped with an easy-to-use framework with less than 20 lines of code to support various objective functions defined by the homogenized stiffness tensors. Our open-source high-performance implementation is publicly accessible at https://github.com/lavenklau/homo3d

    Computational design of steady 3D dissection puzzles

    Get PDF
    Dissection puzzles require assembling a common set of pieces into multiple distinct forms. Existing works focus on creating 2D dissection puzzles that form primitive or naturalistic shapes. Unlike 2D dissection puzzles that could be supported on a tabletop surface, 3D dissection puzzles are preferable to be steady by themselves for each assembly form. In this work, we aim at computationally designing steady 3D dissection puzzles. We address this challenging problem with three key contributions. First, we take two voxelized shapes as inputs and dissect them into a common set of puzzle pieces, during which we allow slightly modifying the input shapes, preferably on their internal volume, to preserve the external appearance. Second, we formulate a formal model of generalized interlocking for connecting pieces into a steady assembly using both their geometric arrangements and friction. Third, we modify the geometry of each dissected puzzle piece based on the formal model such that each assembly form is steady accordingly. We demonstrate the effectiveness of our approach on a wide variety of shapes, compare it with the state-of-the-art on 2D and 3D examples, and fabricate some of our designed puzzles to validate their steadiness

    Performance analysis and optimization for workflow authorization

    Get PDF
    Many workflow management systems have been developed to enhance the performance of workflow executions. The authorization policies deployed in the system may restrict the task executions. The common authorization constraints include role constraints, Separation of Duty (SoD), Binding of Duty (BoD) and temporal constraints. This paper presents the methods to check the feasibility of these constraints, and also determines the time durations when the temporal constraints will not impose negative impact on performance. Further, this paper presents an optimal authorization method, which is optimal in the sense that it can minimize a workflow’s delay caused by the temporal constraints. The authorization analysis methods are also extended to analyze the stochastic workflows, in which the tasks’ execution times are not known exactly, but follow certain probability distributions. Simulation experiments have been conducted to verify the effectiveness of the proposed authorization methods. The experimental results show that comparing with the intuitive authorization method, the optimal authorization method can reduce the delay caused by the authorization constraints and consequently reduce the workflows’ response time

    Stress-oriented structural optimization for frame structures

    Get PDF
    To fabricate a virtual shape into the real world, the physical strength of the shape is an important consideration. We introduce a framework to consider both the strength and complexity of 3D frame structures. The key to the framework is a stress-oriented analysis and a semi-continuous condition in the shape representation that can both strengthen and simplify a structure at the same time. We formulate a novel semi-continuous optimization and present an elegant method to solve this optimization. We also extend our framework to general solid shapes by considering them as skeletal structures with non-uniform beams. We demonstrate our approach with applications such as topology simplification and structural strengthening

    Pressured HIV testing "in the name of love": a mixed methods analysis of pressured HIV testing among men who have sex with men in China.

    Get PDF
    INTRODUCTION: HIV testing has rapidly expanded into diverse, decentralized settings. While increasing accessibility to HIV testing is beneficial, it may lead to unintended consequences such as being pressured to test. We examined the frequency, correlates and contexts of pressured HIV testing among Chinese men who have sex with men (MSM) using mixed methods. METHODS: We conducted an online survey of MSM (N = 1044) in May 2017. Pressured HIV testing was defined as being forced to test for HIV. We conducted logistic regression analysis to determine the associations between pressured HIV testing and socio-demographic and sexual behavioural factors. Follow-up interviews (n = 17) were conducted with men who reported pressured testing and we analysed qualitative data using a thematic analysis approach. RESULTS: Ninety-six men (9.2%) reported experiencing pressure to test for HIV. Regular male sex partners were the most common source of pressure (61%, 59/96), and the most common form of pressure was a threat to end a relationship with the one who was being pressured (39%, 37/96). We found a higher risk of pressured testing in men who had only used HIV self-testing compared to men who had never self-tested (AOR 2.39 (95%CI: 1.38 to 4.14)). However, this relationship was only significant among men with low education (AOR 5.88 (95% CI: 1.92 to 17.99)) and not among men with high education (AOR 1.62 (95% CI: 0.85 to 3.10)). After pressured testing, about half of men subsequently tested for HIV (55%, 53/96) without pressure - none reported being diagnosed with HIV. Consistent with this finding, qualitative data suggest that perceptions of pressure existed on a continuum and depended on the relationship status of the one who pressured them. Although being pressured to test was accompanied by negative feelings, men who were pressured into testing often changed their attitude towards HIV testing, testing behaviours, sexual behaviours and relationship with the one who pressured them to test. CONCLUSION: Pressured HIV testing was reported among Chinese MSM, especially from men with low education levels and men who received HIV self-testing. However, in some circumstances, pressure to test helped MSM in several ways, challenging our understanding of the role of agency in the setting of HIV testing

    Missed Opportunities for Human Immunodeficiency Virus and Syphilis Testing Among Men Who Have Sex With Men in China: A Cross-Sectional Study.

    Get PDF
    BACKGROUND: Men who have sex with men (MSM) are at high risk of human immunodeficiency virus (HIV)/syphilis. To inform strategies for dual testing, we describe patterns of HIV/syphilis testing, and examine factors associated with never testing for HIV/syphilis in China. METHODS: An online survey (2016) was completed by MSM from 8 cities: men born biologically male, 16 years or older, and had sex with another man at least once during their lifetime. Demographic, sexual behavioral, and HIV/syphilis testing data were collected. Multivariable multinomial logistic regression identified characteristics associated with men who never tested for HIV/syphilis compared with men who ever tested for both infections. RESULTS: Overall, 2105 men participated. Among them, 35.1% (738/2105) never tested for HIV/syphilis, and in those ever tested for HIV, only half (54.0%, 709/1312) had tested for syphilis. Relative to men who had ever tested for both infections, those with increased probability of never testing for HIV/syphilis include non-gay sexual identity (prevalence odds ratio [POR] 1.86; 95% confidence interval [CI], 1.45-2.37), not disclosed their sexuality/sexual history with men other than their regular partner (POR, 2.22; 95% CI, 1.75-2.78]) or with health professionals (POR, 11.11; 95% CI, 7.69-14.29), no condomless sex with casual partners in the last 3 months (POR, 1.89; 95% CI, 1.37-2.56), no community engagement in sexual health (POR, 15.16; 95% CI, 9.40-24.45), and mainly met partners offline (POR, 1.49; 95% CI, 1.16-1.92). CONCLUSIONS: There are significant gaps in lifetime testing for HIV/syphilis among Chinese MSM. Strategies to target never testers and integrate syphilis testing within HIV testing services are urgently needed. Future opportunities include point-of-care dual test kits, and testing in China's expanding primary healthcare system

    A novel class of microRNA-recognition elements that function only within open reading frames.

    Get PDF
    MicroRNAs (miRNAs) are well known to target 3' untranslated regions (3' UTRs) in mRNAs, thereby silencing gene expression at the post-transcriptional level. Multiple reports have also indicated the ability of miRNAs to target protein-coding sequences (CDS); however, miRNAs have been generally believed to function through similar mechanisms regardless of the locations of their sites of action. Here, we report a class of miRNA-recognition elements (MREs) that function exclusively in CDS regions. Through functional and mechanistic characterization of these 'unusual' MREs, we demonstrate that CDS-targeted miRNAs require extensive base-pairing at the 3' side rather than the 5' seed; cause gene silencing in an Argonaute-dependent but GW182-independent manner; and repress translation by inducing transient ribosome stalling instead of mRNA destabilization. These findings reveal distinct mechanisms and functional consequences of miRNAs that target CDS versus the 3' UTR and suggest that CDS-targeted miRNAs may use a translational quality-control-related mechanism to regulate translation in mammalian cells
    • …
    corecore