• 제목/요약/키워드: Delay fairness

검색결과 156건 처리시간 0.026초

IEEE 802.11 무선 랜의 성능 향상을 위한 새로운 MAC프로토콜 (A new MAC protocol to improve a performance in IEEE 802.11 wireless LANs)

  • 황경호
    • 한국정보통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.759-764
    • /
    • 2009
  • 본 논문에서는 IEEE 802.11 무선 랜의 인프라스트럭쳐 모드에서 성능을 향상시키기 위한 새로운 매체 접근 제어(MAC) 프로토콜을 제안한다. 각 단말은 beacon으로부터 전송되는 파라미터와 접속 연결 시에 AP로부터 부여받은 자신의 고유한 ID를 사용하여 단말들 내에서 유일한 백오프 값을 생성하여, 데이터 전송 시에 해당 백오프 값만큼의 유휴 슬롯을 보낸 후 데이터를 전송한다. 제안한 백오프 방식을 따를 경우 단말들 간의 충돌 없는 접속이 가능하며, 시뮬레이션을 통해 성능분석을 한 결과, 기존의 IEEE 802.11 프로토콜의 CSMA/CA 표준 방식과 비교해서 채널 이용률이 늘어나고 패킷 지연이 감소함을 볼 수 있었다.

UMTS의 DSCH를 위한 개선된 패킷 스케줄링 알고리즘 (An Improved Packet Scheduling Algorithm for DSCH of UMTS)

  • 조현준
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.863-870
    • /
    • 2004
  • 최근들어 UMTS(Universal Mobile Telecommunication System)는 3세대 무선망의 표준으로 인식되고 있고 DSCH(Down-link Shared Chanel)는 UMTS에서 매우 효율적인 다중화 방안으로 고려되고 있다. 그러므로 UMTS에서의 DSCH를 위한 효과적인 패킷스케줄링 알고리즘 개발에 대한 연구가 필수적이다. 본 논문은 UMTS의 DSCH를 위한 개선된 패킷스케줄링 알고리즘에 대하여 기술한다. 이 알고리즘은 최대 링크 이용율을 위하여 이동호스트채널상태를 고려하며, 동시에 장기적으로 공정성을 얻기 위해 3등급 트래픽에서의 지연 한계치와 4등급 트래픽의 처리율을 함께 이용한다. 알고리즘의 타당성을 보이기 위하여 PARSEC을 이용한 모의실험을 수행하였다. 모의실험 결과는 이 알고리즘이 무선링크 이용율과 공정성 두 가지 측면에서 적적한 타협(trade-off)을 통하여 개선된 결과를 얻을 수 있음을 보여준다.

DQDB방식을 사용한 B-ISDN 엑세스망의 트래픽 특성 연구 (Traffic Characteristics of the DQDB-based B-ISDN access network)

  • 김화종;양은샘
    • 한국통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.675-684
    • /
    • 1993
  • 본 논문에서는 IEEE 802.6 DQDB MAN이 B-ISDN의 엑세스망으로 사용되는 경우에 필요한 연동장치(IWU : Interworking Unit)의 트래픽 특성을 시뮬레이션으로 예측하고, B-ISDN에서 정의한 서비스 등급에 따른 트래픽 처리방안과 릴레이계층, 트래픽제어 기능을 분석하였다. 연동장치에서의 트래픽처리 성능을, 슬롯의 대기지연, 슬롯 분실률, DQDB 노드간의 공정한 대역사용의 관점에서 고찰하였으며, 연동장치를 통하여 외부로 전송되는 트래픽의 비율에 따른 특성을 관찰하였다. IWU에 트래픽이 집중되어 대기지연이 증가되는 현상을 해결하는 알고리즘을 제안하였으며 실험 결과 연동장치의 버퍼가 40개 이상이면, 트래픽이 0.9 이하에서 유한한 버퍼 크기에 의한 슬롯 분실률이 거의 ‘0’이 되고 DQDB 엑세스 망의 모든 노드에서 대기지연이 15슬롯시간 이하임을 알 수 있었다.

  • PDF

