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

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

클라우드 컴퓨팅을 위한 Globus Toolkit 기반의 가상 머신 매니저 설계 및 구현 (Design and Implementation of Virtual Machine Manager for Cloud Computing based on Globus Toolkit)

  • 김혁호;이하나;김양우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.171-172
    • /
    • 2009
  • 가상화 기술을 기반으로 하는 클라우드 컴퓨팅은 시스템 내에 존재하는 자원을 분할하여 이용하거나 독립적으로 존재하는 자원을 통합하는 측면에서는 매우 편리하고 용이하다. 또한 컴퓨팅 자원의 활용률을 극대화하는 이점도 존재한다. 하지만 가상화 기술 자체만으로는 사용자의 요청에 동적으로 가상화된 자원, 즉 가상 머신(Virtual Machine)을 생성, 복제, 할당 및 삭제 등의 관리 작업에 어려움이 존재한다. 따라서 본 논문에서는 Xen 과 Globus Toolkit 을 기반으로 구축된 환경에서 가상 머신의 관리를 편리하게 처리할 수 있는 가상 머신 매니저를 그리드 서비스로 설계 및 구현하였다. 또한 사용자의 요청을 효율적으로 처리하기 위해 작업과 자원에 대한 실시간 스케줄링 방법을 제안한다.

세션 초기 프로토콜 환경에서의 미디어 다채널을 위한 오류 제어 (An Error Control for Media Multi-channel based on Session Initiation Protocol)

  • 고응남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.152-155
    • /
    • 2008
  • 본 논문에서는 멀티미디어 응용 개발 프레임워크의 세션 초기 프로토콜(SIP: Session Initiation Protocol)에서 다채널 방식을 사용한다. 우선 기본적으로 문자 채널과 제어/오류 제어 채널을 고정할당하며 미디어의 채널을 동적 할당한다. 고정할당 채널은 채널요청이 없어도 세션 개설 요청이 있으면 자동적으로 생성하며, 미디어 데이터는 별도의 채널을 할당하여 채널 별로 단일 미디어 정보를 순서대로 전송 함으로서 동일 미디어 데이터는 순서가 변할 우려는 없다. 그러나 이러한 다채널방식에서는 미디어간 동기화 문제를 유발 시키는데 수신 측에서는 새로 발생된 데이터의 시작 시점을 서로 맞춤으로서 미디어간 동기화를 실현하였다. 새로운 미디어의 시작 시 항상 제어 데이터를 먼저 전송하여 새로운 미디어 데이터의 생성을 모든 참여자 프로세스에 알린다. 수신 측에서는 새로 발생된 데이터의 시작 시점을 서로 맞춤으로서 미디어간 동기화를 실현한다. 오류의 동기화도 동일한 방법을 사용한다.

BST 기반 보완된 절반-적합 메모리 할당 방법 (Modified Half-Fit Memory Allocation Scheme Based on BST)

  • 류제영;추현승;윤희용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.675-678
    • /
    • 2002
  • 동적 메모리 관리는 컴퓨터 시스템의 중요하고 본질적인 동작이다. 메모리를 얼마나 효율적으로 이용 하느냐에 따라 시스템의 성능이 달라진다. 따라서 본 논문에서는 실시간 시스템을 위해 보다 효율적으로 메모리를 사용하는 동적 메모리 할당 알고리즘, BHF(Binary-search-tree-Half-Fit)를 제안한다. 제안된 알고리즘은 메모리 요청을 위해 2 의 거듭제곱의 프리 블럭 리스트를 이진 탐색 트리로 사용한다. 제안된 알고리즘의 효율성을 나타내기 위하여 절반-적합 알고리즘과 이진 버디 시스템과 비교, 분석하였다.

  • PDF

무선 ATM망에서 최대 지연 시간을 이용한 VBR 서비스 방안 (VBR Services Scheme Using Maximum Cell Transfer Delay in the Wireless ATM Networks)

  • 양성룡;임인택;허정석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.74-78
    • /
    • 2001
  • 무선 ATM망에서 VBR 서비스는 매 순간마다 대역폭 요구 사항이 가변적이기 때문에 채널의 효율적 분배가 어려운 실정이다. 본 논문에서는 무선 ATM망에서 VBR 트래픽을 서비스하기 위하여 지연 시간이 부족한 패킷들에게 우선순위를 부여하는 슬롯 할당 알고리즘을 제안한다. 제안한 방법에서 단말기는 VBR 트래픽의 변화정보를 미니 셀에 피기백하고, 이를 예약방식으로 기지국에 전송한다. 한편 기지국에서는 각 단말기가 전송한 트래픽의 변화정보를 기반으로 슬롯을 할당한다. 슬롯 할당에 있어서 기지국은 전송을 요구한 패킷들의 최대 전송지연 허용 시간과 요청한 슬롯 수를 확인한 후, 요구한 슬롯을 다음 프레임에 즉시 할당하지 않고, 최대 전송지연 허용 시간 범위 내에서 전송지연 시간이 적은 패킷에 우선적으로 슬롯을 할당한다.

  • PDF

