• 제목/요약/키워드: Links

검색결과 2,856건 처리시간 0.031초

MST 재구성 분산 알고리즘 (Distributed Algorithm for Updating Minimum-Weight Spanning Tree Problem)

  • 박정호;민준영
    • 한국정보처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.184-193
    • /
    • 1994
  • 본 논문은 최소목(Minimum-weight Spanning Tree, MST)에 있어서 네트워크의 랭크 중 몇개가 삭제(또는 파괴) 또는 추가(또는 회복) 되었을 때, MST를 재구성하는 분산 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘의 메세지 복잡도는 Ο(m+n log(t+f))이고, 이상시간 복잡도는 Ο(n+n log(t+f))가 되며, 여기서 n은 네트워크의 프로세서의 수이고 t(resp. f)는 추가되는 링크의 수(resp. 이전 MST의 삭제된 링크의 수)이다. 그래서 네트워크의 형태가 변형이 된 다음에 f=O이고 m=e일 경우에는 m=t+n이 된다. 또한 본 논문의 마지막 부분에서는 링크의추가, 삭제와 마찬가지로 프로세서의 추가, 삭제되었을 경우의 알고리즘도 제안한다.

  • PDF

2개의 자유도를 가진 병렬 매니퓰레이터의 기구학 해석 (Kinematics Analysis of a 2-DOF Parallel Manipulator)

  • 이종규;이상룡;이춘영;양승한
    • 한국정밀공학회지
    • /
    • 제29권1호
    • /
    • pp.64-71
    • /
    • 2012
  • In this paper, a parallel manipulator is comprised of two sliders and four links. Sliders execute a linear reciprocating motion depending on parallel guides and make the connected links rotate. A couple of links connected by sliders do coupling motion. The end-effector called a link tip has orientation angle. Through the kinematics analysis of this manipulator, we found displacement, velocity and acceleration using direct and inverse kinematics. We used equations that derived from this analysis and determined five constraint conditions. These conditions had much to do with rotation states of links, the relative relation of link length and coupling motion state. To verify those, we suggest a new algorithm regarding constraint conditions of a manipulator. With the result which performed the algorithm, we found out that operation range of coupled links was limited by relative relation of link length and that manipulator was not able to carry out a series of link motion, in case of being the link vertical between two parallel guides.

Evaluation of Websites of Public Libraries of India under Ministry of Culture: A Webometric Analysis

  • Brahma, Krishna;Verma, Manoj Kumar
    • Journal of Information Science Theory and Practice
    • /
    • 제6권3호
    • /
    • pp.16-24
    • /
    • 2018
  • The purpose of this paper is to investigate the domain authority, number of webpages, links, and calculate the web impact factor of six public libraries of India which are fully funded by Ministry of Culture with the supervision of administration. The data for the study were collected from websites of concerned libraries with the help of a suitable search engine, Open Site Explorer. The study found that the highest domain and page authority was recorded by Khuda Baksh Oriental Public Library and National Library, respectively. It also further revealed that excepting the two libraries, i.e., Khuda Baksh Oriental Public Library and Delhi Public Library, the internal equity-passing links and total internal links of rest of the libraries is zero. National Library leads with maximum total links and total equity-passing links, also with the highest followed linking root domains, total linking root domains, and linking C blocks, and concludes with the web impact factor of Central Secretariat Library recording the maximum, followed by National Library and Khuda Baksh Oriental Public Library.

Efficient Interference Control Technology for Vehicular Moving Networks

  • Oh, Sung-Min;Lee, Changhee;Lee, Jeong-Hwan;Park, Ae-Soon;Shin, Jae Sheung
    • ETRI Journal
    • /
    • 제37권5호
    • /
    • pp.867-876
    • /
    • 2015
  • This paper proposes an efficient interference control scheme for vehicular moving networks. The features of the proposed scheme are as follows: radio resources are separated into two resource groups to avoid interference between the cellular and vehicle-to-vehicle (V2V) links; V2V links are able to share the same radio resources for an improvement in the resource efficiency; and vehicles can adaptively adjust their transmission power according to the interference among the V2V links (based on the distributed power control (DPC) scheme derived using the network utility maximization method). The DPC scheme, which is the main feature of the proposed scheme, can improve both the reliability and data rate of a V2V link. Simulation results show that the DPC scheme improves the average signal-to-interference-plus-noise ratio of V2V links by more than 4 dB, and the sum data rate of the V2V links by 15% and 137% compared with conventional schemes.

웹링크 구조, 키워드, 사이트인기도 간의 관계성 분석에 관한 연구 : 관광산업을 중심으로 (ANALYZING RELATIONSHIPS THE AMONG WEB LINK STRUCTURE, WEBPAGE KEYWORD, AND POPULAR RANK : Travel Industry)

  • 전효재;조남재
    • Journal of Information Technology Applications and Management
    • /
    • 제13권4호
    • /
    • pp.167-180
    • /
    • 2006
  • Websites in the Internet are uncontrollable domain and various contents in websites lead people's activities and thoughts and new business paradigms for the future. These phenomena are from expanding the social network based on the endless growth of information technology. Websites are composed with many of links and communicating and expanding their virtual area by links, inbound, outbound, onsite, and of offsite links. Research and practice in digital information on the web have focused on finding and measuring artifacts, factors and attributes of web structure and contents from the perspective that information is a resource and property of products and services. Websites links is one of the core artifacts for understanding the virtual area. This study identifies the role of web link structure and webpage keyword as artifacts and examines their relationships by webpage rank by a minimal hub as performance in the business websites that are serving tourism information. Discovering relationships of links provides managerial insights on organizations virtual activities and systematic understandings about digitalized organizational information in the information use environment.

  • PDF