차별화된 패킷 손실률을 보장하는 가중치 기반 공정 큐잉 스케줄러 (A Weighted Fair Queuing Scheduler Guaranteeing Differentiated Packet Loss Rates)

  • 김태준
    • 한국멀티미디어학회논문지
    • /
    • 제17권12호
    • /
    • pp.1453-1460
    • /
    • 2014
  • WFQ (Weighted Fair Queuing) provides not only fairness among traffic flows in using bandwidth but also guarantees the Quality of Service (QoS) that individual flow requires, which is why it has been applied to the resource reservation protocol (RSVP)-capable router. The RSVP allocates an enough resource to satisfy both the rate and end-to-end delay requirements of the flow in the condition of no packet loss, and the WFQ scheduler guarantees those QoS requirements with the allocated resource. In practice, however, most QoS-guaranteed services allow a degree of packet loss, especially from 0.1% to 3% for Voice over IP. This paper discovers that the packet loss rate of each traffic flow is determined by only its time-stamp adjustment value, and then enhances the WFQ to provide a differentiated packet loss guarantee under general traffic conditions in terms of both traffic characteristics and QoS requirements. The performance evaluation showed that the proposed WFQ could increase the utilization of bandwidth by 8~11%.

서브네트 ATM 모델에서의 UBR 연결 TCP 트래픽 전송을 위한 FB 기법 (The FB mechanism for TCP traffic over UBR connections in the subnet ATM model)

  • 김우준;이병기
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1610-1618
    • /
    • 1998
  • 본 논문에서는 서브네트 ATM 모델에서 UBR 연결을 이용한 TCP 트래픽 전송 효율을 높일 수 있는 공평 버퍼 관리 (FB : Fair Buffering) 기법을 제안한다. 이 FB 기법을 이용하면 TCP 전송 수율 및 공평성이 모두 향상될 수 있음을 보인다. FB 기법은 UBR상에서 TCP 전송이 가장 효율적으로 이루어지기 위해서는 버퍼 크기가 각 연결의 대역폭 지연 곱의 값에 비례해서 할당돼야 한다는 사실에 토대를 두고 있다 기존의 최종 패킷 폐기(drop-tail), EB(Equal Buffering)과 제안된 FB 버퍼 관리 기법을 각각 RR (Round Robin) 스케줄링과 결합시켜 모의 실험하여 성능을 비교한 결과, FB 기법을 RR 스케줄링과 함께 사용할 때 그 성능이 가장 우수함을 보였다.

  • PDF

전력 스펙트럼 해석에 근거한 VBR 비디오의 QoS 평가 및 Fair-Pricing 기법 (Power Spectral Analysis-Based QoS Evaluation of VBR Video and Its Application to Fair-Pricing Scheme)

  • 윤찬현;김상범;배정국
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.64-73
    • /
    • 2000
  • 다양한 응용 서비스의 특성, 마케팅과 규제등으로 인하여 네트워크 서비스에 대한 공정요금을 결정하기란 매우 힘들다. 그러나 사항들을 네크워크의 운용에만 한정되는 것이 아니라 QoS 보장을 위한 기술적 제약과 관련이 있다. 본 논문에서는 P-MMBBP에 근거한 MPEG 비디오 모형에서 전력 스펙트럼 분석 기법을 사용하여 패킷의 지연 특성과 비디오 화질 저하를 평가하였다. 이를 바탕으로 QoS를 고려한 효율적 요금 기법을 도출하기 위하여 할인율을 적용한 새로운 공정요금 기법을 제안하였다. 그 결과, 제안된 요금 기법은 광역 네트워크에서 요금의 공정성을 보장할 수 있는 특성을 보였다.

  • PDF

