• 제목/요약/키워드: Traffic Congestion Control

검색결과 390건 처리시간 0.027초

Optimization-Based Congestion Control for Internet Multicast Communications

  • Thu Hang Nguyen Thi;Erke Taipio
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.294-301
    • /
    • 2004
  • This paper presents a combination of optimization concept and congestion control for multicast communications to bring best benefit for the network. For different types of Internet services, there will be different utility functions and so there will be different ways to choose on how to control the congestion, especially for real time multicast traffic. Our proposed algorithm OMCC brings the first implementation experiment of utility-based Multicast Congestion Control. Simulation results show that OMCC brings better network performances in multicast session throughput while it still keeps a certain fairness of unicast and multicast sessions, and thus, provides better benefit for all network participants.

  • PDF

퍼지 추론 규칙을 이용한 교통 신호 제어 (Traffic Signal Control using Fuzzy Reasoning Rule)

  • 김광백
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권9호
    • /
    • pp.19-24
    • /
    • 2010
  • 우리나라 자동차의 수는 1990년부터 계속 증가하고 있다. 계속되는 자동차 수의 증가로 인해 휴일, 출퇴근 시간에 교통이 혼잡 또는 마비되는 문제가 발생한다. 하지만 기존의 신호등 체계는 통계적인 수치에 의해 결정되기 때문에 항상 일정하지 않은 차량의 수를 제어하기에는 한계가 있다. 따라서 본 논문에서는 실시간으로 변하는 차량의 수와 점유시간에 따라 퍼지 제어 기법을 이용하여 신호를 제어하는 방법을 제안한다. 제안된 교통 신호 제어 방법은 교차로에 대기하는 차량의 수와 점유 시간을 퍼지 제어 기법에 적용하여 차량의 진행 신호에 대한 우선순위를 부여한다. 가장 높은 우선순위를 가지는 현시에 대해 진행 신호를 부여하고 나머지는 대기하게 된다. 그리고 진행 신호의 시간을 교차로에 대기하는 모든 차량의 수와 차량의 비율, 진행 신호를 부여 받은 차량의 수를 이용하여 계산한다. 본 논문에서는 제안된 퍼지 신호 제어 기법과 정적인 신호 제어 기법에 대해 시뮬레이션을 통해 실험한 결과. 차량 혼잡도와 상관없이 제안된 차량 신호 제어 기법이 동일한 시간에 더 많은 차량이 원활하게 소통되는 것을 확인하였다.

ATM망에서 사용자 변수 제어에 의한 감시 성능 개선에 관한 연구 (A study on improvement of policing perfomance by usage parameter control in asynchronous transfer mode networks)

  • 한길성;오창석
    • 한국통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1480-1489
    • /
    • 1996
  • In ATM networks there are two methods in traffic control as schemes advancing the quality of service. One is reactive control after congestion and the other which is generally recommended, is preventive control before congestion, including connection admission control on call leel and usage parameter control, network parameter control, priority control and congestion control on cell level. In particular, usage parameter control is required for restricting the peak cell rate of bursy tracffic to the parameter negotiated at call set-up phase since the peak cell rate significantly influences the network quality of service. The scheme for progressing quality of service by usage parameter control is themethod using VSA(Virtual Scheduling Algorlithm) recommended ITU-T. The method using VSSA(Virtual Scheduling Suggested Algorlithm) in this paper is suggested by considering cell delay variation and token rate of leaky bucket, compared VSA and VSANT(Virtual Scheduling Algolithm with No Tolerance) with VSSA which polices violated cell probability of conformed peak cell rate and intentionally excessive peak cell rate. VSSA method using IPP(Interruped Poisson Process) model of input traffic source showed more quality of service than VSA and VSANT methods as usage parameter control because the suggested method reduced the violated cell probability of contformed peak cell rate and intentionally excessive peak cell rate.

  • PDF

