• 한국정보과학회논문지:시스템및이론
• /
• 제27권3호
• /
• pp.313-323
• /
• 2000

본 논문에서는 상호연결망 그래프 중 하나인 (n,k)-스타 그래프에 대한 링 임베딩 문제를 다룬다. (n,k)-스타 그래프에 대한 링 임베딩 전략의 유연성을 개선한 새로운 임베딩 기법을 제시하고, 아울러 에지에 결함을 갖는 경우의 결함허용 링 임베딩 문제에 응용 가능함을 보여줌으로써 본 기법의 확장성에서의 우수함을 밝히고자 한다. 본 논문에서 다루고 있는 사이클 특성 관련 연구는 병렬처리 분야에서의 멀티캐스팅 등과 같이 내재된 사이클 특성을 활용하는 분야에 응용이 가능하다.

• 한국통신학회논문지
• /
• 제23권7호
• /
• pp.1785-1796
• /
• 1998

본 논문에서는 WDM(wavelength division multiplexing) 수동 성형망(passive star network) 환경에서 TDM(time d division multiplexing) 방법을 기반으로 한 타임슬롯 스케률링시의 최적파장수와 파장조정시간{tuning time)과의 관계에 대해 분석한다. 여기서는 각 노드들이 한 개 씩의 파장조정 송신기(tunable transmitter)와 파장고정 수신기(fixed receiver)를 갖추고 있고, 전송 트래픽은 비균등(nonuniform)이며, 각 노드들은 자신을 제외한 나머지 모든 노드들로 패킷을 전솜함을 가정한다. 기존의 스케률링 방법[7, 8, etc.]에서는 주어진 파장수를 전부 이용하였으나, 본 논문에 서는 부하균형(load balancing)을 포함한 순서 스케줄링(list scheduing) 사용시 프레임 길이를 최소로 하는 '최적 파 장수'가 이용 가능한 파장수 이하의 범위에서 존재함을 실험을 통해 보이고, 파장조정시간과의 관계를 분석한다. 또한 각 노드의 송신기(transmitter)와 수신기(receiver) 수의 증가에 의한 프레임 길이 단축 가능성에 대해 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.584-587
• /
• 2008

매크로-스타그래프와 전위그래프는 Cayley 그래프로 널리 알려지니 상호연결망이다. 본 논문에서는 매크로-스타그래프와 전위그래프에 연장을 5, 확장률 1에 임베딩 가능함을 보인다. 또한, 전위그래프를 매크로-스타 그래프에 임베딩하는 연장율이 O(n)이지만, 평균 연장율이 2이하임을 보인다. n은 전위 그래프의 차원이다.

• 한국우주과학회:학술대회논문집(한국우주과학회보)
• /
• 한국우주과학회 1992년도 한국우주과학회보 제2권1호
• /
• pp.12-12
• /
• 1993

암혹성운 B5 영역의 중심 부분을 분자흡수선 BSCO의 6cm와 방출선인 2mmE 관측하였다. 관측은 독일의 Bonn에 있는 전파망원경과 미국의 Arizona주의 Kit Peak에 있는 전파망원정을 사용하였다. 본 관측 결과에서 얻어진 antenna temperature (Ta)의 분포를 mappin 하였다. 이 두 종류의 판측을 상호 비교한 결과 최대 황도의 위치가 서로일치하지 않음을 확인하였다. 6cm의 관측결과는 star count 방법에 의하여 결정된 extionction map에 나타나는 중심지역과 거의 일치하나, 2mm 관측은 B5 내에 있는 적외선광인 IRS 1의 위치와 일치하였다. 본 연구에서는 다른 분자선 관측 결과와 비교하므로써 H2CO의 관측 결과를 분석하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
• /
• pp.723-726
• /
• 2001

본 논문에서는 최근에 제안된 상호연결망 (n,k)-스타 그래프가 결함 노드를 포함하는 경우의 링 임베딩 문제를 다룬다. 그래프 자체의 계층적 특성을 이용한 일련의 차일 확장 및 결함 노드의 분산 전략을 효율적으로 이용하여 n-3개 이하의 결함 노드만을 포함하고 $n-k{\geq}3$을 만족하는 (n,k)-스타 그래프에서 고장 노드들만 제외시킨 최대 크기의 링을 임베딩할 수 있음을 밝힌다.

• 한국멀티미디어학회논문지
• /
• 제17권6호
• /
• pp.716-724
• /
• 2014

