• Title/Summary/Keyword: cell-scheduling

Search Result 208, Processing Time 0.025 seconds

A Node Scheduling Control Scheme in Wireless Sensor Networks Inspired by Inter-Cell Signaling (생체 내 셀 간 신호 전달 체계를 모사한 지역적 협력 및 시스템 요구 성능 보장을 위한 무선 센서망의 노드 스케쥴링 제어)

  • Byun, Heejung;Son, Sugook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.3
    • /
    • pp.143-150
    • /
    • 2014
  • In this paper, we propose an energy efficient and delay guaranteed node scheduling scheme inspired by biological systems, which have gained considerable attention as a computing and problem solving technique. With the identification of analogies between cellular signaling systems and WSN systems, we formulate a new mathematical model that considers the networking challenges of WSNs. The proposed bio-inspired algorithm determines the state of the sensor node, as required by each application and as determined by the local environmental conditions and the states of the adjacent nodes. A control analysis shows that the proposed bio-inspired scheme guarantees the system stability by controlling the parameters of each node. Simulation results also indicate that the proposed scheme provides significant energy savings, as well as reliable delay guarantees by controlling the states of the sensor nodes.

셀 손실률에 따른 차별화를 고려한 DSSAM 에서의 셀 스케쥴링 기법

  • Kim, Chang-Hun;Kim, Dong-Gyun;Park, Seung-Cheol;Choe, Yang-Hui
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.11
    • /
    • pp.1401-1413
    • /
    • 1999
  • ATM over xDSL으로 구성된 광대역 가입자 망을 통하여, ATM 망에 접속하려 할 때에는 DSL 접근 다중화기(Access Multiplexer)가 필수적으로 요구된다. 이 때 광대역 통합 서비스라는 가입자 망의 기본적인 목적을 달성하기 위하여, DSL 접근 다중화기는 ATM 계층에서의 트래픽 제어를 수행할 수 있어야 한다. 이에 본 논문에서는 DSL 접근 다중화기에서의 트래픽 제어에 필요한 효율적이고 간단한 셀 스케쥴링 기법을 제안한다. 성능평가를 위한 모의실험에 의하면, 제안된 기법은 각 연결들에게 그들의 트래픽 기술자에 부합하는 서비스를 제공할 수 있으며, 아울러 연결들이 명세한 셀 손실률에 근거하여 차별화 된 서비스 품질(QoS)을 제공할 수 있다.Abstract When residential users access core network via ATM over xDSL, DSL Access Multiplexer(DSLAM) which processes ATM cells transmitted from customer premises, is indispensable. In order to fulfill original goal of residential broadband integrated service, DSLAM should be able to perform ATM layer traffic management, mainly QoS(Quality of Service) provision. In this paper, we propose an efficient and simple cell scheduling scheme applicable to access multiplexer such as DSLAM. According to simulations for performance evaluation, the proposed cell scheduling scheme is able to supply bandwidths conforming to traffic descriptors of the connections. Moreover it is verified that the proposed scheme has a CLR based connection discrimination capability.

An Improved DBP Window Policy in the Input Buffer Switch Using Non-FIFO Memory Structure (Non-FIFO 메모리 구조를 사용한 입력버퍼형 스위치에서 개선된 DBP 윈도우 기법)

  • Kim, Hoon;Park, Sung-Hun;Park, Kwang-Chae
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06e
    • /
    • pp.223-226
    • /
    • 1998
  • In the Input Buffer Switch using the intial stage FIFO memory structure, It has pointed the Throughput limitation to the percent of 58.6 due to HOL(Head of Line) blocking in the DBP(Dedicated Buffer with Pointer) method, During that time, To overcome these problems, The prior papers have proposed the complicated Arbitration algorithms and Non-FIFO memory structures. and These showed the improved Throughput. But, Now, To design high speed ATM Switch which need to the tens of Giga bit/s or the tens of Tera bit/s. It has more difficulty in proceeding the priority of majority and the complicated Cell Scheduling, because of the problem in operating the control speed of the ratio of N to scanning each port and scheduling the Cell. In this paper, To overcome these problems, We could show more the improved performance than the existing DBP Window policy to design high speed ATM Switch.

  • PDF

