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

멀티캐스트를 이동노드가 존재하는 네트워크에서 지원하기 위해서는 네트워크 사이를 이동하는 이동노드의 움직임을 지원할 수 있어야 한다. 멀티캐스트 데이터그램을 송신하는 송신자가 이동하는 경우는 멀티캐스트 트리를 재구성해야 하기 때문에 시간과 비용 즉, 멀티캐스트 트리를 구성하는 시간과 이를 위하여 필요한 부가적인 패킷이 증가하게 된다. 특히, 멀티캐스트 트리를 재구성하는 데 걸리는 시간 동안 멀티캐스트 데이터그램의 전송 지연이 발생하는 문제점이 존재한다. 본 논문에서는 최소한의 비용으로, 멀티캐스트 송신자가 이동할 때 발생하는 전송지연을 방지하는 멀티캐스트 송신자 이동성 지원 기법을 제안하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2013년도 춘계학술대회
• /
• pp.216-217
• /
• 2013

대형 조선소에서 하루 수십, 수백 개의 블록 이동이 있고 이동량이 많아지면 트랜스포터의 수, 운전기사, 신호수의 요구 증가를 야기해 비용 증가에 영향을 미친다. 또한 조선소에서 블록 이동은 공정 사이의 흐름에 영향을 미치며 전체 일정을 지연시킬 수도 있다. 그러므로 잘짜여진 블록 이동문제는 생산성 증가과 총 비용 감소에 있어 중요하다. 트랜스포터를 이용하여 블록을 이동하는데 트랜스포터란 고가의 특수운반차량으로 조선소에서 종류별(수백톤급)로 보유하고 있다. 트랜스포터는 가용 중량 이상의 블록을 이동할 수 없는데 이 때 두 대 이상의 차량을 결합하여 운반할 수 있다. 본 연구에서는 블록 무게와 트랜스포터의 적재 용량을 고려한 트랜스포터의 일정계획 문제를 다룬다. 계획된 공정 시간에 맞춰 블록이 도착할 수 있도록(지연시간 최소화)하는 모형을 정의하고 휴리스틱 알고리즘을 제안한다. 그리고 실험을 통해 최적화 모형과 휴리스틱 알고리즘의 효과를 검증하고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.552-555
• /
• 2012

애드 혹 네트워크는 고정된 인프라 없이 동적으로 구성되는 이동 노드들의 집합으로 독립성을 높일 수 있다. 현재 애드 혹 라우팅 프로토콜과 관련해 단일 경로를 제공하는 라우팅 프로토콜이 제안되어 있으나 노드의 잦은 이동으로 인한 경로 재설정이 발생하는 애드 혹 네트워크의 특성으로 인하여 오버헤드와 지연시간이 증가하게 된다. 이러한 문제를 해결하기 위하여 다양한 라우팅 프로토콜이 제안되었다. 그 중에서도 ADOV(Ad-hoc On-demand Distance Vector)는 On-demand 방식의 프로토콜로서 데이터를 전송하는데 필요할 때만 경로를 설정한다. 그러나 최소비용 기반의 경로 산출이 아닌 링크연결 기반의 경로산출로 인한 불필요한 처리 및 지연이 가중된다. 본 논문에서는 최소 비용 기반의 경로 산출 방안인 SPAODV(Shortest Path AODV)를 제안하고 기존의 AODV 경로산출과 비교분석하여 보다 효율적인 경로산출 방안을 제시한다.

• 한국데이타베이스학회:학술대회논문집
• /
• 한국데이타베이스학회 1994년도 DB산업기술 활성화를 위한 학술대회 및 기술 심포지움
• /
• pp.311-333
• /
• 1994

