• Title/Summary/Keyword: network science

Search Result 13,257, Processing Time 0.034 seconds

Estimating Telephone Network Structure and Investment Cost Changes (교환/전송 기술진화에 따른 전화교환망 구조변화-시뮬레이션 모형에 의한 사례 분석-)

  • 송석재;장석권;전용수
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1997.10a
    • /
    • pp.138-141
    • /
    • 1997
  • In this study, a simulation model is developed to analyze the effects of routing and scale-economy of transmission facilities on the traffic network topology and investment cost changes in a metropolitan telephone network. Computational experiments showed that the wide deployment of bifurcated routing in a dual-homing configuration reduces significantly the traffic network connectivity and the investment cost. Its enhanced version, when combined with the subscriber network cost model, can be used as a prototype cost proxy model for figuring out the access charges in a multi-operator environment.

  • PDF

Algorithms for Maximum Integer Multiflow and Multicut in a Ring Network (링 네트워크에서의 최대 다품종정수흐름문제와 최소 다중절단면문제에 대한 해법)

  • Myung, Young-Soo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.2
    • /
    • pp.89-97
    • /
    • 2007
  • We study the maximum integer multiflow problem and the minimum multicut problem in a ring network. Both problems in a general network are known to be NP-hard. In this paper, we develop polynomial time algorithms to solve the problems. We also prove that even In a ring network, maximum multiflow is not always integral, which implies that the amount of maximum integer flow does not always reach the minimum capacity of multicut.

Performance Evaluation of a Bandwidth Allocation Algorithm of E-PON (가입자 통신망을 위한 대역 할당 알고리즘 성능 분석)

  • Ju, Un-Gi;Lee, Sang-U;Kim, Chan;Gwon, Yul
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.10a
    • /
    • pp.361-364
    • /
    • 2005
  • As increasing the Internet traffic, many researches on access network are reported for end-to-end high-speed broadband network, where E-PON(Ethernet-Passive Active Network) is one of reasonable candidate fur the network with respect to cost and bandwidth utilization. For the high-speed access network, E-PON need an efficient bandwidth allocation method. This paper suggests a WFA(Water-Filling Allocation) algorithm for the efficient bandwidth allocation with various simulation test.

  • PDF

A Heuristic Method for Communication Network Design (통신망의 국간 용량 결정에 관한 발견적해법)

  • 성창섭;손진현;이강배
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.18 no.1
    • /
    • pp.29-43
    • /
    • 1993
  • This paper condisers a problem of determining arc capacities for a communication network with fixed-charged linear arc-cost functions, which is known to be NP-hard. For the problem, an efficient heuristic solution procedure is derived. The procedure is further shown working well for designing arc capacities of a network in a situation where the network needs to be extended by connecting its nodes to some new nodes or where the network needs to be extended by expanding its arc capacities.

  • PDF

A Study on Supporting Mobile Network in Mobile IPv6 Environment (Mobile IPv6 환경에서의 Mobile Network 지원에 관한 연구)

  • Cha, Jeong-Seok;Song, Joo-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1305-1308
    • /
    • 2003
  • Mobile Network은 일정한 규모 이상의 이동성을 지원하는 네트워치를 말한다. Mobile IP는 표준 IP에 이동성을 지원하기 위한 기법이다. Mobile IPv4에서는 Mobile Network을 가상적인 하나의 Mobile Node처럼 취급하여 지원이 가능하다. 하지만, Mobile IPv6에서는 몇몇의 문제점으로 인하여 Mobile IPv4에서와 같은 접근이 어렵다. 이 논문에서는 Mobile IPv6환경에서 Mobile Network을 지원할 수 있는 기법을 제안하고 분석하였다.

  • PDF

