• Title/Summary/Keyword: 혼잡정보

Search Result 810, Processing Time 0.025 seconds

An Adaptive Contention-window Adjustment Technique Based on Individual Class Traffic for IEEE 802.11e Performance (802.11e의 성능 향상을 위한 개별적 클래스 트래픽에 기반한 동적 충돌 윈도우 크기 조절 기법)

  • Um, Jin-Yeong;Oh, Kyung-Sik;Ahn, Jong-Suk
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.2
    • /
    • pp.191-195
    • /
    • 2008
  • This paper proposes a technique for improving IEEE 802.11e EDCA's performance by dynamically adjusting each class's contention window size based on each class's traffic amount. For providing differentiated service differently from 802.11, 802.11e EDCA maintains four classes each of which specifies different static minimum and maximum contention window sizes. Since the initial window sites significantly affect the 802.11e performance, several window adjustment schemes have been proposed. One of the schemes known as CWminAS (CWmin Adaptation Scheme) dynamically and synchronously determines the four windows' site based on the periodically measured collision rate. This method, however, can lower the send probability of high priority classes since it can't differentiate their collisions from those of low priority classes, leading to the channel underutilization. For solving this problem, we propose ACATICT(Adaptive Contention-window Adjustment Technique based on Individual Class Traffic) algorithm which adapts each class window size based on each individual collision rate rather than one average collision rate. Our simulation experiments show that ACATICT achieves better utilization by around 10% at maximum.

An Efficient TCP Buffer Tuning Algorithm based on Packet Loss Ratio(TBT-PLR) (패킷 손실률에 기반한 효율적인 TCP Buffer Tuning 알고리즘)

  • Yoo Gi-Chul;Kim Dong-kyun
    • The KIPS Transactions:PartC
    • /
    • v.12C no.1 s.97
    • /
    • pp.121-128
    • /
    • 2005
  • Tho existing TCP(Transmission Control Protocol) is known to be unsuitable for a network with the characteristics of high RDP(Bandwidth-Delay Product) because of the fixed small or large buffer size at the TCP sender and receiver. Thus, some trial cases of adjusting the buffer sizes automatically with respect to network condition have been proposed to improve the end-to-end TCP throughput. ATBT(Automatic TCP fluffer Tuning) attempts to assure the buffer size of TCP sender according to its current congestion window size but the ATBT assumes that the buffer size of TCP receiver is maximum value that operating system defines. In DRS(Dynamic Right Sizing), by estimating the TCP arrival data of two times the amount TCP data received previously, the TCP receiver simply reserves the buffer size for the next arrival, accordingly. However, we do not need to reserve exactly two times of buffer size because of the possibility of TCP segment loss. We propose an efficient TCP buffer tuning technique(called TBT-PLR: TCP buffer tuning algorithm based on packet loss ratio) since we adopt the ATBT mechanism and the TBT-PLR mechanism for the TCP sender and the TCP receiver, respectively. For the purpose of testing the actual TCP performance, we implemented our TBT-PLR by modifying the linux kernel version 2.4.18 and evaluated the TCP performance by comparing TBT-PLR with the TCP schemes of the fixed buffer size. As a result, more balanced usage among TCP connections was obtained.

Comparison of Dynamic Origin Destination Demand Estimation Models in Highway Network (고속도로 네트워크에서 동적기종점수요 추정기법 비교연구)

  • 이승재;조범철;김종형
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.5
    • /
    • pp.83-97
    • /
    • 2000
  • The traffic management schemes through traffic signal control and information provision could be effective when the link-level data and trip-level data were used simultaneously in analysis Procedures. But, because the trip-level data. such as origin, destination and departure time, can not be obtained through the existing surveillance systems directly. It is needed to estimate it using the link-level data which can be obtained easily. Therefore the objective of this study is to develop the model to estimate O-D demand using only the link flows in highway network as a real time. The methodological approaches in this study are kalman filer, least-square method and normalized least-square method. The kalman filter is developed in the basis of the bayesian update. The normalized least-square method is developed in the basis of the least-square method and the natural constraint equation. These three models were experimented using two kinds of simulated data. The one has two abrupt changing Patterns in traffic flow rates The other is a 24 hours data that has three Peak times in a day Among these models, kalman filer has Produced more accurate and adaptive results than others. Therefore it is seemed that this model could be used in traffic demand management. control, travel time forecasting and dynamic assignment, and so forth.

  • PDF

