• 제목/요약/키워드: 선택제약

검색결과 619건 처리시간 0.029초

다중무선매체 해상통신망을 위한 최대승수기반 경로배정 프로토콜 (Max-Win based Routing(MWR) Protocol for Maritime Communication Networks with Multiple Wireless Media)

  • 손주영;문성미
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제34권8호
    • /
    • pp.1159-1164
    • /
    • 2010
  • 기존 해상의 데이터통신은 주로 위성과 라디오에 의존적이나 전송률과 비용 측면에서 제약을 가진다. 향후의 수요에 대비하여 육상의 통신체제와 유사하게 저렴하고 비교적 높은 전송률을 제공하는 새로운 해상통신체제가 필요하다. 이 논문에서는 선박간의 데이터통신을 위해 새롭게 설계된 해상통신망 모델을 보이고, 선박에서 이용할 수 있는 여러 무선매체 가운데 응용의 특성과 통신제약조건에 최적인 매체를 선택하여 경로를 배정하는 MWR 라우팅 프로토콜을 제안한다.

시간제약 환경에서 다중속성을 이용한 확장된 협상 모델 (An extended negotiation model using multi-issues under time constraint environment)

  • 김현식;양성봉
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.304-306
    • /
    • 2002
  • 인터넷은 이미 생활의 한 부분이 되었으며 그 중에서 인터넷을 통한 전자상거래가 활발히 진행되고 있다. 그러나 현재의 전자상거래는 판매자가 일방적으로 제시하는 조건(가격)에 구매자는 단순히 거래를 하거나, 제시된 조건을 비교하여 보다 더 좋은 조건을 찾는 수준에 머물러 있으나 향후 전자상거래는 어느 한쪽의 일방적 제시가 아닌 서로의 이익을 최대화 할 수 있는 협상(negotiation)이 필수적이다. 본 논문은 시간제약 환경에서 다중속성을 이용한 협상 모델을 제안하며, 협상에서 고려되는 다중 속성들에 대해 각 에이전트들의 속성 값 변경과 서로의 제안 값 선택 전략을 제시하게 되고, 동일한 형태의 협상 메커니즘별로 두 에이전트간의 협상을 통해 제안한 협상 모델을 평가 한다.

  • PDF

임베디드 시스템 개발 단계별 설계 결정에 대한 추적성 연구 (An Traceability Research for Design Decision in the Embedded System Development Life Cycle)

  • 최강식;문미경;염근혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.466-468
    • /
    • 2005
  • 임베디드 시스템은 특정 목적을 수행하기 위해 개발되는 컴퓨팅 시스템으로 최적화된 하드웨어 위에서 동작 가능한 소프트웨어로 구성된다. 임베디드 시스템은 개발 단계별로 여러 가지 설계 대안 중 최적의 설계를 선택하는 설계 결정이 이루어지는데 설계 결정 시에는 이에 대한 근거가 제시되어야 한다. 임베디드 시스템은 여러 유형의 제약사항 범위 안에서 개발되어야 하는 특징으로 인해 임베디드 시스템 개발 시에는 기능적 요구사항과 함께 비기능적 요구사항 역시 중요한 요소가 된다. 따라서 제약사항을 담고 있는 비기능적 요구사항은 설계 결정 시에 중요한 영향을 미친다. 그러므로 본 논문에서는 CMMI의 공학 프로세스 영역에 근거하여 임베디드 시스템의 개발주기를 요구사항 개발, 기술적 해결, 제품 통합 각 단계로 나눈 다음, 각 단계에서 이루어지는 설계 결정 활동을 비기능적 요구사항에 근거하여 분석하고자 한다. 이를 통해 임베디드 시스템 개발 단계별 설계 결정에 대한 추적성을 제공하고자 한다.

  • PDF

지능형 에이전트를 위한 제약조건 기반의 시맨틱 웹 서비스 검색 (Constraints based Semantic Web Services Discovery for an Intelligent Agent)

  • 남궁현;정승우;김경일;정문영;조현성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.505-507
    • /
    • 2005
  • 시맨틱 웹 서비스 검색시스템은 제공자가 기술한 웹 서비스 시맨틱 기술을 웹 서비스 사용자의 요청에 의해 검색하여 사용자에게 반환한다. 이러한 검색은 의미적 비교를 통해 이루어지며, 의미적 비교는 OWL-S[4]와 같은 표준을 통해 기술된 웹 서비스의 입력과 출력, 조건, 효과(Input, Output, Precondition, Effect) 즉, IOPE 와 사용자의 요청의 그것에 대해 수행된다. 하지만, 이러한 검색은 때때로 웹 서비스를 이용하여 이용자에게 서비스를 제공하는 지능형 에이전트에게 적합하지 않다. 지능형 에이전트는 웹 서비스의 실행을 위한 입력의 변환과 반환된 출력의 선택을 통해 서비스를 이용 가능하므로 IOPE의 형식에 대한 정확한 일치를 요구하지 않는다. 본 논문에서는 지능형 에이전트에 보다 융통성 있는 검색 서비스의 제공을 위한 제약조건을 기반으로 시맨틱 웹 서비스 검색시스템에 대하여 설명한다.

  • PDF

