• 제목/요약/키워드: Fairness Control

검색결과 288건 처리시간 0.028초

Enhancements of T-REFWA to Mitigate Link Error-Related Degradations in Hybrid Wired/Wireless Networks

  • Nishiyama, Hiraki;Taleb, Tarik;Nemoto, Yoshiaki;Jamalipour, Abbas;Kato, Nei
    • Journal of Communications and Networks
    • /
    • 제8권4호
    • /
    • pp.391-400
    • /
    • 2006
  • With the on-going wireless access technologies, the Internet has become accessible anytime anywhere. In wireless networks, link errors significantly degrade the performance of the transmission control protocol (TCP). To cope with this issue, this paper improves the recently-proposed terrestrial REFWA (T-REFWA) scheme by adding a new error recovery mechanism to its original design. In the T-REFWA scheme, senders are acknowledged with appropriate sending rates at which an efficient and fair utilization of network resources can be achieved. As the feedback values are computed independently of link errors, senders can keep transmitting data at high rates even in case of link error occurrences. Using this feature, the proposed error recovery mechanism can achieve high throughput in environments with high bit error rates. The throughput is further improved by disabling the exponential back-off algorithm of TCP so that long idle times are avoided in case of link errors. We show through simulations that the proposed method improves TCP performance in high bit error rates. Compared with several TCP variants, the proposed error recovery scheme exhibits higher link utilization and guarantees system fairness for different bit error rates.

Circuit-Switched “Network Capacity” under QoS Constraints

  • Wieselthier, Jeffrey E.;Nguyen, Gam D.;Ephremides, Anthony
    • Journal of Communications and Networks
    • /
    • 제4권3호
    • /
    • pp.230-245
    • /
    • 2002
  • Usually the network-throughput maximization problem for constant-bit-rate (CBR) circuit-switched traffic is posed for a fixed offered load profile. Then choices of routes and of admission control policies are sought to achieve maximum throughput (usually under QoS constraints). However, similarly to the notion of channel “capacity,” it is also of interest to determine the “network capacity;” i.e., for a given network we would like to know the maximum throughput it can deliver (again subject to specified QoS constraints) if the appropriate traffic load is supplied. Thus, in addition to determining routes and admission controls, we would like to specify the vector of offered loads between each source/destination pair that “achieves capacity.” Since the combined problem of choosing all three parameters (i.e., offered load, admission control, and routing) is too complex to address, we consider here only the optimal determination of offered load for given routing and admission control policies. We provide an off-line algorithm, which is based on Lagrangian techniques that perform robustly in this rigorously formulated nonlinear optimization problem with nonlinear constraints. We demonstrate that significant improvement is obtained, as compared with simple uniform loading schemes, and that fairness mechanisms can be incorporated with little loss in overall throughput.

TCP Delayed Window Update Mechanism for Fighting the Bufferbloat

  • Wang, Min;Yuan, Lingyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.4977-4996
    • /
    • 2016
  • The existence of excessively large and too filled network buffers, known as bufferbloat, has recently gained attention as a major performance problem for delay-sensitive applications. Researchers have made three types of suggestions to solve the bufferbloat problem. One is End to End (E2E) congestion control, second is deployment of Active Queue Management (AQM) techniques and third is the combination of above two. However, these solutions either seem impractical or could not obtain good bandwidth utilization. In this paper, we propose a Transmission Control Protocol(TCP)delayed window update mechanism which uses a congestion detection approach to predict the congestion level of networks. When detecting the network congestion is coming, a delayed window update control strategy is adopted to maintain good protocol performance. If the network is non-congested, the mechanism stops work and congestion window is updated based on the original protocol. The simulation experiments are conducted on both high bandwidth and long delay scenario and low bandwidth and short delay scenario. Experiment results show that TCP delayed window update mechanism can effectively improve the performance of the original protocol, decreasing packet losses and queuing delay while guaranteeing transmission efficiency of the whole network. In addition, it can perform good fairness and TCP friendliness.

실시간 비디오 스트림의 전송지연 축소를 위한 TCP 친화적 하이브리드 혼잡제어 기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Reduction of Transmission Delay for Real-Time Video Stream)

  • 김형진;조정현;나인호
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.304-309
    • /
    • 2004
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트레픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연 축소와 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적 인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 전송율 개선을 위한 알고리즘을 제안하였으며, NS를 사용하여 제안된 TEAR의 성능을 실험하였다. 실험 결과를 통해 제안된 TEAR가 TCP보다 적은 율 변동과 공정성을 동시에 제공할 수 있음을 보였다.

