• Journal of the Optical Society of Korea
• /
• 제20권1호
• /
• pp.36-41
• /
• 2016

Visible Light Communication (VLC) using Light Emitting Diodes (LEDs) within the existing lighting infrastructure can reduce the implementation cost and may gain higher throughput than radio frequency (RF) or Infrared (IR) based wireless systems. Current indoor VLC systems may suffer from poor downlink resource allocation problems and small system throughput. To address these two issues, we propose an algorithm called a conflict graph scheduling (CGS) algorithm, including a conflict graph and a scheme that is based on the conflict graph. The conflict graph can ensure that users are able to transmit data without interference. The scheme considers the user fairness and system throughput, so that they both can get optimum values. Simulation results show that the proposed algorithm can guarantee significant improvement of system throughput under the premise of fairness.

• Journal of Communications and Networks
• /
• 제15권3호
• /
• pp.321-328
• /
• 2013

In this paper, we present a technique for obtaining conflict-free schedules for real-time automation protocol for industrial Ethernet (RAPIEnet) switches. Mathematical model of the switch is obtained using graph theory. Initially network traffic entry and exit parts in a single RAPIEnet switch are identified, so that a bipartite conflict graph can be constructed. The obtained conflict graph is transformed to three kinds of matrices to be used as inputs for our simulation model, and selection of any of the matrix forms is application-specific. A greedy edge-coloring algorithm is used to schedule the network traffic and to solve the minimum coloring problem. After scheduling, empty slots are identified for forwarding the non real-time traffic of asynchronous devices. Finally, an algorithm for synchronizing the schedules of adjacent switches is proposed using edge-contraction and minors. All simulations were carried out using Matlab.

• 방송공학회논문지
• /
• 제26권5호
• /
• pp.543-552
• /
• 2021

스토리는 인물들 간의 갈등의 전개와 해소의 흐름에 의해 형성된다. 갈등의 설정, 전개, 해결의 흐름이 스토리이다. 인물 면적은 인물의 감정 또는 상태, 인물 간 관계인물과 환경과의 관계를 묘사하는 중요한 표현 기법이다. 본 논문은 인물 면적의 변화 그래프로부터 갈등의 전환 지점을 검출하는 방법을 제안하는 것이 목적이다. 이를 위해 인물 면적을 계산하여 영화의 인물 면적 변화 그래프를 생성하는 방법과 인물 면적 변화 그래프로부터 갈등 전환 장면을 검출하는 방법을 제시한다. 제안하는 방법의 성능을 검증하기 위해 7개의 영화에 대해 갈등 전환 장면을 추출하는 실험을 진행하여 정확도 73.57%, 재현율 77.26%의 성능 평가 결과를 얻었다. 이를 통해 인물 면적에 기반하여 갈등 전환 장면을 추출하는 것이 가능하다는 것을 증명하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권2호
• /
• pp.112-124
• /
• 2008

RDF와 OWL은 시맨틱 웹을 위한 두 가지 핵심 기반 기술이다. 이러한 RDF와 OWL을 이용하는, 또한 이에 관련된 많은 연구들이 최근 소개되었다. 하지만, RDF와 OWL에 대한 정보 보안 관련 연구는 미비한 실정이다. 본 논문에서는 RDF 보안 기술과 관련하여, RDF 트리플에 기반을 둔 안전한 접근제어 명세 모델을 간단히 소개한다. 다음으로 RDF 접근 제어 명세 시의 추론에 의한 권한 충돌을 효율적으로 발견하기 위하여 소수 그래프 레이블링을 기법을 활용하는 방법을 자세히 소개한다. 추론에 의한 접근 권한 충돌 문제는 비록 하위 개념에 대한 접근 권한이 허용이지만, 하위 개념은 상위 개념으로 추론될 수 있으므로, 만약 상위 개념에 대한 접근 권한이 불허로 되어 있는 경우 하위 개념 또한 허용되어서는 안 되는 문제이다. 몇 가지 실험에서는 제안하는 소수 그래프 레이블링을 사용하는 방법이 기존의 단순한 권한 충돌 발견 방법보다 현저히 나은 성능을 가짐을 보여 준다.

• 가정과삶의질연구
• /
• 제28권4호
• /
• pp.15-28
• /
• 2010

The study investigated the repeated conflict of remarried family from family systems perspective, and used the verbatim of family members, who were participated in family therapy, as analysis data. the study used Miles and Hubernam's matrix, graph, and graphical network display to analyze the data. The results of study were as follows. After the couples remarried, a husband and two step-children, who were born in ex-wife, used dysfunctional communication method to keep the established family systems. Also, a wife used dysfunctional communication method to change the existing family systems. These dysfunctional communication method, which were used by family members, caused vicious cycle rather than resolving the family conflict. The differences of remarried husband first-married wife, and the differences of blooded and non-blooded relationships among family members had influenced on family conflict.

• 한국통신학회논문지
• /
• 제30권7B호
• /
• pp.417-426
• /
• 2005