ATM 망에 대한 트래픽 제어의 문제점 분석 (Traffic control issues for ATM networks)

  • 최영철;조유제;최문기
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1991년도 추계종합학술발표회논문집
    • /
    • pp.179-182
    • /
    • 1991
  • In this paper, we survey traffic control issues for the B-ISDN based on the ATM. We first investigate traffic descriptors to represent the characteristics of various ATM traffics in a standardized form. Also, we examine key issues related to the connection admission control, usage parameter control, network parameter control, priority control, and congestion control.

Instantaneous Fairness of TCP in Heterogeneous Traffic Wireless LAN Environments

  • Jung, Young-Jin;Park, Chang Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3753-3771
    • /
    • 2016
  • Increasingly, numerous and various Internet-capable devices are connected in end user networks, such as a home network. Most devices use the combination of TCP and 802.11 DCF as a system platform, but whereas some devices such as a streaming video persistently generate traffic, others such as a motion sensor do so only intermittently with lots of pauses. This study addresses the issue of performance in this heterogeneous traffic wireless LAN environment from the perspective of fairness. First, instantaneous fairness is introduced as a notion to indicate how immediately and how closely a user obtains its fair share, and a new time-based metric is defined as an index. Second, extensive simulation experiments have been made with TCP Reno, Vegas, and Westwood to determine how each TCP congestion control corresponds to the instantaneous fairness. Overall, TCP Vegas yields the best instantaneous fairness because it keeps the queue length shorter than the other TCPs. In the simulations, about 60% of a fair share of the effective user bandwidth is immediately usable in any circumstance. Finally, we introduce two simple strategies for adjusting TCP congestion controls to enhance instantaneous fairness and validate them through simulation experiments.

ATM LAN에서 적응적 폭주제어 방식에 관한 연구 (A Study on the Adaptive Congestion Control Schemes in ATM LANs)

  • 이우승;문규춘;김훈;박광채
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.129-132
    • /
    • 1999
  • In this Paper, new congention control schemes using the adaptive rate control for ATM LANs are presented. If is preferable for hosts in LANs to be able to send bursts at the same speed as the interface link speed in a lightly loaded condition, and as the network load increases, to reduce their traffic rate adaptively in order to avaid network congestion. We propose to apply such a rate control concept for two different traffic classed in the ATM LANs. For the first traffic class requiring no bandwidth reservation, i.e, a best effort service class, a combination of the end-to-end adaptive peak rate control with the link-by-link backpressure control is proposed. For the second traffic class, requiring the bandwidth reservation for the burst transmission, i.e. guaranteed burst service class, a combination of he adaptive peak rate control with the fast bandwidth reservation is proposed.

  • PDF

첨단 교통 정보 시스템 누적 소통정보를 활용한 신호교차로 운영개선 효과평가를 위한 혼잡강도 지표 연구 (A Study on the Performance Evaluation Measures of Traffic Signal Operation at Signalized Intersections by Utilizing Historical Data from Advanced Traveller Information System)

  • 조용빈;김진태
    • 한국콘텐츠학회논문지
    • /
    • 제18권11호
    • /
    • pp.643-654
    • /
    • 2018
  • 과거 도시부 도로 교통흐름을 이해하고 운영관리하기 위해서 교차로 지체도, 간선도로 통행속도 등과 같은 다양한 교통공학 이론 지표들이 적용되어 왔다. 그러나 이러한 이론 및 지표들은 지능형교통체계 구축 이전 교통공학 연구측면 많은 제약이 있는 상태에서 개발되었다. 현재 ATIS 시스템이 존재하기 때문에 해당 자료를 활용하는 별도의 교통공학 기술의 소개가 필요하다. 본 논문에서는 교통공학 분야에서 이미 사용하고 있는 지표인 '혼잡강도'를 활용하여 단속류(접근로, 교차로, 제어군, 간선도로 축)에도 적용 가능 여부를 확인하는 것을 목적으로 한다. 도시부 도로 접근로, 교차로, 제어군, 간선도로 축 대상 교통신호운영 개선 효과 여부 진단 적용지표를 도출 및 제안하였다. 도출된 혼잡강도 지표 검증을 위하여 2가지의 검증작업을 수행하였다. (1)혼잡강도 임계값 분석 검증과 (2)혼잡강도를 이용한 교차로 개선 축단위 사전-사후 분석 검증을 수행하였다. 검증을 통해 과거 수동적이고 인력의 한계를 갖고 있는 기존 교통신호 운영 관리에서 탈피할 수 있도록 5분 단위 속도자료를 이용한 도시부 단속류에서의 혼잡강도 적용이 가능한 것으로 확인되었다.

