• 제목/요약/키워드: 조정 메카니즘

검색결과 42건 처리시간 0.022초

메타프로그래밍 제어를 통한 제약 중심의 코스 스케줄링에 관한 연구 (Constraint Directed Course Scheduling in Meta-Programming)

  • 정종진;조근식
    • 지능정보연구
    • /
    • 제1권1호
    • /
    • pp.111-122
    • /
    • 1995
  • 전통적으로 스케줄링 문제를 해결하기 위해 LP(Linear Programming) 기법이 주로 적용되어 왔으나, 스케줄링 문제의 많은 자원과 지식, 제약조건의 복잡한 상관 관계를 LPrl법으로 표현하고 처리하기가 쉽지 않다. 따라서 최근에는 AI 기법을 스케줄링 문제에 많이 적용하고 있고, AI 기법은 지식 표현 및 휴리스틱을 다루기에 효과적이므로 문제를 모델링하고 해결하는데 용이하다 할 수 있다. 본 논문에서는 AI 기법을 기반으로 하여 스케줄링에 적합한 휴리스틱 및, 탐색기법, 지식표현 방법등을 연구하고, 이를 바탕으로 코스 스케줄링 시스템을 구현하였다. 먼저 시스템은 전체적으로 메타프로그래밍을 통하여 초기 스케줄링(initial scheduling)과 동적스케줄링 (reactive scheduling)을 수행하도록 하였다. 메타프로그램이 초기 스케줄링을 수행할때에는 휴리스틱과 자체적인 도메인 여과기법을 적용하여 탐색 공간의 불일치 요소(inconsistency)를 제거시킴으로써 백트랙킹의 발생을 최소화시켰다. 또한 초기 스케줄링의 결과를 가지고 메타프로그래밍이 동적 재스케줄링을 수행할때에는 제약조건을 통한 휴리스틱을 이용하여 초기해에 대한 조정을 최소화할 수 있는 메카니즘을 제시하였다. 이에 대한 적용 결과는 실험을 통하여 기존의 논리 언어가 제공하는 탐색 알고리즘과 비교하고 분석하였다.

  • PDF

위임과 보안 성질을 통한 OSI망과 TCP/IP 인터네트의 통합관리 (Integrated Management of OSI network and TCP/IP interned with Delegation and Security Features)

  • 김태연;서재현;노봉남
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.891-902
    • /
    • 1995
  • OSI 망과 TCP/OP 인터네트를 통합 관리하기 위해서 강력하고 융통성이 있는 패러 다임인 응용 게이트웨어가 사용되고 있지만 게이트웨어의 미시 관리 (micro management) 로 응급 상황에서 통신 지연과 시용이 증가하여 성능이 저하된다. 또한 서로 다른 방안 정책을 사용하는두 영역간에 접근 제어 정책을 사상하는 메카니즘이 필요하다. 이러한 문제는 서로 다른 표준으로 구성된 두 영역을 통합하는 데서 야기된다. 본 논문에서는 CMIP의 강력하고 융통성이 있는 서비스뿐만 아니라 관리 기능을 위임할 수 있는 응용 게이트웨어를 설계하였다. Diffie-Hellman의 키 분배 방식을 기반으로 하여 관리 서비스와 기능을 안전하게 전달하는 알고리즘을 정의하고 서로 다른 보안 정책을 사용하는 두 영역간에 안전한 통신이 보장될 수 있도록 보안 정책을 조정하는 메카니즘을 제시하였다.

  • PDF

