• 제목/요약/키워드: 문제설정

검색결과 3,198건 처리시간 0.055초

통합 이동 환경에서 이동 노드를 위한 QoS 제공 방안 (QoS Provisioning for Mobile Nodes in the Integrated Mobile Environment)

  • 이현주;최재원;김태수;이광휘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.879-882
    • /
    • 2003
  • 이동 컴퓨팅 환경이 보편화 되면서 이동 노드에게 QoS를 제공하려는 시도들이 늘고 있다. 이동 노드에게 QoS를 제공하기 위해서는 몇 가지 문제들이 있다. 본 논문에서는 세 가지 문제들에 대해서 알아보고 개선방안을 제시하였다. 첫 번째 문제는 호스트의 이동에 의한 경로 변경이다. RSVP의 경우 경로가 변경되면 기존의 자원 예약을 사용할 수 없으며, 다시 자원 예약을 해야 하는 문제가 있었다. 이 문제는 RSVP 및 교차 라우터의 기능을 확장하여 기존의 경로와 새로운 경로의 중첩되는 경로를 재사용하도록 함으로써 개선하고자 하였다. 두 번째 문제는 이동 호스트가 방문 네트워크에 있을 때 데이터는 HA를 거쳐서 전달되며 송신자가 이동 호스트에게 직접 전달하는 것보다 비효율적이다. 이 문제는 본 논문에서 정의한 LDIS(Location Discovery)와 SESSION_Update를 이용하여 송, 수신자가 상대방의 CoA를 항상 유지하게 하여 QoS 설정 및 데이터 전송을 직접 하도록 함으로써 개선하고자 하였다. 세 번째 문제는 인터넷이 여러 형태의 네트워크들로 구성되어 있으며, 각 네트워크들은 공통적인 QoS 기술을 사용하지 않는 것이다. 이 문제는 GR(Gateway Router)의 기능 확장과 네트워크의 내부 QoS 설정을 외부 네트워크의 QoS 설정과 독립시킴으로써 개선하고자 하였다.

  • PDF

매개변수 자가적응 화음탐색 알고리즘의 성능 비교를 통한 최적해 탐색 효율 향상 (Improvement of Search Efficiency in Optimization Algorithm using Self-adaptive Harmony Search Algorithms)

  • 최영환;이호민;유도근;김중훈
    • 한국산학기술학회논문지
    • /
    • 제19권1호
    • /
    • pp.1-11
    • /
    • 2018
  • 다양한 공학분야의 최적화 문제를 해결하기 위해 적절한 매개변수를 설정하기란 번거로운 작업이며, 매개변수 민감도 분석을 통해 적절한 매개변수를 설정하더라도 설정된 매개변수가 모든 문제에 적절한지 판단하기에는 한계가 있다. 이러한 이유로 매개변수를 문제에 따라 적절하게 설정하는 매개변수 자동검보정 (Self-adaptive) 화음탐색 알고리즘이 개발되고 발전하고 있다. 본 연구에서는 지금까지 개발된 자가적응형 하모니서치를 조사하고 그의 특성을 해탐색, 설정 매개변수, 적용성 등으로 구분하였으며, 이 중 매개변수 설정의 번거로움을 없애고, 적절한 매개변수 설정을 통해 해의 성능 향상을 위해 개발 된 6 가지 자가적응형 화음탐색 알고리즘을 선택하여 비교 분석을 수행하였다. 최적화 결과의 객관적인 비교를 위해 대표적인 수학적, 공학적 최적화 문제를 모두 적용 하였고, 다양한 성능 지수 (Performance index)를 사용하여 각 알고리즘의 성능을 정량적으로 비교하였다. 이것은 향후 신규 최적화 알고리즘을 개발하거나 해 탐색의 성능을 향상시키는 연구에 도움이 될 것으로 기대된다.

연결지향 네트워크에서의 가중치 최소극대 공정 라우팅 알고리즘 (Weighted Maxmin Fair Routing Algorithm in Connection-Oriented Network: Soft QoS(SQS) Service)

  • 원현권;권오흠
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1237-1240
    • /
    • 2002
  • 본 논문에서는 ATM과 같은 연결 지향적 고속네트워크에서, 가중치를 가진 Flow들의 대역폭 할당과 라우팅문제에 있어 공정성과 처리량에 대하여 고려해 보았다. 가중치클 고려치 않은 Flow들에 대한 최적경로설정문제에 대하여, 기존의 QoS 서비스와 Best-Effort 서비스에서 연구된 라우팅알고리즘에서 벗어나, 본 논문은 가중치를 가진 Flow들에 대하여 Soft-QoS서비스를 지원함에 있어서 공정성과 최대 처리량을 정의하고, 또한 이를 바탕으로 가중치 최소극대 대역폭 할당과 가중치 최소극대 공정라우팅 알고리즘을 제안한다. 종단간 최적경로를 설정하는데, 최소비용으로 Bottleneck-Link를 구하고 대역폭을 할당하기 위하여 그래프 상의 노드에 두 가지 색을 사용하는 그래프문제(Graph Coloring)와 최악의 경우를 감안하면서 경로를 선택하는 최소극대화 문제(Maxmin)를 결부시켜 살펴본다. 나아가 Soft-QoS 서비스의 최대값과 최소값을 고려한 가중치를 가진 Weighted-Flow들의 대역폭 할당과 경로설정에 있어, 동적인 네트워크 환경에 보다 효율적으로 접근 가능한 근사 알고리즘을 제안한다.

  • PDF

