• 제목/요약/키워드: 요청 할당

검색결과 215건 처리시간 0.031초

특정 트래픽의 실시간 보장을 위한 대역폭 공유 큐잉 알고리즘의 설계 (The design of bandwidth sharing queueing algorithm to guarantee realtime of specific traffic)

  • 윤여훈;장경아;김태윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1103-1106
    • /
    • 2000
  • 정체(congestion)가 발생한 네트워크에서 자원관리 시스템은 정체를 제어하고 프레임 상실(loss)을 최소화함으로써 리얼타임 트래픽에 대한 요구를 충족시키기 위해 절대적으로 요구된다. 그에 따라 본 논문에서는 외부출력 인터페이스(Outgoing Interface)를 통과한 각종 멀티미디어 프레임들의 정체나 상실을 최소화하는 것을 기본 목적으로 하여 임계작업(mission critical)의 애플리케이션이 요청한 트래픽이 삽입되는 큐에 프레임이 존재하는 한, 부 스케줄러(Child Scheduler)를 생성하여 연속적으로 처리를 해주는 한편, 다른 트래픽들은 주 스케줄러(Parent Scheduler)가 할당된 대역폭만큼 Round-Robin 방식으로 계속 처리를 해주도록 하여 기아(starvation)가 일어나지 않도록 하는 CQ(Custom Queuing) 기반의 대역폭 공유 큐잉 알고리즘을 설계하였다.

  • PDF

차별화된 웹 서비스 시스템의 설계와 구현 (Design and Implementation of a Differentiated Web Service System)

  • 이명섭;김환섭;신경철;박창현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.379-381
    • /
    • 2003
  • 최근 들어, 인터넷 사용자의 폭발적인 증가로 인하여 차별화된 웹 서비스를 제공해주는 웹 응용프로그램들의 개발이 활발해지고 있다. 이에 따라 웹 서버내의 품질향상을 보장해주는 웹 QoS 기술은 전자상거래나 웹 호스팅 같은 부분에서 점점 더 중요한 문제로 대두되고 있다. 그러나, 대부분의 웹 서버들은 F1F0 방식의 최선 서비스만을 제공하고 있으며, 정보의 중요도나 정보를 제공받는 사용자의 중요도에 따라 차별화된 품질보장을 제공하지 못한다. 본 논문에서는 웹 서비스의 차별화된 품질보장을 제공하는 웹 서버 구현을 위한 두 가지 접근 방식을 제시한다. 첫째는 커널 수준 접근방법으로, 커널상에 실시간 스케줄링 프로세서를 두어 웹 서버에서 수행중인 스케줄링 프로세서와 연동시켜 커널 내부에서도 웹 서버에서 할당된 사용자 요청 우선순위를 유지하도록 한다. 둘째는 부하분산 접근방법으로, IP 수준의 가장법과 터널링 기술을 이용하여 웹 서버의 부하를 분산하여 웹 서비스의 신뢰성을 보장하고 응답속도를 개선한다.

  • PDF

리녹스 기반 시스템의 사용자 응답성 향상을 위한 적응형 페이지 선 Zeroing 기법 (Adaptive Page Pre-Zeroing Mechanism for Improving User Interactivity in Linux-Based System)

  • 양석우;김정호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 춘계학술발표대회
    • /
    • pp.2-5
    • /
    • 2018
  • 고성능 모바일 기기가 보급화 됨에 따라 증강 현실, 3D 게임과 같은 고사양 응용들이 출시되고 있다. 이러한 응용들의 응답성은 모바일 기기의 품질을 결정하는 중요한 요소들 중 하나이다. 기존 연구에 따르면 고사양 응용들 중 하나인 웹 브라우저의 응답 시간에서 페이지 zeroing 에 소요되는 시간이 적지 않은 비중을 차지한다. 본 논문은 페이지 zeroing 에 소요되는 시간을 단축하기 위해 적응형 페이지 선 zeroing 기법을 제안한다. 제안된 기법은 응답 시간이 아닌 구간에서 페이지들을 미리 zeroing 하여 보관해 두었다가 응답 시간인 구간에서 페이지 할당 요청 시 미리 zeroing 된 페이지들을 응용에게 제공한다. 이를 리녹스 커널 3.4 가 탑재된 Nexus 5 에 구현하였고 실험을 통해 확인한 결과, 모델링 된 응용의 응답 시간이 평균 39.52% 단축됨을 확인하였다.

