• 제목/요약/키워드: 네트워크 설계 모형

검색결과 151건 처리시간 0.037초

마디 및 가지용량을 고려하는 트리-스타형 2계층 네트워크의 설계모형

  • 노형봉;김동헌
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.32-40
    • /
    • 1995
  • 본 연구에서는 2계층 정보통신 네트워크의 구축에 직접적으로 적용가능한 트리-스타형 2계층 네트워크 설계문제를 다루었다. 정보통신네트워크 설계에의 적용 가능성을 높이기 위하여, 기존의 연구와 달리 네트워크상의 마디와 가지에 설치해야 할 설비들의 다양한 용량제약을 고려할 수 있도록 정립하였다. 또한 네트워크상의 어느 마디쌍간의 물류(정보통신) 수요를 고려할 수 있도록 하였다. 의사결정기준은 설계시에 고려해야 할 네트워크 구축비용(마디 및 가지의 설비비) 및 운영비용(물류비)의 합을 최소화하는 것으로 설정하였다. 이 문제를 혼합 0-1 정수계획 모형으로 정립하였다. 이 모형의 유용성을 살펴보기 위하여 최근 많은 관심을 끌고 있는 CATV 네트워크의 일반형태인 광가입자 선로망의 설계문제를 본 연구모형으로 표현하여 보았다. 이를 토대로 보다 일반적인 다계층 네트워크 설계문제로 확장하는 방안에 대하여도 검토하였다. 마지막으로 본 연구 모형을 정보통신네트워크 설계시에 적용하기 위하여 휴리스틱 해법을 개발할 경우, 문제 특성상 기존의 연구에서 고려하는 해법의 효율성 외에도 통신네트워크의 특성, 비용구조등을 고려해야 할 당위성에 대하여 토론하였다.

  • PDF

컴퓨터네트워크 실습 교과목을 위한 PBL 교수학습모형의 설계와 구현 (The Design and Implementation of Problem Based Learning for Computer Network)

  • 서두원
    • 공학교육연구
    • /
    • 제12권1호
    • /
    • pp.17-23
    • /
    • 2009
  • 본 논문에서는 컴퓨터네트워크 실습 교과목을 대상으로 한 전문대학 학습자에 적합한 PBL 교수 학습 모형의 설계 및 구현을 다룬다. 설계된 교수학습 모형은 대덕대학 2학년 학생들을 대상으로 진행하였다. PBL 수업에 참여한 학생들은 PBL 학습을 통해 문제 체계적으로 진행된 수업에 대한 만족을 나타냈으며 과제 해결을 위해 자료와 도구를 적절히 이용하는 능력을 향상시켰으며 협동학습을 통해 더 많은 것을 배울 수 있었다. 이를 학습자의 수업평가 결과를 통해 확인하였다.

