• 한국컴퓨터정보학회논문지
• /
• 제7권2호
• /
• pp.40-45
• /
• 2002

본 연구는 상위수준합성에서의 데이터패스합성을 위한 스케쥴링을 다루었다. 특히, 연산자 할당에 필요한 상호연결선을 최적화하기 위한 스케쥴링 방법을 제안하였다. 또한 최적의 스케쥴링 결과를 얻기 위하여 ILP 수식을 이용하였고 본 연구의 효용성을 검증하기 위하여 5차 디지털 웨이브 필터를 대상으로 실험한 결과 기존의 결과 보다 나은 결과를 나타내었다.

• Journal of information and communication convergence engineering
• /
• 제22권3호
• /
• pp.215-220
• /
• 2024

This paper presents an efficient method for expanding interconnections in scenarios involving the reconstruction of interconnections across arbitrarily divided planes. Conventionally, such situations necessitate rebuilding interconnections based on all targets, ensuring minimal cost but incurring substantial time expenditure. In this paper, we present a tinkered tree algorithm designed to efficiently expand interconnections within a Euclidean plane divided into m randomly generated regions. The primary objective of this algorithm is to construct an optimal tree by utilizing the minimum spanning tree (MST) of each region, resulting in swift interconnection expansion. Interconnection construction is applied in various design fields. Notably, in the context of ad hoc networks, which lack a fixed-wired infrastructure and communicate solely with mobile hosts, the heuristic proposed in this paper is anticipated to significantly reduce costs while establishing rapid interconnections in scenarios involving expanded connection targets.

• 한국산학기술학회논문지
• /
• 제14권4호
• /
• pp.1935-1941
• /
• 2013

IP 주소 공간의 부족 문제를 해결하기 위해 NAT(Network Address Translation) 기술을 활용할 수 있다. NAT의 주소 변환 테이블에 없는 바인딩과 관련된 패킷을 제거하는 필터링 특성 때문에 NAT Traversal 문제가 발생한다. 이러한 문제를 해결하기 위해 부가적인 장비를 활용한 여러 가지 방법들이 제시되었다. 최근의 네트워크 시장은 유선과 무선이 통합되는 형태로 발전하고 있으며, 이를 효과적으로 제어하기 위하여 IMS(IP Multimedia Subsystem)라는 유무선 통합 제어 망이 등장하였다. IMS에서 IBCF(Interconnection Border Control Function)와 IBGF(Interconnection Border Gateway Function)라는 부가적인 장비를 이용하여 NAT Traversal 문제를 해결하고 있다. 본 논문에서는 P-CSCF(Proxy-Call Session Control Function)를 활용하여 부가적인 장비를 사용하지 않고 NAT Traversal 문제를 해결하는 방안을 제안한다.

• 인터넷정보학회논문지
• /
• 제21권5호
• /
• pp.9-20
• /
• 2020

본 연구는 넷플릭스-SK브로드밴드간 대가 분쟁에서 나타난 망의 연결행위와 그 대가에 대한 용어 혼란을 국내·외 법령을 통해 재정립해보고 있다. 양측 분쟁 당사자, 학계, 언론 등에서 망 이용 및 제공에 따른 금전적 반대급부를 "(상호)접속료" 또는 "망 이용대가" 등의 용어를 통일성 없이 사용하고 있고, 경우에 따라서는 전략적 목적에 따라 혼용하고 있다. 동일한 현상에 대해 서로 다른 용어를 사용하는 것(또는 그 반대도 동일)은 문제에 대한 통일된 접근, 생산적이고 합리적인 논의, 더 나아가 분쟁 해결을 어렵게 한다는 점에서 이 연구는 의의를 가진다. 이에 본 연구는 망 이용 및 연결과 관련된 용어 즉 "이용", "접근(Access)", "상호접속(Interconnection)"과 그에 따른 반대급부로서의 비용 관련 용어를 상호 비교/분석하여 (상호)접속료와 망 이용대가를 구분하여 사용할 것을 제언하고, 향후 ICT 부문 이슈 해결에 단초로서 기능할 수 있도록 하고 있다. 본 연구 결과 넷플릭스-SK브로드밴드간 망 연결/이용에 따라 수수하는 금전적 반대급부는 망 이용대가(Access fee) 또는 (소매)요금이며, 네트워크를 보유/운용하는 기간통신사업자 간(ISP)간 연결에서 발생하는 수수료에 한정하여 "상호접속료(Interconnection fee)"라는 용어로 통일하여 사용할 것을 제안하고 있다.

• Journal of information and communication convergence engineering
• /
• 제17권4호
• /
• pp.246-254
• /
• 2019

This paper proposes a solution to the problem of finding a subgraph for a given instance of many terminals on a Euclidean plane. The subgraph is a tree, whose nodes represent the chosen terminals from the problem instance, and whose edges are line segments that connect two corresponding terminals. The tree is required to have the maximum number of nodes while the length is limited and is not sufficient to interconnect all the given terminals. The problem is shown to be NP-hard, and therefore a genetic algorithm is designed as an efficient practical approach. The method is suitable to various probable applications in layout optimization in areas such as communication network construction, industrial construction, and a variety of machine and electronics design problems. The proposed heuristic can be used as a general-purpose practical solver to reduce industrial costs by determining feasible interconnections among many types of components over different types of physical planes.

• 인터넷정보학회논문지
• /
• 제15권5호
• /
• pp.123-132
• /
• 2014