Allocation Module 병렬화를 통한 Mesos 스케줄러의 확장성 및 성능 향상 기법 (Parallelization of Allocation Module for Scalability and Performance Improvement on Mesos Scheduler)

  • 한호돌;오상윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.139-142
    • /
    • 2015
  • 데이터 센터에서는 물리적인 규모 증가와는 달리 별도의 처리 없이는 분산처리 프레임워크가 동일한 클러스터 내에서 복수로 동작할 수 없어 전체 환경을 정적으로 분할하여 이들을 배치하는 것이 일반적이다. 그러나 최근 연구에서는 복수의 프레임워크를 한 클러스터 내에서 동작시킴으로써 클러스터의 활용률을 높이는 방향으로 이루어지고 있다. Mesos는 복수의 분산처리 프레임워크를 한 클러스터에서 동작시키기 위한 시스템 중 하나로 각 프레임워크 스케줄러의 스케줄링을 지원하는 단일 Allocation Module을 가진다. Allocation Module은 모든 Slave와 프레임워크 스케줄러들의 요청을 처리하는데, 시스템 규모가 커질수록 Allocation Module으로 집중되는 부하가 증가하여 이에 따른 할당 속도 저하로 정상적인 동작이 불가능해진다. 이 문제를 해결하기 위해 본 논문에서는 Mesos 시스템의 Allocation Module 병렬화를 제안한다. 제안 방식을 통해 Allocation Module의 부하를 분산함과 동시에 Head-of-line Blocking으로 인한 스케줄링 지연 문제를 해결할 수 있을 것이다.

전송 효율을 고려한 무선센서 네트워크에서의 Hybrid MAC(HMAC) 프로토콜 (Hybrid MAC(HMAC) Protocol Considering Throughput in Wireless Sensor Networks)

  • 이진영;김성철
    • 한국정보통신학회논문지
    • /
    • 제11권7호
    • /
    • pp.1394-1399
    • /
    • 2007
  • 본 논문에서는 무선센서 네트워크에서 전송 효율을 높이기 위하여 CSMA/CA 방식과 TDMA 방식을 혼합한 HMAC 프로토콜을 제안한다. 제안된 HMAC에서는 패킷 전송을 원하는 송신 노드가 CSMA/CA 방식을 통하여 수신 노드에게 전송 요청을 하고, 수신 노드에서는 네트워크 토폴로지와 전송되어지는 트래픽 양에 따라 TDMA 방식으로 적절히 슬롯을 할당함으로 여러 수신 노드들 사이에 슬롯 중복 할당으로 인한 충돌을 낮춤으로 전송효율을 높일 수 있다.

동적 확장성을 지원하는 이동에이전트 기반 협업 그룹관리 기법 설계 (Design of Mobile Agent Based Cooperation Group Management Scheme for Dynamic Scalability)

  • 조현진;김구수;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.921-924
    • /
    • 2004
  • 에이전트 협업은 다수의 에이전트가 하나의 업무에 참가하는 것을 말한다. 물리적인 위치 제약에서 자유로운 이동 에이전트는 네트워크상의 여러 호스트 들을 이동하면서 작업을 수행할 수 있다. 이러한 이동 에이전트로 협업을 할 때 멤버 에이전트의 위치와 할당된 업무를 제어하는 중앙 관리 에이전트가 필요하다. 중앙 관리 에이전트는 요청 받은 업무를 분할하여 이 업무를 수행할 수 있는 에이전트들과 협업을 한다. 중앙 관리 에이전트 역시 이동에이전트 라는 점을 이용하여 한 장소에서만 협업을 하는 것이 아니라 협업 수행 중 또 다른 협업이 필요하게 되면 다른 네트워크로 이동하여 협업 그룹을 생성할 수 있다. 본 논문에서는 이동에이전트를 이용해서 위치에 제약을 받지 않는 협업과 로컬/리모트 상의 중앙 관리 에이전트간 통신을 통해 협업 그룹을 동적으로 확장할 수 있는 그룹관리 기법을 제안한다.

  • PDF

클라우드 컴퓨팅을 위한 예약 기반 가상 자원 관리 기법 (Reserved Virtual Resource Management for Cloud Computing)

  • 강동기;김성환;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.125-126
    • /
    • 2013
  • 클라우드 컴퓨팅 환경에서, 모든 IT 자원은 가상화된 자원(Virtualized Resource)의 형태로 클라우드 서비스 사용자에게 제공되고 사용자는 자신이 점유한 시간만큼만 자원 사용 비용을 클라우드 서비스 제공자에게 지불하면 된다. 서비스 제공자는 서비스 사용자가 처리하고자 하는 어플리케이션의 특성을 고려하여 온디맨드(On-demand) 및 예약형(Reserved) 가상 자원 가격 정책을 제공한다. 따라서 서비스 사용자는 서비스 제공자의 제안 가격 정책을 기반으로 어플리케이션의 처리 예상 시간 및 지불 비용을 고려하여 효율적인 자원 요청 계획을 수립해야 한다. 본 논문에서는 클라우드 브로커링 시스템(Cloud Brokering System)을 통해 자원 할당 정책을 수행하여 연동된 다중 사용자에게 비용 효율적인 자원을 제공하는 구조 및 프로세스를 소개한다.

