• Title/Summary/Keyword: breadth-first

Search Result 128, Processing Time 0.026 seconds

Virtual Network Embedding based on Node Connectivity Awareness and Path Integration Evaluation

  • Zhao, Zhiyuan;Meng, Xiangru;Su, Yuze;Li, Zhentao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.7
    • /
    • pp.3393-3412
    • /
    • 2017
  • As a main challenge in network virtualization, virtual network embedding problem is increasingly important and heuristic algorithms are of great interest. Aiming at the problems of poor correlation in node embedding and link embedding, long distance between adjacent virtual nodes and imbalance resource consumption of network components during embedding, we herein propose a two-stage virtual network embedding algorithm NA-PVNM. In node embedding stage, resource requirement and breadth first search algorithm are introduced to sort virtual nodes, and a node fitness function is developed to find the best substrate node. In link embedding stage, a path fitness function is developed to find the best path in which available bandwidth, CPU and path length are considered. Simulation results showed that the proposed algorithm could shorten link embedding distance, increase the acceptance ratio and revenue to cost ratio compared to previously reported algorithms. We also analyzed the impact of position constraint and substrate network attribute on algorithm performance, as well as the utilization of the substrate network resources during embedding via simulation. The results showed that, under the constraint of substrate resource distribution and virtual network requests, the critical factor of improving success ratio is to reduce resource consumption during embedding.

The Role of Internal and Network Constraints on Alliance Ambidexterity Decisions in Technology Intensive Industries

  • Vlas, Radu;Vlas, Cristina
    • Asia pacific journal of information systems
    • /
    • v.26 no.2
    • /
    • pp.299-321
    • /
    • 2016
  • Previous studies on strategic alliance formation have largely overlooked the effects that organizations' routine development can have on the relationship between organizations' network position and their alliance ambidexterity strategy. This study extends ambidexterity research by adding internal and network perspectives and examining their cumulative effects on alliance ambidexterity. We first acknowledge the interplay between organizations' internal knowledge exploration/exploitation strategies and organizations' alliance ambidexterity and determine that organizations with a high level of internal knowledge breadth are more likely to make focused alliance decisions. Second, our analysis of 145 US-based information technology organizations with an active alliance behavior reveals that having well-formed routines as a result of previous collaborations strengthens the tendency of brokerage organizations to follow alliances that focus on either exploration or exploitation. Although most alliance studies have commonly argued in favor of an ambidextrous approach, this study provides critical evidence that both internal knowledge exploration/exploitation strategies and development of routines constrain organizations' alliance formation decisions, guiding them towards a more focused approach.

A Study on the Slacks Pattern for the Higher Grades Girls in Elementary School Based on the Somatotype Analysis of tower Body (Part I) (학령 후기 여아의 하반신 체형 분석에 의한 바지 원형설계에 관한 연구(제1보))

  • 박정숙;함옥상
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.27 no.1
    • /
    • pp.143-153
    • /
    • 2003
  • This study was conducted in order to provide basic study material for children's garment design. The subjects of this study are fifth and sixth grade elementary school girls, who demonstrate rapid growth and the differences among individual somatic types are apparent. Their bodies are studied, categorized into patterns and the characteristics are examined. 1 The increase of height and length measurements according to age increase are much larger than that of breadth, depth and girth menasurments. 2. Eight factors are drawn upon factor analysis and the rate of factors comprisedare 78.68%. 3. The shapes of lower body of higher grades girls in elementary school are classified into three categories. The first type is slender in lower body and the second type is more contoured around waist area with longer length and higher height than the average elementary school girls. The third type is heavy in the lower body. 4. Eighteen items important for somatic categorization are selected through stepwise discriminant analysis and the exactitude rate of these items is 93.3%.

The method of Deciding PC Web Important Image for Mobile Web Service (모바일 웹 서비스를 위한 PC 웹에서의 중요 이미지 결정 방법)

  • Park, Dae-Hyuck;Hong, Maria;Seo, Jeong-Man;Lee, Keun-Soo;Lim, Young-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.1 s.39
    • /
    • pp.63-69
    • /
    • 2006
  • There are many new studies on the contents for mobile devices that are all connected to networks in a seemingly ubiquitous environment. The purpose of this paper is to propose a framework for obtaining Internet content intended for computers on mobile devices. In other words, the primary concern of this paper is to select the best images for optimal performance and convert them into images that can be effectively reproduced on mobile devices. For this, the performance of the server is to be optimized through selecting high-priority images among the many available images and converting them while considering the display pixel rates (DPR) and the image distribution areas.

  • PDF

Intestinal Parasites in an Ottoman Period Latrine from Acre (Israel) Dating to the Early 1800s CE

  • Eskew, William H.;Ledger, Marissa L.;Lloyd, Abigail;Pyles, Grace;Gosker, Joppe;Mitchell, Piers D.
    • Parasites, Hosts and Diseases
    • /
    • v.57 no.6
    • /
    • pp.575-580
    • /
    • 2019
  • The aim of this study is to determine the species of parasites that affected the inhabitants of the city of Acre on the coast of the eastern Mediterranean during the Ottoman Period. This is the first archaeological study of parasites in the Ottoman Empire. We analysed sediment from a latrine dating to the early 1800s for the presence of helminth eggs and protozoan parasites which caused dysentery. The samples were examined using light microscopy and enzyme-linked immunosorbent assay (ELISA) kits. We found evidence for roundworm (Ascaris lumbricoides), whipworm (Trichuris trichiura), fish tapeworm (Dibothriocephalus sp.), Taenia tapeworm (Taenia sp.), lancet liver fluke (Dicrocoelium dendriticum), and the protozoa Giardia duodenalis and Entamoeba histolytica. The parasite taxa recovered demonstrate the breadth of species present in this coastal city. We consider the effect of Ottoman Period diet, culture, trade and sanitation upon risk of parasitism in this community living 200 years ago.