SNS 상에서 태그 정보를 이용한 프라이버시 침해 대응에 관한 연구 (A Study on Preventing Invade of Privacy Using Tag Information for Social Network Service)

  • 정운해;박두순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1139-1142
    • /
    • 2013
  • SNS(Social Network Service)를 사용하는 인구가 급증함으로 인해 개인의 생각이나 많은 자료들을 SNS 공간을 통해 공유함으로써 많은 문제들도 같이 발생하고 있는 추세이다. 대부분의 SNS는 자신의 공간에 게재된 정보에 대한 접근권한 만을 설정할 수 있고 자신이 타인의 공간에 게재한 게시물에 대해서는 접근 권한 설정에 대한 자격을 부여하지 않는다. 이를 통해 원치 않은 사용자들에게까지 자신의 개인 정보가 노출되는데, 이는 SNS 안에서의 문제만이 아니라 2차적인 문제도 만들어 낼 수 있다. 따라서 본 논문에서는 SNS 환경에서의 프라이버시 보호를 위한 태그 정보 접근 방법을 제안한다. 본 제안사항은 사용자의 태그정보에 대한 접근권한 설정을 통해 원치 않는 사용자가 2차적인 문제를 발생하지 않도록 제어할 수 있다.

IPv6 주소자동설정 기능을 악용한 서비스거부공격 대응 기법 (A Response Mechanism for Denying DoS Attacks abusing IPv6 Address Auto-configuration)

  • 강성구;김재광;고광선;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.493-495
    • /
    • 2004
  • IPv6 프로토콜은 현재 인터넷 프로토콜로 사용되고 있는 IPv4 프로토콜이 가지고 있는 주소 고갈 문제, 미흡한 QoS지원, 그리고 다양한 보안 문제를 해결하도록 설계되었다. 이 중에서 이동기기의 원활한 IPv6 네트워크와의 접속을 위하여 IPv6 프로토콜에서는 주소자동설정 기능이 추가되었으나, 이 기능을 악용한 서비스거부 공격 발생 가능성이 존재한다 이에 본 논문에서는 IPv6 프로토콜의 주소자동설정 기능을 악용한 서비스거부공격에 대응할 수 있는 메커니즘으로써 RA 메시지에 일회용 키를 사용하는 방법을 제안한다.

  • PDF

선형계획에 있어서의 정책적 목표설정문제

  • 오창환
    • Journal of the Korean Statistical Society
    • /
    • 제1권1호
    • /
    • pp.25-37
    • /
    • 1973
  • 선형계획의 실제적문제에 있어서는 장기적인 전망을 반영시켜 그 계획에 어떤 자극을 주기 위하여 달성불가능한 정책적목표를 설정할 수도 있고 혹은 그 계획이 어떤 기준을 수행하고 있는가 또는 그러한 목표가 계획에 도입될 때 계획은 어떻게 변경될 것인가를 판단하기 위해서 달성가능한 정책적목표를 설정할 수가 있다. 이것을 해석기하학적으로 표현하면 "선형계획에 있어서 정책적목표는 일반적으로 실행가능집합 (convex set)의 어떤 단점으로부터의 $l_1$ metric($l_1$ 거리공간)으로 해석할 수가 있다.가 있다.

  • PDF

문제설정이 수학 문제해결력과 창의력에 미치는 효과 - 중학교 중심 -

  • 이상원;방승진
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제18권2호
    • /
    • pp.163-186
    • /
    • 2004
  • 구성주의에 기반한 7차 교육과정에서 교사 중심의 수업에서 학생 중심의 수업으로 전환을 강조하고 있다. 또한 지식을 객관적인 존재라는 의식에서 벗어나 학생들 스스로에 의해 구성되어진다는 것을 강조하고 있다. 이러한 시점에서 교실 수업의 개선은 당연한 흐름이며 교사들의 의식 전환 또한 당연한 것이다. 7차 교육과정에서 문제해결력을 바탕으로 한 수학적 힘의 신장을 강조하고 있다. 이러한 시대적 요청에 부응하는 교수법의 개발에 있어서 문제해결력과 창의적 사고력 학습법에 대한 연구는 필연적이다. 따라서 본 연구의 목적은 어떤 문제설정 방법이 문제해결력과 창의력을 향상시키는데 보다 더 효과가 있는지 알아보는데 그 목적이 있다.

  • PDF

위성통신 서비스별 중계기 할당을 위한 cost 설정 방법 (A New Cost Calculation Scheme for the Service Allocation to Transponders in the Satellite Communication Systems)

  • 고성찬;박세경;김재명
    • 한국통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.196-205
    • /
    • 1996
  • 위성통신 중계기의 한정된 자원 (대역/전력 등)의 사용 효율올 극대화하기 위하여는 위성통신 시스템간 또는 시스템 내에서 발생하는 동일채널간섭 효과를 최소화하도록 서비스를 할당하는 것이 바람직하다. 본 논문에서는 위성통신 서비스별 증계기 할당 목적에 최적이라 생각되는 cost 설정 방법을 제안하고 시뮬레이션을 통하여 제안한 방식의 효율성을 보였다. 서비스 할당문제 자체보다는, 특히 서비스 할당을 위한 cost 설정문제 (BER 성능을 최적화하는 기준의 cost 선정 방식)에 국한하여 cost 설정을 위한조건 및 이를 만족하는 cost 함수에 대해 연구하였다. 제안한 cost 설정 방식은 위성통신 서비스의 할당문제에 매우 효과적으로 적용될 수 있을 것이다.

  • PDF