• Title/Summary/Keyword: efficient solutions

Search Result 1,315, Processing Time 0.024 seconds

Efficient Provisioning for Multicast Virtual Network under Single Regional Failure in Cloud-based Datacenters

  • Liao, Dan;Sun, Gang;Anand, Vishal;Yu, Hongfang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.7
    • /
    • pp.2325-2349
    • /
    • 2014
  • Network virtualization technology plays a key role in cloud computing, which serves as an effective approach for provisioning a flexible and highly adaptable shared substrate network to satisfy the demands of various applications or services. Recently, the problem of mapping a virtual network (VN) onto a substrate network has been addressed by various algorithms. However, these algorithms are typically efficient for unicast service-oriented virtual networks, and generally not applicable to multicast service-oriented virtual networks (MVNs). Furthermore, the survivable MVN mapping (SMVNM) problem that considers the survivability of MVN has not been studied and is also the focus of this work. In this research, we discuss SMVNM problem under regional failures in the substrate network and propose an efficient algorithm for solving this problem. We first propose a framework and formulate the SMVNM problem with the objective of minimizing mapping cost by using mixed integer linear programming. Then we design an efficient heuristic to solve this problem and introduce several optimizations to achieve the better mapping solutions. We validate and evaluate our framework and algorithms by conducting extensive simulations on different realistic networks under various scenarios, and by comparing with existing approaches. Our simulation experiments and results show that our approach outperforms existing solutions.

Hydrogen Bonding Analysis of Hydroxyl Groups in Glucose Aqueous Solutions by a Molecular Dynamics Simulation Study

  • Chen, Cong;Li, Wei Zhong;Song, Yong Chen;Weng, Lin Dong;Zhang, Ning
    • Bulletin of the Korean Chemical Society
    • /
    • v.33 no.7
    • /
    • pp.2238-2246
    • /
    • 2012
  • Molecular dynamics simulations have been performed to investigate hydrogen bonding characteristics of hydroxyl groups in glucose aqueous solutions with different concentrations. The hydrogen bonding abilities and strength of different O and H atom types have been calculated and compared. The acceptor/donor efficiencies have been predicted and it has been found that: (1) O2-HO2 and O3-HO3 are more efficient intramolecular hydrogen bonding acceptors than donors; (2) O1-HO1, O4-HO4 and O6-HO6 are more efficient intramolecular hydrogen bonding donors than acceptors; (5) O1-HO1 and O6-HO6 are more efficient intermolecular hydrogen bonding acceptors than donors while hydroxyl groups O2-HO2 and O4-HO4 are more efficient intermolecular hydrogen bonding donors than acceptors. The hydrogen bonding abilities of hydroxyl groups revealed that: (1) the hydrogen bonding ability of OH2-$H_w$ is larger than that of hydroxyl groups in glucose; (2) among the hydroxyl groups in glucose, the hydrogen bonding ability of O6-HO6 is the largest and the hydrogen bonding ability of O4-HO4 is the smallest; (3) the intermolecular hydrogen bonding ability of O6-HO6 is the largest; (4) the order for intramolecular hydrogen bonding abilities (from large to small) is O2-HO2, O1-HO1, O3-HO3, O6-HO6 and O4-HO4.

A Study on the Operational Scheduling for ROK's Navy Ships Using NSGA-II (NSGA-II를 이용한 한국해군 함정 운용계획에 대한 연구)

  • Jung, Whan-Sik;Lee, Jae-Yeong;Lee, Yong-Dae
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.3
    • /
    • pp.55-62
    • /
    • 2010
  • This paper studies the problem seeking an efficient operational scheduling for battle ships in the Republic of Korea's navy. The ships' availability means that their main systems such as weapons, navigation and propulsion are in full operational readiness. If some of the major systems are not ready, then the ships should not be available for operations. It is required to maintain a high level availability under the limited resources as it determines the strength of ROK's navy. However, it will result in inefficiencies if some ships are operated without proper maintenance only to improve their availability. Thus, this study suggests the operational scheduling for two squadron ships that considers multiple objectives such as availability, overlapping maintenance, and deviation from available ships in a particular week. We applied NSGA-II algorithm to find better solutions for more efficient scheduling. The experiment result reached an efficient solutions after 1,500 generations. Two efficient operational schedules were compared on the basis of three multiple objectives among them.

Numerical Simulation of Wave Forces acting on Fixed Offshore Structures Using Hybrid Scheme (하이브리드 기법을 이용한 고정된 해양구조물에 작용하는 파랑하중에 관한 수치 시뮬레이션)

  • Nam, Bo-Woo;Hong, Sa-Young;Kim, Yong-Hwan
    • Journal of Ocean Engineering and Technology
    • /
    • v.24 no.6
    • /
    • pp.16-22
    • /
    • 2010
  • In this paper, the diffraction problems for fixed offshore structures are solved using a hybrid scheme. In this hybrid scheme, potential-based solutions and the Navier-Stokes-based finite volume method (FVM) with a volume-of-fluid (VOF) method are combined. We introduce a buffer zone for efficient wave-making and damping. In this buffer zone, the near field solution from FVM-VOF is gradually changed to Stokes' 2nd order wave solutions. Three different models, including the truncated cylinder, sphere, and wigleyIII model, are numerically investigated in regular waves with a wave steepness of 1/30. The efficiency and accuracy of the hybrid scheme are numerically validated from results using different domain sizes and buffer zones. The wave exciting forces from the FVM-VOF simulations are compared with experiments and potential-based solutions from the higher-order boundary element method (HOBEM). This comparison shows good agreement between the hybrid scheme and potential-based solutions.

