• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.49 no.3
• /
• pp.27-36
• /
• 2012

With the increase of various user's requirements, lots of interesting applications on the Internet have been emerging recently. However, Internet has many limitations for providing upcoming new services because it was only designed to provide basic connectivity between research networks and simplified forwarding functions at the first time. Internet has many problems in the aspects of routing scalability, mobility, security and QoS, so lots of researches are being actively performed in many countries to solve these problems. In this paper, we implement RED(Random Early Detection) scheduler using NetFPGA platform and local testbed to provide active queue management. Using the implemented RED scheduler, packets are dropped according to the specified drop probability, so Global Synchronization coming from simultaneous TCP segment losses in a congestion condition can be prevented. With the comparison to the Drop-Tail scheme in the basic router, we show TCP performance can be enhanced in the congestion situation using the NetFPGA-based RED scheduler.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.44 no.10
• /
• pp.110-118
• /
• 2007

In multi-hop wireless network, multi-channel makes it possible to enhance network performance because it reduces channel interferences md contentions. Recently several schemes have been proposed in the literatures to use multi-channel. Especially, MCR(Multi channel routing protocol), which utilize hybrid interface assignment, is a prominent routing protocol. MCR uses simple way to change channel but efficiently reduce channel interferences. In this paper, we propose a load-aware channel selection algorithm called LCS that enhances the channel switching algerian used in MCR protocol. In LCS, channel of a node is assigned based on collected information about queue length of neighbors. Moreover this paper evaluates the performance of in by using simulation test and testbed demonstration. Test results show that the MCR with LCS outperforms the naive MCR.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.39 no.1
• /
• pp.81-90
• /
• 2016

Different from general operating policies to be applied for controllable queueing models, two of three well-known simple N, T and D operating policies are applied alternatingly to the single server controllable queueing models, so called alternating (NT), (ND) and (TD) policies. For example, the alternating (ND) operating policy is defined as the busy period is initiated by the simple N operating policy first, then the next busy period is initiated by the simple D operating policy and repeats the same sequence after that continuously. Because of newly designed operating policies, important system characteristic such as the expected busy and idle periods, the expected busy cycle, the expected number of customers in the system and so on should be redefined. That is, the expected busy and idle periods are redefined as the sum of the corresponding expected busy periods and idle periods initiated by both one of the two simple operating policies and the remaining simple operating policy, respectively. The expected number of customers in the system is represented by the weighted or pooled average of both expected number of customers in the system when the predetermined two simple operating policies are applied in sequence repeatedly. In particular, the expected number of customers in the system could be used to derive the expected waiting time in the queue or system by applying the famous Little's formulas. Most of such system characteristics derived would play important roles to construct the total cost functions per unit time for determination of the optimal operating policies by defining appropriate cost elements to operate the desired queueing systems.

• Journal of Korean Society of Transportation
• /
• v.22 no.3 s.74
• /
• pp.159-166
• /
• 2004

The capacity concept presented in the Highway Capacity Manual is for steady-state traffic flow assuming that there is no restriction in downstream flowing, which is traditionally used for planning, design, and operational analyses. In the congested traffic condition, the control objective should be to keep the congested regime from growing and to recover the normal traffic condition as soon as possible. In this control case, it is important to predict the spatial-temporal pattern of congestion evolution or dissipation and to estimate the throughput reduction according to the spatial-temporal pattern. In this context, the new concept of dynamic capacity for managing congested traffic is developed in terms of spatial-temporal evolution of downstream traffic congestion and in view of the 'input' concept assuming that flow is restricted by downstream condition rather than the 'output' concept assuming that there is no restriction in downstream flowing (e.g. the mean queue discharge flow rate). This new capacity is defined as the Maximum Sustainable Throughput that is determined based on the spatial-temporal evolution pattern of downstream congestion. And the spatial-temporal evolution pattern is estimated using the Newell's simplified q-k model.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.2
• /
• pp.1-11
• /
• 2013

