• Journal of the Korean Operations Research and Management Science Society
• /
• v.31 no.1
• /
• pp.1-13
• /
• 2006

In this paper we consider a design problem of a cyclic queueing network with two stages, each with a local buffer of limited capacity. Based on the theory of reversibility and product-form solution, we derive the throughput function of the network as a key performance measure to maximize. Two cases are considered. In case each stage consists of a single server, an optimal allocation policy of a given buffer capacity and work load between stages as well as the optimal number of customers is identified by exploiting the properties of the throughput function. In case each stage consists of multiple servers, the optimal policy developed for the single server case doesn't hold any more and an algorithm is developed to allocate with a small number of computations a given number of servers, buffer capacity as well as total work load and the total number of customers. The differences of the optimal policies between two cases and the implications of the results are also discussed. The results can be applied to support the design of certain manufacturing and computer/communication systems.

• Journal of Communications and Networks
• /
• v.9 no.3
• /
• pp.247-253
• /
• 2007

In this paper, downlink capacity of time duplex division (TDD) based cellular wireless networks utilizing fixed hopping stations is investigated. In the network, a number of fixed subscriber stations act as hopping transmission stations between base stations and far away subscribers, forming a cellular and ad hoc mobile network model. At the radio layer, TDD code division multiple access (CDMA) is selected as the radio interface due to high efficiency of frequency usage. In order to improve the system performance in terms of downlink capacity, we propose different time slot allocation schemes with the usage of fixed hopping stations, which can be selected by either random or distanced dependent schemes. Performance results obtained by computer simulation demonstrate the effectiveness of the proposed network to improve downlink system capacity.

• Journal of Internet Computing and Services
• /
• v.17 no.2
• /
• pp.1-9
• /
• 2016

Users are provided infrastructure such as CPU, memory, network, and storage as IaaS (Infrastructure as a Service) service on cloud computing environments. However storage instances cannot support the maximum storage capacity that SQL servers can use, because the capacity of instances provided by service providers is usually limited. In this paper, we propose a method of securing mass storage capacity for SQL servers by sharing network disks with limited storage capacity. We confirmed through experiments that it is possible to secure mass storage capacity, which exceeds the maximum storage capacity provided by an instance with Amazon EBS on Amazon EC2 Windows environments, and it is possible to improve the overall performance of the SQL servers by increasing the disk capacity and performance.

• Journal of Communications and Networks
• /
• v.12 no.3
• /
• pp.246-252
• /
• 2010

A binary linear integer program is formulated for the problem of expanding the capacity of a fiber optic network and routing the traffic to deliver new interactive multimedia services. A two-phase Lagrangian dual search procedure and a Lagrangian heuristic are developed. Computational results show superior performance of the two-phase subgradient optimization compared with the conventional one-phase approach.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.12 no.20
• /
• pp.47-53
• /
• 1989

This paper presents an algorithm CAPFACT to evaluate the reliability of a capacitated two terminal network such as a communication network, a power distribution network, and a pipeline network. The network is good(working) if and only if it is possible to transmit successfully the required system capacity from one specified terminal to the other. This paper defines new Capacitated series-parallel reduction to be applied to a series-parallel structure of the network. New Capacitated factoring method is applied to a non-series-parallel structure. The method is based on the factoring theorem given by Agrawal and Barlow. According to the existing studies on the reliability evaluation of the network that the capacity is not considered, the factoring method using reduction is efficient. The CAPFACT is more efficient than Aggarwal algorithm which enumerated and combined the paths. The efficiency is proved by the result of testing the number of operations and cpu time on FORTRAN compiler of VAX-11/780 at Hanyang University.

• Korean Journal of Health Education and Promotion
• /
• v.29 no.1
• /
• pp.39-57
• /
• 2012

