• Title/Summary/Keyword: Layered graph

Search Result 25, Processing Time 0.019 seconds

J2.5dPathway: A 2.5D Visualization Tool to Display Selected Nodes in Biological Pathways, in Parallel Planes

  • Ham, Sung-Il;Song, Eun-Ha;Yang, San-Duk;Thong, Chin-Ting;Rhie, Arang;Galbadrakh, Bulgan;Lee, Kyung-Eun;Park, Hyun-Seok;Lee, San-Ho
    • Genomics & Informatics
    • /
    • v.7 no.3
    • /
    • pp.171-174
    • /
    • 2009
  • The characteristics of metabolic pathways make them particularly amenable to layered graph drawing methods. This paper presents a visual Java-based tool for drawing and annotating biological pathways in two- and a-half dimensions (2.5D) as an alternative to three-dimensional (3D) visualizations. Such visualization allows user to display different groups of clustered nodes, in different parallel planes, and to see a detailed view of a group of objects in focus and its place in the context of the whole system. This tool is an extended version of J2dPathway.

An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing

  • Wang, Xiulei;Xu, Bo;Jin, Fenglin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.12
    • /
    • pp.4364-4384
    • /
    • 2021
  • The dynamic network state and the mobility of the terminals make the service function chain (SFC) orchestration mechanisms based on static and deterministic assumptions hard to be applied in SDN/NFV mobile edge computing networks. Designing dynamic and online SFC orchestration mechanism can greatly improve the execution efficiency of compute-intensive and resource-hungry applications in mobile edge computing networks. In order to increase the overall profit of service provider and reduce the resource cost, the system running time is divided into a sequence of time slots and a dynamic orchestration scheme based on an improved column generation algorithm is proposed in each slot. Firstly, the SFC dynamic orchestration problem is formulated as an integer linear programming (ILP) model based on layered graph. Then, in order to reduce the computation costs, a column generation model is used to simplify the ILP model. Finally, a two-stage heuristic algorithm based on greedy strategy is proposed. Four metrics are defined and the performance of the proposed algorithm is evaluated based on simulation. The results show that our proposal significantly provides more than 30% reduction of run time and about 12% improvement in service deployment success ratio compared to the Viterbi algorithm based mechanism.

Winkler Springs (p-y curves) for pile design from stress-strain of soils: FE assessment of scaling coefficients using the Mobilized Strength Design concept

  • Bouzid, Dj. Amar;Bhattacharya, S.;Dash, S.R.
    • Geomechanics and Engineering
    • /
    • v.5 no.5
    • /
    • pp.379-399
    • /
    • 2013
  • In practice, analysis of laterally loaded piles is carried out using beams on non-linear Winkler springs model (often known as p-y method) due to its simplicity, low computational cost and the ability to model layered soils. In this approach, soil-pile interaction along the depth is characterized by a set of discrete non-linear springs represented by p-y curves where p is the pressure on the soil that causes a relative deformation of y. p-y curves are usually constructed based on semi-empirical correlations. In order to construct API/DNV proposed p-y curve for clay, one needs two values from the monotonic stress-strain test results i.e., undrained strength ($s_u$) and the strain at 50% yield stress (${\varepsilon}_{50}$). This approach may ignore various features for a particular soil which may lead to un-conservative or over-conservative design as not all the data points in the stress-strain relation are used. However, with the increasing ability to simulate soil-structure interaction problems using highly developed computers, the trend has shifted towards a more theoretically sound basis. In this paper, principles of Mobilized Strength Design (MSD) concept is used to construct a continuous p-y curves from experimentally obtained stress-strain relationship of the soil. In the method, the stress-strain graph is scaled by two coefficient $N_C$ (for stress) and $M_C$ (for strain) to obtain the p-y curves. $M_C$ and $N_C$ are derived based on Semi-Analytical Finite Element approach exploiting the axial symmetry where a pile is modelled as a series of embedded discs. An example is considered to show the application of the methodology.

