• 인터넷정보학회논문지
• /
• 제3권6호
• /
• pp.43-51
• /
• 2002

본 논문은 능동적인 큐 관리를 이용한 새로운 패킷 탈락 알고리즘에 대해 연구이다. 능동적인 큐 관리 기법은 기존의 Drop Tail과 다른데, Drop Toil은 버퍼 오버플로우가 발생하면 패킷 탈락되는 반면, 능동적인 큐 관리 기법인 RED는 폭주가 발생하기 전에 패킷이 탈락된다는 것이다. 그러나 능동적인 큐 관리 기법은 버퍼 크기가 충분히 크지 않을 때 높은 패킷 손실률을 초래한다. 폭주를 탐지하고 무작위로 선택된 연결에 이를 통보함에 의한 글로벌 동기화와 공정성 문제를 야기하며, 최적의 평균 큐 길이를 찾기 위해서는 네트워크 트래픽 특성이 미리 알려져야 한다는 커다란 문제가 있다. 본 논문에서는 폭주제어를 위한 새로운 큐 관리 기법 기반의 효율적인 패킷 탈락 기법을 제안한다. 제안된 기법은 플로우별 도착률과 추정된 공정한 대역을 사용한다. 이를 이용하여 플로우 도착률과 링크 대역을 계산하기 위한 추정 알고리즘을 제안한다. 제안된 기법은 패킷 손실을 가져오는 패킷에 의한 큐 길이의 급속한 진동을 초래하지 않기 때문에 네트워크 성능을 향상시킬 수 있음을 보인다.

• 한국시뮬레이션학회논문지
• /
• 제23권4호
• /
• pp.97-109
• /
• 2014

Personal Rapid Transit (PRT)는 차세대 대중교통 수단으로 에너지 효율적이며 높은 수준의 고객 서비스를 제공한다. 정류장에 동적으로 도착한 고객이 운송 서비스를 요청하면 PRT 시스템은 차량을 배차한다. 본 연구에서는 PRT 시스템을 위한 새로운 온라인 배차 알고리즘을 제시하였다. 제시된 알고리즘은 최근린(nearest neighbor) 배차 규칙을 기반으로 개발되었으며, 이분 매칭(bipartite matching)을 사용하여 다수의 PRT 차량과 고객을 동시에 고려하여 배차를 결정한다. 이 경우 전체 차량 중 배차 대상 차량의 선택 범위가 성능지표에 영향을 줄 수 있다. 따라서 본 연구에서는 차량의 상태를 고려하여 체계적으로 배차 차량을 선택하는 방법을 제시한다. 성능지표로 공차 이동거리와 고객 대기시간을 고려하였으며, 시뮬레이션 기법을 사용하여 배차 선택 범위에 따른 성능지표의 차이를 확인하였다. 그리고 기존의 배차 규칙과 비교하여 본 연구에서 제시하는 방법론이 우수하며 PRT 시스템에 적합한 것을 확인하였다.

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

전장에서 임무 수행중인 병력이나 탱크 등을 지원하거나 보호 동물의 활동을 모니터링 하는 센서 네트워크에서는 전송 정보뿐만 아니라 그러한 대상들의 위치를 악의적 추적자로부터 보호할 수 있어야 한다. 본 논문에서는 활동 소오스 노드처럼 메시지 전송은 진행하고 있지 않지만 위치가 보호되어야 할 대상과 근접한 휴면(dormant) 소오스 노드들을 고려한 소오스 위치 보호 라우팅 기법 GSLP(GPSR-based Source-Location Privacy)를 제안한다. GSLP는 알고리즘의 간결성과 신장성(scalability)이 뛰어난 GPSR(greedy perimeter stateless routing)을 확장하여 메시지 전달 노드를 선정할 때 일정 확률로 임의의 이웃 노드를 선택하는 한편, perimeter 라우팅을 적용하여 소오스 노드들을 우회하도록 하여 위치를 보호하도록 하였다. 시뮬레이션 결과, 기존의 대표적인 소오스 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing-Single Path)에 비해 GSLP는 휴면 소오스 노드들의 수에 거의 관계없이 높은 안전 기간(전송 메시지 수)을 일정하게 제공하면서도 전달 지연(경로의 평균 홉(hop) 수)은 도착지와의 최단 홉 수의 약 두 배 이내에 머물러 대규모 센서 네트워크에서의 소오스의 위치를 보호하기 위한 방안으로 적합한 것으로 평가되었다.

