• Title/Summary/Keyword: Resource Sharing System

Search Result 295, Processing Time 0.032 seconds

위성/지상 겸용 망 내 간섭을 고려한 최적 자원 할당 방식 (An Efficient Resource Allocation Scheme For An Integrated Satellite/Terrestrial Networks)

  • 박운희;김희욱;오대섭;장대익
    • 한국통신학회논문지
    • /
    • 제40권2호
    • /
    • pp.298-306
    • /
    • 2015
  • 본 논문에서는 위성/지상 겸용 망에서 위성 망과 지상 망간 주파수를 효율적으로 공유할 수 있도록 기여하는 최적의 자원 할당 방식에 대한 성능을 비교 분석한다. 제안된 방식은 동일한 주파수를 사용하는 위성 빔과 인접 빔 내 지상 셀 시스템 간 발생할 수 있는 간섭을 경감시킴과 동시에 망 내 발생한 트래픽 요구량을 만족시키기 위해 필요한 전력을 최적화하여 주파수 자원 이용 효율을 향상시킬 수 있다. 이와 같은 겸용 망에서는 각 시스템 간 상이한 트래픽 환경 및 업/하향링크 환경에 따라 주파수를 공유하는 위성과 지상 시스템 간 간섭 환경이 달라질 수 있다. 따라서 본 논문에서는 위성/지상 겸용 망에서의 업/하향링크 환경을 가정한 성능을 비교 분석함으로써 보다 실제 통신 환경에서의 제안된 알고리즘에 대한 성능의 우수성을 보인다.

DEVS 형식론을 이용한 다중프로세서 운영체제의 모델링 및 성능평가

  • 홍준성
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1994년도 추계학술발표회 및 정기총회
    • /
    • pp.32-32
    • /
    • 1994
  • In this example, a message passing based multicomputer system with general interdonnedtion network is considered. After multicomputer systems are developed with morm-hole routing network, topologies of interconecting network are not major considertion for process management and resource sharing. Tehre is an independeent operating system kernel oneach node. It communicates with other kernels using message passingmechanism. Based on this architecture, the problem is how mech does performance degradation will occur in the case of processor sharing on multicomputer systems. Processor sharing between application programs is veryimprotant decision on system performance. In almost cases, application programs running on massively parallel computer systems are not so much user-interactive. Thus, the main performance index is system throughput. Each application program has various communication patterns. and the sharing of processors causes serious performance degradation in hte worst case such that one processor is shared by two processes and another processes are waiting the messages from those processes. As a result, considering this problem is improtant since it gives the reason whether the system allows processor sharingor not. Input data has many parameters in this simulation . It contains the number of threads per task , communication patterns between threads, data generation and also defects in random inupt data. Many parallel aplication programs has its specific communication patterns, and there are computation and communication phases. Therefore, this phase informatin cannot be obtained random input data. If we get trace data from some real applications. we can simulate the problem more realistic . On the other hand, simualtion results will be waseteful unless sufficient trace data with varisous communication patterns is gathered. In this project , random input data are used for simulation . Only controllable data are the number of threads of each task and mapping strategy. First, each task runs independently. After that , each task shres one and more processors with other tasks. As more processors are shared , there will be performance degradation . Form this degradation rate , we can know the overhead of processor sharing . Process scheduling policy can affects the results of simulation . For process scheduling, priority queue and FIFO queue are implemented to support round-robin scheduling and priority scheduling.

  • PDF

Optimization of Pipelined Discrete Wavelet Packet Transform Based on an Efficient Transpose Form and an Advanced Functional Sharing Technique

  • Nguyen, Hung-Ngoc;Kim, Cheol-Hong;Kim, Jong-Myon
    • Journal of Information Processing Systems
    • /
    • 제15권2호
    • /
    • pp.374-385
    • /
    • 2019
  • This paper presents an optimal implementation of a Daubechies-based pipelined discrete wavelet packet transform (DWPT) processor using finite impulse response (FIR) filter banks. The feed-forward pipelined (FFP) architecture is exploited for implementation of the DWPT on the field-programmable gate array (FPGA). The proposed DWPT is based on an efficient transpose form structure, thereby reducing its computational complexity by half of the system. Moreover, the efficiency of the design is further improved by using a canonical-signed digit-based binary expression (CSDBE) and advanced functional sharing (AFS) methods. In this work, the AFS technique is proposed to optimize the convolution of FIR filter banks for DWPT decomposition, which reduces the hardware resource utilization by not requiring any embedded digital signal processing (DSP) blocks. The proposed AFS and CSDBE-based DWPT system is embedded on the Virtex-7 FPGA board for testing. The proposed design is implemented as an intellectual property (IP) logic core that can easily be integrated into DSP systems for sub-band analysis. The achieved results conclude that the proposed method is very efficient in improving hardware resource utilization while maintaining accuracy of the result of DWPT.