Analysis of Intellectual Structure of Subject Specialty through Author Co-citation (전문영역의 주제구조분석 - 저자공인용에 근거하여 -)

  • Cho Myeung-Hee
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.22
    • /
    • pp.331-360
    • /
    • 1992
  • This research presents author co-citation analysis of the subject area in the humanities - Korean history. Three approaches to multivariate analyses were used to display the inter-author relationships in the similarity matrix. Data on co-citation of sixty seven authors for the period of 1980­1989 were extracted from the database constructed by author. The author's name, here refers to a body of writings by a person, is the unit of analysis. The data were subjected to non-metric multidimensional scaling program create two-dimensional map of authors. Authors with similarity are clustered using hierarchical agglomerative procedure and it is found that five clusters in Korean history represent primarily research specializations. Author map of Korean history reveals the first dimension corresponding to subject orientation of authors and the second dimension corresponds to research method or research style. In factor analysis, each factor reflects research specialty made up of authors, and factor locadings demonstrate the breadth or concentration of sixty seven authors' scholarly contributions on Korean history. It is demonstrated that the· specific methodology employed by this research, author co-citation analysis, is useful to represent the intellectual structure of Korean history.

  • PDF

Zero-tree Packetization without Additional Memory using BFS (BFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법)

  • 김충길;정기동
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.321-327
    • /
    • 2004
  • SPIHT algorithm is a wavelet based fast and effective technique for image compression. It uses a list structure to store status information which is generated during set-partitioning of toro-tree. Usually, this requires lots of additional memory depending on how high the bit-rate is. Therefore, in this paper, we propose a new technique called MZC-BFS, which needs no additional memory when running SPIHT algorithm. It explicitly performs a breadth first search of the spatial-tree using peano-code and eliminates additional memory as it uses pre-status significant test for encoding and LSB bits of some coefficients for decoding respectively. This method yields nearly the same performance as SPIHT. This may be desirable in fast and simple hardware implementation and reduces the cost of production because no lists and additional memory are required.

Change Detection of Structured Documents using Path-Matching Algorithm (경로 매칭 알고리즘을 이용한 구조화된 문서의 변화 탐지)

  • Lee, Kyong-Ho;Byun, Chang-Won;Choy, Yoon-Chul;Koh, Kyun
    • Journal of KIISE:Databases
    • /
    • v.28 no.4
    • /
    • pp.606-619
    • /
    • 2001
  • This paper presents an efficient algorithm to compute difference between old and new versions of an SGML/XML document. The difference between the two versions can be considered to be an edit script that transforms some document tree into another The proposed algorithm is based on hybridization of bottom-up and top-down methods: matching relationships between nodes in the two versions are producted in a bottom-up manner and top-down breadth -first search computes an edit script. Because the algorithm does not need to investigate possible existence of matchings for all nodes, faster matching can be achieved . Furthermore, it can detect more structurally meaningful changes such as subtree move and copy as well as simple changes to the node itself like insert, delete, and update.

  • PDF

A Study on the Minimum Production Cost of Welded Built-up Beams (용접 조립보의 최소 생산 비용에 관한 연구)

  • Chang-Doo Jang;Seung-Il Seo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.3
    • /
    • pp.154-164
    • /
    • 1994
  • In this study, to find an economical production method which yields welded built-up beams with high quality, simulation techniques and optimization method are used. At first, fabrication variables such as welding current, voltage and speed and heated depth and breadth are selected and fabrication cost of a built-up beam is expressed by these parameters, which is optimized under the constraints. As advanced studies, total production cost including the fabrication cost and the material cost of the beam is expressed by the fabrication and design variables, and optimized with the design constraints by the class rules. In addition, assuming that heating for straightening is impossible. the optimization method of multi-objective functions based on the weighting method is applied to obtain the compromised optimal solutions of the total production cost and the welding deformation.

  • PDF

Prediction of Residual Resistance Coefficient of Ships using Convolutional Neural Network (합성곱 신경망을 이용한 선박의 잉여저항계수 추정)

  • Kim, Yoo-Chul;Kim, Kwang-Soo;Hwang, Seung-Hyun;Yeon, Seong Mo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.59 no.4
    • /
    • pp.243-250
    • /
    • 2022
  • In the design stage of hull forms, a fast prediction method of resistance performance is needed. In these days, large test matrix of candidate hull forms is tested using Computational Fluid Dynamics (CFD) in order to choose the best hull form before the model test. This process requires large computing times and resources. If there is a fast and reliable prediction method for hull form performance, it can be used as the first filter before applying CFD. In this paper, we suggest the offset-based performance prediction method. The hull form geometry information is applied in the form of 2D offset (non-dimensionalized by breadth and draft), and it is studied using Convolutional Neural Network (CNN) and adapted to the model test results (Residual Resistance Coefficient; CR). Some additional variables which are not included in the offset data such as main dimensions are merged with the offset data in the process. The present model shows better performance comparing with the simple regression models.