$\textbullet$ 1970년대 이후 국가가 주도한 수출 드라이브 정책에 힘입어 세계사에서 유래를 찾아볼 수 없는 경제 성장을 이룩하여 왔으나 반면 한국경제는 내수시장이 좁은 관계로 국내 정제의 대외 의존도가 심화되는 결과를 초래했음. $\textbullet$ 한국의 교역량은 세계적인 수준에 있음. ▶ 1993년 기준 해운 : 340,531,100톤 (99.5%) 1993년 기준 항공 : 246,176톤 ( 0.5%) (교역량의 대부분을 해운이 차지하고 있음) ▶ 국민 총생산량 : 230조억 ▶ 총물류비용 : 33조원 수송비용 : 13조원 보관비용 : 8조원 포장비용 : 5조원 하역비용 : 3조원 정보비용 : 2조원 기타비용 : 2조원 ▶ 물류 VAM 구축시 3조원 절감(물류비용의 9%추정) $\textbullet$ 해운이 교역량의 대부분을 차지하고 있지만 관련업계의 정보화가 되어있지 않아 선적기일의 지연이나 선복/화물의 적기확보 곤란 등에 따른 물류비용손실 이 막대함. 따라서 신속 정확한 국제운송물류정보를 통한 물류비용 절감 및 신규 영업 개발에 막대한 공헌을 할 수 있음. $\textbullet$ 해운시장의 개방에 따라 외국의 우수한 선박회사/정보사들이 한국시장에 참여하게 됨에 있어서 열악한 한국의 관련업체에서는 큰 타격을 입을 것이 확실한 바 적절한 대처 필요 $\textbullet$ 당사가 구축하고 있는 해운 및 물류관련 Database는 수출관련 기업체 (상대적으로 정보의 부족함을 느끼는 중소기업체)에 도움을 주어 기업의 경쟁력 강화를 통하여 경제의 활성화에 기여할 것으로 기대.(중략)

• 정보처리학회논문지C
• /
• 제10C권3호
• /
• pp.367-376
• /
• 2003

본 연구는 로컬 네트워크의 토폴로지를 설계하거나 루트 노드로부터 여러 개의 통신 경로를 구하는 데 사용될 수 있는 DCMST(Delay constrained Capacitated Minimum Spanning Tree) 문제를 다룬다. 기존의 CMST 문제는 루트 노드의 한 포트가 담당하는 트래픽의 용량에만 제한이 있는 데 비해 DCMST 문제에는 네트워크 평균 지연 시간의 제약 조건이 추가된다. 이 문제는 종단 노드의 트래픽 요구량과 네트워크의 평균 지연 시간을 만족시키는 스패닝 트리의 집합을 구하는 것으로 목적 함수는 전체 링크 비용을 최소로 하는 것이다. 본 연구에서는 트레이드-오프에 기준한 노드 교환 알고리즘과 노드 이동 알고리즘 그리고 평균 지연 알고리즘으로 구성되는 2 단계 휴리스틱을 제시한다. 실제 계산 경험과 성능 분석을 통해 제안한 알고리즘이 평균 지연을 고려한 기존의 CMST 알고리즘보다 비용 측면에 있어 더 우수한 해를 생성할 수 있음을 보였다.

• 한국건설관리학회논문집
• /
• 제11권6호
• /
• pp.54-64
• /
• 2010

기업은 이익창출을 위해 자본과 비용을 투입하고 재무적 타당성을 분석하여 투자의 가부를 결정한다. 일반적으로 실물자산의 투자가 창출하는 현금흐름은 투자분석시의 결과와는 달리 불확실하게 변화하고 실물자산이 내포한 여러 경영상의 유연성이 유발하는 비대칭수익구조도 사업의 가치에 영향을 미친다. 실물자산의 투자가 수반하는 다양한 경영상의 유연성들 중, 경영진이 특정 기간 동안 투자를 지연할 수 있는 투자지연의 의사결정은 시장에서 새로운 정보가 유입되면 합리적인 대응을 가능케하여 사업의 가치를 증가시키는 것으로 알려져 왔으나 투자시기의 결정에 관한 연구는 부족해왔다. 그러므로 본 연구는 투자지연이 유효한 실물자산의 투자에서 합리적인 투자시기의 결정을 위해 투자지연에 의한 사업가치의 증분과 손실회복비용을 옵션 가격결정 및 관련 금융 경제이론에 기반하여 추정하고 이를 수학적 변분원리를 이용하여 최적의 투자시기 탐색을 위한 이론 모델을 구성 한 후 부동산 실물자산인 REITs(Real Estate Investment Trusts)의 사례에 적용 및 분석함으로써 실물자산의 투자시기 결정을 위한 이론적인 틀을 제시하고자 한다.