컴퓨터 프로그래밍 실습을 위한 모바일 학습 시스템의 설계 및 구현 (Design and Implementation of Mobile Learning System for Computer Programming Practice)

  • 최도영;정찬선;손진곤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.83-86
    • /
    • 2006
  • 컴퓨터 프로그래밍 실습의 공간적, 시간적 제약 및 프로그램 구입과 관련한 경제적 제약을 극복하기 위해 인터넷 웹 환경에 기반을 둔 학습 시스템에 대한 연구가 지금까지 진행되어 왔다. 본 논문에서는 기존의 웹 기반 학습 시스템을 이동기기를 학습매체로 하는 모바일 학습 환경으로 확장 적용하였으며, 이를 통하여 장소와 시간에 더 독립적인 컴퓨터 프로그래밍 학습 환경을 가능하게 할 수 있다. 본 논문에서 제안하는 모바일 학습 시스템은 PDA를 이용하여 컴퓨터 프로그래밍 실습을 할 수 있도록 설계되고 구현되었으며, 사용자의 PDA에 별도의 클라이언트 프로그램이 필요 없이 브라우저 상에서 바로 실행할 수 있도록 설계 및 구현하였다. 또한, 다양한 PDA 디스플레이 크기를 고려하여, 사전에 여러 규격의 디스플레이 템플릿을 보유하여, 사용자는 자신의 PDA 크기에 적합한 디스플레이를 선택할 수 있다.

  • PDF

동적 컴파일링 기법을 이용한 소형 자바 가상 기계의 설계 (Design of A Miniature Java Virtual Machine Using Dynamic Compiling)

  • 김도우;정민수;진민;이은정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.406-408
    • /
    • 1999
  • 썬에 의해 자바 플랫폼이 소개된 후, 자바 기술은 네트워크 상에 연결된 장치들이 선택할 수 있는 하나의 플랫폼으로 자리를 잡았다. 그래서 자바 기술을 자원 제약적인 네트워크 디바이스 및 디지털 전자기기에 적용하고자 하는 연구가 계속해서 진행 중이다. 본 논문에서는 자바 가상 기계를 소형화할 수 있는 기법들을 연구 분석하고, 처리 능력이나 메모리의 크기에 제약이 있는 디바이스들에 사용 가능하고, 동적 컴파일링 기법을 적용하여 실행 효율을 높일수 있는 소형 자바 가상 기계를 설계하고자 한다.

  • PDF

고객중심의 도서관 좌석배정 예약시스템의 설계 (The Reservation System Modeling for Customer Preference Library Seat Assignment)

  • 김진봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.1074-1077
    • /
    • 2010
  • 최근 인터넷을 이용한 대부분의 예약 시스템들은 예약 기능만을 중요시하고 있어서 한정된 예약자원을 효율적으로 관리하기에 많은 어려움이 있다. 또한, 한정된 예약 자원의 배정 및 관리방식이 중앙 집중식 관리로 처리되고 있기 때문에 고객들의 선호도를 고려하지 않고 예약이 이루어지고 있다. 예약 시스템의 효율적인 관리와 현대 서비스 산업에서 중요한 고객들의 예약 만족도를 향상시키는 것은 예약 시스템에서 가장 중요한 부분이다. 본 논문에서는 이러한 예약 시스템에서 일어날 수 있는 문제를 복합 스케줄링 기법에 적용하여 예약 시스템들의 문제점을 해결하고자 하였다. 고객중심의 도서관 좌석배정 예약시스템은 객체지향개념을 기반으로 고객들의 선호도를 고려하여 고객들이 가지고 있는 사건들을 주어진 제약들에 만족하도록 목표인 도서관 좌석배치도에 배정한다. 또한 고객들의 도서관 이용 정보를 통하여 더욱더 편리한 서비스를 제공하고자 한다. 고객들은 자신의 우선순위에 따라서 자원을 배정하고, 좌석 자원에 대한 고객의 선호도 차이를 가질 수 있게 하였다. 고객 클래스와 도서관 이용정보를 고려하여 우선순위를 가진 고객들은 제약을 만족하면서 최선의 좌석 슬롯을 선택하여 사건을 배정한다. 또한, 고객중심의 도서관 좌석배정 예약시스템을 모의 실험하여 고객들의 만족도를 살펴보았다.