클라우드 협업 플랫폼을 위한 SLA기반 오토-스케일링 기법 (SLA-based Auto-Scaling for Cloud Collaboration Platform)

  • 김기현;정인용;한병전;정창성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.98-99
    • /
    • 2013
  • 가상화 기술의 등장으로 서버를 가상화하여 컴퓨팅 자원을 동적으로 사용할 수 있게 되면서 탄력적인 프로비져닝이 가능해져 기업은 좀 더 유연하게 대처할 수 있게 되었다. 클라우드 컴퓨팅 환경을 이용하는 데 있어 가장 중요한 이슈 중 하나는 자원을 사용함에 있어 실제 필요한 양만큼 할당하여 사용하는 것이다. 현대 응용의 가변적인 작업 부하에 따라 필요한 만큼만 자원을 제공하기 위해 SLA 기반 오토-스케일링 기법을 이용하여 자원 할당의 자동화를 연구하고 있다. 하지만 대부분의 클라우드 협업 플랫폼은 오토-스케일링 기술을 지원하지 않는다. 또한, 대부분의 SLA 기반 오토-스케일링 기법은 웹 응용에서 중요한 평균 응답 시간은 보장하지 않는다. 본 논문에서는 클라우드 환경에서 가변적인 사용자 요청에 따라 플랫폼은 평균 응답 시간을 보장하고 SLA 위반 여부에 따라 추가 자원을 할당하는 오토-스케일링 기법을 제안한다.

클라우드 저장소를 사용하는 고성능 백업 애플리케이션 설계 (Design of a High Performance Backup Application using Cloud Storage)

  • 양신형;박민균;이재유;김수동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1576-1579
    • /
    • 2013
  • 클라우드 저장소 서비스는 특정한 장비나 저장 공간의 제약 사항 없이, 언제 어디서나 신뢰성 높은 서버를 활용하여 사용자들에게 다양한 편의를 제공함으로써 사용량이 급증하고 있다. 더불어, 저장 데이터 요청 빈도, 저장 데이터의 크기, 파일 구조 복잡도의 증가로 인해 오버헤드의 발생에 따른 성능 하락에 관한 이슈가 제기된다. 본 논문에서는 클라우드 백업 애플리케이션의 성능 향상을 위해 컴포지트 패턴 기반의 백업 데이터 관리 기법과 동적 자원 할당 기법으로 구성된 설계 모델을 제안한다. 또한, 실사례의 적용을 통해 본 논문에서 제안하는 설계 모델의 실효성을 검증한다.

애드혹 네트워크에서 칼만 필터를 통한 클러스터 내부의 자원 할당 최적화 기법 (Resource Allocation of Cluster Inside using Kalman Filter in Ad-Hoc Network)

  • 이장수;김승욱;김성천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1006-1009
    • /
    • 2007
  • 모바일 애드혹 네트워크는 기존의 셀룰러 네트워크와는 달리 고정된 기지국이 존재하지 않고 모바일 노드들만으로 구성된 네트워크이다. 모바일 애드혹 네트워크의 각각의 노드들은 제한된 자원과 한정된 용량을 가진 배터리로 동작한다. 만일 이 배터리를 모두 소모하게 된다면 중간 노드들이 다운이 되고, 결과적으로 전체 네트워크가 단절되는 문제가 발생할 수 있다. 이러한 문제점을 해결하기 위해서는 한정된 자원을 최대한 효율적으로 사용해야 한다. 이를 위해 본 논문에서는 클러스터 기반의 애드 혹 네트워크 환경에서 발생하는 경로 요청 시 클러스터 내부의 에너지 분산을 통한 네트워크 생존 시간을 연장시키고자 하였다. 효율적인 에너지 분산을 위해 칼만 필터를 통한 클러스터 내부의 트래픽 변화량을 예측하고, 예측값과 노드의 에너지 잔량을 기준으로 경로를 설정하도록 하였다. 실험 결과 생존 시간을 23% 증가시켰고, 칼만 필터를 통한 트래픽 변화량 예측값의 오차는 6.3%로 나타났다. 앞으로 칼만 필터의 관측값을 확장하여 예측값에 대한 오차를 줄이고, 보다 복잡한 네트워크 환경에 적용하는 연구가 필요하다.