• 한국정보처리학회논문지
• /
• 제2권5호
• /
• pp.768-776
• /
• 1995

스타형의 분산 컴퓨터 시스템에서는 중앙노드의 처리능력이 주변노드들의 처리 능 력에 비해 클 수가 있고 또 각 노드의 작업도착률은 서로 다를 수 있다. 따라서 작업 전송을 위한 송신자 기준과 수신자 기준의 선택에 따라 부하분산의 성능은 크게 달라 진다. 하지만 이종의 분산 컴퓨터 시스템에서 최적 송신자 및 수신자 기준의 설정은 매우 어렵다. 본 논문에서는 동적부하분산을 위하여 고정 임계값 대신에 노드의 평균 응답시간이나 작업의 기대응답시간과 같은 동적 기준을 사용하는 효율적인 위치 결정 부하 분산 정책을 제안한다.

• 정보교육학회논문지
• /
• 제24권1호
• /
• pp.11-19
• /
• 2020

초등학교 6학년 학생을 대상으로 소프트웨어교육이 실시되고 있다. 본 연구에서는 초등학생의 알고리즘 구성 패턴에 대해 탐색하였다. 초등학교 6학년 학생을 대상으로 알고리즘을 구상하는 문항을 투입한 후 구조적 프로그래밍 기법에 기반한 MacCabe의 사이클로매틱 복잡도를 산출하여 학습자의 알고리즘 구성 패턴을 탐색하였다. 학생들은 문제 해결을 위해 주로 1~2가지의 선택구조를 사용하며, 이는 문제의 출발점, 도착점에 편중되는 경향이 있다. 또한 선택 구조 사용에 있어 소극적인 모습을 보인다. 알고리즘 구성에 있어서는 눈에 보이는 구체물과 자신의 배경지식에 의존하는 모습을 보인다. 따라서 초등학교 소프트웨어교육에서는 알고리즘 구성 패턴에 따라 학생들의 경험과 친숙한 문제 상황에서 알고리즘 구조를 복합적으로 사고할 수 있는 과제를 제시할 필요가 있으며, 구체적 조작물을 활용하여 지도하는 것이 유효할 것으로 보인다.

• 한국ITS학회 논문지
• /
• 제17권3호
• /
• pp.72-86
• /
• 2018

운행시간표 기반 대중교통 경로 탐색 알고리즘은 운행계획에 따른 정류장별 출 도착 시각을 이용하여 최소 이동 시간이 소요되는 단일 경로를 산출한다. 다만, 경로 계산 과정에서 환승 저항, 대안 경로 선택 등의 추가 요소들을 반영하는데 한계가 있다. 본 연구는 환승 저항 및 다중 경로 탐색이 반영된 개선된 RAPTOR 알고리즘을 제안한다. 환승 저항은 환승 시점에 적용되며, 교통수단 유형을 구분하여 적용하였다. 본 연구에서는 수도권 대중교통 이용승객의 실제 이동 경로를 기준으로 개선 전 후의 알고리즘 결과를 분석하였다. 이를 통해 제시한 알고리즘이 승객의 다양한 경로 선택 기준을 반영한다는 것을 확인하였다.

• 전자공학회논문지
• /
• 제52권4호
• /
• pp.184-193
• /
• 2015

TDOA(Time Difference of Arrival) 기반 수동형 전자감시장비는 이격 동작하는 다수의 수신기에서 수신되는 전자파 신호의 펄스도착시간인 TOA(Time of Arrival) 정보를 이용하여 신호원의 공간상 위치를 탐지한다. 수신기 간 이격 거리 대비 신호원에서 방사되는 신호의 PRI(Pulse Repetition Interval)가 크지 않을 경우 TDOA 기반 위치탐지를 위한 각 수신기에서의 동일 펄스쌍 선정에 모호성이 발생될 수 있다. 본 논문에서는 이격 동작하는 각 수신기에서 수신한 펄스들과 신호원간의 순시방향탐지결과인 AOA(Angle of Arrival)를 이용하여 펄스 선택의 모호성을 신호원의 위치와 신호원으로부터 수신한 펄스들과의 TDOA 최적화 문제로 변경하고 이를 유전 알고리즘 기반으로 TDOA 기반 위치탐지 과정에서 발생될 수 있는 동일 펄스선택 모호성을 최소화할 수 있는 새로운 기법을 제안하며, 다양한 모의실험을 통해 제안된 기법의 성능을 분석하였다.