경로설정 및 파장할당(RWA: Routing and Wavelength Assignment) 문제는 파장 분할 다중화 기술에 기반한 차세대 광 인터넷 백본망에서 주목되는 기술중의 하나이다. 이러한 광 인터넷 망에서 연결요구에 대해 최적의 경로를 선택하여 선택된 경로에 효율적으로 파장을 할당하는 RWA문제는 매우 중요하다. 본 논문에서는 경로 충돌 그래프 개념과 송신노드-수신노드 간의 MAX_EDP(Maximum Edge Disjoint Paths: 최대 링크 비 중복 경로) 알고리즘을 이용한 효율적인 알고리즘을 제안한다. 또한, 이에 대한 모의실험을 통해 제안한 방법과 기존의 BGAforEDP 알고리즘과의 성능분석을 통해 효율성을 검증한다. 모의 실험결과 제안된 방식이 기존의 방식보다 고정된 네트워크 토폴로지(NSFNET)에서는 최대 20$\%$, 랜덤 토폴로지에서는 최대 32$\%$정도의 성능향상을 보인다.

• 지역연구
• /
• 제37권1호
• /
• pp.45-61
• /
• 2021

본 연구의 목적은 한강수계 물이용부담금을 둘러싼 이해당사자들의 갈등해결을 위한 최적방안을 제시하는 방법론적 틀을 설계하고, 분석결과를 통해 한강수계 물이용부담금 갈등해결을 위한 정책 방향을 제시하는 것에 목적을 두고 있다. 이를 위해 한강수계 물이용부담금을 두고 서로 다른 입장을 취하고 있는 의사결정자들 간의 다면적인 갈등의 메커니즘을 이해하는 과정이 선행되었으며 갈등해결을 위한 그래프모형을 적용하여 한강수계 물 이용부담금 갈등 해결을 위한 최적방안을 도출하였다. 분석결과에 따르면 한강수계 물이용부담금 갈등의 해결점을 찾을 수 있는 최적의 상태는 서울·인천 지역이 지속적으로 물이용부담금 인하를 요구하는 것과 동시에, 서울·인천·경기 지역이 기존 부과요율에 따른 부과금을 납부하는 것이다. 그리고 한강수계관리위원회는 갈등 해결을 위해 물이용부담금 부과요율 결정에 대한 의사결정구조 합리화, 서울·인천 지역에 대한 한강수계관리기금 지원근거 마련, 수혜 지역 및 주민의 특성을 고려한 한강수계관리기금의 투명한 운용 등을 포함하는 서울·인천 및 경기지역이 원하는 정책을 수립할 때 갈등의 해결점을 찾아갈 수 있었다. 본 연구는 한강수계 물이용부담금 갈등해결 관련 환경정책 방향을 수립하는데 객관적인 의사결정 정보 제공을 할 수 있고, 환경의 공동 사용에 따른 갈등과 관련된 유사한 후속연구에 방법론적인 기반을 제공할 것으로 기대된다.

• 인터넷정보학회논문지
• /
• 제7권5호
• /
• pp.109-121
• /
• 2006

컴퓨터 시스템이 다양화된 분산시스템 환경으로 발전하면서 시스템에 존재하는 정보를 부적절한 사용자로부터 보호하기 위한 접근통제 정책이 매우 중요하게 되었다 본 논문에서는 강제적 접근통제모델의 등급과 역할기반 접근통제 모델의 제약조건과 역할계층을 체계적으로 변경함으로서 격자기반 역할그래프 보안 관리 모델을 제안한다. 이 모델에서는 기존의 역할그래프 모델의 역할계층에서 상위역할의 권한남용 문제를 해결하였으며 권한간의 충돌발생시 제약조건을 통해 주체의 등급을 재조정함으로서 정보의 무결성을 유지할 수 있다. 또한 역할계층에 의한 권한상속 뿐만 아니라 사용자의 보안레벨에 의해서 통제되도록 함으로서 강화된 보안기능을 제공한다. 그리고 본 모델을 운영하기 위해 역할그래프 보안 관리 알고리즘을 제시하였다.

• Journal of information and communication convergence engineering
• /
• 제9권2호
• /
• pp.141-149
• /
• 2011

We consider the problem of assigning tasks to homogeneous nodes in the distributed system, so as to minimize the amount of communication, while balancing the processors' loads. This issue can be posed as the graph partitioning problem. Given an undirected graph G=(nodes, edges), where nodes represent task modules and edges represent communication, the goal is to divide n, the number of processors, as to balance the processors' loads, while minimizing the capacity of edges cut. Since these two optimization criteria conflict each other, one has to make a compromise between them according to the given task type. We propose a new cost function to evaluate static task assignments and a heuristic algorithm to solve the transformed problem, explicitly describing the tradeoff between the two goals. Simulation results show that our approach outperforms an existing representative approach for a variety of task and processing systems.

• Asian Journal of Business Environment
• /
• 제8권1호
• /
• pp.7-15
• /
• 2018

Purpose -This paper is to study the process of the negative effects of Sino-foreign joint ventures, hoping to find out an effective path in which local enterprises can avoid the risks in the utilization of foreign capital, and ultimately achieve independent innovation. Research design, data, and methodology -The outflow of assets, the loss of local brands and the "technology hollowing-out" problem brought by joint ventures is becoming more and more serious. Based on conflict analysis graph model, this paper takes Yuhuan joint venture as an example to identify the conflict problem in Sino-foreign joint ventures. Results -The results of the stability analysis show that establishing joint venture cannot really realize the introduction of technology because the technology is fully controlled by the foreign part. So when introducing foreign capital, local enterprises should participate in R&D and master the initiative. Conclusions - Local enterprises should pay attention to patent containment and technology blockade of multinationals. Domestic enterprises should try to protect state-owned assets and local brands in Sino-foreign joint ventures. Independent innovation is the most effective strategy for the development of enterprises in China.