안정적인 고속도로 통제를 위한 향상된 실시간 가변 속도 제한 (Improved Real-Time Variable Speed Limits for a Stable Controlling of the Freeway)

  • 전수빈;한영탁;서동만;정인범
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권9호
    • /
    • pp.405-418
    • /
    • 2016
  • 최근, 다중 구역의 교통 정보를 이용한 가변 속도 제한(VSL) 결정 방법이 연구되고 있다. 하지만 부정확한 VSL 시작 구간 및 거리 계산으로 더 심각한 정체현상을 유발하고 있다. 불안정한 VSL 시스템은 결국 도로의 정체 현상을 더 악화 시키고 결국 전체적인 교통 흐름의 악화로 발전될 수 있다. 본 논문은 다중 구간에서 안정적으로 동작할 수 있는 새로운 VSL 방법을 제안한다. 본 알고리즘은 가속도를 이용하여 정체 구간의 끝 부분으로 예상되는 예비 VSL 시작 구간(VSS)을 설정하고 정체 구간별 VSS를 선정한다. 선정된 VSS를 기준으로 VSL을 계산하고 정체구간으로 진입하는 차량을 통제한다. 제안하는 방법의 안정성 및 효율성 테스트를 위해 기존 시스템과 비교 실험을 진행한다. 실험을 통하여 제안하는 방법은 정확한 VSS 선정을 통해 기존 알고리즘의 문제점을 해결 하였고 총 이동시간이 1~2분 감소한 것을 확인하였다.

NetDraino: Saving Network Resources via Selective Packet Drops

  • Lee, Jin-Kuk;Shin, Kang-G.
    • Journal of Computing Science and Engineering
    • /
    • 제1권1호
    • /
    • pp.31-55
    • /
    • 2007
  • Contemporary end-servers and network-routers rely on traffic shaping to deal with server overload and network congestion. Although such traffic shaping provides a means to mitigate the effects of server overload and network congestion, the lack of cooperation between end-servers and network-routers results in waste of network resources. To remedy this problem, we design, implement, and evaluate NetDraino, a novel mechanism that extends the existing queue-management schemes at routers to exploit the link congestion information at downstream end-servers. Specifically, NetDraino distributes the servers' traffic-shaping rules to the congested routers. The routers can then selectively discard those packets-as early as possible-that overloaded downstream servers will eventually drop, thus saving network resources for forwarding in-transit packets destined for non-overloaded servers. The functionality necessary for servers to distribute these filtering rules to routers is implemented within the Linux iptables and iproute2 architectures. Both of our simulation and experimentation results show that NetDraino significantly improves the overall network throughput with minimal overhead.

벌크 입력과 서비스를 고려한 ATM망에서 호 수락 제어에 관한 성능 분석 (Performance analysis of call admission control in ATM networks considering bulk arrivals services)

  • 서순석;박광채
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.675-683
    • /
    • 1996
  • CAC, UPC, NPC, cell level QoS and congestion control is required to assign efficiently channels's BW and to prevent networks from congestion. In the CAC algorithm, each user defines characteristics of input traffic when channels are set up and network based on this parameters determines the acception or rejection of the required BW. The CAC control mechanism is classified into the centralized BW allocation mechanism and the distributed BW Allocation mechanism according to the function and position of CAC processor allocating BW. In this paper, in contrast with esisted the distributed BW allocation mechanism which assumes the required BW of input traffic as constant, we assume input traffic & serices as bulk probability distribution in order to analyze performance more precisely.

  • PDF