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

Search Result 63, Processing Time 0.03 seconds

Adaptive Network Pricing Scheme based on the Stackelberg Model (슈타켈버그 모델을 이용한 적응적 네트워크 가격 결정 기법에 대한 연구)

  • Jung, Woo-Suk;Kim, Sung-Wook
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.2
    • /
    • pp.94-98
    • /
    • 2010
  • In this paper, we formalize a new adaptive online price control scheme based on the Stackelberg game model. By using the hierarchical interaction strategy, control decisions in each mechanism act cooperatively and collaborate with each other to satisfy conflicting performance criteria. In addition, our dynamic online approach is practical for real network implementation. With a simulation study, the proposed scheme can adaptively adjust the network price to approximate an optimized solution under widely diverse network situations.

무선 멀티미디어 서비스를 위한 다중 액세스 기법

  • 이종찬;이문호
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2003.06a
    • /
    • pp.67-68
    • /
    • 2003
  • IMT-2000에서 지원하는 멀티미디어 서비스는 실시간 데이터(Real-time data)와 비실시간 데이터(Non-relatime data)로 구분할 수 있는데 전송의 실시간성 VBR(Variable Bit Rate)이나 버스트성의 멀티미디어 데이터의 경우 자원의 이용률이 낮아 비효율적이다. 비실시간 데이터는 전송 지연에는 큰 영향을 받지 않으며 다만 오류 없이 전송될 것을 요구된다. 그러므로 채널의 이용률을 높일 수 있는 채널 공유방식에 적합하나 경쟁 시 충돌이 발생할 수 있으므로 이 문제를 해결할 것이 요구된다. 본 연구에서는 실시간 데이터를 위해 고정 액세스 방식으로 고유의 채널을 예약하여 사용하고, 전송 패킷이 없으면 우선 순위(Priority) 방식으로 비실시간 데이터를 전송하는 다중 액세스 방법을 제시한다.

  • PDF

Design of Dynamic Route Control Gateway for High-Speed Data Communication over Public Networks (공중망에서의 고속 데이터통신을 위한 동적경로제어 게이트웨이 설계)

  • 허재두;강석근;주언경
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.593-603
    • /
    • 2000
  • In this paper, a dynamic route control scheme to increase speed of data communication over public network is presented. And a new structure of gateway which is suitable for the public network environments is proposed and analyzed. For dynamic allocation of transmission routing resources of the gateway and improvement of call processing ratio of the system, virtual queue is used. As results, route utilization ratio of the proposed scheme can be improved up to 60% as compared to the conventional fixed route control scheme. For the case of limited number of routes, it provides high speed data communication while maintaining delay time as low as possible. In addition, as the allocation period at call access node can be varied with the traffic in the proposed scheme, various traffics can be applied easily. Thus, it can be expected that the presented dynamic route control gateway may be suitable for application in high speed data communication over public network.

  • PDF

Long-Term Performance Evaluation of Scheduling Disciplines in OFDMA Multi-Rate Video Multicast Transmission (OFDMA 다중률 비디오 멀티캐스트 전송에서 스케줄링 방식의 장기적 성능 평가)

  • Hong, Jin Pyo;Han, Minkyu
    • Journal of KIISE
    • /
    • v.43 no.2
    • /
    • pp.246-255
    • /
    • 2016
  • The orthogonal frequency-division multiple access (OFDMA) systems are well suited to multi-rate multicast transmission, as they allow flexible resource allocation across both frequency and time, and provide adaptive modulation and coding schemes. Unlike layered video coding, the multiple description coding (MDC) enables flexible decomposition of the raw video stream into two or more substreams. The quality of the video stream is expected to be roughly proportional to data rate sustained by the receiver. This paper describes a mathematical model of resource allocation and throughput in the multi-rate video multicast for the OFDMA wireless and mobile networks. The impact on mean opinion score (MOS), as a measurement of user-perceived quality (by employing a variety of scheduling disciplines) is discussed in terms of utility maximization and proportional fairness. We propose a pruning algorithm to ensure a minimum video quality even for a subset of users at the resource limitation, and show the optimal number of substreams and their rates can sustain.

SimTBS: Simulator For GPGPU Thread Block Scheduling (SimTBS: GPGPU 스레드블록 스케줄링 시뮬레이터)

  • Cho, Kyung-Woon;Bahn, Hyokyung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.4
    • /
    • pp.87-92
    • /
    • 2020
  • Although GPGPU (General-Purpose GPU) can maximize performance by parallelizing a task with tens of thousands of threads, those threads are internally grouped into a thread block, which is a base unit for processing and resource allocation. A thread block scheduler is a specialized hardware gadget whose role is to allocate thread blocks to GPGPU processing hardware in a round-robin manner. However, round-robin is a sequential allocation policy and is not optimized for GPGPU resource utilization. In this paper, we propose a thread block scheduler model which can analyze and quantify performances for various thread block scheduling policies. Experiment results from the implemented simulator of our model show that the legacy hardware thread block scheduling does not behave well when workload becomes heavy.

An Efficient Inter-Cell Interference Mitigation Scheme for Proximity Service in Cellular Networks (셀룰러 망에서 Proximity Service를 위한 효율적인 셀 간 간섭 완화 방안)

  • Kim, Cha-Ju;Min, Sang-Won
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.1
    • /
    • pp.100-113
    • /
    • 2018
  • The Proximity Service, which is one of the most popular network capacity improvement methods, uses the frequency reuse in order to increase the frequency efficiency. As a result, inter-cell interference between cellular and proximity service users occurs at a cell edge. In this paper, we proposed a mitigation scheme for inter-cell interference, where we suggested a new function of and eNB with ProSe function exchanging information about ProSe parameters and ProSe user equipment with neighboring cells via the X2 interface. As the first step, the resource which did not cause the inter-cell interference problem were pre-allocated through the frequency sensing in the ProSe direct discovery. As the next step, the inter-cell interference problem was solved by reallocating appropriate resources based on the ProSe application code, the ProSe application QoS, the ProSe application ID and validity timer in ProSe direct communication.