This research proposed integrated expressway traffic management strategy using ramp metering and toll mainline metering. This research suggested a traffic signal optimization model for integrated operation of ramp and mainline metering based on Demand-Capacity Model that is used to optimize allowable input volume for ramp metering in FREQ model. The objective function of this model is sectional throughput volume maximization, and this model can calculate optimal signal timings for mainline metering and ramp metering. This study conducted an effectiveness analysis of integrated metering strategy using PARAMICS and its API. It targeted Seoul's Outer Ring Expressway between Gimpo and Siheung toll gate. As a simulation result, integrated operation of mainline and ramp metering provided more smooth traffic flow, and throughput volume of mainline increased to 14% in congested section. In addition, a queue of 400 meter was formed at metering point of toll gate. This research checked that integrated traffic management strategy facilitates more efficient traffic operation of mainline and ramp from diffused traffic congestion.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.11 no.11
• /
• pp.1061-1068
• /
• 2016

A theme park runs various programs to provide users entertainments. Among the programs of the theme park, amusement facilities are the most favorite ones used by the users. However, Since the waiting time of the amusement facilities becomes increasing due to the large number of the users, the satisfaction of the users is diminished heavily, To solve this problem, we propose a reservation system for amusement facility using near field communication. In the proposed system, a server appends the user to the waiting queue of the amusement facility when an user contacts the reader of an amusement facility using NFC, If an clock approaches to the time that the user will exploit the amusement facility, the server notifies to the user. The implemented reservation system has the benefit to provide the user chances to exploit other programs during the waiting time.

• Journal of Advanced Navigation Technology
• /
• v.18 no.4
• /
• pp.347-352
• /
• 2014

In this paper, we propose a Markovian queueing model(M/M/1)-based call admission control to reduce forced terminating rate of non-real secondary user's call for Multi-services Cognitive Radio Networks. A existing control has a problem that the forced terminating rate increases because of adopting a policy of spectrum priority allocation to real calls. In our scheme the rate can be reduced as the call that has no useful spectrum waits in a queue until getting an available spectrum. Our scheme use a neural-net based prediction of primary user's reappearance. Through the simulation, we analysis the call forced terminating rate, access delay and spectrum utilization efficiency, and then show that our scheme can more reduce the forced terminating rate of the call, compared to that of the existing algorithm.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.862-865
• /
• 2013

The smartphone digs deep into our lives, is changing our life. With increases the penetration of smart phones, it getting better performance. In recent years, tend to increase its utilization by an increase in the prevalence of smart phones equipped with NFC short-range wireless communication technology based on RFID in a number of areas, including e-cards, tagging. In this paper, we implement a system that can operate the system by traditional saddlecloth way of waiting waiting waiting standby system more efficient by applying NFC.

• The KIPS Transactions:PartA
• /
• v.8A no.2
• /
• pp.133-146
• /
• 2001

In a dynamic load distribution policies, each node gathers the current system sates information before making a decision on load balancing. Load balancing policies based on this strategy can suffer from processor thrashing. In this paper, we propose a new algorithm which attempts to decrease the frequency of the processor thrashing, the algorithm is based on the integration of three components. The first, the algorithm of which determine the size of jobs be transferred. The second, negotiation protocol with obtains a mutual agreement between a sender and a receiver on the transferring job size. And the third, a symmetrically-initiated location policy. The algorithm proposed in this paper used Siman IV as simulation tool to prove the improvement of performance. I analyzed the result of simulation, and compared with related works. The mean response time shows that there are no difference with existing policy, but appear a outstanding improvement in high load. The thrashing coefficient that shows the average response time, CPU overhead and the thrashing ratio at both the receiving and sending node has been used in the analysis. A significant improvement in the average response time and the CPU overhead ratio was detected using our algorithm when an overhead occurred in the system over other algorithm. The thrashing coefficient differed in the sending node and the receiving node of the system. Using our algorithm, the thrashing coefficient at the sending node showed more improvement when there was an overhead in the system, proving to be more useful. Therefore, it can be concluded that the thrashing ratio can be reduce by properly setting the maximum and minimum value of the system’s threshold queue.

• The KIPS Transactions:PartC
• /
• v.10C no.1
• /
• pp.87-94
• /
• 2003

As the number of the Internet users increases explosively, a solution for this problem is web caching. So, many techniques on improving cache server performance have been suggested. In this paper, we analyze the cause of the bottleneck in cache servers, and propose an arbitral thread and delayed caching mechanism as a solution. We use an arbitral thread in order to provide a quick service to user requests through eliminating the ready multi-thread search problem in case of disk writing operation. We also use delayed caching in order to provide stable system operation through avoiding overloaded disk operation and queue threshold. Proposed cache server is implemented through modification on SQUlD cache server, and we compare its performance with the original SQUID cache server.