유휴 컴퓨팅 자원을 이용한 디지털 콘텐츠 전송 서비스 시스템에서의 작업할당기법 (A Job Scheduling Method for Digital Contents Delivery Service System using a Idle Computing Resources)

  • 김진일;송정영
    • 공학논문집
    • /
    • 제7권1호
    • /
    • pp.29-36
    • /
    • 2005
  • 다중 서버 환경에서 사용자의 요구 서버를 처리하는 서버를 결정하는 데 있어, 시스템의 전체 성능을 극대화시키고 서비스 요청의 응답시간을 최소화하여야 한다. 본 논문에서는 인터넷상의 유휴 컴퓨팅 자원을 이용하여 다중 서버 환경에서 구축된 콘텐츠 전송 시스템에 적합한 작업할당 기법을 제안한다. 제안된 기법은 클라이언트 요구 작업의 예상 서비스시간, 각 서버의 가용길이, 각 서버의 부하량을 퍼지화하고 전문가 지식을 이용하여 새로운 서버 선정 방법을 제시한다. 기존의 방법에 비해 우수한 성능을 증명한다.

  • PDF

컨테이너 기반 클라우드 환경에서 실시간 GPU 작업을 지원하기 위한 데드라인 정보 관리 기법 (Deadline information management techniques to support real-time GPU tasks in container-based cloud environments)

  • 강지훈;길준민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.56-59
    • /
    • 2022
  • 최근 인터넷 기반 서비스에서 사용되는 데이터가 개인화 및 맞춤화가 됨에 따라 사용자의 상황이나 요구사항에 따라 실시간 AI 추론 및 데이터 분석과 같이 데이터를 서비스 요청 즉시 처리해야 하는 실시간 서비스에 대한 요구사항이 증가하고 있다. 하지만, 기존 컨테이너 관리 시스템은 컨테이너의 데드라인 할당 및 관리 기능이 제공되지 않으며, 컨테이너 관리 시스템에서 GPU(Graphic Processing Unit) 작업의 실행과 같은 작업 상태를 알 수 없다. 본 논문에서는 컨테이너에서 실행되는 GPU 작업의 실시간 처리를 지원하기 위해 컨테이너에서 실행되는 GPU 작업의 시작 및 종료 상태의 추적과 데드라인 할당 기법을 위한 실시간 처리 정보 관리 기법을 제안한다.

전술 무선 네트워크에서 무인체계를 위한 해시 충돌 기반의 양방향 인증 프로토콜 (A Two-Way Authentication Protocol Based on Hash Collision for Unmanned Systems in Tactical Wireless Networks)

  • 이종관
    • 정보보호학회논문지
    • /
    • 제29권4호
    • /
    • pp.729-738
    • /
    • 2019
  • 본 논문에서는 채널 상태가 좋지 않아 장거리 통신이 보장될 수 없는 전술 무선 네트워크에서 무인체계 간의 양방향 인증 프로토콜을 제안한다. 모든 무인체계는 작전에 투입되기 전에 인증에 필요한 정보들을 안전하게 할당 받는다. 제안하는 프로토콜은 해시 충돌을 유발하는 임의의 데이터들을 사용하여 인증 코드를 생성한다. 인증 요청자는 생성한 인증코드, 무인체계의 ID와 시간정보 등으로 인증요청메시지를 구성한다. 그리고 인증요청메시지는 사전에 분배된 비밀키로 암호화하여 전송된다. 수신자는 인증요청메시지를 복호화하여 인증코드를 검증함으로써 인증요청자를 인증한다. 제안하는 프로토콜의 성능을 다양한 공격 시나리오를 대상으로 분석한 결과, 제안하는 프로토콜이 메시지 재전송, 위장, 메시지 변형 등 다양한 공격에 안전할 뿐 아니라, 장거리 통신이 요구되는 별도의 인증서버가 불필요하고 통신 오버헤드, 인증 소요시간 측면에서 효율적임을 확인하였다. 또한 제안한 프로토콜의 파라미터 값이 성능에 미치는 영향을 분석하여 보안 요구 수준에 따른 적절한 파라미터 값 선정 가이드를 제시하였다.