효율적 분산자원 관리를 위한 글로벌 스케쥴러 구현 (An Implementation of Global Scheduler for Efficient Distributed Resource Management)

  • Yong Wan Koo
    • 전자공학회논문지B
    • /
    • 제31B권3호
    • /
    • pp.1-13
    • /
    • 1994
  • In this study under the distributed system for efficient distribution resource completely symmetic global scheduler was designed and implemented to obtain the general global scheduler, that is load balancing as sharing objectives. To balance the system's load efficiently each node must be designed to get right decision-making. Thus we considered computing time to estimate fault such as delay on communication network, communication period and other decision-making. Load balancing mechanism which suggested in this study was implemented in the distributed system which IBM PC/AT linked to and composed with Ethernet. The target operating system was composed of IBM PC/AT as a basic construction in which proper type of UNIX operating system were ported and communication layer chose communication type implemented from Amoeba. The method of IPC employing layered multilevel access method to avoid inefficient protocol using direct communication mode guarantees rapid response due to short ready time for IPC.

  • PDF

Energy D2D Tx-Rx assignment in the Cellular System

  • Oh, Changyoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권8호
    • /
    • pp.41-46
    • /
    • 2017
  • In this paper, we investigate the D2D Transmitter(Tx) and Receiver(Rx) pair assignment problem in the cellular system where D2D users share the uplink resource of the cellular system. Sharing the uplink resource of the cellular system may cause interference to the cellular system, though it is beneficial to improve the D2D user Capacity. Therefore, to protect the cellular users, D2D transmit power should be carefully controlled. In this work, we focus on optimal Tx-Rx assignment in such a way that the total transmit power of users is minimized. First, we consider the optimum Tx-Rx assignment in general and the corresponding complexity. Then, we propose an iterative D2D Tx-Rx assignment algorithm with low complexity that can minimize total transmit power of users. Finally, we present the numerical examples that show the complexity and the convergence to the unique transmit power level.

Hybrid Multiple Access for Uplink OFDMA System

  • Jung, Bang-Chul;Kang, Min-Suk;Ban, Tae-Won
    • Journal of information and communication convergence engineering
    • /
    • 제10권2호
    • /
    • pp.117-122
    • /
    • 2012
  • We propose a hybrid multiple access (HMA) for uplink orthogonal frequency division multiple access (OFDMA) systems, which combines two resource sharing schemes: a scheduling-based resource allocation (SBRA) scheme and a contentionbased resource allocation (CBRA) scheme. The SBRA scheme is appropriate for non-real time high data rate traffic, and, CBRA is appropriate for near-real time low/medium data rate traffic. Thus, the proposed HMA scheme supports various types of traffic. As a CBRA scheme, our proposed random frequency hopping (RFH)-OFDMA scheme was presented. Simulation results show that the proposed HMA yields the best performance among various resource allocation schemes for uplink OFDMA systems.

MARC 변환을 통한 온라인종합목록 시스템구축에 관한 연구 - KIEP 동북아 Project를 중심으로 - (Study on an Establishment of an Online Union Catalog System through a MARC Conversion - Focusing on the Project of KIEP Northeast Asia -)

  • 김윤실
    • 정보관리연구
    • /
    • 제28권1호
    • /
    • pp.1-33
    • /
    • 1997
  • KIEP를 중심으로 추진되고 있는 동북아관련 온라인 종합목록 시스템은 국내에서 처음으로 시도되고 있는 사회과학 도서관간 협력사업이라는 점에서 그 의의가 대단히 크다. 온라인 종합목록은 도서관 자원의 공유를 통해 인력 및 재정, 자료이용의 효율성을 극대화 할 수 있다는 점에서 당면한 문제해결에 좋은 방안으로 제시되고 있다. 본 연구에서는 비 MARC형식의 데이터베이스를 MARC형식의 데이터베이스로 통합해나가는 과정에 대한 문제점에 초점을 맞추고 있다.

  • PDF