도시 유역과 자연 유역의 네트워크 특성 분석 (Analysis natural and urban drainage network characteristics based on Gibbs' model)

  • 김경재;서용원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.102-102
    • /
    • 2020
  • 자연 유역은 오랜 시간에 걸쳐 효율적인 하천망을 형성해왔다. 이와 유사하게 도시 유역의 배수관망은 강우 시 유역 내 강우를 빠르게 배수하는 것을 목적으로 발전해 왔다. 본 연구에서는 깁스모형을 이용하여 오랜 시간에 걸쳐 형성된 자연 유역의 하천망과 빠른 배수를 목적으로 인위적으로 형성된 도시 유역의 배수관망 간의 특성을 분석하여 비교하였다. 깁스모형은 추계학적 네트워크 모형으로, β 값을 기준으로 총 8 단계로 구분하여 네트워크 특성을 확인할 수 있다. 본 연구에서는 미국 중서부의 70 개의 자연 유역과 국내 도시 유역인 서울특별시의 총 239개의 유역에 깁스모형을 적용하였다. 깁스모형을 이용하여 자연 유역의 하천망과 도시 유역의 배수관망 간의 네트워크 특성을 비교 분석하였다. 본 연구의 결과로 자연 유역과 도시 유역의 네트워크 특징을 확인하고, 재해로부터 안전하고 지속가능한 도시 배수관망 설계 및 도시 방재 관련 사업 수립에 도움을 줄 것으로 기대한다.

  • PDF

단일할당 복합운송 허브 네트워크 설계 모형 개발 (A Single Allocation Hub Network Design Model for Intermodal Freight Transportation)

  • 김동규;강성철;박창호;고승영
    • 대한교통학회지
    • /
    • 제27권1호
    • /
    • pp.129-141
    • /
    • 2009
  • 복합운송은 두 개 이상의 수송수단을 이용하는 기점에서 종점까지의 수송으로 정의될 수 있다. 복합운송이 허브 네트워크에 활용되면 집화된 수송량이 보다 적절한 수단들과 기술들에 의해 수송되기 때문에 네트워크 효율성이 제고될 수 있다. 이러한 장점에도 불구하고 문제의 복잡성 등으로 인하여 복합운송 허브 네트워크 설계 문제에 관한 연구는 그동안 활발하게 수행되지 않았다. 본 연구의 목적은 단일할당 전략을 이용하는 복합운송 허브 네트워크 설계 최적화 모형을 개발하는 것이다. 본 연구에서 개발된 모형은 수송비용, 재고비용, 서비스지체비용 등 복합운송 허브 네트워크에서 발생하는 다양한 비용요소들을 고려하는 한편, 운행빈도 변수를 사용함으로써 수송량 집화에 따른 수송 규모의 경제 효과를 내생적으로 결정할 수 있어 복합운송을 활용하는 실제 허브 네트워크의 특성들을 잘 반영할 수 있다. 개발된 모형은 비선형 정수계획 문제의 복잡한 구조를 가지고 있기 때문에, 본 연구에서는 모형에 대한 해석적 연구를 통하여 모형을 단순화함으로써 향후 알고리즘을 개발하기 위한 이론적 출발점을 제시한다. 본 연구는 복합운송 허브 네트워크의 설계뿐만 아니라 기존의 물류시스템 평가에도 기여할 수 있을 것으로 사료된다.

유역의 최적 용수배분계획 수립을 위한 Network 모형의 적용 (An Application of River Basin Network Flow Model for Optimum Water Allocation Planning)

  • 안상진;최병만;곽현구;김혁호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.365-369
    • /
    • 2006
  • MODSIM 모형은 하천유역 네트워크 모형으로 최신의 네트워크 최적화 알고리즘을 적용함으로써 유역내에서 물리적 수문학적으로 그리고 수리권과 같은 제도적인 면을 동시에 고려한 물 배분이 가능하며, 네트워크 흐름 최적화 기법은 복잡한 유역 시스템의 모의 능력을 증대시켜 준다. 모형을 이용하여 링크와 노드 및 우선순위를 토대로 금강유역을 대상으로 3개의 저류노드, 57개의 비저류노드, 72개의 수요노드 및 127개의 링크로 구성된 네트워크를 구축하였다. 개발된 네트워크 모형의 적용성 평가를 위해 충청지역의 행정중심복합도시 건설전 후의 용수수급에 대해서 분석하였으며, 네트워크 설계, 우선순위의 설정, 모의운영의 시나리오 분석 등에 있어서 만족할만한 성과를 도출하였다.

  • PDF

BI-Level Programming 기법을 이용한 교통 네트워크 평가방법 연구 (A BI-Level Programming Model for Transportation Network Design)

  • 김병종;김원규
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.111-123
    • /
    • 2005
  • 본 논문에서는 교통시설투자 의사결정을 위한 네트워크 설계 모형이 제시되었다. 모형은 사용자 평형의 통행패턴을 예측할 수 있으면서, 링크의 설치 여부를 정하는 이산형 의사결정변수를 갖는 Bi-Level Programming 형태로 구축되었다. 제시된 모형의 장점으로는 사회적 비용을 감안한 투자 결정을 묘사했다는 점과 도로와 철도로 이루어진 네트워크에서의 평형 통행패턴을 예측할 수 있다는 점이다. 정수형 변수의 Bit 구조를 이용한 효율적인 해법 알고리즘이 개발되었다. 예제를 통하여 모형과 알고리즘의 유효성을 검증하였는데, 예제 결과에서 투자의 한계효과 감소현상을 발견하였다.

수송 규모의 경제 효과를 고려한 단일 할당 허브 네트워크 설계 모형의 개발 (Development of a Single Allocation Hub Network Design Model with Transportation Economies of Scale)

  • 김동규;박창호;이진수
    • 대한토목학회논문집
    • /
    • 제26권6D호
    • /
    • pp.917-926
    • /
    • 2006
  • 수송 규모의 경제 효과는 허브 네트워크의 특수한 현상이다. 허브 네트워크의 중요한 특성은 규모의 경제 효과로 인한 비용 절감과 허브 시설 운영 및 수송량 집화에 따른 지체와 관련한 비용들을 정량화하는 것이다. 그럼에도 불구하고 허브 입지 문제의 NP-complete 특성으로 인하여, 대부분의 기존 연구자들은 근사해 도출을 위한 휴리스틱 알고리즘 개발에 초점을 맞추었다. 본 연구의 목적은 규모의 경제 효과를 반영하는 허브 네트워크 설계 모형을 개발하는 것이다. 모형은 허브 네트워크의 특수성을 고려하고 다양한 비용요소들을 결정할 수 있도록 설계된다. 개발된 모형식을 반영하는 휴리스틱 알고리즘이 개발되며 모형의 결과들은 실제 데이터를 이용하여 최근 발표된 연구결과들과 비교된다. 분석 결과, 제안된 모형은 수송량 집화에 따른 규모의 경제 효과를 잘 반영할 수 있는 것으로 확인되었다. 본 연구는 효율적이고 합리적인 네트워크 설계의 이론적 기반을 구성함과 동시에 현재 및 계획 중인 물류시스템의 평가에도 기여할 수 있을 것으로 사료된다.

전자무역의 SaaS모형 UPnP 네트워크 활용방안에 관한 연구 (A Study on the Utilization of the SaaS Model UPnP Network in e-Trade)

  • 정분도;윤봉주
    • 통상정보연구
    • /
    • 제14권4호
    • /
    • pp.563-582
    • /
    • 2012
  • SaaS모형은 정보화 H/W 투자여력이 없는 중소기업이 인터넷 기반의 모듈별 솔루션을 임대방식으로 서비스 받는 시스템이다. 많이 활용되고 있는 UPnP(Universal Plug and Play)는 정보가전이나, 무선기기, PC 등 모든 종류의 기기들을 연결하는 네트워크 구조이다. 이것은 홈이나 작은 사무실과 같이 관리자가 없는 네트워크에서 사용자의 작업 없이 쉽게 표준화된 방법으로 기기간의 연결이나 인터넷으로의 연결을 제공한다. 따라서 이러한 연결문제는 업무의 설계나 데이터베이스의 설계가 단위 네트워크별로 설계되었기 때문으로, 어떠한 업무 네트워크시스템들도 UPnP 설계시 업무를 서로 연결 할 수 있는 복합 네트워크 환경을 고려하여야 한다. UPnP 연결구조의 SaaS모형은 네트워크 기반 접속 및 실시간 관리가 가능한 상업용 소프트웨어이어야 한다. 항상 접속이 가능하고 중앙에서 관리활동이 이루어져야 한다.

  • PDF

인과네트워크 기반의 재난 확산 모형에 관한 연구 동향과 사례 연구: 대구 지하철 화재를 중심으로

  • 이재훈;김경덕;홍하나;조용래;조현보
    • 정보와 통신
    • /
    • 제29권5호
    • /
    • pp.42-49
    • /
    • 2012
  • 인과네트워크는 변수 간의 인과관계를 통해 현상을 이해하고 설명하는 체계이다. 이 네트워크는 이학 및 공학, 의학, 사회과학 등 여러 학문 분야에서 원인 변수와 결과 변수 간의 관계를 나타내어, 발생 가능한 현상의 원인을 예측하고, 그 결과를 설명하는데 사용되고 있다. 이를 다이어그램 형태로 표현하면 변수 간의 인과관계를 쉽게 입증할수도 있다. 특정 재난은 다양한 변수가 인과관계로 서로 연관되어 있기 때문에 인과네트워크의 적용이 가능한 분야이다. 따라서 이 네트워크는 재난 변수 간의 인과관계를 규명하여 재난의 확산 반응을 분석하고, 대응 시스템을 설계하는데 도움을 줄 수 있다. 실제로 지진, 정전, 테러, 화재 등의 인과관계를 규명하기 위한 재난 확산 모형에 대한 연구가 활발히 이루어지고 있다. 2003년 대구에서 일어난 지하철 화재는 여러 변수가 복합적으로 작용하여 일어난 재난이다. 또한 재난에 대응하는 인간 행동 및 인지 요인이 중요한 변수로 작용하였다. 따라서 이를 반영한 재난 확산 모형을 적용하여 실제 재난 상황을 재구성해 보고자 한다. 본 논문에서는 인과네트워크의 정의와 인과네트워크를 표현하는 4개의 방법론을 선별하여 각각의 특성을 살펴본다. 또한 이를 재난 분야에 적용한 인과네트워크 기반의 재난 확산 모형에 대한 연구 동향을 살펴본다. 마지막으로 2003년 대구 지하철 화재를 사례로 하여 재난의 확산과 대응체계의 인과관계에 대해 연구하였다. 이 때 인간 행동과 인지 분석 결과를 토대로 심층적인 접근을 시도해 보았다. 이를 통해 재난의 인과관계와 근본적 대응방안의 가능성을 타진해 보았다.

깁스모형을 이용한 서울시 배수관망 특성 분석 (Analysis of Urban Drainage Network Characteristics Based on Gibbs' Model In Seoul)

  • 김경재;서용원;황준식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.54-54
    • /
    • 2017
  • 본 연구에서는 배수분구를 기준으로 서울특별시의 총 239개 지역 배수관망의 네트워크 특성을 깁스모형(Gibbs' model)을 이용하여 분석하였다. 깁스모형은 추계학적 하천망 모형으로 배수관망 네트워크의 특성을 검토하는데 사용된다. 또한 추계학적 모형이므로 같은 특성을 가지는 배수관망의 모의에도 이용된다. 분석결과 배수분구를 기준으로 서울시 총 239개 중 배수관망이 미 발단된 2개 지역을 제외한 237개를 값에 따라 총 8단계로 구분하여 분석하였다. ${\beta}$값이 $10^{-4}{\sim}10^{-1}$으로 비교적 비효율적인 배수관망은 전체 배수관망의 약 68%를 차지하는 것으로 나타났고, ${\beta}$값이 $10^0{\sim}10^3$으로 비교적 효율적인 배수관망은 전체 배수관망의 약 32%를 차지하는 것으로 나타났다. 따라서 서울시의 배수관망 특성은 비효율적인 관망이 지배적인 것으로 나타났다. 2010년과 2011년의 침수 흔적도와 ${\beta}$ 값의 상관분석을 수행한 결과 비효율적인 네트워크 특성을 가진 유역보다 상대적으로 효율적인 네트워크 특성을 가진 유역이 침수가 발생할 확률이 높다는 것을 밝혀냈다. 이러한 결과는 지속가능한 도시지역 배수관망 설계에 도움을 주고, 방재 관련 사업수립 및 침수원인 분석을 위한 연구에 기여할 것으로 판단된다.

  • PDF