The pancake graph is node symmetric and is utilized on the data sorting algorithm. We propose a new half pancake graph that improve pancake graph's network cost. The half pancake degree is approximately half of pancakes degree and diameter is 3n+4. The pancake graph's network cost is $O(1.64n^2)$ and half pancake's is $O(1.5n^2)$. Additionally half pancake graph is sub graph of pancake graph. As this result, The several algorithms developed in pancake graph has the advantage of leverage on the pancake by adding constant cost.

• 기술혁신학회지
• /
• 제4권2호
• /
• pp.157-171
• /
• 2001

This paper discusses the economics of local loop architecture focusing on existing technologies, ADSL, HFC, and new one, PLC, and suggests a new modeling approach of access network system and the numerical equations. To modelize access network system and drive the numerical equations, we consider the double star and the tree & branch architecture and made block diagram of each access system. In addition, we introduce the density of subscriber as a variable and the equation of seeking the optimal number of cell in a service area. The economics of local loop architecture is analyzed in two ways, i.e. with and without consideration of the cost of cable and infrastructure. From the numerical analysis, we find that in case of not including the cost of cable and infrastructure, there is no much difference in the cost per one subscriber, while, in case of including it, there is remarkable difference among technologies. Therefore we conclude that the economics of local loop architecture is depend on the density of subscriber and existing network infrastructures.

• 한국정보처리학회논문지
• /
• 제5권10호
• /
• pp.2615-2626
• /
• 1998

본 논문에서는 방향성 그래프인 Rotator 그래프와 Faber-Moore 그래프를 병합한 새로운 상호 연결망으로 RFM그래프를 제안하고, RFM그래프에 대하여 고장 허용도, 라우팅 알고리즘, 노드 중복 없는 싸이클, 방송 알고리즘을 분석한다. 또한 2차원 토러스, Strar 그래프, Bubblesort 그래프를 RFM 그래프에 연장비율(dilation) 2와 확장비율(expansion)1에 임베딩하는 방법을 제시한다.

• 한국통신학회논문지
• /
• 제26권9A호
• /
• pp.1516-1524
• /
• 2001

현재 ATM망, giga-bit 이더넷, fast 이더넷 그리고 프레임-릴레이와 같은 고속 전송 망 구축 기술이 발전함에 따라 다양한 소비자 욕구를 촉진시키고 있다. 특히, 다양한 멀티미디어 서비스의 환경에서는 다중화되는 개개의 기본 스트림들에 대한 특성이 더욱 가변적임에 따라, 이를 효과적으로 다중화하여 망에 적응 및 연동시키는 기술은 필수적이다. 본 논문에서는 이와 같은 응용 환경을 고려하여 가변 비트율로 부호화 및 다중화하여 전송되는 과정에 있어서 지나친 전송 대역폭의 낭비를 초래하지 않고 다중화 전송 기법을 제안한다. 가변 비트율로 부호화된 기본 스트림의 각 액세스 단위에 대해 부과되는 지연 크기에 의한 제한 조건 관계식을 정의하고, 이것을 바탕으로 라이브 멀티미디어 서비스를 제공하는 효과적인 두 가지 방안을 제안한다. 제안한 방법은 각각 시간적 측면만을 고려한 방법과 시간/공간적 측면을 동시에 고려한 방법으로 나누어 제안한다. 부호화된 Star-wars 데이터 트레이스를 이용한 모의 실험에서 제안된 방식은 크게 다중화 전송 스트림의 첨두율, 변화율 계수 그리고 유효 대역폭 측면에서 성능을 크게 개선시킴을 확인한다. 그리고, 저 지연을 갖는 멀티미디어 서비스에 대해 상대적으로 우수한 성능이 나타남을 확인한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2020년도 추계학술발표대회
• /
• pp.140-143
• /
• 2020

수중통신 환경은 지상과 달리 일반적인 전파통신을 사용할 수 없어 음파, 광, 자기장 등 다양한 매체를 이용하여 통신 환경을 구성하고 있다. 하지만 각 통신 매체의 물리적 특징 때문에 단독으로 사용하기엔 어려움이 존재하여 다중매체 통신을 사용하는 아이디어가 제시되고 있다. 이에 본 연구는 다중매체 통신기반의 성형 망에서 매체 간의 프로토콜을 통합하는 통합 프로토콜, Mediation Layer를 설계하고 이를 구현한 중계기를 개발하여 이종매체 간의 통신을 가능하도록 한다.