A Reserved Band-Based Probabilistic Cell Scheduling Algorithm for Input Buffered ATM Switches (입력 단 저장 방식 ATM 스위치의 예약 대역폭에 기반 한 셀 스케쥴링 알고리듬)

  • 이영근;김진상;김진상
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1A
    • /
    • pp.114-121
    • /
    • 2000
  • The problem of an input-buffered switch is the HOL(head-of-line) blocking which limits the maximum throughput but it is easy to implement in hardware. However, HOL blocking can be eliminated using aVOQ(virtual-output-queueing) technique. 0 this paper, we propose a new cell-scheduling algorithm for aninput-buffered ATM switch. The proposed algorithm, called PPIM(Probabilistic Parallel Iterative Matching), imposesa weight to every request based on the reserved bandwidth. It is shown that the input-buffered ATM switch withthe proposed PPIM algorithm not only provides high throughput and low delay but it also reduces the jitter,compared with the existing WPIM(Weighted PIM).

  • PDF

Implementation of platform for long-term evolution cell perspective resource utilization analysis

  • Um, Jungsun;Kim, Igor;Park, Seungkeun
    • ETRI Journal
    • /
    • v.43 no.2
    • /
    • pp.232-245
    • /
    • 2021
  • As wireless communication continues to develop in limited frequency resource environments, it is becoming important to identify the state of spectrum utilization and predict the amount needed in future. It is essential to collect reliable information for data analysis. This paper introduces a platform that enables the gathering of the scheduling information of a long-term evolution (LTE) cellular system without connecting to the network. A typical LTE terminal can confirm its assigned resource information using the configuration parameters delivered from a network. However, our platform receives and captures only the LTE signal over the air and then enables the estimation of the data relevant to scheduling for all terminals within an LTE cell. After extracting the control channel signal without loss from all LTE subframes, it detects valid downlink control information using the proposed algorithm, which is based on the error vector magnitude of depatterned symbols. We verify the reliability of the developed platform by comparing it with real data from mobile phones and service operators. The average difference in resource block utilization is only 0.28%.

Reuse Partitioning for Throughput and Fairness Improvement in OFDMA Based Relay System (OFDMA기반 Relay시스템에서 Throughput과 Fairness성능 향상을 위한 Reuse Partitioning기법)

  • Shim, Min-Kyu;Choi, Ho-Young;Hong, Dae-Hyoung
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.9
    • /
    • pp.17-24
    • /
    • 2007
  • In this paper, we propose the sub-cell reuse partitioning among relays as an efficient resource reuse scheme in the relay-based OFDMA systems. If the frequency resource is reused among relays aggressively, we can increase the cell throughput. However, the interferences due to the frequency reuse may cause the fairness decrease due to the SINR degradation especially at the edge of RS sub-cells. In this paper, to make the cell throughput and fairness performance improved at the same time, we propose a sub-cell reuse partitioning scheme that divides a relay sub-cell into inner zone for aggressive reuse and outer zone for sparse reuse. The performance of the proposed scheme has been analyzed by computer simulation. We also applied a scheduling algorithm that can work together with the proposed sub-cell reuse partitioning scheme. Simulation results show that the proposed scheme can improve both the throughput and the fairness performances. In particular, when the scheduling is applied for the improvement of fairness, it is shown that the throughput performance can be enhanced more efficiently by the proposed scheme.