유비쿼터스 컴퓨팅 환경에서 충돌 해결을 위한 친밀도 기반 우선순위 선택 모델 (Priority Determination for Conflict Resolution using Intimacy Relationship in Ubiquitous Computing)

  • 이건수;김민구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.42-44
    • /
    • 2007
  • 유비쿼터스 컴퓨팅 환경에서 발생하는 충돌의 원인은 현재 사용할 수 없는 자원을 사용하고자 할 때 발생한다. 현재 사용할 수 없는 자원이라 함은 이미 다른 요청에 의해 사용되고 있거나, 현재 상황에서 동작 불가능한 제약을 갖고 있는 자원을 의미한다. 이처럼 상황에 제약을 받고 있는 자원에 대한 요청이 발생하는 경우, 시스템 혹은 자원 관리자는 각각의 요청의 우선순위를 결정해야 한다. 동시에 수행될 수 없는 둘 이상의 요구가 발생했을 때, 보다 중요한 문제를 먼저 처리해야 하고, 이 중요성을 결정하는 것이 충돌 해결의 근원이 된다. 본 연구에서는 이러한 우선순위를 결정하는 과정에 있어 충돌이 발생한 요청의 발원자, 즉 개별 사용자들의 관계에 근거하여 우선순위를 결정짓는 모델을 제안한다. 본 모델은 유비쿼터스 컴퓨팅 공간을 구성하는 각각의 사용자들의 관계에 근거한 동적 우선순위 결정을 가능하게 함으로써, 보다 능동적인 충돌 해결이 가능하다.

위치 측정 정확도 향상을 위한 RTLS의 이동형 리더 선택 (Mobile Reader Selection for Improving Precision of Location Estimation in RTLS)

  • 김잠제;손상현;최훈;백윤주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권1호
    • /
    • pp.45-49
    • /
    • 2010
  • RTLS(Real Time Locating Systems)는 실시간으로 대상들의 위치를 추적하고 파악하는데 사용된다. RTLS는 태그, 리더, 엔진 등으로 구성되고, 다양한 환경에 적용된다. RTLS 의 문제점 중 하나는 환경에 따라 리더를 설치하는데 제약사항이 발생할 수 있다는 것이다. 이러한 환경에서는 이동형 리더를 사용할 수 있는 기술을 개발할 필요가 있다. 이동형 리더가 많아지면 전체 리더 개수도 늘어난다. 그리고 그 중에서 일부 유용한 리더들만 선택하여 이용한다. 선택된 리더들은 RTLS의 성능에 영향을 미친다. 이 논문에서는 convex hull 알고리즘을 사용하여 좋은 리더를 선택하는 기술을 소개한다. 성능 평가 결과, 위치오차가 작고, 네트워크 오버헤드를 줄여 RTLS의 성능이 개선되었음을 보여준다.

3차원 공간정보 제작을 위한 3차원 symbol의 자동 mapping에 관한 연구 (3D symbol mapping for 3D spatial database construction)

  • 박승용;이재빈;유기윤;김용일
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2006년도 GIS/RS 공동춘계학술대회
    • /
    • pp.63-72
    • /
    • 2006
  • 정보화 시대에 있어 급변하는 기술발전과 함께 인간의 문화적 욕구가 증대됨에 따라 3차원 공간정보에 대한 수요가 증가하고 있다. 하지만 현재 3차원 공간정보를 구축하는 과정은 일반적으로 수작업 또는 반자동에 의해 이루어지고 있다. 이는 데이터의 구축 및 표현에 많은 시간과 비용이 소요된다는 제약을 가지고 있다. 따라서 본 연구에서는 3차원 symbol 라이브러리를 구축하여 분류된 객체에 부합되는 3차원 symbol을 자동으로 선택하며, 선택된 3차원 symbol을 파라메타를 이용하여 자동으로 mapping 하는 과정을 구축하였다. 이를 통해 3차원 공간데이터의 구축 및 표현에 요구되는 시간과 오류를 최소화할 수 있었다. 또한 LiDAR(Light Detection And Range) 데이터의 3차원 정보를 활용하여 symbol의 자동 mapping을 위한 파라메타들을 산출하였고, symbol의 분류를 위한 기본 데이터로 활용하였다. 구축된 알고리즘의 평가를 위하여 실재 데이터의 3차원 공간데이터베이스를 구축하였다. 구축된 데이터에 대해 symbol선택 및 자동 mapping 과정에 대한 오류 검사를 수행하였고, 더불어 구축된 3차원 데이터의 활용 가능성을 평가하였다. 그 결과 본 연구로부터 구축된 알고리즘들은 3차원 공간정보를 표현함에 있어 신속하고 안정적으로 기여할 수 있을 것으로 판단되었다.

  • PDF