MPLS망에서 차등화 서비스 지원을 위한 동적 대역폭 할당 모델의 실험적 평가 (An Experimental Evaluation of Active Bandwidth Allocation Model for DiffServ Support in MPLS Networks)

  • 김성찬;장근원;오해석
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.807-814
    • /
    • 2004
  • 본 논문은 차등화 서비스를 지원하는 MPLS망 환경에서 효율적으로 QoS 차등화 서비스를 지원하기 위해 네트워크의 트래픽 정보를 갱신하여 대역폭을 재 할당해 주는 방법에 대하여 연구하고 평가하였다. MPLS 망에서의 차등화 서비스는 RSVP(Resource Reservation Protocol)의 자원 예약 매커니즘에 의해 제공되고 있지만 이 방법 또한 정적인 자원 선점 방법에 기초하고 있다. 네트워크 망에서의 대역폭 할당을 정적인 자원 선점 차원에서만 접근 한다면, 어느 특정 서비스 클래스에 대역폭 할당 요청이 집중되고, 그렇지 않은 서비스 클래스가 존재 할 경우 유휴 대역폭을 발생시킬 수 있는 문제가 있다. 본 논문에서는 현재 네트워크 트래픽 상태에 기초하여 동적으로 대역폭을 재 할당해서 대역폭 사용을 최대화 시켰다.

MANET 환경에서 주소 영역기반 주소할당 분산기법 (Distributed Address Configuration Mechanism Using Address Pool in MANET)

  • 안상현;임유진;유현
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.753-760
    • /
    • 2009
  • 시간과 장소에 상관없이 인터넷 서비스를 제공 받고자 하는 인터넷 사용자들의 요구가 증가함에 따라 MANET(Mobile Ad-Hoc Network) 환경에서도 인터넷 연결성을 제공하기 위한 연구들이 주목을 받고 있다. 기존 DHCP(Dynamic Host Configuration Protocol) 기반 방식의 경우는 망 내 노드들에게 주소를 할당하기 위하여 다중 홉 거리에 있는 DHCP 서버와 메시지를 교환해야 하기 때문에 메시지 손실이 쉽게 발생할 수 있으며, 이로 인해 주소 설정의 안정성이 감소하고 주소 설정 시간이 증가하는 문제점이 있다. 따라서 본 논문에서는 노드가 DHCP 서버로부터 하나의 주소만을 할당 받는 것이 아니라 일정 크기의 주소 영역을 할당 받을 수 있게 하였다. 또한 주소 영역을 할당 받은 노드가 이웃의 주소 요청 노드들에게 자신의 주소 영역 중 일부를 할당할 수 있도록 하는 새로운 주소 설정 기법을 제안하였다. 모의 실험을 통하여 제안 기법이 기존 DHCP 기법에 비하여 주소 설정 시간과 제어 메시지 수 측면에서 각기 77%와 61%의 성능을 향상시킬 수 있음을 보였다.

Frame Offset의 불일치로 인하여 발생하는 Soft Handoff Blockig Probability를 줄이기 위한 새로운 Frame Offset Assignment Algorithm (A New Frame Offset Assignment Algorithm For Reducing the Soft Handoff Blocking Probability Due to Lack of Frame Offset Capacity)

    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1624-1630
    • /
    • 1999
  • CDMA 이동 통신 시스템에서는 호를 진행중인 단말기가 인접한 기지국의 서비스 영역으로 이동할 때 호의 계속적인 서비스를 위하여 단말기가 handoff 영역에 있는 동안 인접한 기지국으로부터 동시에 서비스를 받는 soft handoff 방식을 사용한다. 이 때 soft handoff가 성공적으로 이루어지기 위해서는 진행중인 호가 이전의 기지국에서 서비스를 받을 때 사용되던 것과 동일한 frequency assignment와 frame offset을 새로운 기지국으로부터 할당받아야 한다. 새로운 호에 대해 frame offset을 할당할 때 인접한 기지국의 frame offset의 할당 상태를 고려하지 않고 해당되는 기지국의 frame offset의 할당 상태만을 고려할 경우 호가 인접한 기지국으로 soft handoff를 요청할 때 frame offset의 불일치로 인하여 soft handoff가 실패할 확률이 커질 수 있다. 본 논문에서는 이러한 문제점을 개선하기 위하여 인접한 기지국의 frame offset의 할당 상태를 고려하는 새로운 frame offset 할당 방법을 제안하고자 한다. 분석적인 방법을 통하여 새로이 제안된 frame offset assignment algorithm의 성능을 분석한 결과에 의하면 제안된 방법으로 handoff 영역에서 \ulcorner생한 호에 대해 frame offset을 할당할 경우 frame offset의 불일치로 인한 soft handoff blocking probability가 크게 작아지는 것으로 분석되었다.

  • PDF