• 제목/요약/키워드: 네트워크 동적변화

검색결과 337건 처리시간 0.03초

실시간 네트워크 모니터링을 위한 동적 스케줄링 방법 (Dynamic Scheduling Strategy for Real Time Network Monitoring)

  • 천진영;최상방
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.244-246
    • /
    • 2001
  • SNMP(Simple Network Management Protocol) 네트워크 모니터링에서 에이전트 정보가 시간에 따라 변하는 정보인 경우 메니저는 이를 시간 지연 없이 관찰할 필요가 있으며, 이 때 주로 폴링(Polling)을 사용한다. 폴링에서는 한번의 에이전트 정보 전송을 위해서는 두 번의 메시지(요구와 응답) 전송이 필요하다. 본 논문에서는 기존의 폴링 방법보다 적은 네트워크 부하로 여러 에이전트 시스템을 실시간으로 모니터링 하는 동적 스케줄링 방법을 제안한다. 제안한 방법에서는 각 에이전트가 정보의 시간적 변화량에 따라 최적의 에이전트 모니터링 주기를 결정하고 매니저는 이 주기들을 취합하여 모니터링에 의한 부하가 전체 네트워크 부하의 일정 부분이하가 되도록 메니저 모니터링 주기를 결정하게된다. 에이전트는 최종적으로 메니저 모니터링 주기에 따라 스스로 정보를 전송함으로써 기존의 폴링방법보다 상대적으로 적은 네트워크 부하로 실시간 모니터링이 가능하다. 본 논문에서는 기존의 SNMP 폴링과 제안된 방법에 대해 설명을 하고 SNMP를 이용한 제안된 방법의 구현 시 필요한 구조를 제시하고 시뮬레이션을 이용하여 기존의 방법과 제안된 방법을 평가한다.

WDM 네트워크에서 동적 워터마크 결정을 이용한 로드벨런싱 (Loadbalancing for WDM network using dynamic watermarks)

  • 남정주;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.397-399
    • /
    • 2003
  • 파장분할다중화방식(WDM-Wavelength Division Multiplexing) 네트워크는 차세대 전송망으로서 주목받고 있다. 광경로들의 집합으로서 WDM 네트워크의 가상 토폴로지가 정의되는데, 각각의 광경로를 정의하는 광학 스위치들이 재구성 가능하기 때문에, 가상 토폴로지 또한 재구성 가능하게 된다. 이러한 WDM 네트워크의 특징은 IP, SONET, ATM과 같은 클라이언트 층이 요구하는 트래픽 패턴에 따라 가상 토폴로지를 재구성함으로서 네트워크 성능을 최적화시킬 수 있게 된다. 본 논문에서는 시간에 따라 변화하는 트래픽 패턴 하에서 가상 토폴로지를 재구성하면서, 각 광경로의 트래픽에 대한 로드벨런싱을 수행하는 기법을 제시한다. 이 기법은 기존의 기법들과 달리 미래의 트래픽 패턴을 알고 있다는 가정을 필요로 하지 않으며, 동적인 워터마즈 결정을 통해 전범위에서의 로드벨런싱을 수행하게 된다.

  • PDF