직무환경 요인이 학교급식 조리종사자의 이직의도에 미치는 영향과 조직몰입의 매개효과 (The Effect of Job Environment Factors on Turnover Intention of School Foodservice Employee and Mediating Effect of Organizational Commitments)

  • 이경아;허창구
    • 한국산학기술학회논문지
    • /
    • 제19권4호
    • /
    • pp.254-264
    • /
    • 2018
  • 본 연구의 목적은 학교급식 조리종사자의 이직의도에 미치는 직무환경 요인(six areas)과 태도 요인(조직몰입)의 영향을 확인하고, 직무환경이 요인이 이직의도에 영향을 미치는 과정에서 조직몰입의 매개역할을 확인함으로써 이직의도를 낮추기 위해 조직이 개입할 수 있는 요소를 찾기 위함이다. 연구대상은 학교급식 현장에서 근무 중인 조리사로 총 205명의 자료를 분석에 이용하였다. 측정변인 중 직무환경은 여섯 가지 요인(작업량, 통제감, 보상, 공정성, 커뮤니티, 가치)이 측정되었으며, 조직몰입은 정서적 몰입과 계속적 몰입으로 구분하여 측정하였다. 연구결과 직무환경 요인 중 직무의 가치, 작업량, 보상 및 직원 간 커뮤니티를 부정적으로 지각할수록 정서적 몰입이 낮게 나타났고, 통제감과 공정성을 부정적으로 지각할수록 계속적 몰입이 높게 나타났으며, 보상과 커뮤니티를 부정적으로 지각할수록 이직의도가 높게 나타났다. 조직몰입과 이직의도의 관계에서는 정서적 몰입만이 이직의도에 부적 영향을 미치고 있었다. 이러한 관계를 직무환경 요인이 조직몰입을 매개로 이직의도에 영향을 미치는 매개모형으로 구성하여 검증한 결과, 직무환경 요인들 중 이직의도에 직접영향을 미치는 요인은 보상과 커뮤니티뿐이었으며, 여섯 하위요인 모두 정서적 몰입의 매개를 통해 이직의도에 통계적으로 유의한 영향을 미치고 있는 것으로 나타났다. 이러한 결과는 직무환경 변인이 개인의 태도 변인을 통해 행동으로 이어지는 과정을 보여주는 것으로써, 물리적 보상이나 작업량 등 조직이 쉽게 조정하기 어려운 직무환경 요인의 영향이 존재하는 경우에도 교육이나 사회적 지지 등 다양한 개입을 통해 종업원의 정서적 몰입을 유지해 줌으로써 이직의도의 증가를 통제할 수 있음을 확인하였다는데 의미가 있다.

버퍼의 문턱치값을 이용한 DQDB망의 공평성 개선 및 혼잡 제어에 관한 연구 (A study on improving fairness and congestion control of DQDB using buffer threshold value)

  • 고성현;조진교
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.618-636
    • /
    • 1997
  • DQDB(Distributed Queue Dual Bus) protocol, the IEEE 802.6 standard protocol for metropolitan area networks, does not fully take advantage of the capabilities of dual bus architecture. Although fairness in bandwidth distribution among nodes is improved when using so called the bandwidth balancing mechanism, the protocol requires a considerable amount of time to adjust to changes in the network load. Additionally, the bandwidth balancing mechanism leaves a portion of the available bandwidth unused. In a high-speed backbone network, each node may act as a bridge/ router which connects several LANs as well as hosts. However, Because the existence of high speed LANs becomes commonplace, the congestionmay occur on a node because of the limitation on access rate to the backbone network and on available buffer spaces. to release the congestion, it is desirable to install some congestion control algorithm in the node. In this paper, we propose an efficient congestion control mechanism and fair and waster-free MAC protocol for dual bus network. In this protocol, all the buffers in the network can be shared in such a way that the transmission rate of each node can be set proportional to its load. In other words, a heavily loaded node obtains a larger bandwidth to send the sements so tht the congestion can be avoided while the uncongested nodes slow down their transmission rate and store the incoming segments into thier buffers. this implies that the buffers on the network can be shared dynamically. Simulation results show that the proposed probotol significantly reduces the segment queueing delay of a heavily loaded node and segment loss rate when compared with original DQDB. And it enables an attractive high throughput in the backbone network. Because in the proposed protocol, each node does not send a requet by the segment but send a request one time in the meaning of having segments, the frequency of sending requests is very low in the proposed protocol. so the proposed protocol signigificantly reduces the segment queuing dely. and In the proposed protocol, each node uses bandwidth in proportion to its load. so In case of limitation of available buffer spaces, the proposed protocol reduces segment loss rate of a heavily loaded node. Bandwidth balancing DQDB requires the wastage of bandwidth to be fair bandwidth allocation. But the proposed DQDB MAC protocol enables fair bandwidth without wasting bandwidth by using bandwidth one after another among active nodes.

  • PDF