본 논문은 비대칭적 규모를 가진 인터넷망사업자간의 인터넷망 접속대가 정산모형에 관한 분석적 모형을 통해 중계접속료 규제의 필요성을 제시하고자 한다. 일반적으로 인터넷망 상호접속은 사업자간 상업적인 계약에 기반하여 이루어지고 있으며, 대부분의 국가에서 별도의 사전적 규제가 적용되지 않고 있다. 하지만 최근 ICT생태계 환경의 변화로 인해 국내외적으로 인터넷 상호접속에 대한 사전규제의 필요성과 방법 등에 대한 논의가 활발히 진행 중이다. 국내의 경우 초고속인터넷 시장의 경쟁 심화로 사업자간 분쟁이 지속적으로 발생하자 이의 해결을 위한 최소한의 조치를 마련하는 차원에서 '05년 인터넷 상호접속에 직접적 규제 방안을 마련한 바 있다. 본 논문에서는 사업자간 네트워크 규모의 차이로 인하여 동일계위간 일방정산이 이루어지고 있는 국내 인터넷 정산모형하에서 네트워크 규모가 큰 사업자의 가격압착 행위 및 이에 따른 시장쏠림 현상의 발생 가능성을 검토하고 이에 대한 정책적 해결방안으로 중계접속료 규제가 필요함을 제시하였다. 이러한 분석결과는 인터넷 상호접속 규제정책에 대한 학술적, 실무적 논의의 기초자료로 활용될 수 있을 것이다.

• 제어로봇시스템학회논문지
• /
• 제20권11호
• /
• pp.1118-1124
• /
• 2014

This paper proposes a novel controller design scheme for multimachine power systems based on the explorized policy iteration. Power systems have several uncertainties on system dynamics due to the various effects of interconnections between generators. To solve this problem, the proposed method solves the LQR (Linear Quadratic Regulation) problem of isolated subsystems without the knowledge of a system matrix and the interconnection parameters of multimachine power systems. By selecting the proper performance indices, it guarantees the stability and convergence of the LQ optimal control. To implement the proposed scheme, the least squares based online method is also investigated in terms of PE (Persistency of Excitation), interconnection parameters and exploration signals. Finally, the performance and effectiveness of the proposed algorithm are demonstrated by numerical simulations of three-machine power systems with governor controllers.

• 제어로봇시스템학회논문지
• /
• 제18권5호
• /
• pp.439-444
• /
• 2012

In this study, we address the formation control problem of coupled unicycle-type mobile robots, each of which can interact with its neighboring robots by communicating their position outputs. Each communication link between two mobile robots is assumed to be established according to the given time-varying interconnection topology that switches within a finite set of connected fixed undirected networks and has a non-vanishing dwell time. Under this setup, we propose a distributed formation control algorithm by using the dynamics extension and feedback linearization methods, and by employing a consensus algorithm for linear multi-agent systems which provides arbitrary fast convergence rate to the agreement of the multi-agent system. Finally, the proposed result is demonstrated through a computer simulation.

• 한국정밀공학회지
• /
• 제29권12호
• /
• pp.1376-1381
• /
• 2012

Optical devices are used extensively in the field of information network. Increasing demand for optical device, optical interconnection has been a important issue for commercialization. However many problems exist in the interconnection between optical device and optical fiber, and in the case of the multi-channel, problems of the optical alignment and optical array arise. For solving the alignment and array problem of optical device and the optical fiber, we fabricated fiber alignment and array by using imprint technology. Achieved higher precision of optical fiber alignment and array due to fabricating using imprint technology. The silicon stamp with different depth was fabricated using the conventional photolithography. Using the silicon stamp, a nickel stamp was fabricated by electroforming process. We conducted imprint process using the nickel stamp with different depth. The optical alignment and array by fabricating the patterns of optical device and fiber alignment and array using imprint process, and achieved higher precision of decreasing the dimensional error of the patterns by optimization of process. The fabricated optical interconnection of PLC device was measured 3.9 dB and 4.2 dB, lower than criteria specified by international standard.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1353-1362
• /
• 1999

그래프 드로잉이란 추상적인 그래프를 시각적으로 구성하여 2차원 평면상에 그려주는 작업으로 대칭성은 그래프 드로잉시 고려해야 하는 미적 기준들 중에서 그래프의 구조 및 특성을 표현해주는 가장 중요한 기준이다. 그러나 일반 그래프에서 대칭성을 찾아 그려 주는 문제는 NP-hard로 증명이 되어 있기 때문에 현재까지는 트리, 외부평면 그래프, 직병렬 유향 그래프나 평면 그래프 등으로 대상을 한정시켜 연구가 진행되어 왔다. 본 논문에서는 병렬 컴퓨터나 컴퓨터 네트워크 구조를 가시화 시키기 위하여 많이 사용되는 그래프인 상호연결망(interconnection network)의 대칭성을 분석하고 분석된 대칭성을 최대로 보여주는 대칭 드로잉 알고리즘을 제안하였다. 그리고 이를 기반으로 하여 상호연결망의 기존 드로잉 방법들과 본 논문에서 제안한 대칭 드로잉 등 다양한 드로잉을 지원하는 WWW 기반의 상호연결망 드로잉 시스템을 구현하였다.Abstract Graph drawing is constructing a visually-informative drawing of an abstract graph. Symmetry is one of the most important aesthetic criteria that clearly reveals the structures and the properties of graphs. However, the problem of finding geometric symmetry in general graphs is NP-hard. So the previous work has focused on the subclasses of general graphs such as trees, outerplanar graphs, series-parallel digraphs and planar graphs.In this paper, we analyze the geometric symmetry on the various interconnection networks which have many applications in the design of computer networks, parallel computer architectures and other fields of computer science. Based on these analysis, we develope algorithms for constructing the drawings of interconnection networks which show the maximal symmetries.We also design and implement Interconnection Network Drawing System (INDS) on WWW which supports the various drawings including the conventional drawings and our suggested symmetric drawings.