특허의 네트워크 분석을 통한 기술혁신의 산업별 특성 연구 (Investigation of Sectoral Patterns of Innovation Using Patent Information: Network Analysis Approach)

  • 윤병운;이성주;박용태
    • 기술경영경제학회:학술대회논문집
    • /
    • 기술경영경제학회 2003년도 제22회 동계학술발표회 논문집
    • /
    • pp.121-135
    • /
    • 2003
  • 기술 패러다임의 변화는 전체 산업구조를 변화시킬 뿐 아니라 새로운 산업 분야를 만들어내고 현존하는 산업분야 내의 기술을 변화시킨다. 기술혁신의 산업별 유형에 관한 Paviit의 연구는 이러한 산업분야 별 기술적 특성의 다양성, 즉 기술 패러다임 변화에 토대를 두고 있으며 그의 산업분류는 많은 후행 연구에서 인용되어 왔다. 그럼에도 불구하고 Paviit의 연구는 분석이 특정 시기에 국한되고, 정량적 분석이나 시간의 흐름을 고려한 동적 분석이 부족하며 일부 산업분야의 데이터가 미흡하다는 점 등, 데이터 분석과 관련된 몇 가지 한계점을 가지고 있다. 따라서 본 논문에서는 Paviit 연구의 한계점을 극복하고자 1975년과 1999년 사이에 미국특허청(USPTO)에 등록된 특허에 대한 자료 및 특허인용에 대한 자료를 이용하여 실험적인 분석을 실시하였다. 산업구조의 변화를 고려하여 Pavitt이 제시한 4개의 산업 유형은 1)공급자 지배형(Supplier dominated), 2)규모 집약형(Scale intensive), 3)전문 공급자형 (Specialized suppliers), 4)화학 기반형(Chemical science based), 5)생명과학 기반형(Bio-science based), 6)정보과학 기반형 (Information science based)의 6개로 확장되었다. 이와 같이 도출된 각 산업 유형 별로 A)특허 네트워크(Patent Network), B)기술 궤적 (Technology Trajectory) 두 가지 측면에서 분석을 실시하였다. 우선 특허 네트워크 분석은 기술발달 과정에서의 지식 흐름을 연구하기 위한 분석으로, 산업 내 분석으로는 각 산업에 속한 특허들의 관계의 측면에서 긴밀성을 나타내는 네트워크 밀도와 기술 지식의 집중 정도를 나타내는 네트워크 중심도를 산출하였고 산업간 분석으로는 산업간 지식 흐름의 양상을 살펴보았다. 또한, 기술 궤적 분석에서는 각 산업별 기술의 특성을 분석하는 것으로, 특정 기술 지식의 활용 기간을 통해 기술 주기를 도출하고, 산업 내 평균 권리 청구 항목 수를 이용하여 각 산업의 기술 범위를 비교하였다. 각각의 동적 분석을 통해 시간에 따른 변화 양상이 관찰하였고, ANOVA 분석을 이용하여 통계적 유의성을 검증하였다. 본 연구는 현재의 기술 패러다임 내에서 Pavitt이 제시한 산업 분류의 근거를 보충 설명하였고 특허 정보를 이용하여 기술혁신의 산업별 유형에 대한 폭넓은 분석방법을 제시하였다.

  • PDF

무선 메쉬 네트워크에서의 아이디 기반 프록시 암호화를 이용한 안전한 다대다 멀티캐스트 기법 (Identity-Based Secure Many-to-Many Multicast in Wireless Mesh Networks)

  • 허준범;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권1호
    • /
    • pp.72-83
    • /
    • 2010
  • 무선 메쉬 네트워크 환경에서 그룹통신은 동적으로 변화하는 중계 메쉬 노드, 서로 다른 도메인의 그룹 간 통신에 대한 접근 제어, 그리고 네트워크를 관리하는 중앙화된 관리서버의 부재 등의 문제로 인해 관리가 어려워진다. 그룹의 멤버 뿐 아니라 위상이 동적으로 변화하는 무선 메쉬 네트워크 환경에서의 다대다(many-to-many) 멀티캐스트는 각 그룹 관리자가 자신의 그룹 멤버를 독립적으로 관리하며 그룹간 통신을 제어하는 다수의 하위 그룹으로 이루어진 비중앙화된 구조에 기반해서 구성될 수 있다. 본 논문에서는 네트워크의 위상을 고려한 비중앙화된 그룹키 관리 기법을 제안한다. 제안하는 프로토콜에서 각 멀티캐스트 송신자는 아이디 기반 암호화 알고리즘을 이용해서 분산화된 방법으로 각 그룹키를 그룹 멤버에게 전달하게 된다. 아이디 기반 암호화 기법은 그룹 멤버 뿐 아니라 메쉬 노드의 동적인 변화에도 효율적인 키관리를 가능케 하기 때문에 다대다 멀티캐스트 환경에서 키 갱신에 필요한 통신 회수 및 저장해야 할 키의 크기가 줄어드는 장점이 있다. 따라서 제안한 기법은 중앙화된 네트워크 관리자가 없고, 다수의 서비스 제공자가 그들의 그룹 통신을 독립적으로 관리하는 대규모의 동적인 메쉬 네트워크에서의 다대다 그룹통신 환경에 가장 적합하다.