ATM 망에서 공정한 ABR 서비스를 제공하는 확장된 VS/VD 스위칭 알고리즘 (An enhanced VS/VD switching algorithm to support fairly ABR service in ATM)

  • 양해권;전광탁
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.313-322
    • /
    • 2000
  • 최근 ATM Forum은 ABR 트래픽 관리를 위한 흐름제어 메커니즘에 중점을 두고 있다. 이 연구의 목적은 통신 링크를 최적화하기 위해 잔여 대역폭을 효율적으로 관리하고 경쟁하는 ABR VC들 사이에 공정하게 분산시키기 위한 것이다. ABR 트래픽은 가변적이고 버스트한 특성 때문에 트래픽의 형태를 예측하기 어렵고 또한 지연에는 민감하지 않지만 손실에 민감하다. 이러한 특성은 네트워크의 UPC 기능을 어렵게 만들고 스위치에서 폭주를 유발하여 성능을 감소시킨다. 이러한 문제를 해결하기 위해 ATM Forum에서 다양한 흐름제어 메커니즘이 연구되었다. 특히, 속도 기반 방식이 ABR 트래픽에 대하여 표준화되었고, EFCI, ER, VS/VDdhk 같은 다양한 흐름제어 메커니즘이 연구되고 있다. VS/VD는 서로 다른 네트워크를 격리함으로써 기존의 ER 방식보다 성능이 더 우수하다. 본 논문에서는 확장된 VS/VD 흐름제어 알고리즘을 제안하고 기존의 큐임계값 방식을 적용한 VS/VD 흐름제어 알고리즘과 비교한다. 시뮬레이션 결과로 지연과 공정성 측면에서 문제점을 개선하는 것을 보인다.

  • PDF

실시간 비디오 스트림의 공정성 개선를 위한 TCP 친화적 하이브리드 혼잡제어기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Enhancing Fairness of Real-Time Video)

  • 김현태;양종운;나인호
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.285-289
    • /
    • 2004
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 전송경로의 TCP 트래픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연과 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 Square-root 혼잡회피 알고리즘을 제안하였으며, NS를 사용하여 제안한 TEAR의 성능을 실험하였다. 실험을 통하여 제안한 기법의 적용으로 TEAR의 안정성을 개선할 수 있음을 보였다.

세션의 동적 대역폭 요구를 지원하는 최대-최소 흐름제어 (MAX-MIN Flow Control Supporting Dynamic Bandwidth Request of Sessions)

  • 조혁래;정송;장주욱
    • 제어로봇시스템학회논문지
    • /
    • 제6권8호
    • /
    • pp.638-651
    • /
    • 2000
  • When the bandwidth resources in a packet-switched network are shared among sessions by MAX-MIN flow control each session is required to transmit its data into the network subject to the MAX-MIN fair rate which is solely determined by network loadings. This passive behavior of sessions if fact can cause seri-ous QoS(Quality of Service) degradation particularly for real-time multimedia sessions such as video since the rate allocated by the network can mismatch with what is demanded by each session for its QoS. In order to alleviate this problem we extend the concept of MAX-MIN fair bandwidth allocations as follows: Individual bandwidth demands are guaranteed if the network can accommodate them and only the residual network band-width is shared in the MAX-MIN fair sense. On the other hand if sum of the individual bandwidth demands exceeds the network capacity the shortage of the bandwidth is shared by all the sessions by reducing each bandwidth guarantee by the MAX-MIN fair division of the shortage. we present a novel flow control algorithm to achieve this extended MAX-MIN fairness and show that this algorithm can be implemented by the existing ATM ABR service protocol with minor changes. We not only analyze the steady state asymptotic stability and convergence rate of the algorithm by appealing to control theories but also verify its practical performance through simulations in a variety of network scenarios.

  • PDF

전송률과 공평성 향상을 위한 타이머 기반 TCP혼잡 제어 (A Timer-based TCP Congestion Control Mechanism for Enhancing Throughput and Fairness)

  • 이종민;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.154-156
    • /
    • 2005
  • 본 논문은 TCP의 무선 환경에서의 전송 성능 감소와 패킷 왕복 시간에 따른 대역폭 선점 문제를 해결하기 위한 타이머 기반의 혼잡 제어 방식을 제안한다. TCP는 패킷 손실 확률이 많은 무선 환경에서 네트워크 혼잡에 의한 패킷 손실을 방지하기 위한 느린 전송률 증가로 인해 전송 성능이 크게 떨어진다. 또한, TCP 송신자는 전송률을 결정하는 전송 윈도우를 수신자로부터 응답 메시지를 받을 때만 조정시키므로, 패킷의 왕복 시간의 차이에 따른 전송률 편중 현상과 다수개의 응답 메시지에 의한 과도한 트래픽 발생의 문제가 발생한다. 본 논문에서 제안하는 타이머 기반의 TCP 혼잡 제어 방식은 패킷의 전송 시간 간격을 타이머로 조정함으로써 무선 환경에서 전송 성능을 향상시키고 패킷의 왕복 시간 차이에 따른 전송률 편중 현상을 완화시키며 다수개의 응답 메시지에 의한 과도한 트래픽의 발생을 제한한다. 제안하는 방법은 실제 환경에서 구현되었으며, 다양한 네트워크 환경에서의 실험을 통해 그 성능을 입증하였다.

  • PDF