• 인터넷정보학회논문지
• /
• 제11권4호
• /
• pp.41-49
• /
• 2010

Faloutsos et al.[1,2]은 파워-로(power-law)를 이용해 노드 차수와 같은 Autonomous System (AS) 레벨 인터넷 토폴로지 특성의 중꼬리(heavy-tailed) 분포를 성공적으로 나타내었다. 이러한 결과는 파워-로 지수(exponents)를 이용해 이들 인터넷 토폴로지 특성을 간단 명료하게 나타낼 수 있게 한다. 본 논문에서는 BGP 밸리-프리 라우팅 정책에 기반한 국내 AS 레벨 인터넷 토폴로지 속성 - 노드 차수, 홉 수에 따른 노드 쌍의 수, 그리고 그래프의 고유치 - 의 파워-로 지수를 조사하였다. UCLA IRL 연구실이 제공하는 실제 AS 레벨 데이터 셋을 이용하였으며 이들 파워-로 근사는 상관계수(correlation coefficient)가 각각 90.7%, 96.5%, 그리고 97%로 조사되었다. 특히, 실질적인 AS 레벨 토폴로지 직경이 3홉 이내에 존재하는 AS 노드 쌍이 전체 91% 이상이며, 따라서 국내 AS 레벨 토폴로지가 비교적 잘 정리된 것으로 판단된다.

• 한국CDE학회논문집
• /
• 제1권1호
• /
• pp.33-44
• /
• 1996

This study deals with the development of wire path searching module as a part of automobile wire harness design system. Wire path searching module manages the free space, finds transition locations, and creates bundle paths to dramatically reduce a tedious iterative routing process which results in easy optimization of the bundle paths. A prime policy in the system configuration is to compromise between man's and computer's ability, and make it possible a designer's leading role in designing process. Human input is indispensable to cope with the special cases which were not considered in the initial design stage of the system. In this study, we improve the previous shortest-path-finding algorithm, (VGraph and RCA method) into a new method called Extended RCA. Bundles, connectors and transitions are handled as objects so one can manage and modify physical properties of the objects easily. Therefore a verification is allowed at any desired stage of design. The reuse of previous result is facilitated by using Dependency Structure, which represents the mutual relations among connectors, transitions, and bundles. Dependency Structure makes it possible the elimination of redundant calculating process, and consequently shorter routing time.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
• /
• pp.383-389
• /
• 2003

본 논문은 Mobile 환경에서 노드간 지연을 감소시키고 절약한 대역폭으로 멀티캐스트 라우팅 트리를 생성할 수 있는 M_DQDMR 알고리즘을 제안한다. 현재의 라우터는 QoS(Qualityof Service)를 보장하기 위해 인접된 노드로의 링크 정보를 라우팅테이블에 보관하고 있다. 멀티캐스트 트리를 생성할 때 M_DQDMR알고리즘은 동적으로 지연이 가장작고 또는 요구한 대역폭과 가장접근한 경로를 선택한다. 기존의 멀티캐스트 알고리즘과 비교한 시뮬레이션 결과, M_DQDMR 알고리즘은 빠르고 또는 대역폭자원을 비교적인 절약으로 멀티캐스트 트리를 구성할 수 있음을 인증하였다.

• 디지털융복합연구
• /
• 제13권1호
• /
• pp.237-241
• /
• 2015

ONE 시뮬레이터는 지연내성망 라우팅 프로토콜을 실험하기 위한 도구로 사용되고 있다. 지연내성망의 특성상 이동 모델은 라우팅 프로토콜의 실험 결과에 중대한 영향을 미친다. 특히, 근무일 이동 모델은 교통수단을 이용한 출퇴근 이동, 근무 시간의 미팅장소 이동, 퇴근 후 교외 활동 등과 같은 실제와 비슷한 환경을 제공한다. 선행연구에서는 여기에 택시 이동 모델을 제안했다. 하지만, 제안된 택시 이동 모델은 택시가 승객을 찾는 과정에서 현실과 차이가 있다. 본 논문에서는 실제와 비슷한 환경을 구성하기 위해서 택시 운전자의 지역성 및 가시거리 범위를 고려한 향상된 택시 이동 모델을 제안한다. 그리고 기존 택시 이동 모델과 비교하여 어떤 차이점이 있는지 분석한다.

• 한국컴퓨터정보학회논문지
• /
• 제12권4호
• /
• pp.119-125
• /
• 2007

