• Title/Summary/Keyword: 규모설정

Search Result 1,079, Processing Time 0.03 seconds

An Optimal Routing Algorithm for Large Data Networks (대규모 데이타 네트워크를 위한 최적 경로 설정 알고리즘)

  • 박성우;김영천
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.2
    • /
    • pp.254-265
    • /
    • 1994
  • For solving the optimal routing problem (ORP) in large data networks, and algorithm called the hierarchical aggregation/disaggregation and decomposition/composition gradient project (HAD-GP) algorithm os proposed. As a preliminary work, we improve the performance of the original iterative aggregation/disaggregation GP (IAD-GP) algorithm introduced in [7]. THe A/D concept used in the original IAD-GP algorithm and its modified version naturally fits the hierarchical structure of large data networks and we would expect speed-up in convengence. The proposed HAD-GP algorithm adds a D/C step into the modified IAD-GP algorithm. The HAD-GP algorithm also makes use of the hierarchical-structure topology of large data networks and achieves significant improvement in convergence speed, especially under a distributed environment. The speed-up effects are demonstrated by the numerical implementations comparing the HAD-GP algorithm with the (original and modified) IAD-GP and the ordinary GP (ORD-GP) algorithm.

  • PDF

Optimal design considering topological characteristics and residual chlorine concentration of water distribution systems (상수도시스템의 위상학적 특징과 잔류염소 농도를 고려한 최적설계)

  • Ko, Mun Jin;Kim, Min Jun;Kim, Ryul;Choi, Young Hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.181-181
    • /
    • 2022
  • 상수도 관망은 비정상상황에서도 안전한 물을 안정적으로 공급하는 것을 목표로 한다. 따라서 상수도 관망의 최적 설계는 수리학적 제약조건 (i.e., 절점의 압력, 관의 유속)을 만족하는 설계안을 제시한다. 하지만 점차 커지는 도시 규모에 따라 수질적으로 안전한 물을 공급하지 못하는 문제가 발생하고 있다. 또한, 상수도시스템의 형식 (i.e., 수지상식, 혼합식, 순환식)에 따라 용수의 체류 시간, 절점의 압력 등이 상이하다. 따라서, 본 연구에서는 도시 규모 및 형식과 잔류염소 농도를 고려한 상수도시스템 최적 설계를 진행하였다. 절점의 개수에 따라 도시의 규모를 분류하였으며, BI(BI; Branch Index) 지수를 통해 상수도시스템의 형식을 분류하였다. 또한, 수리학적 제약조건(i.e., 절점의 압력)과 수질적 제약조건 (i.e., 잔류염소 농도)을 설정하여 수리-수질을 동시에 만족하는 최적 설계안을 도출하였다. 비상시에도 물을 안정하게 공급하기 위하여 시스템의 탄력성과 설계비용을 목적함수로 설정하여 다목적 최적 설계를 진행하였다. 이러한 연구는 압력만을 고려한 기존 설계단계에서 수질적 측면을 동시에 고려하여 수질 측면의 안전성을 향상할 수 있다. 또한, 시스템의 탄력성을 고려하여 비정상상황에서도 물을 공급하여 사용성을 향상하는 설계안을 도출하여 수리학적 안정성을 만족하며, 경제적 측면도 향상할 수 있다.

  • PDF

A Two­step Location Discovery Algorithm for Geographic Ad hoc Routing (Geographic Ad hoc 라우팅을 위한 두 단계 위치 발견 알고리즘)

  • 길홍렬;김종권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.616-618
    • /
    • 2003
  • 대부분의 Ad hoc 라우팅 프로토콜은 네트워크의 규모에 비례하여 경로 설정에 따른 오버헤드가 증가한다. 이에 반해 Geographic 라우팅 프로토콜은 노드의 지리적인 위치만을 이용하여 패킷을 forwarding하기 때문에 각각의 노드는 자신의 이웃 노드에 대한 정보만 유지하면 된다. 따라서 Geographic 라우팅 프로토콜이 큰 규모의 Ad hoc 네트워크 환경에 적합하다. 이러한 Geographic 라우팅은 목적지의 위치를 얻기 위해 Location service를 필요로 한다. 본 논문에서는 Geographic 라우팅 프로토콜을 큰 규모의 네트워크 환경에 적용할 수 있도록. 효율적인 Location service를 제공하는 TLD를 제안한다.

  • PDF

