• Title/Summary/Keyword: Fairness algorithm

Search Result 307, Processing Time 0.024 seconds

Buffer Management Mechanism Using DT-DFBA Algorithm for GFR Service (GFR 서비스를 위한 DT-DFBA 버퍼관리 메커니즘)

  • 안상규;최승권;신승수;조용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.5C
    • /
    • pp.474-485
    • /
    • 2002
  • To keep simplicity that needs for GFR service and improve fairness of FIFO based buffer management algorithm, we propose a new LBO threshold decision mechanism. Proposed mechanism uses dynamic threshold that are adjusted according to the sum of active VC's weight. We reformed DT-DFBA(Differential Threshold-Differential Fair Buffer Allocation) algorithm using proposed LBO threshold decision mechanism with existing DFBA algorithm.

A Fuzzy Logic Buffer Management Algorithm (IP over ATM 네트워크에서 퍼지 버퍼 관리 알고리즘)

  • Kim Kwan-Woong;Bae Sung-Hwan
    • The KIPS Transactions:PartC
    • /
    • v.12C no.2 s.98
    • /
    • pp.229-234
    • /
    • 2005
  • We propose a fuzzy logic-based buffer management algorithm to improve internet traffic over ATM-GFR service. The proposed algorithm employs the strategies of early congestion detection and selective packet discard to achieve its design goals. A key feature of proposed algorithm is its ability to accept or drop a new incoming packet dynamically based on buffer condition and load rate of VCs. This is achieved by using fuzzy logic controller for the production of a drop factor. Simulation results show that proposed scheme significantly has improved fairness and TCP throughput compared with previous schemes.

Efficient Channel Estimation and Packet Scheduling Scheme for DVB-S2 ACM Systems (DVB-S2 ACM 시스템을 위한 효율적인 채널 예측 및 패킷 스케줄링 기법)

  • Kang, Dong-Bae;Park, Man-Kyu;Chang, Dae-Ig;Oh, Deock-Gil
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.1
    • /
    • pp.65-74
    • /
    • 2012
  • The QoS guarantee for the forward link in satellite communication networks is very important because there are a variety of packets with multiplexing. Especially, the packets are processed depending on the available bandwidth in satellite network changing the wireless channel state in accordance with weather condition. The DVB-S2 increases the transmission efficiency by applying the adaptive coding and modulation (ACM) techniques as a countermeasure of rain attenuations. However, the channel estimation algorithm is required to support the ACM techniques that select the MODCOD values depending on the feedback data transmitted by RCSTs(Return Channel via Satellite Terminal) because satellite communication networks have a long propagation delay. In this paper, we proposed the channel estimation algorithm using rain attenuation values and reference data and the packet scheduling scheme to support the QoS and fairness. As a result of performance evaluation, we showed that proposed algorithm exactly predicts the channel conditions and supports bandwidth fairness to the individual RCST and guarantees QoS for user traffics.

Design and Performance Evaluation of the BR-DBA Algorithm for GPON MAC Protocol (GPON MAC 프로토콜을 위한 BR-DBA 알고리즘 설계 및 성능평가)

  • Jang, Jong-Wook;Park, Sung-Han
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.4
    • /
    • pp.714-721
    • /
    • 2007
  • MAC protocol must be necessarily used because the GPON technology has Point-to-Multipoint structure as connecting an OLT with numerous ONUs. And DBA algorithm must be used to support various services too. There are a few researches in DBA algorithm of GPON, referring the DBA algorithm of BPON which has a waste of bandwidth and the fairness problem between T-CONTs. In this paper, we proposed the BR-DBA algorithm to be able to solve the problems of DBA algorithm on BPON and designed that. As a result of evaluating the performance of BR-DBA algorithm using the NS-2 network simulator, we confirm that the problems of DBA algorithm on BPON were solved and increasing the throughput over BR-DBA algorithm.

MAC Scheduling Algorithm for Efficient Management of Wireless Resources in Bluetooth Systems (블루투스 시스템에서의 효율적 무선자원관리를 위한 MAC 스케쥴링 기법)

  • 주양익;권오석;오종수;김용석;이태진;엄두섭;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9A
    • /
    • pp.702-709
    • /
    • 2003
  • In this paper, we propose an efficient and QoS-aware MAC scheduling algorithm for Bluetooth, which considers both throughput and delay performance of each Master-Slave pair in scheduling decisions, and thus, attempts to maximize overall performance. The proposed algorithm, MTDPP (Modified Throughput-Delay Priority Policy), makes up for the drawbacks of T-D PP (Throughput-Delay Priority Policy) proposed in [6] and improves the performance. Since Bluetooth employs a master-driven TDD based scheduling algorithm, which is basically operated with the Round Robin policy, many slots may be wasted by POLL or NULL packets when there is no data waiting for transmission in queues. To overcome this link wastage problem, several algorithms have been proposed. Among them, queue state-based priority policy and low power mode-based algorithm can perform with high throughput and reasonable fairness. However, their performances may depend on traffic characteristics, i.e., static or dynamic, and they require additional computational and signaling overheads. In order to tackle such problems, we propose a new scheduling algorithm. Performance of our proposed algorithm is evaluated with respect to throughput and delay. Simulation results show that overall performances can be improved by selecting suitable parameters of our algorithm.