센서 네트워크에서의 동적 크기 다중홉 클러스터링 방법 (Dynamic-size Multi-hop Clustering Mechanism in Sensor Networks)

  • 임유진;안상현
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.875-880
    • /
    • 2005
  • 제한된 자원을 가진 센서 노드들로 구성된 센서 네트워크에서 가장 중요한 이슈 중 하나는 쑤어진 에너지를 최대한 활용하여 네트워크 수명을 연장하는 것이다. 네트워크 수명을 연장하는 가장 대표적인 방법은 클러스터링 방법이다. 본 논문에서는 CH(Cluster Head) 및 후보 CH 노드들로부터 주어지는 통신 부하(load)와 잔여 에너지 양에 대한 정보를 기반으로 클러스터 크기를 동적으로 변화시켜 클러스터 내의 노드 밀도에 상관없이 각 CH에게 주어지는 부담을 일정하게 유지시키는 새로운 동적 크기 다중홉 클러스터링 방법을 제안한다. 시뮬레이션을 통해 제안된 방법이 기존의 단일홉 모드나 고정 크기 다중홉 모드 클러스터링 방법보다 우수함을 보였다.

싱크의 이동기능 지원을 위한 사전 경로배정방식 연구 (A Study of Routing Path Decision Method Supporting Mobility of Sink)

  • 박상준;이종찬;김형종
    • 한국시뮬레이션학회논문지
    • /
    • 제17권1호
    • /
    • pp.1-8
    • /
    • 2008
  • 센서 네트워크에서 싱크가 이동성을 가지게 되면, 네트워크의 라우팅에 변화가 그렇지 않은 경우 보다 심화된다. 이동싱크의 경우 센서 네트워크 지역을 지속적으로 이동하기 때문에 소스 센서 노드와의 통신상에서도 경로 변경이 발생하게 된다. 싱크의 이동으로 인한 경로변경은 많은 오버헤드를 부과할 수 있기 때문에 동적인 경로 변경에 대처하는 방안이 요구된다. 본 논문에서는 이러한 동적인 경로 변경을 위하여 사전 경로변경 방식을 제안한다. 동적 경로변경의 계산은 이동 싱크가 수행하여 네트워크의 오버헤드를 줄이며, 물리적 경로변경 이전에 경로를 배정함으로써 경로변경에 따른 지연을 최소화하고자 한다.

  • PDF

컨텍스트 기반 사용자 간 소셜 네트워크 구성 방법 (Context-based Social Network Configuration Method between Users)

  • 한종현;우운택
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.11-14
    • /
    • 2009
  • 본 논문에서는 사용자의 컨텍스트 및 프로파일을 이용하여 사용자들 간의 소셜 네트워크를 구성하는 방법을 제안한다. 최근 협업 시스템과 관련하여 소셜 네트워크에 대한 관심이 증대되고 있다. 하지만 기존 연구의 경우, 사용자 로그 및 프로파일과 같은 정적인 데이터에 기반하고 있어서 동적으로 변화하는 환경에서의 소셜 네트워크를 구성하기 어렵다. 따라서 제안된 방법은 유비쿼터스 컴퓨팅 환경에서 정적인 사용자 프로파일과 함께 사용자의 행동을 반영하는 컨텍스트를 이용하여 소셜 네트워크를 구성한다. 컨텍스트 도메인 지식 모델의 계층적 구조 특성을 이용하여 컨텍스트들 간의 유사도를 계산하고, 컨텍스트 모델의 카테고리에 가중치를 부여하여 컨텍스트들 간의 관계성을 계산한다. 제안된 방법의 유용성을 검증하기 위해 사용자의 컨텍스트 변화에 따른 소셜 네트워크의 동적 구성을 실험하였다. 제안된 방법을 활용하여 사용자들의 행동에 동적으로 반응하는 관계 분석이 가능하게 될 것으로 기대된다.

  • PDF

다중 서비스 클래스를 제공하는 네트워크 운영자를 위한 우선순위 기반의 동적 스펙트럼 할당 알고리즘 (A Priority based Dynamic Spectrum Allocation Algorithm for Multiple Network Operators Supporting Multiple Service Classes)

  • 김훈;주양익;윤상보;이연우
    • 한국통신학회논문지
    • /
    • 제33권1A호
    • /
    • pp.59-66
    • /
    • 2008
  • 지금까지 연구된 대부분의 동적 스펙트럼 할당(DSA) 방식들은 서로 다른 네트워크을 운영하는 다중 네트워크 운영자(network operators: NOs)들 간의 시간적으로 또는 공간적으로 변화하는 트래픽 요구 변화량에 따라서 기대할 수 있는 동적 스펙트럼 할당방식의 이득에 대한 것이었다. 본 논문에서는 스펙트럼 공유(sharing)와 할당과 연계된 기능적 엔티티(entities)에 대해서 소개하고, 다중 네트워크 운영자들 간의 장기간(long-term)의 우선순위(priority), 다중 서비스 클래스간의 우선순위 및 긴급 대역폭 요구(bandwidth request) 등을 고려한 스펙트럼 할당 알고리즘을 제안한다. 제안한 우선순위 기반의 DSA 알고리즘은 네트워크 운영자간의 각기 다른 다중 서비스 클래스의 트래픽 패턴에 대해서 기존의 고정 스펙트럼 할당방식에 비해 우수한 사용자들의 만족율(satisfaction ratio: SR)을 제공함을 보였다. 따라서 제안한 알고리즘은 다중 네트워크 운영자간의 서비스 클래스에 대한 공평성(fairness)을 제공함과 동시에 사용자들의 대역폭 요구(bandwidth request)에 대해서 효율적인 타협(negotiation) 과정을 제공할 수 있다.