Load-Balancing and Fairness Support Mechanisms in Mobile Ad Hoc Networks (이동 애드혹 네트워크에서의 부하 균등화 및 공평성 지원 방법)

  • Ahn Sanghyun;Yoo Younghwan;Lim Yujin
    • The KIPS Transactions:PartC
    • /
    • v.11C no.7 s.96
    • /
    • pp.889-894
    • /
    • 2004
  • Most ad-hoc routing protocols such as AODV(Ad Hoc On-Demand Distance Vector) and DSR(Dynamic Source Routing) do not try to search for new routes if the network topology does not change. Hence, with low node mobility, traffic may be concentrated on several nodes, which results in long end-to-end delay due to congestion at the nodes. Furthermore, since some specific nodes are continuously used for long duration, their battery power may be rapidly exhausted. Expiration of nodes causes connections traversing the nodes to be disrupted and makes many routing requests be generated at the same time. Therefore, we propose a load balancing approach called Simple Load-balancing Approach (SLA), which resolves the traffic concentration problem by allowing each node to drop RREQ (Route Request Packet) or to give up packet forwarding depending on its own traffic load. Meanwhile, mobile nodes nay deliberately give up forwarding packets to save their own energy. To make nodes volunteer in packet forwarding. we also suggest a payment scheme called Protocol-Independent Fairness Algorithm (PIEA) for packet forwarding. To evaluate the performance of SLA, we compare two cases where AODV employs SLA or not. Simulation results show that SLA can distribute traffic load well and improve performance of entire ad-hoc networks.

Implementation of a TCP/IP Offload Engine Using High Performance Lightweight TCP/IP (고성능 경량 TCP/IP를 이용한 소프트웨어 기반 TCP/IP 오프로드 엔진 구현)

  • Jun, Yong-Tae;Chung, Sang-Hwa;Yoon, In-Su
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.4
    • /
    • pp.369-377
    • /
    • 2008
  • Today, Ethernet technology is rapidly developing to have a bandwidth of 10Gbps beyond 1Gbps. In such high-speed networks, the existing method that host CPU processes TCP/IP in the operating system causes numerous overheads. As a result of the overheads, user applications cannot get the enough computing power from the host CPU. To solve this problem, the TCP/IP Offload Engine(TOE) technology was emerged. TOE is a specialized NIC which processes the TCP/IP instead of the host CPU. In this paper, we implemented a high-performance, lightweight TCP/IP(HL-TCP) for the TOE and applied it to an embedded system. The HL-TCP supports existing fundamental TCP/IP functions; flow control, congestion control, retransmission, delayed ACK, processing out-of-order packets. And it was implemented to utilize Ethernet MAC's hardware features such as TCP segmentation offload(TSO), checksum offload(CSO) and interrupt coalescing. Also we eliminated the copy overhead from the host memory to the NIC memory when sending data and we implemented an efficient DMA mechanism for the TCP retransmission. The TOE using the HL-TCP has the CPU utilization of less than 6% and the bandwidth of 453Mbps.

The Consideration on Calculation of Optimal Travel Speeds based on Analysis of AVI Data (AVI 수집 자료 분석에 근거한 최적 통행속도 산출에 관한 고찰)

  • Jeong, Yeon Tak;Jung, Hun Young
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.3
    • /
    • pp.625-637
    • /
    • 2015
  • This study aims to calculate optimal travel speeds based on analysis of the AVI data collected in the uninterrupted traffic flow, and the results are as follows. Firstly, we looked into the distribution of the sectional travel times of each probe vehicle and compared the difference in the sectional travel speeds of each probe vehicle. As a result, it is shown that outliers should be removed for the distribution of the sectional travel times. Secondly, there were differences among type 1(passenger automobiles) & type 2(automobiles for passengers and freight) and type 4(special automobiles) in the non-congestion section. thus it was revealed that there is a necessity to remove type 4(special automobiles) when calculating the sectional travel speeds. Thirdly, Based on the results of these, the optimal outlier removal procedures were applied to this study. As a result, it showed that the MAPE was between 0.3% and 2.0% and RMSE was between 0.3 and 2.3 which are very similar figures to the actual average traffic speed. Also, the minimum sample size was satisfied at the confidence level of 95%. The result of study is expected to serve as a useful basis for the local government to build the AVI. In the future, it will be necessary to study to integrate AVI data and other data for more accurate traffic information.