CREEC: Chain Routing with Even Energy Consumption

  • Shin, Ji-Soo;Suh, Chang-Jin
    • Journal of Communications and Networks
    • /
    • 제13권1호
    • /
    • pp.17-25
    • /
    • 2011
  • A convergecast is a popular routing scheme in wireless sensor networks (WSNs) in which every sensor node periodically forwards measured data along configured routing paths to a base station (BS). Prolonging lifetimes in energy-limited WSNs is an important issue because the lifetime of a WSN influences on its quality and price. Low-energy adaptive clustering hierarchy (LEACH) was the first attempt at solving this lifetime problem in convergecast WSNs, and it was followed by other solutions including power efficient gathering in sensor information systems (PEGASIS) and power efficient data gathering and aggregation protocol (PEDAP). Our solution-chain routing with even energy consumption (CREEC)-solves this problem by achieving longer average lifetimes using two strategies: i) Maximizing the fairness of energy distribution at every sensor node and ii) running a feedback mechanism that utilizes a preliminary simulation of energy consumption to save energy for depleted Sensor nodes. Simulation results confirm that CREEC outperforms all previous solutions such as LEACH, PEGASIS, PEDAP, and PEDAP-power aware (PA) with respect to the first node death and the average lifetime. CREEC performs very well at all WSN sizes, BS distances and battery capacities with an increased convergecast delay.

CDMA 기반 패킷 무선망에서 동적 백오프 기법 (Dynamic Backoff Scheme for CDMA-based Packet Radio Networks)

  • 임인택
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.561-564
    • /
    • 2005
  • 본 논문에서는 CDMA 슬롯 ALOHA 시스템에서 공정한 패킷 전송을 보장하기 위한 접속 제어 알고리즘을 제안한다. 제안한 알고리즘에서는 기지국이 망의 부하에 따라 새로운 패킷과 재전송되는 패킷의 전송 확률을 계산하여 방송하고, 단말기에서는 수신한 전송 확률을 기반으로 전송을 시도한다. 성능 분석의 결과, 제안한 알고리즘은 각 단말기들이 독립적으로 전송 확률을 계산하여 접속 제어를 하는 알고리즘에 비하여 우수한 처리율 및 평균 지연 시간 성능을 얻을 수 있었으며, 부하에 관계없이 각 단말기에게 공평한 패킷 전송을 보장할 수 있었다.

  • PDF

TCP의 자기 유사성 트래픽 조건하에서 다중 시간 간격을 이용한 혼잡 제어 (The Congestion Control using Multiple Time Scale under Self-Similar Traffic of TCP)

  • 김광준;윤찬호;김천석
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.310-323
    • /
    • 2004
  • In this paper, we extend the multiple time scale control framework to window-based congestion control, in particular, TCP This is performed by interfacing TCP with a large tine scale control nodule which adjusts the aggressiveness of bandwidth consumption behavior exhibited by TCP as a function of "large time scale" network state. i.e., conformation that exceeds the horizon of the feedback loop as determined by RTT Our contribution is threefold. First, we define a modular extension of TCP-a function call with a simple interface-that applies to various flavors of TCP-e.g., Tahoe, Reno, Vegas and show that it significantly improves performance. Second, we show that multiple time scale TCP endows the underlying feedback control with preactivity by bridging the uncertainty gap associated with reactive controls which is exacerbated by the high delay-bandwidth product in broadband wide area networks. Third, we investigate the influence of three traffic control dimensions-tracking ability, connection duration, and fairness-on performance. Performance evaluation of multiple time scale TCP is facilitated by a simulation bench-mark environment which is based on physical modeling of self-similar traffic.

Node Incentive Mechanism in Selfish Opportunistic Network

  • WANG, Hao-tian;Chen, Zhi-gang;WU, Jia;WANG, Lei-lei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1481-1501
    • /
    • 2019
  • In opportunistic network, the behavior of a node is autonomous and has social attributes such as selfishness.If a node wants to forward information to another node, it is bound to be limited by the node's own resources such as cache, power, and energy.Therefore, in the process of communication, some nodes do not help to forward information of other nodes because of their selfish behavior. This will lead to the inability to complete cooperation, greatly reduce the success rate of message transmission, increase network delay, and affect the overall network performance. This article proposes a hybrid incentive mechanism (Mim) based on the Reputation mechanism and the Credit mechanism.The selfishness model, energy model (The energy in the article exists in the form of electricity) and transaction model constitute our Mim mechanism. The Mim classifies the selfishness of nodes and constantly pay attention to changes in node energy, and manage the wealth of both sides of the node by introducing the Central Money Management Center. By calculating the selfishness of the node, the currency trading model is used to differentiate pricing of the node's services. Simulation results show that by using the Mim, the information delivery rate in the network and the fairness of node transactions are improved. At the same time, it also greatly increases the average life of the network.