조선왕조실록 네트워크의 동적 변화 분석 (Analysis of Network Dynamics from Annals of the Chosun Dynasty)

  • 김학용;김학봉
    • 한국콘텐츠학회논문지
    • /
    • 제14권9호
    • /
    • pp.529-537
    • /
    • 2014
  • 조선왕조실록에 기록된 역사를 네트워크 과학과 접맥시켜 조선 역사를 객관적으로 해석하고자 조선왕조실록에 등장하는 인물로 구성된 네트워크를 구축하였다. 조선왕조실록 인물 네트워크는 일반적인 사회 네트워크와 같은 척도 없는 네트워크 특성을 보여주고 있다. 인물 네트워크는 1,379 노드와 3,874 링크로 구성되어 있으며 네트워크 지름은 14였다. 네트워크의 동적 분석을 위하여 27명의 왕과 인물로 구성된 각 왕 중심 27개 인물 네트워크를 만들고, 초대 왕 네트워크에 그 다음 왕 네트워크를 단계적으로 추가하면서 전체 네트워크를 구축하고 네트워크가 확장되는 동적 변화를 분석하였다. 네트워크가 확장됨에 따라 노드간 중심성과 접근 중심성 계수는 점진적으로 감소하는데 반해, 응집 중심성 계수는 증가하였다. 이 결과는 네트워크가 성장함에 따라 정보의 흐름은 느려지고 허브 노드는 점진적으로 중심에 위치하게 된다는 것을 의미한다. 역사적 사건이나 사실을 인물과 함께 연결 지어 네트워크를 구축함으로써 당대에 중심이 되는 사건이나 사실이 어떤 인물과 연결되는지를 확인할 수 있었다. 복잡한 네트워크를 단순화 시켜 핵심이 되는 왕 및 그 왕과 연결되는 인물을 알아보기 위해 핵심 네트워크를 만드는 기법인 k-코어와 MCODE 알고리즘을 사용하여 분석하였다. 한권으로 요약된 조선왕조실록을 중심으로 분석하여 데이터의 양적인 측면에서 한계는 있지만, 이 연구결과는 네트워크 동력학적 분석을 통해서 유용한 역사적 사실, 인물을 분석할 수 있으며 동시에 역사에 대한 통찰력과 역사 네트워크에 내재되어있는 사건, 사실, 인물을 도출하는데 유용한 도구로 사용될 수 있음을 시사하고 있다.

FDMA기반 이동통신 시스템에서 효율적인 동적채널할당 방법 (A Method for Efficient Dynamic Channel Assignment in Mobile Communication Systems based FDMA)

  • 강기정;홍충선;이대영
    • 정보처리학회논문지C
    • /
    • 제11C권2호
    • /
    • pp.203-212
    • /
    • 2004
  • 최근 이동통신 네트워크에서 채널의 수요는 폭발적으로 증가하고 있다. 그렇지만 수요에 맞는 충분한 채널을 제공하기는 힘든 것이 현실이다. 이러한 수요를 충족시키기 위하여는 채널들을 간섭 현상이 없도록 재사용 함으로써 효율적으로 이용할 수 있도록 각 셀의 수요에 맞게 최적으로 할당하는 것이 요구된다. 본 논문의 목적은 이동통신 서비스 지역에 따라 채널 수요에 대한 변화가 불확실하고, 시간에 따라 변화가 심한 이동통신 네트워크에서 각 셀이 채널을 필요로 할 때 필요한 채널 수만큼을 동적으로 빠른 시간에 최적 할당하는 것이다. 이 목적을 달성하기 위하여 휴리스틱 알고리즘(Heuristic Algerian)을 사용하여 채널간의 간섭 정도를 최소화하는 동적 채널 할당방법을 개발하였다.