• 항공우주정책ㆍ법학회지
• /
• 제25권2호
• /
• pp.3-42
• /
• 2010

바르샤바협약 제1조에 의하면 국제운송이 아닌 경우, 즉 출발지, 도착지 모두가 체약국이 아닌 경우 및 순수한 국내운송에는 본 조약이 적용되지 않는다. 따라서, 이 경우에는 책임 및 손해배상에 대해서는 국제사법을 따라 준거법이 선택되어 져야 한다. 또한 국제운송의 경우에도 본 조약이 항공운송인과 승객의 모든 관계를 규율하는 것이 아니라, 어느 일정한 규칙의 통일이 목적이다. 이 "어느 규칙"의 적용범위에 없는 사건에는 국내법이 적용된다. 가장 중요한 것은 무엇보다도 제조물책임이다. 항공기제조자의 책임에 관해서는 역시 국제사법을 따라 준거법을 선택하지 않으면 안 된다. 또한 바르샤바협약 제17조가 적용되는 승객의 인신적 손해에 대해서는 제2조 2항 단서에서 명문으로 손해배상의 종류 및 주관적, 객관적 범위에 관해서는 국내법에 맡겨지고 있다. 이 경우에 법정지실질법에 의한다는 견해와, 법정지국제사법에 의한다는 견해가 대립되고 있다. 항공기사고 준거법관련 대표적인 대형사고로 중화항공기 일본 나고야공항 추락사고를 들 수 있다. 이 사고는 Air Bus사가 제조하고 중화항공이 소유 운항하는 타이완(타이베이)발 일본(나고야) 도착예정 항공편인 여객기가 목적지 나고야 공항에 착륙하기 위해 강하하던 중, 나고야 공항 부근에 추락하여 승객, 승무원 등 264명이 사망하고 승객 7명이 부상당하고, 수화물 등이 멸실된 대형 항공기사고이다. 이 사건에서 원고는 사망한 승객 및 승무원의 유족 및 생존 피해자 중 1명이며, 본건 사고항공기의 운항자인 중화항공에 대하여는 "국제항공운송에 대한 규칙의 통일에 관한 조약(헤이그의정서, 1967년 조약 제11호)"에 의해 개정된 바르샤바협약(1953년 조약 제17호; 이하, 개정 바르샤바협약이라 한다) 제17조, 제18조에 의해 손해배상 청구권 및 불법행위에 의한 손해배상청구권에 기초하여, 또한 본건 사고 항공기의 제조사인 Air Bus사에 대해서는 불법행위에 의한 손해배상청구권에 기초하여 연대손해배상을 청구한 사건이다. 생존자 1명과, 일본 내 유족회, 대만의 유족들로 구성된 통일 원고단은 총236명의 손해배상청구에 대한 판결에서 중화항공에 대한 배상제한을 부정하고, 손해전액의 배상책임을 긍정하여 총 50억 2640만여엔의 지급을 명하였다. Air Bus사의 책임에 대해서는 "기체의 설계가 곧바로 결함이라고는 할수 없다"고 하여 청구를 기각하였다. 타이완 거주 피해자의 손해에 있어서 일실이익의 산정에 대해서는 "원칙적으로 사고 전의 현실 수입액에 기초하여 장래에 걸쳐 얻어질 이자수입액을 인정하고, 이것을 기초수입으로 산정해야 함은 일본거주 피해자의 경우와 ... 다른 점이 없다"고 판시한다. 중화항공사측은 이 판결을 받아들여 즉시 "판결을 존중하며, 보험회사에 배상사무를 진행시킨다"는 성명을 발표하였고, 상소하지 않는다는 방침을 표명했다. 당시의 사고지역인 일본경제신문 조간에 의하면 상소한 원고의 대부분이 상소취하에 의한 판결의 확정을 바라고 있었으며, 동 소송은 제소시부터 8년여가 지나면서 대부분의 원고에 대해서 마무리 될 전망이었다. 상소하지 않는 이유에 대해서는 중화항공의 대리인이 "재판에 오랜 시간이 소요되고, 유족이나 관계자에게 심적 부담을 주는 것 이었다. 판결에서는 받아들여지지 않은 점도 있지만, 더 이상 중화항공측과 다투는 것은 피하고 싶다"고 했다. 판결에까지 이른 항공사고소송으로서는 원고수로 보나 청구액에서 최대 규모라 할 수 있다. 이러한 대규모적 손해배상청구사건에서는 항공회사의 책임에 대하여, 항공운송계약의 위반으로 계약준거법을 결정하는 것이 아주 복잡하다. 개별적인 사정에 기초한 계약체결지나 출발지, 도달지 등을 감안하여 각각 결정하여야 하기 때문이다.