An Algorithm for Calculating Flow-based Network Survivability (흐름량을 고려한 네트워크 생존도 계산방법에 관한 연구)

  • 명영수;김현준
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.3
    • /
    • pp.65-77
    • /
    • 2001
  • Survivability of a network is one of the most important issues in designing present-day communication networks. the k-edge survivability of a given network is defined as the percentage of total traffic surviving the worst case failure of k edges. Although several researches calculated k-edge survivability on small networks by enumeration, prior research has considered how to calculate k-edge survivability on large networks. In this paper, we develop an efficient procedure to obtain lower and upper bounds on the k-edge survivability of a network.

  • PDF

Availability of Repairable Network System

  • Lee, Jung-Yeon;Lee, Eui-Yong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.1
    • /
    • pp.21-29
    • /
    • 2004
  • In this paper, we define an availability of repairable network system, when the states of links are modeled by alternating renewal processes. The actual availabilities of some well-known network systems are obtained. The expected numbers of failures and repairs of the network systems are also calculated.

  • PDF

Measurement based Traffic Generator for Network Game (트래픽 측정에 기반한 네트워크 게임 트래픽 생성기)

  • Eunsil Hong;Jaecheol Kim;Yanghee Choi
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.49-51
    • /
    • 2003
  • Developers of network games have used several prediction techniques for hiding transmission delay to support the real­time requirement of network games. Nowadays many researches that are related with network game are in progress to solve delay problems more radically, such as to propose new routers architecture and transport protocols suitable to characteristics of network game traffic. So for these advanced researches the tasks to grasp the traffic characteristics of a network game are needed. In this paper we aimed to capture the traffic of MMORPG and present the statistical analysis of measured data. The measurement and the analysis were accomplished with the server of 'Lineage' that regarded as the most successful MMORPG. Next, we have implemented a traffic generator that reflects the characteristics of MMORPG and shown that the trace generated by MMORPG traffic generator had identical characteristics with actual traffic using statistical testing method. We expect that this traffic generator can be used in many researches related with a network game.

  • PDF

CPS: Operating System Architecture for Efficient Network Resource Management with Control-Theoretic Packet Scheduler

  • Jung, Hyung-Soo;Han, Hyuck;Yeom, Heon-Young;Kang, Soo-Yong
    • Journal of Communications and Networks
    • /
    • v.12 no.3
    • /
    • pp.266-274
    • /
    • 2010
  • The efficient network resource management is one of the important topics in a real-time system. In this paper, we present a practical network resource management framework, control-theoretic packet scheduler (CPS) system. Using our framework, an operating system can schedule both input and output streams accurately and efficiently. Our framework adopts very portable feedback control theory for efficiency and accuracy. The CPS system is able to operate independent of the internal network protocol state, and it is designed to schedule packet streams in fine-grained time intervals to meet the resource requirement. This approach simplifies the design of the CPS system, and leads us to obtain the intended output bandwidth. We implemented our prototype system in Linux, and measured the performance of the network resource management system under various network QoS constraints. The distinctive features of our principles are as follows: It is robust and accurate, and its operation is independent of internal network protocols.

Enhanced 3D Residual Network for Human Fall Detection in Video Surveillance

  • Li, Suyuan;Song, Xin;Cao, Jing;Xu, Siyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.12
    • /
    • pp.3991-4007
    • /
    • 2022
  • In the public healthcare, a computational system that can automatically and efficiently detect and classify falls from a video sequence has significant potential. With the advancement of deep learning, which can extract temporal and spatial information, has become more widespread. However, traditional 3D CNNs that usually adopt shallow networks cannot obtain higher recognition accuracy than deeper networks. Additionally, some experiences of neural network show that the problem of gradient explosions occurs with increasing the network layers. As a result, an enhanced three-dimensional ResNet-based method for fall detection (3D-ERes-FD) is proposed to directly extract spatio-temporal features to address these issues. In our method, a 50-layer 3D residual network is used to deepen the network for improving fall recognition accuracy. Furthermore, enhanced residual units with four convolutional layers are developed to efficiently reduce the number of parameters and increase the depth of the network. According to the experimental results, the proposed method outperformed several state-of-the-art methods.