A Low-Complexity Algorithm for Inter-Cell Interference Coordination and User Scheduling in Downlink Heterogeneous Networks (이종 네트워크 하향링크의 셀간 간섭 조정 및 사용자 스케줄링을 위한 저복잡도 알고리즘)

  • Park, Jinhyun;Lee, Jae Hong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.6
    • /
    • pp.9-17
    • /
    • 2014
  • Heterogeneous network (HetNet) is a network consisting of macrocells overlaid with small cells. In HetNet, the interference from macrocell to small cell users is a major cause of performance degradation of small cell users and enhanced inter-cell interference coordination (eICIC) is needed to mitigate the interference. Previous works on eICIC gives limited performance gain because these works focus on maximizing long-term throughput and rarely consider varying channel conditions over frames. This paper proposes a new algorithm which dynamically coordinates interference and schedules users on each frame to maximize the total utility of the network with lower computational complexity than exhaustive search. Simulation results show that the proposed algorithm achieves higher total throughput than the throughput with the conventional algorithm, and has higher fairness index than the conventional algorithm when there large number of users.

Channel State-Aware Joint Dynamic Cell Coordination Scheme using Adaptive Modulation and Variable Reuse Factor in OFDMA (OFDMA 하향링크에서 적응적 변조와 여러 개의 재사용 지수를 동시에 사용하고 채널 상태를 고려한 동적 셀 코디네이션)

  • Byun, Dae-Wook;Ki, Young-Min;Kim, Dong-Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.1A
    • /
    • pp.24-33
    • /
    • 2007
  • In this paper, two different dynamic cell coordination strategies for frequency flat and selective fading are proposed for efficient subcarrier allocation in the joint consideration of adaptive modulation and variable frequency reuse in the channel-aware OFDMA downlink multicellular environment. Compared to a conventional OFDMA system without cell coordination, where system throughput may become degraded due to the persistent interference from other cells, the proposed system dynamically allows RNC to apply different reuse factors on each subchannel and scheduling in consideration of channel and interference conditions of individual users so as to increase the system throughput and guarantee QoS of each user. In a frequency flat fading, the dynamic scheme with the proposed scheduling achieves on average three times larger throughput than the conventional dynamic scheme [8]. In a selective fading channel, the proposed schemes showed 2.6 times as large throughput as that of a single reuse factor of one for all subchannels.

A Study of Production Scheduling Scheme in TFT-LCD Factory (TFT-LCD 공장의 생산계획 수립에 관한 연구)

  • Na, Hyeok-Jun;Baek, Jong-Kwan;Kim, Sung-Shick
    • IE interfaces
    • /
    • v.15 no.4
    • /
    • pp.325-337
    • /
    • 2002
  • In this study we consider the problem of production planning of TFT-LCD(Thin Film Transistor - Liquid Crystal Display) production factory. Due to the complexities of the TFT-LCD production processes, it is difficult to schedule the production planning, and the study about automated scheduler is insufficient. In addition, the existing production method is a Push-System to raise the operation rate with expensive equipment, that has the problem to satisfy the due-date. This study presents an algorithm having a concept of Pull-System that satisfies the due-date and considers specialties of TFT-LCD production process. We make MPS(Master Production Schedule) according to the sales order, and present algorithms for scheduling about In/Out plan considering factory capacity, line balancing, material requirement, and inventory level of all Array, Cell, and Module processes. These algorithms are integrated as an automated production system, and we implement them in the actual TFT-LCD factory circumstance.

Distributed Subchannel ON/OFF Scheduling by using Load Distribution for Cellular Femto Systems (셀룰러 펨토 시스템에서 부하 분산을 통한 분산적 부채널 ON/OFF 스케쥴링 기법)

  • Yoon, Kang-Jin;Kim, Young-Yong
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.3
    • /
    • pp.471-479
    • /
    • 2012
  • In cellular femto systems, femto Base stations(f-BSs) can be installed unnecessarily and overcrowded in small areas. This will cause an interference problem and it can impact on the capacity, blocking probability, and coverage of femtocells in the shared channel systems. In this paper, we propose a load distribution scheme by using forced handover and probabilistic subchannel scheduling policy to resolve the problem. The proposed scheme operates in distributed manner though communication with neighboring f-BSs, and includes self-detection of overcrowded area and radio resource management based on measurements. We evaluate the performance of the proposed scheme in terms of average cell throughput and average throughput per users.