• 대한토목학회논문집
• /
• 제30권4D호
• /
• pp.339-349
• /
• 2010

본 논문은 관광객의 정보이용을 고려한 관광주유행동 분석 목적으로 구조방정식 시스템을 적용한 모형을 구축하였다. 관광주유행동은 관광지 도착이후부터 귀가까지를 다루는 것으로 관광지내 활동과 시간, 관광지점수 등의 지표로 설명하고 있다. 이러한 관광주유행동지표들은 상호 상관관계가 있다는 가정에 구조방정식의 내생변수로 취급하였다. 또한 내생변수들은 지역인지도, 정보이용행동, 개인속성 등에 영향을 받는 것으로 가정하고 있다. 본 모형의 사례분석은 일본 후지 5호 관광지의 관광실태자료를 이용해 수행하였다. 본 연구에서 제안한 관광주유행동 모형은 내생변수간의 공분산관계를 통계적 분석으로 다루는 것이 가능해 기존 이산선택 방법론보다 간단하게 관광지의 정보이용 효과를 분석할 수 있는 장점이 있다.

• 경영과정보연구
• /
• 제36권2호
• /
• pp.81-92
• /
• 2017

본 연구는 말레이시아로 관광하는 중국관광객의 입국자수, GDP, CPI 및 교통비 등을 대상으로 1984년부터 2015년까지의 연별 자료를 바탕으로 자기회귀시차분포모형(ARDL)을 통해 탄력성을 파악하고자 하였다. 15세기의 중국은 외국과의 폐쇄된 문호개방정책을 실행하고 있었기 때문에 중국인들의 움직임은 매우 제한적이었으므로 중국과 타국간의 소통은 매우 미약하였다. 그러나 2001년 중국 정부는 세계무역기구(WTO)에 참여함으로써 개방정책을 시행하였다. 중국 정부는 외국인 투자에 다양한 인센티브를 제공함으로써 외국인 직접 투자 유도를 통해 경제를 개방하였다. 따라서 21세기 초반에 중국인의 인바운드 및 아웃바운드 움직임이 증가하였다. 2016년까지 중국은 가장 많이 방문한 세계 5대 관광지 하나이었고, 마찬가지로 외국으로 여행하는 중국관광객도 또한 증가하여 말레이시아는 이들의 대중적인 관광지로 선택되었다. 1990년에만 약 11만명의 중국관광객이 말레이시아를 방문하였으나, 2016년에는 약 141만 명으로 급격히 증가하였다. 본 연구는 말레이시아에 도착하는 중국관광객의 입국자수 증가에 영향을 미치는 주요경제요소의 유의성을 파악하였다. 그들의 도착을 유도할 수 있는 다른 요소들 중에는 소득, 관광가격, 교통비 및 비공식적인 홍보 등이 있다. 아시아 경제위기와 SARS의 발발로 인한 단기 충격들이 말레이시아의 관광수요에 어떻게 영향을 미치는지 이해하기 위해 포함되었다. 본 연구에서 ARDL 모형과 오차수정 모형(Error Correction Model)을 결합한 방법은 관광수요의 탄력성을 통계적으로 추정하기 위해 활용되었다.