• Title/Summary/Keyword: Feedback queue

Search Result 40, Processing Time 0.029 seconds

Fairness-aware Scheduling Scheme for MIMO OFDM Multiuser Diversity System. (MIMO OFDM 다중사용자 시스템 사용자간 공평성을 고려한 스케쥴링 기법)

  • An Sehyun;Yoo Myungsik;Lee Woncheol;Shin Yoan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.6A
    • /
    • pp.474-480
    • /
    • 2005
  • In this paper, we present a new scheduling scheme for MIMO OFDM Multiuser Diversity System. This scheduling scheme maximizes the system throughput, and at the same time fairly shares the resources based on the feedback information from the receivers and the queue information. To show the effectiveness of the proposed algorithm, we evaluate the performance of the proposed algorithm as compared to K&H and RR algorithms.

Congestion Control using Smith Principle and PID Control Algorithm in High-speed AIM Network

  • Kim, Kyung-Woo;Chun, Kyungh-Han;Jeon, Hae-Jin;Choi, Bong-Yeo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.180.3-180
    • /
    • 2001
  • In recent years, the remarkable development of communication network technology with the increasing demand of B-ISDN service helps the higg-speed ATM network to be applied a fully integrated global network. The considerable issue of high-speed communication network is a performance of service-link and stability of network queue. In this paper, we propose a feedback control algorithm and PID control method to improve the performance of service-link and stability of network queue and confirm upgraded traffic performance of the high-speed ATM network.

  • PDF

Flows and Some Extreme Values in Multiple Server Open Jackson network

  • Park, You-Sung;Lee, Hae-Yong
    • Journal of the Korean Statistical Society
    • /
    • v.24 no.2
    • /
    • pp.389-405
    • /
    • 1995
  • Output processes emanating from exit arcs in a mulitple server open Jackson network with node i having $s_i$ servers are determined. Beutler and Melamed (1978) showed, for traffics on all exit arcs of single server open Jackson network in equilibrium, that the customer streams leaving any exit set are Poisson and that the collections over all nodes which yield the Poisson departure processes are mutually independent. In this paper we generalize the above results to multiple servers open Jackson network in equilibrium. While no weak limit result is possible under the equilibrium condition, nonetheless approximations to the distributions of maximum queue lengths for no feedback nodes in multiple servers open Jackson network are established.

  • PDF

Nonlinear Congestion Controller for Active Queue Management of Differentiated Services Networks (차등화 서비스 네트워크의 능동 큐 관리 기법을 위한 비선형 혼잡 제어기)

  • Park, Ki-Kwang;Jang, Jin-Su;Ko, Jin-Hyeok;Yang, Hai-Won
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.1668-1669
    • /
    • 2007
  • In this paper, we propose nonlinear congestion controller for active queue management of differentiated-services networks. Two important issues in differentiated-services architecture are bandwidth guarantee and fair sharing of unsubscribed bandwidth among TCP flows with and without bandwidth reservation. The nonlinear congestion controller was composed fuzzy logic controller and state feedback controller. The nonlinear congestion controller methodology has been applied to a TCP network. We use NS-2 simulation to demonstrate that the proposed control methodology achieves the desired behavior of the network, and possesses important attributes.

  • PDF

Performance Analysis of a Multiclass Priority Queue with Layered Scheduling Algorithm (계층적 스케줄 방식을 고려한 다계층 우선순위 대기행렬시스템의 성능척도 분석)

  • Hong, Sung-Jo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.4
    • /
    • pp.18-26
    • /
    • 2006
  • 여러 형태의 고객이 외부로부터 포아송과정에 따라 각 대기행렬에 도착하고 정해진 서비스규칙에 따라 해당 서비스를 받은 후 마코비안 확률분포에 따라 시스템을 떠나거나 다른 형태의 고객으로 시스템을 다시 돌아 올 수도 있는 M/G/1 대기행렬시스템을 고려한다. 본 연구에서는 기존의 연구 모형을 확장하여 계층적 서비스 규칙을 갖는 우선순위 대기행렬모형을 제시하고 이에 대한 시스템 성능척도를 보다 체계적으로 구할 수 있는 방법을 소개한다. 이를 위하여 먼저 대기행렬시스템의 거동을 나타내는 시스템 상태를 정의하고, 바쁜기간과 서비스기간 분석을 통하여 시스템 상태의 선형 함수로 평균체제시간을 구할 수 있음을 보인다.

