• Title/Summary/Keyword: 적합한 자원 할당

Search Result 63, Processing Time 0.028 seconds

Differential Scheduling Mechanism based on Contribution Rate in Volunteer Computing Environment (자원제공자 컴퓨팅 환경에서 공헌도 기반 차별화 스케줄링 기법)

  • 변은정;최성진;윤준원;유헌창;최장원;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.16-18
    • /
    • 2004
  • 자원제공자 컴퓨팅(Volunteer Computing) 환경에서 자원제공자의 연산에 대한 참여(join) 및 이탈(leave), 결함 등의 동적인 연산 수행 특성을 고려한 스케줄링 기법은 안정적인 연산 수행을 지원하는 시스템의 설계에 있어서 중요한 고려사항이다. 기존의 자원제공자 컴퓨팅 연구에서는 자원제공자의 자유로운 연산 참여와 이탈 및 연산 수행 중 일시적인 연산 중단 등의 휘발성(volatility)을 고려한 결함 포용적 스케줄링 기법이 없어 연산 수행 중에 빈번한 중단이 발생하고, 연산 수행 시간이 지연된다. 본 논문에서는 이러한 자원제공자의 휘발성으로 인해 발생되는 문제를 해결하기 위해 자원제공자 컴퓨팅 환경에 부합하는 다양한 가용성(availability)을 정의, 분류하고, 공헌도(Contribution Rate) 기반 차별화 스케줄링 기법을 제안한다. 공헌도 기반 차별화 스케즐링 기밥은 헌신도(Dedication Rate)와 능력도(Faculty Rate)를 이용하여 주어진 작업량에 적합한 연산 수행 능력을 가지는 자원제공자를 선출하여 작업을 할당하고, 결함이 발생할 경우에는 결함의 종류에 따라 유연하게 대처하여 불안정한 자원 제공과 연산 중단 현상을 완화시킨다 이로써, 연산 수행에 대한 완료성과 신뢰성을 향상시켜 연산 지연 및 전체 연산 수행 시간을 단축시킨다.

  • PDF

Design and Implementation of Role Assignment Protocol for Active Role Assignment and Passive Role Assignment (능동적 역할 할당과 수동적 역할 할당을 수행하는 역할 할당 프로토콜의 설계 및 구현)

  • 나상엽;김점구
    • Proceedings of the Korea Information Assurance Society Conference
    • /
    • 2004.05a
    • /
    • pp.111-117
    • /
    • 2004
  • In distributed-computing environments, there is a strong demand for the authentication and the access control of distributed-shared resources. I have presented role-based access control (RBAC) concept that is in the spotlight recently. RBAC model shows the standardized access control of complicated organization's resources. In RBAC, senior role has junior role's permission by virtue of role hierarchy. But, junior role cannot perform the permission, which is granted to the senior or other role groups. Inheritances of permissions in role hierarchies are static. In order to tackle this problem, I propose a dynamic role assignment, which classified into passive role assignment and active role assignment, and design dynamic role assignment protocol and implement role assignment server.

  • PDF

Channel Allocation and Task scheduling Scheme Using Artificial Intelligence (인공지능 기법을 이용한 채널할당과 태스크 스케줄링 기법)

  • Heo, Bo-Jin;Son, Dong-Cheol;Kim, Chang-Seok;Lee, Sang-Yong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.52-57
    • /
    • 2007
  • 한정된 자원을 효율적으로 사용해야하는 이동통신망에서 멀티미디어 서비스 요구에 따른 무선 트래픽 채널을 할당하는 기법은 무선이라는 특수 환경으로 인해 제약을 받을 수밖에 없다. 이동망의 기지국의 경우 여러 무선 가입자 보드로부터 요구되는 서비스별 트래픽요구에 대한 채널 할당과 이에 대한 메인보드에서 처리해야 하는 작업 스케줄링은 무선과 CPU라는 서로 다른 환경을 잘 매핑하는 과제를 안고 있다. 본 논문에서는 음성과 데이터 호를 동시에 서비스하는 셀룰러 시스템에서 멀티미디어 서비스 트래픽 특성을 고려한 주파수할당과 작업 스케줄링이라는 두 가지 요소를 접목할 때 인공지능알고리즘인 유전자알고리즘을 이용하는 방법과 이에 적합한 작업 스케줄링 방식을 제안한다.

  • PDF