효율적인 자원 할당을 위한 사전 예약과 즉석 예약 간 공유 자원 관리 (Shared Resource Management Scheme in Advance and Immediate Reservations for Effective Resource Allocation)

  • 이동훈;김종원
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.685-696
    • /
    • 2004
  • 많은 양의 대역폭을 사용하는 실시간 멀티미디어 응용들은 일정 수준의 서비스 품질을 보장받기 위해 필요한 자원을 사전에 예약하고 이를 사용할 수 있어야 한다. 자원의 사전 예약을 위해서는 해당 자원에 대한 사용 기간의 명시와 이를 이용해 자원을 사전에 예약하고 할당하는 자원 관리자가 필요하다. 따라서 자원의 사용 기간에 관계없이 예약 요청 발생시점에서 가용 자원의 양만을 고려하는 전통적인 자원 할당 방식과는 달리 사전 예약을 제공하는 자원 관리자는 사전에 예약된 자원과 사용 기간을 명시하지 않는 즉석 예약을 위해 할당된 자원이 서로충돌하지 않도록 예약 요청들을 처리해야 한다. 일반적으로 자원 예약의 충돌은 예약 형태에 따라 할당 자원을 분리함으로써 해결할 수 있지만 이는 자원의 낭비를 초래하게 된다. 본 논문은 즉석 예약과 사전 예약 요청을 위해 준비된 자원 공간을 변동하는 자원 경계를 이용해 효율적으로 공유하는 자원 관리 방식을 제안한다. 제안하는 자원 관리 방식은 네트워크 비용 함수를 이용해 자원 간 경계를 설정하고, 예약 자원의 충돌에 따라 비용 함수의 가중치 변수를 조정해 경계를 변화시킴으로써 공유 자원을 효과적으로 할당하고 관리한다. 또한, 사용자 효용 함수의 정의를 통해 예약된 자원을 사용하는 서비스의 품질로부터 사용자가 얻는 효용을 정량적으로 측정하며, 자원의 사전 예약이 사용자 효용 및 전체 자원 활용에 미치는 영향을 고찰한다. 네트워크 시뮬레이터(NS-2)를 이용한 실험은 제안한 자원 관리 방식이 자원 공간의 고정 분할과 같은 방식과 비교해 높은 자원 활용율과 더불어 안정적인 서비스 품질을 제공할 수 있음을 보여준다.

자원의 동적 능력 향상을 위한 경제적인 WDM-PON 구조 (A Cost-Effective WDM-PON Architecture for Dynamic Resource Provision)

  • 김효원;황준호;유명식
    • 한국통신학회논문지
    • /
    • 제32권7B호
    • /
    • pp.422-430
    • /
    • 2007
  • 현재 WDM-PON 기술은 FTTH 구축을 위해 가장 핵심적인 가입자망 기술로 인식되고 있다. 하지만 시스템 비용의 많은 부분을 차지하는 광 송수신기 및 RN과 밀접한 관계가 있는 WDM-PON 시스템 자원의 고정적인 관리방법은 비용 대비 시스템 자원 효율성에 한계점을 가지고 있다. 이에 본 논문에서는 자원의 동적 관리가 가능하면서 이를 위한 시스템의 구축비용 최소화를 이룰 수 있는 WDM-PON 구조를 제안한다. 이를 위해 ONU의 논리그룹화 및 논리그룹 간 파장 공유를 위한 OLT, ONU 그리고 RN의 구조를 설계하고, 이를 기반으로 탄력적인 동적자원 관리를 위한 동적 자원 할당 기법을 제안한다. 이와 같은 WDM-PON 구조의 성능 분석을 위해 모의실험을 수행하였고, 그 결과 논리그룹의 크기와 시스템 구축비용의 상관관계 및 논리그룹 크기와 동적 자원 할당 능력의 상관관계를 도출할 수 있었으며, 자원 관리 기법의 동적 자원 할당 능력과 공평성 유지 능력을 확인할 수 있었다.

분산 웹 환경에서 다중 온톨로지를 기반으로 한 지식공유방식 (Method of Knowledge Sharing Based on Multiple Ontology on the Distributed Web Environment)

  • 김희수;배상현
    • 인터넷정보학회논문지
    • /
    • 제2권1호
    • /
    • pp.13-21
    • /
    • 2001
  • 본 논문에서는 인터넷상에 연결된 유휴자원을 이용한 분산 웹 환경에서 각 시스템 상에 저장된 지식을 공유·재이용 하기 위한 온톨로지 다중화 연구를 수행한다. 온톨로지의 다중화란 동일지식에 의하여 구축된 온톨로지를 다른 온톨로지와 지식공유가 가능하도록 변환하는 것이다. 본 연구에서는 이러한 분산웹 온톨로지 다중화 시스템을 구성하기 위하여 분산웹 환경구축방안과 함께 지식의 공유 및 재 이용을 위한 다중 온톨로지 구성이라는 두 가지 관점 하에서 접근한다. 구성된 시스템은 지니기술을 이용하여 이기종간의 확장성과 효율성을 지닌 웹 컴퓨팅환경을 구축하였고, 또한 분산작업을 통하여 분산 웹 환경 하에서의 다중 온톨로지간의 실질적인 지식변환과정이 잘 전개됨을 볼 수 있다.

  • PDF