• 제목/요약/키워드: network congestion

Search Result 908, Processing Time 0.031 seconds

A FUZZY-BASED APPROACH FOR TRAFFIC JAM DETECTION

  • Abd El-Tawaba, Ayman Hussein;Abd El Fattah, Tarek;Mahmood, Mahmood A.
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.12
    • /
    • pp.257-263
    • /
    • 2021
  • Though many have studied choosing one of the alternative ways to reach a destination, the factors such as average road speed, distance, and number of traffic signals, traffic congestion, safety, and services still presents an indisputable challenge. This paper proposes two approaches: Appropriate membership function and ambiguous rule-based approach. It aims to tackle the route choice problem faced by almost all drivers in any city. It indirectly helps in tackling the problem of traffic congestion. The proposed approach considers the preference of each driver which is determined in a flexible way like a human and stored in the driver profile. These preferences relate to the criteria for evaluating each candidate route, considering the average speed, distance, safety, and services available. An illustrative case study demonstrates the added value of the proposed approach compared to some other approaches.

Comparison about TCP and Snoop protocol on wired and wireless integrated network (유무선 혼합망에서 TCP와 Snoop 프로토콜 비교에 관한 연구)

  • Kim, Chang Hee
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.5 no.2
    • /
    • pp.141-156
    • /
    • 2009
  • As the TCP is the protocol designed for the wired network that packet loss probability is very low, because TCP transmitter takes it for granted that the packet loss by the wireless network characteristics is occurred by the network congestion and lowers the transmitter's transmission rate, the performance is degraded. The Snoop Protocol was designed for the wired network by putting the Snoop agent module on the BS(Base Station) that connect the wire network to the wireless network to complement the TCP problem. The Snoop agent cash the packets being transferred to the wireless terminal and recover the loss by resending locally for the error occurred in the wireless link. The Snoop agent blocks the unnecessary congestion control by preventing the dupack (duplicate acknowledgement)for the retransmitted packet from sending to the sender and hiding the loss in the wireless link from the sender. We evaluated the performance in the wired/wireless network and in various TCP versions using the TCP designed for the wired network and the Snoop designed for the wireless network and evaluated the performance of the wired/wireless hybrid network in the wireless link environment that the continuous packet loss occur.

A Window-Based Congestion Control Algorithm for Wireless TCP in Heterogeneous Networks

  • Byun, Hee-Jung;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.474-479
    • /
    • 2004
  • This paper describes a feedback-based congestion control algorithm to improve TCP performance over wireless network. In this paper, we adjust the packet marking probability at the router for Max-Min fair sharing of the bandwidth and full utilization of the link. Using the successive ECN (Explicit Congestion Notification), the proposed algorithm regulates the window size to avoid the congestion and sees the packet loss only due to the wireless link error. Based on the asymptotic analysis, it is shown that the proposed algorithm guarantees the QoS of the wireless TCP. The effectiveness of the proposed algorithm is demonstrated by simulations.

  • PDF

Sensitivity-Based Method for the Effective Location of SSSC

  • Eghtedarpour, Navid;Seifi, Ali Reza
    • Journal of Power Electronics
    • /
    • v.11 no.1
    • /
    • pp.90-96
    • /
    • 2011
  • Congestion management is one of the most challenging aspects in the recently deregulated electricity markets. FACTS devices have been shown to be an efficient alternative to control the flow of power in lines, resulting in increased loadability, lower system loss and a reduced cost of production. In this paper, the application of a static series synchronous compensator (SSSC) for the purpose of congestion management of power systems has been studied. A sensitivity-based analysis method is utilized for effective determination of the SSSC location in an electricity market. The method is topology based and it is independent of the system operation point. A power injection p-model is developed for the SSSC in this study. Numerical results based on the modified IEEE 14 bus system with/without the SSSC demonstrate the feasibility as well as the effectiveness of the SSSC for congestion management in a network. The results obtained when using the SSSC to improve system transfer capability and congestion management is encouraging.

Strategy for An Adaptive UPC Algorithm with Buffer Threshold in ATM Network (버퍼 지연을 고려한 ATM 망의 적응적 UPC 알고리즘의 기법)

  • An, Ok-Jeong;Chae, Gi-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.1
    • /
    • pp.224-236
    • /
    • 1997
  • In order to control the flow of traffic in ATM networks and optimize the usage of network resources, an appropriate control mechanism is necessary to cope with congestion or prevent degradation of network performance caused by congestion. While the conventional UPC algorithm provides only unstable preventive function unrelated with the state of networks and is unable to recover congestion, the proposed adaptive UPC algorithm supervises the situation of ATM networks using the information from OAM cell. Then the monitor of the proposed adaptive UPC algorithm controls leaky rate and buffer threshold value according to QOS. Therefore, the proposed algorithm can cope with congestion as well as prevent and react sensitively to buffer delay. In proportion to the diversity of traffic and the increase of transmission rate in networks, the adaptive UPC-BT algorithm proposed in this paper can be effectively used in ATM networks with wide applications. This paper shows that the proposed algorithm efficiently uses in ATM networks with application. This paper shows that the proposed algorithm efficiently use network resources and provides QOS to users for various kinds of traffics by comparing with conventional UPC algorithms.

  • PDF

