• Title/Summary/Keyword: 요청 할당

Search Result 215, Processing Time 0.018 seconds

Implementation of a DBA Algorithm with the Maximum Link Bandwidth Allocation in the G-PON (G-PON에서 최대 링크 대역폭까지 할당이 가능한 DBA 알고리즘의 구현)

  • Chung, Hae;Hong, Jung-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.8
    • /
    • pp.1549-1560
    • /
    • 2009
  • In the TDMA PON system, the DBA is essential for ONUs to send data efficiently to the upstream. In this paper, we implement a DBA processor for the G-PON OLT with downstream and upstream rate, 2.5 and 1.25 Gbps, respectively, The processor collects bandwidth request messages from ONUs at every cycle time and allocates properly bandwidth to each Alloc-ID with considering priority and fairness for traffics. In the proposed DBA algorithm, one cycle time consists of multiple G-PON frames ($m{\times}125{\mu}s$) for high link efficiency. In particular, the link efficiency is higher because the algorithm adopts a method that an additional overhead is eliminated when an allocated bandwidth is laid between two G-PON frames for an ONU. This enables that the processor flexibly allocates the bandwidth from zero to the maximum link capacity for an ONU. The proposed DBA processor is implemented with the FPGA and shows bandwidth allocating processes for ONUs with logic analyzer.

Channel Resource Allocation Scheme Provided for Fair QoS in ECMA-392-Based Ship Area Networks (ECMA-392 기반 선박 내 네트워크에서 Fair QoS 제공을 위한 채널 자원 할당 방안)

  • Lee, Seung Beom;Back, Jong Sang;Park, Soonyoung;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.12
    • /
    • pp.1280-1288
    • /
    • 2014
  • In this paper, we use the ECMA-392 standard, the first cognitive radio networks to meet the demand for IT services in the ship. First, we learn about ECMA-392-based network and examine the consideration and the problems for assigning channels to the device. And, we propose a fair channel resource allocation to ensure efficiently channel required by device groups in ECMA-392 MAC protocol. This is a method to reallocate the channels fairly with considering the channel assignment parameters to a new device group and existing device groups. The simulation results show that the proposed scheme improves throughputs compared to the existing one.

Dynamic Routing and Wavelength Assignment Algorithm to Improve Energy Efficiency in IP over WDM Network with Multifiber (다중 광섬유 링크를 갖는 IP over WDM 망에서 에너지 효율 향상을 위한 동적 경로 배정 및 파장 할당 알고리즘)

  • Lee, Ki-Beom;Kang, Keun-Young;Kim, Do Young;Kim, Young-Chon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.4
    • /
    • pp.370-379
    • /
    • 2014
  • Recently, the interest in optical network with multifiber link is continuing to rise since the network traffic has been growing exponentially. However, growing traffic in network leads to increasing the energy consumption of the network equipment. In this paper, we propose a dynamic routing and wavelength assignment (RWA) algorithm based on V-like cost function and layered graph to improve energy efficiency in IP over WDM network with multifiber link. The V-like cost function is used to decide the fiber cost according to the number of used wavelengths. The layered graph with multifiber link is used to select the energy efficient route and wavelength. The proposed RWA algorithm is compared and analyzed with conventional algorithm in view of average power consumption and blocking probability through OPNET modeler.

An Optimization Model for Railway Slot Allocation Reflecting the Operational Policies (운영 정책을 반영한 철도 슬롯 할당을 위한 최적화 모형 연구)

  • Park, Bum Hwan;Hong, Soon-Heum;Kim, Chung-Soo
    • Journal of the Korean Society for Railway
    • /
    • v.15 no.5
    • /
    • pp.524-530
    • /
    • 2012
  • Recently, open access policy to railway operation has been widely discussed. Compared to the case of Korea, European countries have dealt with this topic over a few decades. The competition on railway slots incurs an important technological problem about how to optimally allocate railway slots requested from RUs to them. In other words, the authority should be able to coordinate the timetables requested from RUs in the non-discriminatory manner. Related with the coordination, compared to the other European countries, which have done many studies and experiments especially on auction mechanisms, Korean railway has paid less attention to this topic and there have not been any related studies. Our study analyses the state-of-the-arts about the railway slot allocation especially focusing on the auction mechanisms and the associated optimization problems. And we suggest a new railway slot allocation mechanism and related optimization model reflecting the adjustment within the tolerance and the operational policies between railway undertakings.

Resource Allocation Method using Credit Value in 5G Core Networks (5G 코어 네트워크에서 Credit Value를 이용한 자원 할당 방안)

  • Park, Sang-Myeon;Mun, Young-Song
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.4
    • /
    • pp.515-521
    • /
    • 2020
  • Recently, data traffic has exploded due to development of various industries, which causes problems about losing of efficiency and overloaded existing networks. To solve these problems, network slicing, which uses a virtualization technology and provides a network optimized for various services, has received a lot of attention. In this paper, we propose a resource allocation method using credit value. In the method using the clustering technology, an operation for selecting a cluster is performed whenever an allocation request for various services occurs. On the other hand, in the proposed method, the credit value is set by using the residual capacity and balancing so that the slice request can be processed without performing the operation required for cluster selection. To prove proposed method, we perform processing time and balancing simulation. As a result, the processing time and the error factor of the proposed method are reduced by about 13.72% and about 7.96% compared with the clustering method.