Does Geography Matter in Technological Partner Selection? (지식확산과 집적경제를 고려한 기업의 기술협력파트너 위치선정 행태)

  • Jo, Yu-Ri
    • Journal of Technology Innovation
    • /
    • v.19 no.2
    • /
    • pp.153-184
    • /
    • 2011
  • This paper investigates what kind of technological partner firms want to cooperate with in terms of partner location. Two geographical factors are considered. One is geographical proximity, given the tradeoff between the effectiveness of knowledge spillovers in proximity and diverse knowledge absorption from geographically distant partners. The other is how many other firms are co-located with potential partners because it is known that clustering regions can create more technological outputs. Analysis on 2008 Korea Innovation Survey data finds that partner proximity is the single most important factor in choosing a cooperation partner. While firms that are located in a region crowded with related industries prefer proximate partners, others that are surrounded by unrelated industries are more likely to cooperate with distant partners. The findings suggest that geographical proximity matters in partner selection because it not only stimulates knowledge spillovers but also reduces costs involving R&D cooperation such as monitoring costs and information costs. Moreover, firms take into consideration both the benefits and risks of clustering regions. If there are so many unrelated firms that they create agglomeration diseconomies such as congestion costs and unintentional knowledge leakages, firms are more likely to try to find their cooperation partners in other regions.

  • PDF

Design and Application of User-Centered Design Concept in Smart City (스마트시티의 User Centered Design 개념 설계 및 활용)

  • An, Se-Yun;Kim, So-Yeon;Ju, Hannah
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.12
    • /
    • pp.440-451
    • /
    • 2019
  • Smart City is a future-oriented city that provides users with desired services through various devices anytime and anywhere using Information and Communication Technologies (ICTs). In order to provide the smart city service desired by the user, the user-oriented design concept should be based on above all. The design and development process must be based on the opinions and needs of everyone involved and needs to ideally reflect all user information and feedback, including users, designers and stakeholders at all levels. Participatory design approaches can be seen as an attempt to better understand and engage real users, and they are essential and important to create more appropriate and user-friendly smart-city services. This study has recognized the importance of developing a smart city service from the viewpoint of user - centered design and examined the methodology of design thinking and service design process for smart city service development. User - centered design concept model for smart city service design was designed, and serviceability case developed based on concept model was verified.

Development of an Algorithm for Minimization of Passengers' Waiting Time Using Smart Card Data (교통카드 데이터를 이용한 버스 승객 대기시간 최소화 알고리즘 개발)

  • Jeon, Sangwoo;Lee, Jeongwoo;Jun, Chulmin
    • Spatial Information Research
    • /
    • v.22 no.5
    • /
    • pp.65-75
    • /
    • 2014
  • Bus headway plays an important role not only in determining the passenger waiting time and bus service quality, but also in influencing the bus operation cost and passenger demand. Previous research on headway control has considered only an hourly difference in the distribution of ridership between peak and non-peak hours. However, this approach is too simple to help manage ridership demand fluctuations in a short time scale; thus passengers' waiting cost will be generated when ridership demand exceeds the supply of bus services. Moreover, bus ridership demand varies by station location and traffic situation. To address this concern, we propose a headway control algorithm for minimizing the waiting time cost by using Smart Card data. We also provide proof of the convergence of the algorithm to the desired headway allocation using a set of preconditions of political waiting time guarantees and available fleet constraints. For model verification, the data from the No. 143 bus line in Seoul were used. The results show that the total savings in cost totaled approximately 600,000 won per day when we apply the time-value cost of waiting time. Thus, we can expect that cost savings will be more pronounced when the algorithm is applied to larger systems.

Implementation of P2P Standard Group Formation in WiFi Direct for Direct Communication Services between Internet-of-Things Gateways (사물인터넷 게이트웨이 간의 직접통신 서비스를 제공하기 위한 와이파이 다이렉트 P2P Standard Group Formation 구현)

  • Park, Yungi;Han, Kwonhee;Seo, Jeongwook;Kim, Hyunsik;Park, Yongsuk
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.436-438
    • /
    • 2015
  • In this paper, a P2P Standard Group Formation (P2P-SGF) method in Wi-Fi Direct is presented to provide direct communication services between Internet-of-Things (IoT) gateways. Generally, network traffic congestion and speed reduction problems are caused when transmitting mass data as well as measured data from many sensors between IoT gateways via an Access Point (AP). For solving these problems, it is required to implement Wi-Fi Direct efficiently transmitting mass data between IoT gateways without passing through the AP. The implemented P2P-SGF method basically performs Discovery, GO (Group Owner) Negotiation, WPS (Wi-Fi Protected Setup) Provisioning, and Address Configuration. Especially, it supports the DLNA (Digital Living Network Alliance) service function for sharing mass data between IoT gateways. Some experimental results verify that it can successfully share large video files.

  • PDF