An Efficient and Stable Congestion Control Scheme with Neighbor Feedback for Cluster Wireless Sensor Networks

  • Hu, Xi;Guo, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4342-4366
    • /
    • 2016
  • Congestion control in Cluster Wireless Sensor Networks (CWSNs) has drawn widespread attention and research interests. The increasing number of nodes and scale of networks cause more complex congestion control and management. Active Queue Management (AQM) is one of the major congestion control approaches in CWSNs, and Random Early Detection (RED) algorithm is commonly used to achieve high utilization in AQM. However, traditional RED algorithm depends exclusively on source-side control, which is insufficient to maintain efficiency and state stability. Specifically, when congestion occurs, deficiency of feedback will hinder the instability of the system. In this paper, we adopt the Additive-Increase Multiplicative-Decrease (AIMD) adjustment scheme and propose an improved RED algorithm by using neighbor feedback and scheduling scheme. The congestion control model is presented, which is a linear system with a non-linear feedback, and modeled by Lur'e type system. In the context of delayed Lur'e dynamical network, we adopt the concept of cluster synchronization and show that the congestion controlled system is able to achieve cluster synchronization. Sufficient conditions are derived by applying Lyapunov-Krasovskii functionals. Numerical examples are investigated to validate the effectiveness of the congestion control algorithm and the stability of the network.

An LMI Approach to Robust Congestion Control of ATM Networks

  • Lin Jun;Xie Lihua;Zhang Huanshui
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.1
    • /
    • pp.53-62
    • /
    • 2006
  • In this paper, ATM network congestion control with explicit rate feedback is considered. In ATM networks, delays commonly appear in data transmission and have to be considered in congestion control design. In this paper, a bounded single round delay on the return path is considered. Our objective is to design an explicit rate feedback control that achieves a robust optimal $H_2$ performance regardless of the bounded time-varying delays. An optimization approach in terms of linear matrix inequalities (LMIs) is given. Saturation in source rate and queue buffer is also taken into consideration in the proposed design. Simulations for the cases of single source and multiple sources are presented to demonstrate the effectiveness of the design.

Performance Analysis of a Two-phase Queueing System with Bernoulli Feedback (베르누이 피드백이 있는 2단계서비스 대기모형의 성능분석)

  • Park, Doo-Il;Kim, Tae-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.1C
    • /
    • pp.9-13
    • /
    • 2003
  • We consider a two-phase queueing system with Bernoulli feedback. Customers arrive at the system according to a Poison process and receive batch service in the first phase followed by individual services in the second phase. Each customer who completes the individual service returns to the tail of the second phase service queue with probability 1 -$\sigma$. This type of queueing problem cad be easily found in computer and telecommunication systems. By deriving a relationship between the generating functions for system size at various embedded epochs, we obtain the system size distribution. The exhaustive and gated cases for the batch service are considered.

Performance Comparison of Multicast ABR Flow Control Algorithms with Fast Overload Indication in ATM Networks (ATM망에서 신속한 폭주통지 기능을 지닌 멀티캐스트 ABR 흐름제어 알고리즘의 성능비교)

  • Kim, Dong-Ho;Kim, Byung-Chul;Cho, You-Ze;Kwon, Yul
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.1
    • /
    • pp.98-107
    • /
    • 2000
  • This paper compares the performance of feedback consolidation algorithms with or without a fast overload indication function which has been recently proposed in the ATM Forum for multicast ABR (Available Bit Rate) services in ATM networks. We use the performance criteria such as the ACR (Allowed Cell Rate) of a source, queue length at a switch, link utilization, fairness, and BRM (Backward Resource Management) cell overhead. Simulation results show that performance of the feedback consolidation algorithms with a fast overload indication function can be improved sign.ificantly than that of algorithms without this function in terms of ramp-down delay, particularly in initial start-up period or under a severe overload situation. The fast overload indication function can be combined with any feedback consolidation algorithm, whereas its performance is highly dependent on an underlying basic feedback consolidation algorithm.

  • PDF

On the Output of Two-Stage Cyclic Queue

  • Han, Han-Soo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.11 no.1
    • /
    • pp.7-11
    • /
    • 1986
  • Throughout this paper we analyze the system at output point t of two stage cyclic queueing model. Our main result characterize the stochastic process (X$^{o}$ , T$^{o}$ ), the system at output point, as a Markov renewal process. The subsequent lemma exhibits the semi-Markov kernel of (X$^{o}$ , T$^{o}$ ) with state dependent feedback, the possibility of a reducible state space arises. A simple necessary and sufficient condition for the irreducibility of (X$^{o}$ , T$^{o}$ was determinded. This irreducibility implied that (X$^{o}$ , T$^{o}$ ) was aperiodic.

  • PDF