Resource Allocation Schemes for Legacy OFDMA Systems with Two-Way DF Relay (양방향 복호전달 릴레이를 사용하는 레거시 OFDMA 시스템에서의 자원 할당 기법)

  • Seo, Jongpil;Han, Chulhee;Park, Seongho;Chung, Jaehak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.10
    • /
    • pp.593-600
    • /
    • 2014
  • OFDMA systems solves frequency selective fading problem and provides improved performance by optimal allocation of subcarriers and transmit power. Two-way relay systems provide improved spectral efficiency compared to that of the conventional half-duplex relay using bidirectional communications. In legacy OFDMA system such as WiBro, two-way DF relay utilization causes pilot re-assignment and impossibility of channel estimation and decoding at relay nodes by self-interference. In this paper, resource allocation schemes for legacy OFDMA systems with two-way DF relay are proposed. The proposed schemes allocate subcarriers considering destinations nodes which are connected to relay nodes as individual nodes which are directly connected to a base station. Subsequently, the proposed schemes compensate bandwidth loss due to orthogonal allocations by overlapped allocating unused subcarriers at other noes. Numerical simulations show that the proposed resource allocation schemes provide improved performance compared with orthogonal allocation.

Efficient Task Allocation Technique Using Resources' State Transition Probability Table (Volunteer Computing에서의 자원 상태전이확률테이블을 이용한 효율적인 작업 할당 기법)

  • Lee, Jaehyeck;Song, Chunggun;Lee, Bongwoo;Yu, Heonchang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.70-71
    • /
    • 2017
  • Volunteer Computing은 대규모 프로젝트를 많은 분산된 데스크탑, 랩탑 PC, 그리고 스마트 폰과 같은 모바일 디바이스의 idle(유휴 상태)인 컴퓨팅 자원을 기여(Volunteer)받아 수행하는 환경이다. 그러나 기여된 컴퓨팅 자원이 idle과 used(사용 상태) 간의 상태전이가 빈번히 일어나거나, idle로 지속되는 시간이 짧은 자원의 경우, 프로젝트를 수행하는데 비효율적이다. 따라서 본 논문에서는 이러한 자원을 구분하고, 해당 자원의 다음 상태전이확률테이블을 계산하여 결과에 따라 해당 자원에 적합한 작업을 할당하는 방법을 제안한다.

Technology Trend of Spectrum and Radio Resource Management (스펙트럼 및 무선자원 관리 기술 동향)

  • Kim, S.H.;Kim, J.Y.;Ha, J.L.;Baek, S.K.;Kim, J.U.
    • Electronics and Telecommunications Trends
    • /
    • v.25 no.6
    • /
    • pp.59-70
    • /
    • 2010
  • 최근 주파수 자원에 대한 수요가 급증하면서 효율적으로 이용하기 위한 정책적 기술적 개선이 요구되고 있다. 기존까지의 정부 주도적인 명령과 통제 방식은 감소되고 시장 경제 원리를 도입한 시장 기반 방식과 주파수를 공유하여 다수의 이용자가 사용할 수 있도록 하는 공유 방식이 증가되고 있으며, 지능형 SDR 개념인 CR 기술이 등장하게 되었다. 본 논문에서는 스펙트럼 관리 현황과 문제점을 살펴보고, 차세대 융합통신 환경에 적합한 스펙트럼 관리 모델과 핵심 이슈들을 소개하였다. 또한 Beyond IMT - Advanced를 지향하는 CRS에서 제공되어야 할 것으로 전망되는 동적 스펙트럼 할당, 통합 무선자원 관리, 동적 스펙트럼 접속 등과 같은 스펙트럼 및 무선 자원의 효율적 이용방식에 관한 표준화와 기술 동향에 대하여 기술하고자 한다.