Erratum : A Study on the Demand Zone of Housing for New Town: Focused on Seoul Metropolitan Area (Erratum : 택지개발지구의 주택 수요권역 실증 연구: 수도권을 중심으로)

  • Kim, Jong-Lim;Cho, Han-Jin;So, Soon-Woo
    • Land and Housing Review
    • /
    • v.6 no.4
    • /
    • pp.239-239
    • /
    • 2015
  • 최근 국내 주택시장에서의 관심은 수요와 공급의 불일치 해소이다. 이를 위해서는 정확한 수요권역 설정에 의한 사업지구별 수요예측이 필수적이다. 본 연구에서는 주택시장권역 설정 시 선행연구에서 사용하는 가구이동자료 기준의 수요권역과 청약자 주소지에 의한 실제 수요권역의 차이를 비교분석 하였다. 수도권 3개 택지개발지구를 대상으로 한 실증분석 결과, 청약자료에 의한 실제 수요권역은 가구이동자료 기준의 수요권역에 비해 확대되는 것으로 나타나 기존의 가구이동자료 기준에 의한 수요권역 설정의 보완이 필요한 것으로 판단된다. 특히 사업지구와 서울 도심과의 거리, 핵심 수요권과 배후수요권의 수요구성비와 같은 입지경쟁력, 개발규모(신도시급 여부) 등의 변수가 정확한 수요권역의 설정을 위해 우선적으로 보완되어야 할 변수로 나타났다. 또한 동일 사업지구에 있어서도 임대/분양과 같은 주택유형, 주택의 규모에 따라 수요권역의 차이를 보였다. 아울러 부동산경기 역시 수요권역의 범위형성에 영향을 미치고 있으며 정확한 수요권역 분석을 위해서는 주택가격, 사업지구 입지경쟁력 등이 함께 복합적으로 고려되어야 할 필요성이 확인되었다.

정보시스템 사이징 통합 모형설정에 관한 연구

  • Na, Jong-Hoe;Kim, Jong-Ho;Lee, Sang-Hak
    • 한국디지털정책학회:학술대회논문집
    • /
    • 2006.12a
    • /
    • pp.137-143
    • /
    • 2006
  • 오늘날 공공부문정보화사업에서의 정보시스템에 대한 도입은 정보시스템 자원을 구성하는 하드웨어와 소프트웨어는 서로 불가분의 관계를 갖고 있음에도 하드웨어와 소프트웨어에 대한 규모산정은 서로 상이한 기준이나 지침에 따라 독립적으로 진행되어 왔다. 그러나 이러한 방식은 체계적이고 합리적이지 못하여, 정보시스템 도입이 지속적으로 증가하고 있는 상황에서 적정 시스템 도입 및 개발 등을 위한 객관적 , 체계적 , 통합적인 기준 마련이 필요하다. 따라서 본 연구에서는 하드웨어 규모산정지침과 소프트웨어 대가기준 등 정보시스템 규로산정 관련 기준 간의 연계를 위한 사전연구로써 통합규모산정을 위한 통합모형을 제시하였다.

  • PDF

Reserve pricing with opportunity cost in competitive generation market (발전경쟁시장에서 기회비용을 고려한 예비력 가격설정)

  • Kim, Jong-Deok;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.591-592
    • /
    • 2006
  • 전기에너지는 저장성이 없기 때문에 부하의 불규칙적인 변화에 대한 실시간 대처가 어렵다. 그 중 전례계통의 대규모 공급지장에 대비하여 안정적인 공급을 위해서 예비력은 중요한 요소이다. 예비력이 필요 없다면 경쟁적 입찰을 통해 최적의 가격설정을 할 수 있겠지만 예비력은 계통의 안정적 운영을 위해 반드시 필요하다. 예비력을 운영함으로써 경제적 손실이 발생하는데 이를 최소화하기 위한 일환으로 예비력 운영에 대한 적절한 가격결정이 필요하다. 본 논문에서는 예비력시장을 운영함으로써 발생하는 기회비용을 고려하여 에너지와 예비력 가격 설정방법을 제시하였다.

  • PDF