• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.9B
• /
• pp.589-597
• /
• 2007

In this paper, a WDM metro ring consisting of access nodes with $FT-FR^n$ (Fixed Transmitter - n Fixed Receivers) is considered. A trade-off exists between node throughput and transmission fairness because the access nodes share wavelength channels. In order to eliminate the transmission unfairness and to increase throughput, the p-persistent medium access control (MAC) protocol is proposed: each node uses an empty optical slot to transmit a packet and make it available with the extraction of a transferred packet at the source access node, called source-stripping. The local empty slot can be used to transfer a head-of-line packet in the local buffer with probability p or it is used for the next downstream nodes with 1-p. The proposed MAC protocol provides better node throughput than the non-persistent protocol and exhibits better fairness index than the 1-persistent protocol in WDM ring networks. In addition, numerical analysis shows that the proposed MAC protocol maximizes the node throughput under uniform traffic conditions. For more detailed results, we use the network simulation under Poisson and self-similar traffic. Furthermore, unpredictable traffic constructed by the combination of the former and the latter is also considered. The reasonable probability of the p-persistent protocol for a given architecture can be determined through simulation.

• Journal of Internet Computing and Services
• /
• v.4 no.5
• /
• pp.43-49
• /
• 2003

Analytical performance evaluation is crucial for justifying the merit of the design in different operational conditions. While several analytical models have been proposed for the performance evaluation of Multistage Interconnection Networks(MINs), they are mainly for uniform traffics. Even models for nonuniform traffics have several shortcomings such as they only consider output buffered structure or do not consider blocking conditions. In this paper the mere accurate models than any other ones so far have been proposed for the performance evaluation of banyan-type MIN's under nonuniform traffic condition is obtained. The accuracy of proposed model is conformed by comparing with the results from simulation.

• Proceedings of the IEEK Conference
• /
• 2001.06a
• /
• pp.281-284
• /
• 2001

In this paper, we design the Sorting-Banyan network with an efficient buffer and sorting management schema that makes switch be capable of supporting delay sensitive as well as loss sensitive. The proposed switching network is remodeled that based on Batcher-banyan network that have eight input and output ports The structure of designed switching network is constructed of modified banyan network with 2-way routing paths and two plane sorting networks. we have analysed the maximum throughput of the switch, under the uniform random traffic load, the FIFO discipline has increased by about 11% when we compare the switching system with the input buffering system.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.8
• /
• pp.3551-3567
• /
• 2016

The Low Earth Orbit satellite network has the unique characteristics of the non-uniform and time-variant traffic load distribution, which often causes severe link congestion and thus results in poor performance for delay-sensitive flows, especially when the network is heavily loaded. To solve this problem, a novel adaptive routing algorithm, referred to as the delay-oriented adaptive routing algorithm (DOAR), is proposed. Different from current reactive schemes, DOAR employs Destination-Sequenced Distance-Vector (DSDV) routing algorithm, which is a proactive scheme. DSDV is extended to a multipath QoS version to generate alternative routes in active with real-time delay metric, which leads to two significant advantages. First, the flows can be timely and accurately detected for route adjustment. Second, it enables fast, flexible, and optimized QoS matching between the alternative routes and adjustment requiring flows and meanwhile avoids delay growth caused by increased hop number and diffused congestion range. In addition, a retrospective route adjustment requesting scheme is designed in DOAR to enlarge the alternative routes set in the severe congestion state in a large area. Simulation result suggests that DOAR performs better than typical adaptive routing algorithms in terms of the throughput and the delay in a variety of traffic intensity.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.24 no.4
• /
• pp.348-356
• /
• 2014

To understand the relationship between road-traffic noise and urban components such as population, building, road-traffic and land-use, the city of Cheongju that already has road-traffic noise maps of daytime and nighttime was selected for this study. The whole area of the city is divided into square cells of a uniform size and for each cell, the urban components are estimated. A spatial representative noise level for each cell is determined by averaging out population-weighted facade noise levels for noise exposure population within the cell during nighttime. The relationship between the representative noise level and the urban components is statistically modeled at the cell level. Specially, we introduce a spatial auto regressive model and a spatial error model that turns out to explain above 85 % of the noise level. These findings and modeling methods can be used as a preliminary tool for environmental planning and urban design in modern cities in consideration of noise exposure.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.4
• /
• pp.394-400
• /
• 2000

The main goal of synchronization is to guarantee exclusive access to shared data and critical sections, and then it makes parallel programs work correctly and reliably. Exclusive access restricts parallelism of parallel programs, therefor efficient synchronization is essential to achieve high performance in shared-memory parallel programs. Many techniques are devised for efficient synchronization, which utilize features of systems and applications. This paper shows the simulation results that existing synchronization methods have inefficiency under CC-NUMA(Cache Coherent Non-Uniform Memory Access) system, and then compares the performance of Freeze&Melt synchronization that can remove the inefficiency. The simulation results present that Test-and-Test&Set synchronization has inefficiency caused by broadcast operation and the pre-defined order of Queue-On-Lock-Bit (QOLB) synchronization to execute a critical section causes inefficiency. Freeze&Melt synchronization, which removes these inefficiencies, has performance gain by decreasing the waiting time to execute a critical section and the execution time of a critical section, and by reducing the traffic between clusters.