A Packet Dropping Algorithm based on Queue Management for Congestion Avoidance (폭주회피를 위한 큐 관리 기반의 패킷 탈락 알고리즘)

  • 이팔진;양진영
    • Journal of Internet Computing and Services
    • /
    • v.3 no.6
    • /
    • pp.43-51
    • /
    • 2002
  • In this paper, we study the new packet dropping scheme using an active queue management algorithm. Active queue management mechanisms differ from the traditional drop tail mechanism in that in a drop tail queue packets are dropped when the buffer overflows, while in active queue management mechanisms, packets may be dropped early before congestion occurs, However, it still incurs high packet loss ratio when the buffer size is not large enough, By detecting congestion and notifying only a randomly selected fraction of connection, RED causes to the global synchronization and fairness problem. And also, it is the biggest problem that the network traffic characteristics need to be known in order to find the optimum average queue length, We propose a new efficient packet dropping method based on the active queue management for congestion control. The proposed scheme uses the per-flow rate and fair share rate estimates. To this end, we present the estimation algorithm to compute the flow arrival rate and the link fair rate, We shows the proposed method improves the network performance because the traffic generated can not cause rapid fluctuations in queue lengths which result in packet loss

  • PDF

Development of Transit Assignment Model Considering an Integrated Distance-Based Fare System and In-Vehicle Congestion (통합거리비례요금제와 차내혼잡을 반영하는 통합대중교통망 통행배정 모형 구축)

  • Park, Jun-Hwan;Sin, Seong-Il;Im, Yong-Taek;Im, Gang-Won
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.2 s.95
    • /
    • pp.133-143
    • /
    • 2007
  • Previous studies on the transit assignment hardly show its achievement in research but have many limitations not only in theory but also in practice. This paper presents an integrated transit assignment model taking into account cost functions of multiple modes, such as auto, bus and subway, which represent an integrated network. An integrated transit network including cost functions and in-vehicle congestion needs to be developed. In addition, a link fare calculation model needs to be developed and applied to the model to calculate path travel costs. Based on these sub-models, a path-based traffic assignment model, which considers in-vehicle congestion and an integrated distance-based fare system in the integrated traffic network, is developed.

A Near Saturation Routing Algorithm for Non-hieratical Networks (비계층적 통신망에서의 근사 포화형 경로설정 알고리즘)

  • 길계태;은종관;박영철;이상철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.11
    • /
    • pp.1037-1053
    • /
    • 1991
  • Flooding is known to be an effective routing mechanism not only in circuit switched networks but also packet switched networks since it minimizes the time required for up calls and does not have to maintain routing tables or distance tables by periodically intercommunicating among all the network nodes. However, one main drawback of it is the overhead on the control message signaling channels, In the paper, we propose an overlaying scheme on the existing mechanism that retains the desired properties of flooding, yet provides congestion control to the network. This is done by utilizing the wasted search messages to inform the network of the conditions of each path from one node to another. The overhead is to maintain a path table in each node. However, this overhead is not so critical. Also, this scheme can take advantages further by limiting the extent of message propagation through the network and by incorporating trunk reservation schemes additionally.

  • PDF

Congestion Control of a Priority-Ordered Buffer for Video Streaming Services (영상 스트리밍 서비스를 위한 우선순위 버퍼 혼잡제어 알고리즘)

  • Kim, Seung-Hun;Choi, Jae-Won;Choi, Seung-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.4B
    • /
    • pp.227-233
    • /
    • 2007
  • According to the recent development of network technology, the demands of users are diversified and the needs of multimedia traffic are increasing. In general, UDP(User Datagram Protocol) traffic is used to transport multimedia data, which satisfied the real-time and isochronous characteristics. UDP traffic competes with TCP traffic and incur the network congestion. However, TCP traffic performs network congestion control but does not consider the receiver's status. Thus, it is not appropriate in case of streaming services. In this paper, we solve a fairness problems and proposed a network algorithm based on RTP/RTCP(Real-time Transport Protocol/Realtime Transport Control Protocol) in view of receiver status. The POBA(Priority Ordered Buffer Algorithm), which applies priorities in the receiver's buffer and networks, shows that it provides the appropriate environment for streaming services in view of packet loss ratio and buffer utilization of receiver's buffer compared with the previous method.

Dynamic Channel Allocation Using SJF Scheduling in IEEE 802.11p/1609 Vehicular Network (IEEE 802.11p/1609 차량 네트워크에서 SJF(Shortest Job First) 스케쥴링을 이용한 동적 채널 할당 기법)

  • Jang, Hyun-Jun;Kwon, Yong-Ho;Rhee, Byung-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.624-627
    • /
    • 2014
  • In vehicular network, the basic goal is to provide vehicle safety service and commercial service such as ITS(Intelligent Transportation System) or video, etc on the road. And most research concentrated on transportation of safety message in congestion situation. It is important to allocate channel for safety message in congestion situation, but providing suitable service is also important problem in vehicular network. For this reason, IEEE 1609.4 allocate 4 multiple service channels (SCHs) for non-safety data transfer. But, in congestion situation with many vehicles, the contention for channel acquisition between services becomes more severe. So services are provided improperly because of lack of service channel. This paper suggests dynamic channel allocation algorithm. The proposed algorithm is that RSU(RaodSide Unit) maintain and manage the information about service and status of channels. On based of the SJF(Shortest Job First) scheduling using those information, RSU selects the most appropriate channel among the 4 SCHs allocated by IEEE 1609.4 in network congestion situation.

  • PDF