워블메커니즘을 이용한 인버젼 기구의 개발 (Development of Inversion Machine Using Wabble Mechanism)

  • 김형준
    • 디자인학연구
    • /
    • 제19권6호
    • /
    • pp.5-8
    • /
    • 2006
  • 본 논문은 '거꾸리'라고도 불리는 스트레칭 운동에 이용되는 인버젼 기구의 사용성을 워블메카니즘을 이용하여 효과적으로 개선시킨 가정용 인버젼 기구의 디자인 개발에 관한 것이다. 근래 현대인의 삶에서 건강이 생활의 중심으로 대두되면서 운동을 즐기는 사람들이 늘어났고, 전신 스트레칭이 과다한 업무나 운동의 부작용으로 인한 디스크의 압박 해소에 효과적임이 일반인에게 널리 알려지면서 인버젼 기구의 사용자가 증가하게 되었다. 그러나 기존의 수동 인버젼 기구는 사용자가 테이블의 회전을 위해 무게 중심을 일일이 조정해야 하는 번거로움과 미숙련자들에게는 사용 미숙으로 인해 테이블이 갑자기 회전하는 안전사고 위험 등의 단점이 있었다. 이에 본 연구는 작고 단순한 구조로 큰 감속비를 내며 역전이 방지되는 워블메카니즘을 테이블의 회전 장치와 발목을 고정하는 장치에 도입함으로써 수동 조작 방식에서 자동 방식으로의 개선을 가능하게 하였다. 그 결과, 다양한 신체 조건의 사용자들에게 편리성과 안전성을 높여 주었고, 동력전달 장치 구조의 단순화를 통한 디자인 외부 요소의 단순성을 구현하였다. 이에 가정에서 사용자의 사용이 편리하고 설치 및 보관이 용이한 접이식 가정용 인버젼 기구를 개발하였다.

  • PDF

이동인터넷을 위한 QoS 제어 및 링크레벨 성능분석 (QoS Control and Link-Level Performance Analysis for Mobile IP of Wireless Communication Networks)

  • 조정호;김광현;이형옥
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.941-950
    • /
    • 2001
  • 본 논문에서는 3세대 이동통신망이 Mobile IP를 지원하기 위한 통합망 구조를 제시하고, 통 합망에서 DiffServ에 의한 종단간 QoS를 제공할 경우 망을 구성하는 각 요소가 가져야 할 QoS 제어기능 및 메카니즘을 제안한다. 이를 위해 현재 IMT-2000의 QoS 제광 구조를 살펴보고, 통합망의 필요성 및 구조를 제시한 다음, DiffServ 클래스와 무선채널과의 매핑관계 및 종단간 QoS 제공 메카니즘을 제안한다. 또한 CDMA 이동인터넷망에서 QoS지원을 위한 무선접속 링크레벨의 성능을 분석한다. 데이터 트래픽의 경우 SREJ ARQ방식과 Type-1 Hybrid ARQ방식을 비교 분석하고, 음성 트래픽의 경우 BCH 코딩을 사용하여 데이터 트래픽 부하변화에 따른 음성 패킷의 에러율을 분석한다 분석 결과 구현상의 복잡도는 높으나 QoS를 만족시키는 적응적 ARQ와 적응적 FEC 코딩을 이용하는 방식이 보다 효율적임을 알 수 있다.

  • PDF

클라우드와 P2P 구조 기반의 MMORPG에서 소영역을 활용하는 관심 구역의 관리 기법 (Management Techniques of Interest Area Utilizing Subregions in MMORPG based on Cloud and P2P Architecture)

  • 김진환
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.99-106
    • /
    • 2023
  • 본 논문에서 P2P 네트워킹과 클라우드 컴퓨팅이 통합된 MMORPG를 위한 소영역 기반의 관심 구역 관리 기법이 제시된다. 혼잡한 영역은 여러 소영역으로 분할되며 각각의 소영역을 관리하기 위한 플레이어가 조정자로 설정된다. 제시된 기법은 이런 플레이어의 통신과 컴퓨팅 오버헤드가 적정 범위 내에서 조절되는 부하 균형 메카니즘을 포함하고 있다. 또한 각 플레이어의 뷰가 게임 세계에서 이동될 때 뷰와 겹치는 여러 소영역들이 신속하고 연속적으로 전환될 수 있는 요건을 만족시키기 위한 메카니즘도 제공하고 있다. 자원이 효율적으로 공급되는 제시된 기법은 플레이어들의 처리 능력을 효과적으로 활용함으로써 클라우드에 있는 서버의 부하 즉 컴퓨팅 능력과 통신량을 감소시킨다. 시뮬레이션 결과 클라우드와 P2P 구조에 기반한 MMORPG는 혼잡 지역 또는 핫스팟에서 플레이어들의 수에 따라 이용가능한 자원도 같이 증가됨에 따라 클라이언트 서버 구조에 비하여 서버의 통신 대역폭을 상당부분 감소시킬 수 있는 것으로 나타났다.