Preparation of novel NF membrane via interfacial cross-linking polymerization

  • Lehi, Arash Yunessnia;Akbari, Ahmad;Soleimani, Hosna
    • Membrane and Water Treatment
    • /
    • v.6 no.3
    • /
    • pp.173-187
    • /
    • 2015
  • The goal of present work is the preparation of a novel positively charged nanofiltration (NF) membrane and its development for the cation removal of aqueous solutions. This NF membrane was fabricated by the surface modification of polysulfone (PSf) ultrafiltration support. The active top-layer was formed by interfacial cross-linking polymerization of poly(ethyleneimine) (PEI) with p-xylylene dichloride (XDC) and then quaternized with methyl iodide to form a perpetually positively charged layer. In order to improve the efficiency of nanofiltration membrane, the concentration of PEI, XDC and methyl iodide solutions, PEI coating and cross-linking time have been optimized. As a result, a high water flux and high $CaCl_2$ rejection (1,000 ppm) was obtained for the composite membrane with values of $18.29L/m^2.h$ and 93.62% at 4 bar and $25^{\circ}C$, respectively. The rejections of NF membrane for different salt solutions followed the order of $Na_2SO_4$ < $MgSO_4$ < NaCl < $CaCl_2$. Molecular weight of cut off (MWCO) was calculated via retaining of PEG solutions with different molecular weights that finally, it revealed the Stokes and hydrodynamic radius of 1.457 and 2.507 nm on the membrane selective layer, respectively. The most efficient positively charged nanofiltration membrane exhibited a $Ni^{2+}$ rejection of 96.26% for industrial wastewater from Shamse Hadaf Co. (Kashan, Iran).

Removal of Methylene blue from saline solutions by adsorption and electrodialysis

  • Lafi, Ridha;Mabrouk, Walid;Hafiane, Amor
    • Membrane and Water Treatment
    • /
    • v.10 no.2
    • /
    • pp.139-148
    • /
    • 2019
  • In this study, the removal of MB from saline solutions was evaluated by two methods by adsorption and electrodialysis; the adsorption of the mixture dye/salt on dried orange peel waste (OPW) was studied in batch method. In this study the biosorption of cationic dye by OPW was investigated as a function of initial solution pH, and initial salt (sodium chloride) concentration. The maximal dye uptake at $pH{\geq}3.6$ in the absence and in the presence of salt and the dye uptake diminished considerably in the presence of increasing concentrations of salt up to 8 g/L. The Redlich Peterson and Langmuir were the most suitable adsorption models for describing the biosorption equilibrium data of the dye both individually and in salt containing medium. As well, this work deals with the electrodialysis application to remove the dye. Synthetic solutions were used for the investigation of the main operational factors affecting the treatment performance; such as applied voltage, pH, initial dye concentration and ionic strength. The experimental results for adsorption and electrodialysis confirmed the importance of electrostatic interactions on the dye. The electrodialysis process with standard ion exchange membranes enabled efficient desalination of cationic dye solutions; there are two main factors in fouling: electrostatic interaction between cations of dyes and the fixed charged groups of the CEM, and affinity interactions.

DUALITY FOR MULTIOBJECTIVE FRACTIONAL CONTROL PROBLEMS WITH GENERALIZED INVEXITY

  • Nahak, C.;Nanda, S.
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.2
    • /
    • pp.475-488
    • /
    • 1998
  • Wolfe and Mond-Weir type duals for multiobjective con-trol problems are formulated. Under pseudo-invexity/quasi-invexity assumptions of the functions involved, weak and strong duality the-orems are proved to relate efficient solutions of the primal and dual problems.

An Applied Technique of Linear Programming Using Multi-Softwares (다종 S/W 적용에 의한 선형계획법 연구)

  • 한계섭
    • The Journal of Information Systems
    • /
    • v.5
    • /
    • pp.21-41
    • /
    • 1996
  • Linear programming has become an important tool in decision-making of modern business management. This remarkable growth can be traced to the pioneering efforts of many individuals and research organizations. The popular using of personal computers make it very easy to process those complicated linear programming models. Furthermore advanced linear programming software packages assist us to solve L.P. models without any difficult process. Even though the advanced L.P. professional packages, the needs of more detailed deterministic elements for business decisions have forced us to apply dynamic approaches for more resonable solutions. For the purpose of these problems applying to the "Mathematica" packages which is composed of mathematic tools, the simplex processes show us the flexible and dynamic decision elements included to any other professional linear programming tools. Especially we need proper dynamic variables to analyze the shadow prices step by step. And applying SAS(Statistical Analysis System) packages to the L.P. problems, it is also one of the best way to get good solution. On the way trying to the other L.P. packages which are prepared for Spreadsheets i.e., MS-Excel, Lotus-123, Quatro etc. can be applied to linear programming models. But they are not so much useful for the problems. Calculating simplex tableau is an important method to interpret L.P. format for the optimal solution. In this paper we find out that the more detailed and efficient techniques to interpret useful software of mathematica and SAS for business decision making of linear programming. So it needs to apply more dynamic technique of using of Mathematica and SAS multiple software to get more efficient deterministic factors for the sophiscated L.P. solutions.

  • PDF