통합 필터 변별도와 그래프 컬러링을 이용한 전술통신망 백본 무선 링크의 주파수 지정 방법 (Frequency Assignment Method using NFD and Graph Coloring for Backbone Wireless Links of Tactical Communications Network)

  • 함재현;박휘성;이은형;최증원
    • 한국군사과학기술학회지
    • /
    • 제18권4호
    • /
    • pp.441-450
    • /
    • 2015
  • The tactical communications network has to be deployed rapidly at military operation area and support the communications between the military command systems and the weapon systems. For that, the frequency assignment is required for backbone wireless links of tactical communications network without frequency interferences. In this paper, we propose a frequency assignment method using net filter discrimination (NFD) and graph coloring to avoid frequency interferences. The proposed method presents frequency assignment problem of tactical communications network as vertex graph coloring problem of a weighted graph. And it makes frequency assignment sequences and assigns center frequencies to communication links according to the priority of communication links and graph coloring. The evaluation shows that this method can assign center frequencies to backbone communication links without frequency interferences. It also shows that the method can improve the frequency utilization in comparison with HTZ-warfare that is currently used by Korean Army.

Numerical investigation on the flexural links of eccentrically braced frames with web openings

  • Erfani, S.;Vakili, A.;Akrami, V.
    • Steel and Composite Structures
    • /
    • 제39권2호
    • /
    • pp.171-188
    • /
    • 2021
  • Plastic deformation of link beams in eccentrically braced frames is the primary dissipating source of seismic energy. Despite the excellent compatibility with the architectural designs, previous researches indicate the deficiency of flexural yielding links compared to the shear yielding ones because of their localized plastic deformation. Previous investigations have shown that implementing web openings in beams could be an efficient method to improve the seismic performance of moment-resisting connections. Accordingly, this research investigates the use of flexural links with stiffened and un-stiffened web openings to eliminate localized plasticity at the ends of the link. For this purpose, the numerical models are generated in finite element software "Abaqus" and verified against experimental data gathered from other studies. Models are subjected to cyclic displacement history to evaluate their behavior. Failure of the numerical models under cyclic loading is simulated using a micromechanical based damage model known as Cyclic Void Growth Model (CVGM). The elastic stiffness and the strength-based and CVGM-based inelastic rotation capacity of the links are compared to evaluate the studied models' seismic response. The results of this investigation indicate that some of the flexural links with edge stiffened web openings show increased inelastic rotation capacity compared to an un-perforated link.

Numerical investigation on the flexural links of eccentrically braced frames with web openings

  • Erfani, S.;Vakili, A.;Akrami, V.
    • Steel and Composite Structures
    • /
    • 제44권2호
    • /
    • pp.183-198
    • /
    • 2022
  • Plastic deformation of link beams in eccentrically braced frames is the primary dissipating source of seismic energy. Despite the excellent compatibility with the architectural designs, previous researches indicate the deficiency of flexural yielding links compared to the shear yielding ones because of their localized plastic deformation. Previous investigations have shown that implementing web openings in beams could be an efficient method to improve the seismic performance of moment-resisting connections. Accordingly, this research investigates the use of flexural links with stiffened and un-stiffened web openings to eliminate localized plasticity at the ends of the link. For this purpose, the numerical models are generated in finite element software "Abaqus" and verified against experimental data gathered from other studies. Models are subjected to cyclic displacement history to evaluate their behavior. Failure of the numerical models under cyclic loading is simulated using a micromechanical based damage model known as Cyclic Void Growth Model (CVGM). The elastic stiffness and the strength-based and CVGM-based inelastic rotation capacity of the links are compared to evaluate the studied models' seismic response. The results of this investigation indicate that some of the flexural links with edge stiffened web openings show increased inelastic rotation capacity compared to an un-perforated link.

추계적 모형을 이용한 모니터링 과정의 성능 분석 (Performance Analysis of Monitoring Process using the Stochastic Model)

  • 김제숭
    • 산업경영시스템학회지
    • /
    • 제17권32호
    • /
    • pp.145-154
    • /
    • 1994
  • In this paper, monitoring processor in a circuit switched network is considered. Monitoring processor monitors communication links, and offers a grade of service in each link to controller. Such an information is useful for an effective maintenance of system. Two links with nonsymmetric system Parameters are considered. each link is assumed independent M/M/1/1 type. The Markov process is introduced to compute busy and idle portions of monitoring processor and monitored rate of each link. Inter-idle times and inter-monitoring times of monitoring processor between two links are respectively computed. A recursive formula is introduced to make computational procedure rigorous.

  • PDF