Multipath Routing and Spectrum Allocation for Network Coding Enabled Elastic Optical Networks

  • Wang, Xin;Gu, Rentao;Ji, Yuefeng
    • Current Optics and Photonics
    • /
    • v.1 no.5
    • /
    • pp.456-467
    • /
    • 2017
  • The benefits of network coding in all-optical multicast networks have been widely demonstrated. In this paper, we mainly discuss the multicast service efficiently provisioning problem in the network coding enabled elastic optical networks (EONs). Although most research on routing and spectrum allocation (RSA) has been widely studied in the elastic optical networks (EONs), rare research studies RSA for multicast in the network coding enabled EON, especially considering the time delay constraint. We propose an efficient heuristic algorithm, called Network Coding based Multicast Capable-Multipath Routing and Spectrum Allocation (NCMC-MRSA) to solve the multipath RSA for multicast services in the network coding enabled EON. The well-known layered graph approach is utilized for NCMC-MRSA, and two request ordering strategies are utilized for multiple multicast requests. From the simulation results, we observe that the proposed algorithm NCMC-MRSA performs more efficient spectrum utilization compared with the benchmark algorithms. NCMC-MRSA utilizing the spectrum request balancing (SRB) ordering strategy shows the most efficient spectrum utilization performance among other algorithms in most test networks. Note that we also observe that the efficiency of NCMC-MRSA shows more obvious than the benchmark algorithm in large networks. We also conduct the performance comparisons of two request ordering strategies for NCMC-MRSA. Besides, we also evaluate the impact of the number of the linkdisjoint parallel w paths on the spectrum utilization performance of the proposed algorithm NCMC-MRSA. It is interesting to find that the change of the parameter w in a certain range has a significant impact on the performance of NCMC-MRSA. As the parameter w increases to a certain value, the performances of NCMC-MRSA cannot be affected by the change of w any more.

A Study on the Development of "Bufo gargarizans" Habitat Suitability Index(HSI) (두꺼비 서식지 적합성 지수(HSI) 모델개발을 위한 연구)

  • Cho, Gun-Young;Koo, Bon-Hak
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.25 no.2
    • /
    • pp.23-38
    • /
    • 2022
  • This study investigates the characteristics and physical habitat requirements for each Bufo gargarizans life history through a literature survey. After deriving variables for each component of Bufo gargarizans, in order to reduce regional deviations from eight previously studied literature research areas for deriving the criteria for variables, a total of 12 natural habitats of Bufo gargarizanss are selected as spatial ranges by selecting four additional sites such as Umyeonsan Ecological Park in Seoul, Wonheungibangjuk in Cheongju in the central region, Changnyeong Isan Reservoir in the southern region, and Mangwonji in Daegu. This study presents Bufo gargarizans SI, a species endemic to Korea, whose population is rapidly declining due to large-scale housing site development and road development, and develops a Bufo gargarizans HSI model accordingly to improve the function of the damaged Bufo gargarizans habitat and to present an objective basis for site selection of alternative habitat. At the same time, it provides basic data for adaptive management and follow-up monitoring. The three basic habitat requirements of amphibians, the physical habitat requirements of Bufo gargarizans, synthesized with shelter, food, and water, and the characteristics of each life history, are classified into five components by adding space and threats through literature research and expert advice. Variables are proposed by synthesizing and comparing the general characteristics of amphibians, among the previously studied single species of amphibians, the components of HSI of goldfrogs and Bufo gargarizans, and the ecological and physical environmental characteristics of Bufo gargarizans. Afterwards, through consultation with an amphibian expert, a total of 10 variables are finally presented by adjacent forest area(ha), the distance between spawning area and the nearest forest land(m), the soil, the distance from the wetland(m), the forest layered structure, the low grassland space, the permanent wetland area(ha), shoreline slope(%), PH, presence of predators, distance from road(m), presence or absence of obstacles. n order to derive the final criteria for each of the 10 variables, the criteria(alternative) for each variable are presented through geographic information analysis of the site survey area and field surveys of the previously studied literature research area. After a focus group interview(FGI) of 30 people related to the Bufo gargarizans colony in Cheongju, a questionnaire and in-depth interviews with three amphibians experts are conducted to verify and supplement the criteria for each final variable. Based on the finally developed Bufo gargarizans HSI, the Bufo gargarizans habitat model is presented through the SI graph model and the drawing centering on the Bufo gargarizans spawning area