• Title/Summary/Keyword: 자원할당방법

Search Result 346, Processing Time 0.025 seconds

Delayed Scheduling under Resource Constrains (자원제약하에서의 지연 스케쥴링)

  • Shin, In-Soo;Lee, Keun-Man
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.10
    • /
    • pp.2571-2580
    • /
    • 1997
  • In this paper, we deal with the resource constrain scheduling to execute behavior algorithm under resource limit. Expecially, we proposed a scheduling algorithm, called delayed scheduling, which finds the lower bound control step to assign operation under resource limit. We take in account the actual scheduling problems including multicycle operation and functional pipelining. Integer Linear Programing formulations are used to the scheduling problems in order to get optimal scheduling result. Experiment was done on the DFG model of fifth-order digital wave filter, to show it's effectiveness.

  • PDF

A LSP Allocation Policy for MPLS Traffic Engineering (MPLS에서 트래픽 제어를 위한 LSP 설정 방법)

  • 이주활
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.18-21
    • /
    • 2000
  • 본 논문에서는 트래픽 제어를 통해 네트워크 자원을 효율적으로 이용하는 방법을 레이블 할당측면으로 연구하였다. MPLS에서 하나의 레이블은 하나의 LSP(Label Switched Path)를 가진다. LSP가 설정되어 자료의 전송이 이루어지는 중간에 경로를 변경하거나 해야 할 경우로 가정한다. 이 때 각 노드들은 제안하는 알고리즘에 의해 혼잡신호 혹은 혼잡 예고 신호를 수신하여 동적인 방법 혹은 정적인 방법으로 LSP를 재설정하고, 레이블을 다시 할당하게 되는 것이다.이러한 알고리즘을 OPNET을 통해 시뮬레이션한다. 본 시뮬레이션에서는 LSR, LER들로 이루어진 순수한 MPLS 네트워크를 가정한다. 이러한 가정아래 제안된 네트워크의 시뮬레이션하여 네트워크의 활용도를 분석하여 제안하는 알고리즘이 우수성을 보인다.

  • PDF

A Time Slot Allocation Method of UWB Distributed MAC Protocol for Fair QoS Provisionings to High Speed Multimedia Services in Wireless Home Networks (무선 홈 네트워크에서 고속 멀티미디어 서비스의 Fair QoS 제공을 위한 UWB Distributed MAC 프로토콜의 타임 슬롯 할당 방안)

  • Hur, Kyeong;Sohn, Won-Sung
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.3
    • /
    • pp.419-426
    • /
    • 2009
  • The WiMedia Alliance has specified a Distributed Medium Access Control (D-MAC) protocol based on UWB for high speed wireless home networks and WPANs. The WiMedia D-MAC fundamentally removes the problems of the centralized MAC revealed at IEEE 802.15.3 MAC, by adopting a distributed architecture. However, there is no completely distributed method for allocating fair data rates to all traffic streams by considering each stream's QoS parameter. In this paper, a novel fair distributed QoS admission control method is proposed. The proposed method is a fair, adaptive QoS provisioning method, by allocating time slots to devices according to the current traffic load condition, through executing only a proposed single satisfaction of QoS (SoQ) algorithm at each device.

  • PDF

Task Conformance Checking Technique for the Business Process Resource applying Social Network Analysis (사회연결망 분석을 응용한 비즈니스 프로세스 자원의 업무 적합성 판단 기법)

  • Lee, Seung-Hoon;Kim, Gun-Woo;Choi, Joongmin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.54-57
    • /
    • 2010
  • 최근 비즈니스 프로세스가 주목을 받으며 기업에서는 비즈니스 프로세스의 개선을 중요하게 생각하기 시작했다. 기업은 비즈니스 프로세스를 개선하기 위해 BPR(Business Process Re-engineering)등의 혁신 프로그램을 도입했지만 그 효과나 성공률이 상당히 미흡했다. 성공적인 프로세스의 혁신을 위해서는 프로세스 모델의 개편과 함께 자원 및 자원의 관리 방식의 개편도 필수적이다. 그렇지만 지금까지의 프로세스 혁신은 프로세스 모델 중심으로만 이루어졌으며 자원 및 자원의 관리 방식의 개편에 대한 연구는 미흡한 실정이다. 이런 문제점을 해결하기 위하여 최근 실제 발생한 비즈니스 프로세스 인스턴스를 기록한 프로세스 로그를 기반으로 효율적인 자원할당 및 통제방안에 대한 연구가 진행되고 있다. 본 논문에서는 사회 연결망을 응용하여 각 자원간의 연결을 고려하여 비즈니스 프로세스의 업무에 적합한 자원을 판단할 수 있는 방법을 제시하였다.