Decentralization Analysis and Control Model Design for PoN Distributed Consensus Algorithm (PoN 분산합의 알고리즘 탈중앙화 분석 및 제어 모델 설계)

  • Choi, Jin Young;Kim, Young Chang;Oh, Jintae;Kim, Kiyoung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.45 no.1
    • /
    • pp.1-9
    • /
    • 2022
  • The PoN (Proof of Nonce) distributed consensus algorithm basically uses a non-competitive consensus method that can guarantee an equal opportunity for all nodes to participate in the block generation process, and this method was expected to resolve the first trilemma of the blockchain, called the decentralization problem. However, the decentralization performance of the PoN distributed consensus algorithm can be greatly affected by the network transaction transmission delay characteristics of the nodes composing the block chain system. In particular, in the consensus process, differences in network node performance may significantly affect the composition of the congress and committee on a first-come, first-served basis. Therefore, in this paper, we presented a problem by analyzing the decentralization performance of the PoN distributed consensus algorithm, and suggested a fairness control algorithm using a learning-based probabilistic acceptance rule to improve it. In addition, we verified the superiority of the proposed algorithm by conducting a numerical experiment, while considering the block chain systems composed of various heterogeneous characteristic systems with different network transmission delay.

Development of IEEE 802.11 based virtual polling algorithm for real time industrial environments (실시간 산업환경을 위한 IEEE 802.11기반 가상 폴링 알고리즘 개발)

  • Park J.H.;Ha K.N.;Lee K.C.;Lee S.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.1013-1017
    • /
    • 2005
  • This paper proposes an effective algorithm, P-DCF(Polling DCF) to satisfy real-time requirements in the industrial environments, based on 802.11 DCF protocols. Theoretical analysis and actual experiments are carried out, which shows that the proposed P-DCF brings several benefits: 1) it reduces the time delay for frame transmission 2)it guarantees bounded upper limit of maximum transmission delay 3) it maintains fairness

  • PDF

Resource Allocation Algorithm for Differentiated Multimedia Services using Game Theory (게임이론을 이용한 멀티미디어 서비스의 차별적 자원 할당 알고리즘)

  • Sin, Gwang-Seop;Jeong, Jae-Yun;Seo, Deok-Yeong;Gang, Seok-Ho
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.164-178
    • /
    • 2008
  • Game theory is adapted to a variety of domains such as economics, biology, engineering, political science, computer science, and philosophy in order to analyze economic behaviors. This research is an application of game theory to wireless communication. In particular, in terms of bargaining game we dealt with a multimedia resource allocation algorithm in wireless communication, which is rapidly spreading such as Wibro, WCDML, IPTV, etc. The algorithm is assumed to allocate multimedia resources to users who can choose and access differentiated media services. For this purpose, a utility function of users is devised to reflect quality of service (QoS) and price. We illustrated experimental results with synthesis data which were made to mimic real multimedia data, and analyzed differentiated service providing and the effect of the utility function.

  • PDF

A Rate-Based Buffer Management Algorithm to Improve TCP Performance over ATM networks (ATM 네트워크에서 TCP 성능향상을 위한 평균 전송율 기반의 버퍼관리 알고리즘)

  • 김관웅;이창기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2B
    • /
    • pp.263-271
    • /
    • 2004
  • In this paper, we proposed a new buffer management algorithm using perVC-Queuing discipline. Proposed algorithm uses service rate estimation and assigns dynamic perVC threshold to each VCs. Service rate estimation and dynamic perVC threshold combined with global threshold provide nearly optimal throughput and improve fairness performance of network resource among GFR VCs as well as guarantee MCR of all VCs. From simulation results, we demonstrate the proposed scheme fulfills the requirement of GFR service as well as improves the TCP throughput.

A Study on Fair Bandwidth Allocation in Core-Stateless Networks: Improved Algorithm and Its Evaluation

  • Kim, Mun-Kyung;Seo, Kyoung-Hyun;Yuk, Dong-Cheol;Park, Seung-Seob
    • Journal of Navigation and Port Research
    • /
    • v.28 no.4
    • /
    • pp.299-303
    • /
    • 2004
  • In the Internet, to guarantee transmission rate and delay and to achieve fair bandwidth allocation, many per-flow scheduling algorithms, such as fair queueing, which have many desirable properties for congestion control, have been proposed and designed. However, algorithms based on per-flow need maintain rate state, buffer management and packet scheduling, so that it cost great deal : implement. Therefore, in this paper, to implement routers cost-effectively, we propose CS-FNE algorithm based on FNE in Core-Stateless network We evaluate CS-FNE comparing with four additional algorithms i.e., CSFQ, FRED, RED and DRR, in several different, configurations and traffic sources. Through simulation results, we show that CS-FNE algorithm can allocate fair bandwidth approximately and is simpler and easier to implement than other per-flow basis queueing mechanisms.