A Dynamic Hashing Based Load Balancing for a Scalable Wireless Internet Proxy Server Cluster (확장성 있는 무선 인터넷 프록시 서버 클러스터를 위한 동적 해싱 기반의 부하분산)

  • Kwak, Hu-Keun;Kim, Dong-Seung;Chung, Kyu-Sik
    • The KIPS Transactions:PartA
    • /
    • v.14A no.7
    • /
    • pp.443-450
    • /
    • 2007
  • Performance scalability and storage scalability become important in a large scale cluster of wireless internet proxy cache servers. Performance scalability means that the whole performance of the cluster increases linearly according as servers are added. Storage scalability means that the total size of cache storage in the cluster is constant, regardless of the number of cache servers used, if the whole cache data are partitioned and each partition is stored in each server, respectively. The Round-Robin based load balancing method generally used in a large scale server cluster shows the performance scalability but no storage scalability because all the requested URL data need to be stored in each server. The hashing based load balancing method shows storage scalability because all the requested URL data are partitioned and each partition is stored in each server, respectively. but, it shows no performance scalability in case of uneven pattern of client requests or Hot-Spot. In this paper, we propose a novel dynamic hashing method with performance and storage scalability. In a time interval, the proposed scheme keeps to find some of requested URLs allocated to overloaded servers and dynamically reallocate them to other less-loaded servers. We performed experiments using 16 PCs and experimental results show that the proposed method has the performance and storage scalability as different from the existing hashing method.

Method and system for providing virtual computer environment for the network division (망 분리 가상 컴퓨터 환경 제공 방법 및 시스템)

  • Yoon, Tae-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.10
    • /
    • pp.1101-1108
    • /
    • 2015
  • In this paper, to provide a method and system for providing a network separation virtual machine environment. How to provide this virtual machine environment include phase generating necessary virtual resource requirement for the perform of virtual function and transfer to network changing protocol about request of registration virtual resource. For this reason, Registration procedure is to use a virtual machine for a virtual computing resource allocation and separation combined network any time, it became possible between servers and clients, or mobile phone. At any time, it is possible to process the work in the same environment as in a computer to access the Internet.

Virtual Topology Reconfiguration Algorithm for Implementing the WDM-based Cluster (WDM-기반의 클러스터 구현을 위한 가상 토폴로지 재구성 알고리즘)

  • Park Byoung-Seob
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.9
    • /
    • pp.9-18
    • /
    • 2006
  • We completed a new cluster system based on WDM by proposing a virtual topology reconfiguration schemes. The key idea of the proposed scheme is to construct a set with the longest chains of requests of connecting nodes which need to be assigned a wavelength. All the sets have no common factor, that is, there is no duplicated link among the requests of connecting. After making the set satisfying this condition, we could assign a wavelength to per corresponding set. We could reconfigure a virtual topology with this scheme collectively. we compared our scheme to existing approaches by the OWns simulation tool. As the results, we gained improved performances, reducing 10% of blocking rate and improving 30% of ADM utilization in terms of the blocking probability and the ADM utilization.

  • PDF

MDP-Based Stepwise Network Reconfiguration Scheme for Dynamic WDM Network (동적 WDM네트워크를 위한 MDP기반의 단계적 망 재구성 기법)

  • Park, Byoung-Seob
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.1
    • /
    • pp.160-168
    • /
    • 2008
  • We completed a new cluster system based on WDM by proposing virtual topology reconfiguration schemes. The key idea of the proposed scheme Is to construct a set with the longest chains of requests of connecting nodes which need to be assigned a wavelength. All the sets have no common factor, that is, there is no duplicated link among the requests of connecting. After making the set satisfying this condition, we could assign a wavelength to per corresponding set. We could reconfigure a virtual topology with this scheme collectively. we compared our scheme to existing approaches by the OWns simulation tool. As the results, we gained improved performances, reducing 10% of blocking rate and improving 30% of ADM utilization in terms of the blocking probability and the ADM utilization.

A Study on Scheduling Algorithm for Refreshing Database (데이터베이스 갱신을 위한 스케줄링 알고리즘에 관한 연구)

  • Park, Hee-Sook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.4
    • /
    • pp.720-726
    • /
    • 2009
  • There are coexisting various kinds of data in the large scale database system, the maintenance problem of freshness of data is emerging important issue that provide correctness and usefulness information to users. Most solution of this problem depends on how execute effectively required refreshing query within timely time. In this paper, we propose the refreshing scheduling algorithm to retain the freshness of data and fairness of starvation of requested refresh queries. Our algorithm recompute a rate of goal refreshing a every period to assign execution time of requested refreshing query so that we can keep the freshness and fairness of data by using proposed algorithm. We implement the web sites to showing the results of refreshing process of dynamic and semi-dynamic and static data.