259 research outputs found

    Online VNF Scaling in Datacenters

    Get PDF
    Network Function Virtualization (NFV) is a promising technology that promises to significantly reduce the operational costs of network services by deploying virtualized network functions (VNFs) to commodity servers in place of dedicated hardware middleboxes. The VNFs are typically running on virtual machine instances in a cloud infrastructure, where the virtualization technology enables dynamic provisioning of VNF instances, to process the fluctuating traffic that needs to go through the network functions in a network service. In this paper, we target dynamic provisioning of enterprise network services - expressed as one or multiple service chains - in cloud datacenters, and design efficient online algorithms without requiring any information on future traffic rates. The key is to decide the number of instances of each VNF type to provision at each time, taking into consideration the server resource capacities and traffic rates between adjacent VNFs in a service chain. In the case of a single service chain, we discover an elegant structure of the problem and design an efficient randomized algorithm achieving a e/(e-1) competitive ratio. For multiple concurrent service chains, an online heuristic algorithm is proposed, which is O(1)-competitive. We demonstrate the effectiveness of our algorithms using solid theoretical analysis and trace-driven simulations.Comment: 9 pages, 4 figure

    Online Influence Maximization in Non-Stationary Social Networks

    Full text link
    Social networks have been popular platforms for information propagation. An important use case is viral marketing: given a promotion budget, an advertiser can choose some influential users as the seed set and provide them free or discounted sample products; in this way, the advertiser hopes to increase the popularity of the product in the users' friend circles by the world-of-mouth effect, and thus maximizes the number of users that information of the production can reach. There has been a body of literature studying the influence maximization problem. Nevertheless, the existing studies mostly investigate the problem on a one-off basis, assuming fixed known influence probabilities among users, or the knowledge of the exact social network topology. In practice, the social network topology and the influence probabilities are typically unknown to the advertiser, which can be varying over time, i.e., in cases of newly established, strengthened or weakened social ties. In this paper, we focus on a dynamic non-stationary social network and design a randomized algorithm, RSB, based on multi-armed bandit optimization, to maximize influence propagation over time. The algorithm produces a sequence of online decisions and calibrates its explore-exploit strategy utilizing outcomes of previous decisions. It is rigorously proven to achieve an upper-bounded regret in reward and applicable to large-scale social networks. Practical effectiveness of the algorithm is evaluated using both synthetic and real-world datasets, which demonstrates that our algorithm outperforms previous stationary methods under non-stationary conditions.Comment: 10 pages. To appear in IEEE/ACM IWQoS 2016. Full versio

    Effects of slow and regular breathing exercise on cardiopulmonary coupling and blood pressure

    Get PDF
    Investigation of the interaction between cardiovascular variables and respiration provides a quantitative and noninvasive approach to assess the autonomic control of cardiovascular function. The aim of this paper is to investigate the changes of cardiopulmonary coupling (CPC), blood pressure (BP) and pulse transit time (PTT) during a stepwise-paced breathing (SPB) procedure (spontaneous breathing followed by paced breathing at 14, 12.5, 11, 9.5, 8 and 7 breaths per minute, 3 min each) and gain insights into the characteristics of slow breathing exercises. RR interval, respiration, BP and PTT are collected during the SPB procedure (48 healthy subjects, 27 ± 6 years). CPC is assessed through investigating both the phase and amplitude dynamics between the respiration-induced components from RR interval and respiration by the approach of ensemble empirical mode decomposition. It was found that even though the phase synchronization and amplitude oscillation of CPC were both enhanced by the SPB procedure, phase coupling does not increase monotonically along with the amplitude oscillation during the whole procedure. Meanwhile, BP was reduced significantly by the SPB procedure (SBP: from 122.0 ± 13.4 to 114.2 ± 14.9 mmHg, p < 0.001, DBP: from 82.2 ± 8.6 to 77.0 ± 9.8 mmHg, p < 0.001, PTT: from 172.8 ± 20.1 to 176.8 ± 19.2 ms, p < 0.001). Our results demonstrate that the SPB procedure can reduce BP and lengthen PTT significantly. Compared with amplitude dynamics, phase dynamics is a different marker for CPC analysis in reflecting cardiorespiratory coherence during slow breathing exercise. Our study provides a methodology to practice slow breathing exercise, including the setting of target breathing rate, change of CPC and the importance of regular breathing. The applications and usability of the study results have also been discussed.National Natural Science Foundation (China) (Grant Number: 61471398)Beijing Natural Science Foundation (Grant Number: 3122034)General Logistics Science Foundation (Grant Number: CWS11C108)National Key Technology Research and Development Program (Grant Numbers: 2013BAI03B04, 2013BAI03B05

    Chinese herbal medicine Guizhi Fuling Formula for treatment of uterine fibroids : a systematic review of randomized clinical trials

    Get PDF
    Background: Guizhi Fuling Formula is widely applied for uterine fibroids in China. Many clinical trials are reported. This study assessed the efficacy and safety of Guizhi Fuling Formula for the treatment of uterine fibroids. Methods: PubMed, Cochrane CENTRAL, EMBASE, and four Chinese databases were searched through May 2013. We included randomised controlled trials (RCTs) that tested Guizhi Fuling Formula for uterine fibroids, compared with no intervention, placebo, pharmaceutical medication, or other Chinese patent medicines approved by the State Food and Drug Administration of China. Authors extracted data and assessed the quality independently. We applied RevMan 5.2.0 software to analyse data of included randomised trials. Results: A total of 38 RCTs involving 3816 participants were identified. The methodological quality of the included trials was generally poor. Meta-analyses demonstrated that Guizhi Fuling Formula plus mifepristone were more effective than mifepristone alone in reducing the volume of fibroids (in total volume of multiple fibroids, MD −19.41 cm3, 95% CI −28.68 to −10.14; in average volume of multiple fibroids, MD −1.00 cm3, 95% CI −1.23 to −0.76; in average volume of maximum fibroids, MD −3.35 cm3, 95% CI −4.84 to −1.87, I2 = 93%, random effects model). Guizhi Fuling Formula significantly improved symptoms of dysmenorrhea either when it was used alone (RR 2.27, 95% CI 1.04 to 4.97) or in combination with mifepristone (RR 2.35, 95% CI 1.15 to 4.82). No serious adverse events were reported. Conclusions: Guizhi Fuling Formula appears to have additional benefit based on mifepristone treatment in reducing volume of fibroids. However, due to high risk of bias of the trials, we could not draw confirmative conclusions on its benefit. Future clinical trials should be well-designed and avoid the issues that are identified in this study

    COVID-19 Multi-Targeted Drug Repurposing Using Few-Shot Learning

    Full text link
    The life-threatening disease COVID-19 has inspired significant efforts to discover novel therapeutic agents through repurposing of existing drugs. Although multi-targeted (polypharmacological) therapies are recognized as the most efficient approach to system diseases such as COVID-19, computational multi-targeted compound screening has been limited by the scarcity of high-quality experimental data and difficulties in extracting information from molecules. This study introduces MolGNN , a new deep learning model for molecular property prediction. MolGNN applies a graph neural network to computational learning of chemical molecule embedding. Comparing to state-of-the-art approaches heavily relying on labeled experimental data, our method achieves equivalent or superior prediction performance without manual labels in the pretraining stage, and excellent performance on data with only a few labels. Our results indicate that MolGNN is robust to scarce training data, and hence a powerful few-shot learning tool. MolGNN predicted several multi-targeted molecules against both human Janus kinases and the SARS-CoV-2 main protease, which are preferential targets for drugs aiming, respectively, at alleviating cytokine storm COVID-19 symptoms and suppressing viral replication. We also predicted molecules potentially inhibiting cell death induced by SARS-CoV-2. Several of MolGNN top predictions are supported by existing experimental and clinical evidence, demonstrating the potential value of our metho
    • …
    corecore