Development of an Equipment Operating System for Effective Earthwork Operations (효율적인 토공작업을 위한 건설장비 운영시스템 개발)

  • Ahn, Seo-Hyun;Kim, Sung-Keun;Lim, So-Young
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.37 no.1
    • /
    • pp.153-166
    • /
    • 2017
  • Recently, the construction industry has been pursuing economical construction by introducing improved construction equipment and methods. However, in many cases, the equipment operation according to the intuition of the field manager and in the manner of traditional methods impedes the increase in effectiveness in terms of productivity and economy. The performance of new construction equipment has rapidly improved; however, the maximum effect of mechanized construction cannot be obtained unless the effective management and operation methods are implemented. According to the expert survey, it has been discovered that the problems of conventional construction equipment operation methods can be classified into several categories: allocation of construction equipment that is not suitable for the construction work, the combination of equipment that does not take into consideration real-time field situations, the decline in the skill of the construction equipment drivers, and lack of real-time access to necessary information. This paper proposes a construction equipment management system to solve these problems. The construction equipment management system can provide a method to maximize the work rate of the construction equipment fleet by developing an equipment allocation plan based on field conditions, whenever necessary, and transferring this information to the construction equipment drivers in real time. Ultimately, it is believed that the application of the construction equipment operation system in the field will make it possible to reduce carbon emissions by improving productivity and reducing fuel consumption.

Dynamic Frequency Reuse Scheme Based on Traffic Load Ratio for Heterogeneous Cellular Networks (이종 셀룰러 네트워크 환경에서 트래픽 비율에 따른 동적 주파수 재사용 기법)

  • Chung, Sungmoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.12
    • /
    • pp.2539-2548
    • /
    • 2015
  • Overcoming inter-cell interference and spectrum scarcity are major issues in heterogeneous cellular networks. Static Frequency reuse schemes have been proposed as an effective way to manage the spectrum and reduce ICI(Inter cell Interference) in cellular networks. In a kind of static frequency reuse scheme, the allocations of transmission power and subcarriers in each cell are fixed prior to system deployment. This limits the potential performance of the static frequency reuse scheme. Also, most of dynamic frequency reuse schemes did not consider small cell and the network environment when the traffic load of each cell is heavy and non-uniform. In this paper, we propose an inter-cell resource allocation algorithm that dynamically optimizes subcarrier allocations for the multi-cell heterogeneous networks. The proposed dynamic frequency reuse scheme first finds the subcarrier usage in each cell-edge by using the exhaustive search and allocates subcarrier for all the cells except small cells. After that it allocates subcarrier for the small cell and then iteratively repeats the process. Proposed dynamic frequency reuse scheme performs better than previous frequency reuse schemes in terms of the throughput by improving the spectral efficiency due to it is able to adapt the network environment immediately when the traffic load of each cell is heavy and non-uniform.

Rate-based Processor Reservation Technique for Multimedia Applications (멀티미디어 응용을 위한 요구비율 기반 프로세서 예약 기법)

  • Park, Young-Il;Ha, Rhan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.86-88
    • /
    • 2000
  • 멀티미디어 태스크는 기존 범용 운영 체제의 시분할 스케줄러에서 만족시킬 수 없는 시간적 요구사항을 가진다. 이런 태스크를 기존의 시분할 태스크와 함께 서비스하기 위해서는 새로운 스케줄링 프레임워크가 필요하다. FQ(Fair Queueing)은 태스크의 공유비율에 비례하여 자원을 할당하는 방법으로 이질적인 태스크(멀티미디어 태스크, 일반 시분할 태스크)가 공존하는 개방적인 환경에서의 스케줄링 정책으로 적합하다는 특징이 있다. 본 논문에서는 FQ의 종류인 WFQ(Weighted Fair Queueing)를 개선하여 하나의 스케줄러에서 다른 두 부류의 태스크를 모두 처리하는 요구비율 기반의 프로세서 예약 기법을 제안한다. 실시간 태스크와 시분할 태스크를 처리하기 위해서 실시간 부류의 태스크를 우선적으로 배치하고, 실시간 부류 태스크의 실행 사이에 시분할 태스크를 스케줄하여 실시간 태스크에 대해서 보장된 서비스를, 시분할 태스크에 대해서는 이 태스크에 할당된 예약만큼의 프로세서 시간을 제공한다. 모의 실험에서는 제안한 프로세서 예약 방식이 실시간 태스크와 시분할 태스크를 효율적으로 처리하며 기존의 WFQ보다 더 안정적임을 보인다.

  • PDF

A Connectivity Encoding of 3D Meshes for Mobile Systems (모바일 시스템을 위한 연결 데이터 압축 알고리즘)

  • Kim, Dae-Young;Lee, Sung-Yeol;Lee, Hae-Young
    • Journal of the Korea Computer Graphics Society
    • /
    • v.14 no.1
    • /
    • pp.27-33
    • /
    • 2008
  • Mobile systems have relatively limited resources such as low memory, slow CPU, or low power comparing to desktop systems. In this paper, we present a new 3D mesh connectivity coding algorithm especially optimized for mobile systems(i.e., mobile phones). By using adaptive octree data structure for vertex positions, a new distance-based connectivity coding is proposed. Our algorithm uses fixed point arithmetic and minimizes dynamic memory allocation, appropriate for mobile systems. We also demonstrate test data to show the utility of our mobile 3D mesh codec.

  • PDF