기후변화 관련 사건에 적용되는 국제투자중재의 투자자 보호 기준 (Standards of Protection in Investment Arbitration for Upcoming Climate Change Cases)

  • 김대중
    • 한국중재학회지:중재연구
    • /
    • 제24권2호
    • /
    • pp.33-52
    • /
    • 2014
  • 기후변화문제는 이미 글로벌 이슈로 부상한 지 오래이지만, 기후변화문제를 각국의 정책으로 이식시키는데 필요한 국제투자법상의 적합한 기준들은 아직 마련되어 있지 않은 실정이다. 최근 ICSID중재에 회부된 Vattenfall v. Germany 사례는 독일 정부의 원전폐쇄 조치에 대한 기후변화 관련 국제투자분쟁의 대표적 사례라고 할 수 있다. 2005년 발효된 교토의정서는 환경오염의 주범인 온실가스를 감소시키는 방안으로 공동이행체제와 청정개발시스템 등의 유연한 메카니즘들을 제안하였다. 교토의정서의 이러한 교토메카니즘들은 이행규칙상, 사적 영역의 투자자들이 각국이 이행하는 교토메카니즘의 규제아래 놓일 수도 있게 함으로써 잠재적으로 투자분쟁의 위험을 지니고 있다고 할 수 있다. 각 국가가 교토메카니즘을 잘 이행하기 위한 배출기준의 더욱 엄격한 규제 등을 한다면 온실가스 감축이라는 글로벌 명제와 상관없이, 정부의 기후변화 조치들조차 수용의 금지라고 하는 국제투자중재의 투자자 보호 원칙들의 잣대 하에 놓일 가능성을 배제할 수 없는 것이다. 수 용의 문제에 있어 이제까지 대부분의 국제투자중재 판정에서 내려진 '침해의 결과(effect-based)'만을 기준으로 적용한다면, 각국 정부들의 배출기준 조정에 대해 투자자들이 자신들의 투자를 유치국 정부가 수용했다고 볼 수 있는 가능성이 생긴다. 투자중재 회부의 두려움으로 인한 각국 정부의 '규제적 위축(regulatory chill)'의 문제도 세계 각국이 기후 변화정책을 강화하는 것을 방해하는 역할을 할 수 있다. 투자 계약상 투자자를 보호하기 위한 정부조치의 '정지조항(stablization clause)'도 투자 유치국의 기후변화 이행과 새로운 입법에 된서리 효과를 가지고 올 것이다. 그리고 현재까지의 투자중재 판정부의 공정하고 공평한 대우 기준(FET)의 적용을 본다면, 교토메카니즘 이전에 탄소 집약적 산업들이 저탄소 운영체제로 가기 위해 투자유치국에 진입할 때, 투자유치국이 적절한 이행을 하는데에 상당한 부담을 줄 수도 있다. 그러므로 Methanex 사건 판정부에서처럼, 수용에 있어서 침해결과만을 볼 것이 아니라, 정부의 규제결정이 의도적으로 외국인 투자자의 투자를 침해할 목적이 아니고 비차별적이며 공공적인 목적이라면 수용의 범주에 포함시키지 않도록 하는 것이 바람직할 것이다. 또한 환경법상의 지속가능한 발전의 원칙을 투자조약이나 투자계약에 포함하도록 하는 것을 고려해 볼 수 있다. 덧붙여 이후부터 정부가 투자자-국가 중재 회부 가능성이라는 부담을 벗어나서 환경규제를 이행하기 위해서는 투자자-국가 중재이외의 다른 적절한 분쟁해결 조항을 입안하여 합의하는 것도 고려해 볼만 하다.

  • PDF

유전자와 역전파 알고리즘을 이용한 효율적인 윤곽선 추출 (The Efficient Edge Detection using Genetic Algorithms and Back-Propagation Network)

  • 박찬란;이웅기
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.3010-3023
    • /
    • 1998
  • 유전자 알고리즘은 염색체 집단을 이용하는 탐색이므로 전역적인 최적해의 탐색 성능은 우수하여 최적해에 근접한 한점까지의 수렴속도는 빠르지만 탐색 메카니즘이 없기 때문에 최적해 근처의 탐색에서는 수렴 속도가 떨어지는 단점이 있고, 역전파 알고리즘은 개체 수준의 탐색이므로 지역적 미세조정의 탐색능력은 우수하지만 전역적 탐색기능이 없어 지역적 최적해로 수렴하는 경우가 있다. 본 논문에서는 수렴 속도가 향상된 윤곽선 추출을 위하여 유전자와 역전파 알고리즘을 병행해서 실행하는 윤곽선 추출방법을 제안하였다. 윤곽선 추출 방법은 먼저 유전자 알고리즘을 이용하여 최적의 연결강도와 오프셋 값을 계산한다. 다음으로 이 값을 역전파 학습 알고리즘 학습의 파라미터의 초기값으로 한 반복 학습으로 최적의 윤곽선 구조를 추출하였다. 제안된 알고리즘은 유전자 알고리즘 또는 역전파 알고리즘 단독으로 실행한 경우보다 수렴속도가 향상된 결과를 보여 주었다.

  • PDF