차세대 광 가입자를 위한 OFDMA-PON MAC 기술

  • Bang, Hak-Jeon;Park, Chang-Su
    • Information and Communications Magazine
    • /
    • v.30 no.7
    • /
    • pp.18-25
    • /
    • 2013
  • 본고에서는 차세대 광 가입자를 위한 OFDMA-PON(Orthogonal Frequency Division Multiple Access Passive Optical Network)을 소개하고, 그 MAC(Medium Access Control) 기술에 대한 전반적 내용과 기 연구된 상향 자원 할당방법들에 대해 알아본다. 또한, OFDMA-PON 연구 동향을 바탕으로, 향후 MAC 기술을 전망한다.

Supporting Service Continuity in OFDMA Systems (OFDMA 시스템에서 서비스 연속성 지원 방안)

  • Lee, Jong-Chan;Park, Sang-Joon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.2
    • /
    • pp.850-857
    • /
    • 2013
  • The objective of this paper is to provide service continuity based on an efficient subchannel allocation in OFDMA systems. The resource management for handover are necessary to maintain the QoS requirements of different multimedia applications because the service continuity may be defected by some delay and information loss. Therefore we propose two subchannel management schemes applied to OFDMA systems. Firstly, a superposition allocation of interference subchannels is achieved by modifying a frequency reuse scheme, using co-subchannel interference principle. Secondly for handover applications, we suggest a novel subchannel reservation scheme to adjust the number of allocated channels, depending on the different characteristics and diverse quality of mobile multimedia applications. Simulation results show that the total throughput for the proposed method is increased up to 20% at average and peak arrivals and the handover failure rate is decreased to about 25%, as compared to the conventional method.

Resource Allocation and Control System for VoIP QoS Provision in Cognitive Radio Networks (인지 무선네트워크에서 VoIP QoS 보장을 위한 자원 할당 및 제어 시스템)

  • Kim, Bosung;Lee, Gyu-Min;Roh, Byeong-Hee;Choi, Geunkyung;Oh, Ilhyuk
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.12
    • /
    • pp.688-693
    • /
    • 2014
  • With the advent of ubiquitous environments, the smart phone has come into wide use and the demand for various content increases. Thus, in order to efficiently utilize limited resources cognitive radio technology is regarded as a possible solution. Besides spectrum sensing or access schemes, the provision of VoIP traffic service for secondary users with limited spectrum resources is a very important issue. In this paper, a resource allocation and control system for VoIP QoS provision in cognitive radio networks is proposed. Firstly, as the system model, the time structure of the network is addressed and, according to the structure, a bandwidth broker is proposed. In addition, based on available bandwidth estimated by the bandwidth broker, a connection admission control for secondary users is developed. It is demonstrated that the provision of VoIP QoS is greatly affected by channel utilization, the number of channels, and the length of timeslot.

Resource Allocation Method for Achieving Investment Goals in Manufacturing System (제조시스템에서의 투자목표 달성을 위한 자원할당방법)

  • Mun, Byeong-Geun;Jo, Gyu-Gap
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.167-170
    • /
    • 2004
  • This paper proposes resource allocation method for achieving investment goals in manufacturing system. In order to align resource allocation and manufacturing system design, the system design decomposition (SDD) approach is used. In this paper, a mathematical formulation for resource allocation based on SDD approach is analyzed and a genetic algorithm application is discussed.

  • 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

Bandwidth Allocation Scheme for MPEG Video on VBR Network (VBR 망에서의 MPEG 비디오를 위한 대역 할당 기법)

  • Park, Sung-Gu;Hwang, Chong-Sun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1441-1444
    • /
    • 2004
  • MPEG 비디오 스트림은 소요 대역폭의 변화가 심한 군집성(bursty) 트래픽으로 망의 고정된 대역폭을 효율적으로 사용하는 전송방식을 구현하기가 매우 어렵다. 최근 ATM 망과 같이 가변으로 대역할당이 가능한 전송기술이 등장함에 따라 가변대역의 MPEG 비디오를 효율적으로 전송할 수 있게 되었다. 본 연구에서는 사용자에게 최소한의 품질을 보장하면서도 망 자원의 효율적 이용을 위하여 2 계층 구조의 새로운 대역폭 할당 기법을 제안하였다. 사용자에게 최소한의 품질을 보장하면서 망에 대역폭의 여유가 있는 경우 보다 고품질의 서비스가 가능토록 하기 위하여 ATM 망의 CBR 서비스와 VBR 서비스를 복합적으로 사용하는 방법을 제안하였다. 이의 구현을 위하여 2 계층 구조의 MPEG 부호화기를 설계하였고 모의실험으로 기존의 CBR 만을 사용하는 단일계층 방식과 비교 평가하였다.

  • PDF