• Journal of Korea Multimedia Society
• /
• v.7 no.5
• /
• pp.737-743
• /
• 2004

In this paper, we propose the call control scheme that can improve the capacity of the wireless system for the non-uniform traffic load distribution and the multiple types of services in multiple cells CDMA system. The number of mobile stations that can be served simultaneously in a base station is limited by the amount of total interference received in CDMA system. Further, the average number of mobile stations in each cell may not be uniformly distributed. Considering this factors, the call admission control scheme using the effective bandwidth concept is adapted in this paper. Thus, the bandwidth for a new call can be varied dynamically for reducing the blocking rate of new calls and the dropping rate of handoff calls. The suggested call control scheme is experimented through a simulation by dynamically assigning the bandwidth to new and handoff calls. The simulation results show that the proposed call control scheme can accommodate more mobile stations than the other methods in multiple cells environment.

• Journal of Korean Port Research
• /
• v.13 no.2
• /
• pp.333-350
• /
• 1999

Today freeway is thought to be a very important transportation facility carrying tremendous traffic flow as the main corridor within the area of between the areas. However freeway is experiencing severe congestion and accidents by increased entrance ramp flow especially at peak time period. Ramp meters on the freeway entrance ramps that supply traffic to the freeway in a measured or appropriately regulated amount are needed for alleviating freeway congestion. Because ramp meters can be operated to discharge traffic at a measured or regulated rate thus maintaining more uniform speed on the mainline section maximizing the throughput to the freeway within the capacity of a downstream bottleneck and reducing the congestion related accidents. Thus the objectives in this study were to analyze the traffic characteristics on the freeway I-94 with ramp metering system before/after ITS technology in Detroit (Michigan) area compare shifts of the traffic characteristics on the freeway I-94 before/after ITS technology and finally suggest a better ramp metering strategy for the freeway system The following results were obtained: i)Flow occupancies and speeds on the mainline merge section of freeway were shown to be a big difference depending on the peak periods areas and directions based on the distribution of traffic flow characteristics on the freeway. ii)Reduced speed was shown to be more than 5 mph and ramp flow was also shown to be more than 240 vph at peak periods if there was the ramp metering system constructed on the freeway. iii)Ramp metering system was shown to be optimally operated on the freeway if ramp flow could be maximized within the range of over 900 vph and reduced occupancy could be also maximized by no more than 2 percent at peak periods. iv)The average flows on the freeway after the ITS technology were shown to be a decrease of over 20% depending on the peak periods areas and directions when compared with those flow on the freeway before the ITS technology. over 20% depending on the peak periods areas and directions when compared with those speeds on the freeway before the ITS technology. vi)The average metering rates on the freeway after the ITS technology were shown to be an increase of over 10% depending on the peak periods areas and directions when compared with those metering rates on the freeway before the ITS technology.

• The KIPS Transactions:PartC
• /
• v.9C no.6
• /
• pp.893-902
• /
• 2002

MPLS enables efficient explicit routing, and thus provides great advantages in supporting traffic engineering. Exploiting this capability, we Propose a load balancing scheme which deploys a multipath routing. It is named LBM (Load Balancing in MPLS networks), and targets at efficient network utilization as well as performance enhancement. LBM establishes multiple LSP (Label Switched Path)s between a pair of ingress-egress routers, and distributes traffic over these LSPs at the new level. Its routing decision is based on both the length and the utilization of the paths. In order to enhance the efficiency of a link usage, a link is limited to be used by shorter paths as its utilization becomes higher Longer paths are considered to be candidate alternative paths as the utilization of shorter paths becomes higher. Simulation experiments are performed in order to compare the performance of LBM to that of static shortest path only scheme as well as the other representative dynamic multipath traffic distribution approaches. The simulation results show that LBM outperforms the compared approaches, and the performance gain is more significant when the traffic distribution among the ingress-egress pairs is non-uniform.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.10B
• /
• pp.1841-1851
• /
• 1999

Banyan network has been widely employed as a basic building block for ATM switches. But the banyan network has very low routing capacity because of the internal blocking problem. Hence, a dilated banyan network has been used as one solution that can overcome the internal blocking problem. However, tremendous network capacity is wasted in the dilated network In this paper, we propose a dilated banyan network with deflection routing and recirculation mechanism to fully utilize the wasted capacity. The performance of the proposed switch is analysed under uniform traffic assumption. Numerical and simulation results show that the proposed switch yields a significant improvement of the maximum throughput as compared that of the pure dilated banyan network.