Objectives: This study was to measure community capacity using individual-level and organizational-level capacity indicators and illuminated the relationship of community capacity and self-rated health status in two regions in Seoul, Korea. Methods: The data from individual surveys were obtained by quota sampling the residents of two autonomous gu in Seoul (N=1,000). The data from organizational surveys were obtained by snowball sampling lists of organizations in the possession of gu offices with a sampling frame (N=153). The survey tools were 6 indicators regarding residents' social capital and a sense of community and 5 indicators regarding community-based organizations and their networks. The analysis methods consisted of the effect of the components of capacity on health status and social network analysis. Results: As for capacity on individual levels, while D-gu was mainly developed inn individual capacity in terms of social interaction, Y-gu was stronger in a sense of community and cohesion among residents. As for capacity on organizational levels, Y-gu was more developed than was D-gu in associational networks. Conclusion: It is necessary to develop health promotion program per community and to strengthen partnerships with and among grassroots organizations based in local communities through the measurement of community capacity.

• Journal of Communications and Networks
• /
• v.4 no.3
• /
• pp.230-245
• /
• 2002

Usually the network-throughput maximization problem for constant-bit-rate (CBR) circuit-switched traffic is posed for a fixed offered load profile. Then choices of routes and of admission control policies are sought to achieve maximum throughput (usually under QoS constraints). However, similarly to the notion of channel “capacity,” it is also of interest to determine the “network capacity;” i.e., for a given network we would like to know the maximum throughput it can deliver (again subject to specified QoS constraints) if the appropriate traffic load is supplied. Thus, in addition to determining routes and admission controls, we would like to specify the vector of offered loads between each source/destination pair that “achieves capacity.” Since the combined problem of choosing all three parameters (i.e., offered load, admission control, and routing) is too complex to address, we consider here only the optimal determination of offered load for given routing and admission control policies. We provide an off-line algorithm, which is based on Lagrangian techniques that perform robustly in this rigorously formulated nonlinear optimization problem with nonlinear constraints. We demonstrate that significant improvement is obtained, as compared with simple uniform loading schemes, and that fairness mechanisms can be incorporated with little loss in overall throughput.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.1
• /
• pp.18-34
• /
• 2014

It is widely believed that cognitive radio (CR) networks have an opportunistic nature and therefore can only support best-effort traffics without quality-of-service (QoS) guarantees. In this paper, we propose a centralized CR network that adopts interference averaging techniques to support QoS guaranteed traffics under interference outage constraints. In such a CR network, a CR user adaptively adjusts its transmit power to compensate for the channel loss, thereby keeping the receive signal power at the CR base station (BS) at a constant level. The closed-form system capacity of such a CR network is analyzed and derived for a single cell with one CR BS and multiple CR users, taking into account various key factors such as interference outage constraints, channel fading, cell radius, and locations of primary users. The accuracy of the theoretical results is validated by Monte Carlo simulations. Numerical and simulation results show promising capacity potential for deploying QoS-guaranteed CR networks in frequency bands with fixed primary receivers. Our work can provide theoretical guidelines for the strategic planning of centralized CR networks.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.8
• /
• pp.3706-3714
• /
• 2011

This study deals with the algorithm to finding the maximum capacity and their schedule of extra freight while honoring planned timetable of trains on railway network. Time-expanded network, a kind of space-time graph, can be shown both planned train timetable and dynamic features of given problem. Pre-processing procedure is a series of infeasible arcs removal from time-expanded network honoring planned timetable. In the result, this preprocessing transforms dynamic features of given problem into static maximal flow problem which can be easily solved.

• 제어로봇시스템학회:학술대회논문집
• /
• 1997.10a
• /
• pp.407-410
• /
• 1997

This paper analytically derives the variance of service time of a station in the symmetric IEEE 802.4 token bus network with single access class and finite buffer capacity. This performance measure is represented in terms of the total number of stations, the token hold time, the arrival rate of frames, the service rate, and other parameters. Using computer simulations, presented performance measure is validated.