The Design of Resource Assignment Algorithm using Multiple Queues-FIFO over Residential Broadband Network (댁내 망을 고려한 광 수동 망에서 Multiple Queues-FIFO 자원할당 알고리즘 설계 및 분석)

  • 장종욱
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.7
    • /
    • pp.1238-1244
    • /
    • 2001
  • Earlier efforts on optical access concentrated on the design of PONs for the collection and distribution portion of the access network. In these networks the optical hardware in the RN is very simple, but a multiple access protocol is needed for upstream traffic control. On the other hand, the role of communications is already well established in the office environment. With the advent of cheap, affordable broadband communications and the increasing complexity of consumer electronics, it seems natural to extend the network into the home. As the application of Home Area Network is ever increasing, we therefore consider connectivity between access network and home network which generates various traffic to design MAC protocol over residential network. Global-FIFO is quite simple and allows dynamic upstream bandwidth assignment on the basis of a request-and-permit mechanism. It has good bandwidth efficiency and being cell-based, it does not consider the various traffic from home network. In this paper, we design and analyze the new MAC resource assignment algorithm called MQ-FIFO (Multiple Queue-FIFO) that provides good performance under the environment of ATM-PON and Home Network.

  • PDF

Adaptive Resource Management Method base on ART in Cloud Computing Environment (클라우드 컴퓨팅 환경에서 빅데이터 처리를 위한 ART 기반의 적응형 자원관리 방법)

  • Cho, Kyucheol;Kim, JaeKwon
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.4
    • /
    • pp.111-119
    • /
    • 2014
  • The cloud environment need resource management method that to enable the big data issue and data analysis technology. Existing resource management uses the limited calculation method, therefore concentrated the resource bias problem. To solve this problem, the resource management requires the learning-based scheduling using resource history information. In this paper, we proposes the ART (Adaptive Resonance Theory)-based adaptive resource management. Our proposed method assigns the job to the suitable method with the resource monitoring and history management in cloud computing environment. The proposed method utilizes the unsupervised learning method. Our goal is to improve the data processing and service stability with the adaptive resource management. The propose method allow the systematic management, and utilize the available resource efficiently.

A New Modulation Technique for Cognitive Radio-Wavelet Packet Modulation (무선인지 시스템을 위한 새로운 전송기술 - 웨이블릿 패킷 변조)

  • Seo Bo-Seok
    • Broadcasting and Media Magazine
    • /
    • v.11 no.1
    • /
    • pp.86-92
    • /
    • 2006
  • 점차 사용 가능한 대역이 포화됨에 따라 이미 할당된 스펙트럼 자원을 효율적으로 공유하고자 하는 무선인지(cognitive radio) 기술이 대역포화 문제를 해결할 수 있는 주요한 기술로 등장하고있다. 이 원고에서는 광대역 무선인지 기술에 필요한 물리계층에서의 필요조건을 살펴보고 이에 적합한 변조방식에 대해 살펴본다. 특히 광대역 무선인지 기술에 필요한 유연성을 제공할 수 있고 인접채널 간섭을 크게 감소시킬 수 있는 웨이블릿 패킷 변조(wavelet packet modulation: WPM) 기술에 대해 소개한다.

Performance of Job scheduling Model And Channel Allocation of Cellular Network (이동망의 채널할당과 작업 스케줄링 관련 모델 및 성능분석)

  • Son, Dong-Cheul;Kim, Dong-Hyun;Ryu, Chung-Sang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.3 no.1
    • /
    • pp.26-30
    • /
    • 2008
  • It is important matter that inflect well allocated frequency resource in cellular network and is still more serious element in environment that provide multimedia services. This paper describes model and algorithm that increase two elements that is frequency allocation and job scheduling that consider multimedia service traffic special quality by emphasis that do mapping present in CDMA cellular system. We proposed the model cpomposed three parts (channel allocation algorithm, mapping algorithm using genetic algorithm and scheduling algorithm) and simulation results.

  • PDF