MANET의 한정적 자원과 토폴로지 변화 등의 특성 때문에 MANET 환경에서 관리 행위를 수행하고 QoS를 보장하기란 어려운 일이다. 또한 MANET의 QoS 보장에 대한 연구는 주로 MAC 프로토콜과 라우팅 프로토콜에 집중되어 있다. 따라서 본 논문에서는 차등화 서비스(DiffServ) QoS 모델을 기반으로 하는 정책기반 망 관리 기술과 동적으로 네트워크의 기능을 확장할 수 있는 액티브 네트워크 기술을 이용하여 MANET을 효율적으로 관리하고 QoS를 제공할 수 있는 프레임워크를 제안한다. 제안한 프레임워크는 액티브 네트워크 환경에서 정책 기반 관리가 가능하기 때문에 관리자에게 추상적이고 자동적인 관리방법을 제공한다.

• 정보처리학회논문지C
• /
• 제10C권2호
• /
• pp.171-178
• /
• 2003

차별화 서비스(DiffServ)는 효율적이며 규모성을 갖는 방법으로 서비스 품질(QoS)을 제공하는 기술이다. 그러나, 현재의 차별화 서비스 규격들은 완전한 QoS 관리 프레임워크와 구현 모델의 제공에는 취약한 실정이다. 본 논문은 차별화 서비스 망의 QoS를 관리하기 위하여 차별화 서비스 정책을 지원하는 정책 기반 차별화 서비스 QoS 관리 모델을 제안한다. 이 모델을 모델-뷰-컨트롤러(MVC) 구조를 따르며, EJB(Enterprise JavaBeans) 기술에 기반을 두고 있다. 우리의 모델에서 상위 레벨 차별화 서비스 QoS 정책들은 XML 스키마를 갖는 유효한 XML 문서들로 표현되고 EJB 기반 정책 서버 내에 하위 레벨 EJB 정책 번들로 변환된다. QoS 정책을 정의하기 위해 필요한 라우팅 형상과 라우터의 역할 정보 검출은 SNMP MIB-II를 사용하고, QoS 정책 분배와 모니터링은 SNMP DiffServ MIB를 사용한다.

• 한국정보통신학회논문지
• /
• 제16권1호
• /
• pp.81-97
• /
• 2012

본 논문의 목적은 인터도메인 라우팅 프로토콜인 BGP의 '최근동향'을 조사하는 것이다. 먼저 BGP를 BGP 정책과 의사 결정 과정 중심으로 살펴보았다. 그리고 인터도메인 라우팅의 'open question(공개된 문제점)'으로 남아 있는 문제들을 1) 프로토콜의 안정성, 2) 트래픽 엔지니어링, 3) QoS(Quality of Service) 관점에서 조사하고, 왜 이 문제들이 현재 해결하기 어려운지를 살펴보았다. 또 이 문제들을 해결하기 위한 BGP 분야의 가장 최근 연구 동향을 조사하였다.

• 한국경영과학회지
• /
• 제30권3호
• /
• pp.1-15
• /
• 2005

In our model, a fleet of vehicles start from docking point to collect loads at the terminals assigned to the point Then the docking points are connected to the hub by primary vehicle routes starting at the hub. This vehicle visit all the docking points to collect the loads which have been collected by the secondary vehicles. Our goal Is to minimize the long-run cost of setting up the docking Points and vehicle operation cost by deciding the location of the docking points and the routes optimally. We propose an heuristic algorithm to solve this and tested it though various experiments.

• 한국멀티미디어학회논문지
• /
• 제19권3호
• /
• pp.573-584
• /
• 2016

Recent application range of sensor networks is becoming diverse. It means collected sensor data types are becoming diverse too. These sensor data have their own characteristics. Thus achieving energy efficiency, existing sensor network management policy consider their own characteristics. However, it is inefficient to apply the existing network management schemes for controlling such kind of data at the same time. Because, existing network management schemes considered one type of data only. Therefore, we propose a novel routing scheme that is able to efficient energy conservation through effective data controlling on multi-sensor application environment.

• Journal of applied mathematics & informatics
• /
• 제26권5_6호
• /
• pp.1021-1035
• /
• 2008

In this paper, we analyze an N-design call center with skill-based routing, in which one pool of agents handles two types of calls and another pool of agents handles only one type of calls. The approximate analysis is motivated by a computational complexity that has been observed in the direct stochastic approach and numerical method for finding performance measures. The workforce staffing policy is very important to the successful management of call centers. So the allocation scheduling of the agents can be considered as the optimization problem of the corresponding queueing system to the call center. We use a decomposition algorithm which divides the state space of the queueing system into the subspaces for the approximate analysis of the N-design call center with two different types of agents. We also represent some numerical examples and show the impact of the system parameters on the performance measures.