네트워크 및 RF 기반의 감시용 로봇 시스템 (Monitoring Robot System with RF and Network Communication)

  • 김동환;정기범;홍영호
    • 제어로봇시스템학회논문지
    • /
    • 제7권9호
    • /
    • pp.733-740
    • /
    • 2001
  • 네트워크와 RF 통신이 가능한 감시용 로봇에 대해 소개한다. 이 로봇은 4 바퀴와 4개의 링크로 구성된 메카니즘으로 인하여 자유로운 위치 조절이 가능하며, 이미지와 데이터를 RF를 통하여 전송하는 기능을 지니고 있다. 또한 네트워크 상에서 데이터와 카메라 이미지가 전송된다. 이 로봇은 로봇 주위에 일어나는 상황을 모니터링하고 4개의 암 구조를 통하여 넓은 영역을 확보한다. 이 로봇은 4개의 링크를 통하여 무게 중심을 조정하여 경사지에서의 안정성을 보장한다.

  • PDF

Probing 알고리즘을 이용한 베이지안 네트워크 기반 적응형 미들웨어의 행동 예측 (Behavior Prediction of Adaptive Middleware based on Bayesian Networks using Probing Algorithm)

  • 이승수;김경중;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.211-213
    • /
    • 2006
  • 실시간으로 변화하는 컴퓨터 통신 환경에서 멀티미디어 응용 프로그램은 QoS를 만족하기 위해 안정적으로 튜닝 되고 재구성되는 것이 필요하다. 그러나 안정적으로 QoS를 보장하는 것은 응용 프로그램의 자원 예약이나 실시간 보장과 같은 메카니즘을 제공하지 않은 일반적인 목적의 시스템 상에서 수행될 때 많은 어려움을 가지게 된다. 특히, 예측 불가능한 개방형 환경에서 최우선 자원 할당에 의해 발생되는 자원의 유효성에 대응하기 위해 QoS 적응은 수행되어야 한다. 그러나 적응을 언제, 어떻게 조정해야 하고 폭 넓은 범위에서 응용 프로그램에 어떻게 적용시킬지를 알기 위해 일반적인 알고리즘을 제시해야할 필요가 있다. 이러한 목적을 위해, 본 논문에서는 멀티미디어 어플리케이션의 파라미터를 모델링하고, 파라미터간의 관계를 정량적으로 얻기 위해 계층적 QoS 프로빙 알고리즘을 적용한다. 이것을 기반으로 설계된 베이지안 네트워크를 이용하여 불확실한 정보를 확률값으로 처리함으로써 적응 행동을 예측하도록 한다. 마지막으로 실제 실험을 통해 제안된 미들웨어의 유용성을 확인한다.

  • PDF

UML 확장 메카니즘을 이용한 XML 스키마 사상 명세 (Mapping Specification for XML Schema using UML Extension Mechanisms)

  • 조정길
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권2호
    • /
    • pp.167-178
    • /
    • 2002
  • 최근에 이 기종 시스템간의 구조적인 문서 교환을 위해 XML(eXtensible Markup Language)이 B2B와 각종 산업계에 급속히 확산되고 있는 시점에서 이를 모델링 하기 위한 객체 지향적인 시각화 도구가 필요하다. XML에서 현재 사용하는 문서구조 정의용 규칙인 DTD(Document Type Declaration)는 여러 산업 분야에 적용시키기가 어렵다. 이에 W3C에서 XML에 더욱 적합하고 사용자를 만족시키기에 충분한 새로운 문서 구조 정의용 규칙인 XML 스키마(Schema)의 권고안(Recommendation)을 발표하였다. 이에 XML 스키마를 객체지향 모델링 기법(UML)을 활용해 설계하면 재사용성이 높고 유연성이 좋은 문서 구조를 정의할 수가 있다. 본 논문은 XML 스키마를 UML(Unified Modeling Language)로 사상(mapping)하는 명세와 알고리즘을 제안한다.

  • PDF