• 전자공학회논문지
• /
• 제49권11호
• /
• pp.9-16
• /
• 2012

본 논문에서는 전송시간의 변화가 큰 네트워크 환경에서 네트워크 코딩을 이용한 종단간 메시지 지연 단축 스킴을 제안한다. 제안된 스킴에서는 메시지를 여러개의 패킷(g개의 패킷)으로 분할하고, 이에 대하여 네트워크 코딩을 수행함으로서 리던던시 패킷(r개의 패킷)을 포함하여 만들어진 패킷들(g+r개의 패킷)을 전송한다. g+r개의 패킷 중에서 g개의 패킷이 도착하면 메시지가 복구되므로 전체적인 메시지 전송지연은 단축된다. 일반적으로 네트워크는 전송하는 패킷의 최대 크기 제한을 두고 있으므로, 이러한 환경에서 본 논문에서 제안한 스킴에서의 지연 단축 효과 및 전송 비용을 고려하여 최적의 패킷 분할 수 및 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 스킴은 전송시간의 변화가 큰 네트워크에서 큰 효과를 내며, 특히 긴급한 메시지의 전송이 필요할 때 유용함을 알 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.162-165
• /
• 2011

인터넷 사용인구의 증가로 인한 물류 수송량의 증대를 맞아 많은 양의 물품들이 생산 공장과도 도매상 등을 거쳐 소비자에게 전달된다. 이에 여러 가지 물건들이 하나의 박스 등을 이용해 담겨져 보내어질 때, 박스에 담긴 물품의 정확한 개수 확인이 이루어지지 않는다면, 물품의 정확한 개수에 대한 재확인 및 물품의 개수가 맞지 않을 때의 사후 조치에 드는 비용 등을 통해 물류처리에 들어가는 전체 시간의 지연과 동시에 처리 비용의 증가를 초래하게 된다. 따라서 본 논문에서는 박스 등에 담긴 물품의 정확한 개수 확인을 위해 RFID 태그와 리더, 미들웨어를 사용해 정확한 실시간 물품의 개수를 측정할 수 있는 기법에 대한 연구를 담고 있으며, 이러한 연구는 물류처리 전체 시간 지연 및 처리 비용 감소에 대한 한계점을 극복하기 위하여 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제4권4호
• /
• pp.15-24
• /
• 1999

본 논문에서는 시간제약 조건하에서 수행시간을 개선한 새로운 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 논리식을 DAG로 구성하여 각 노드를 검색한 후. 출력 에지의 수가 2이상인 노드를 분할하지 않고 최상위 노드만을 복제(replication)하여 DAG를 팬 아웃 프리 트리로 재구성함으로써 지연시간과 CLB의 개수가 최소화되며 수행 시간도 개선하였다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정하고, 각 노드의 초기비용과 전체비용을 계산하여 CLB의 k-OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들를 병합하고, 주어진 소자의 CLB안에 있는 k-OR텀 개수에 맞게 Bin packing를 수행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TMCPLD에 비해 수행 시간이 20.3% 감소되었다.

• 전자공학회논문지SC
• /
• 제40권2호
• /
• pp.10-18
• /
• 2003

본 논문은 시간지연을 갖는 퍼지 시스템에 대한 보장 비용과 H/sub ∞/ 외란감쇄 성능을 갖는 퍼지 필터링 문제를 다룬다. 본 연구는 외란감쇄에 대한 확장 L₂ 노옴 제한조건과 LQ 비용함수의 성능 상한치 제한조건을 만족하는 필터링 설계 방법이다. Lyapunov 함수를 이용하여 필터의 존재성에 대한 충분조건을 유도하고 선형행렬부등식(LMI: linear matrix inequality)으로 나타낸다. 필터 설계는 LMI 해를 구함으로써 바로 구할 수 있다. 제안한 방법의 설계 과정을 설명하기 위한 시뮬레이션 예제를 또한 나타낸다.