• Title/Summary/Keyword: Allocation method

Search Result 1,515, Processing Time 0.028 seconds

Effective address assignment method in hierarchical structure of Zigbee network (Zigbee 네트워크 계층 구조에서의 효율적인 주소 할당 방법)

  • Kim, Jae-Hyun;Hur, Soo-Jung;Kang, Won-Sek;Lee, Dong-Ha;Park, Yong-Wan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.10
    • /
    • pp.20-28
    • /
    • 2007
  • Zigbee sensor network base on IEEE802.15.4 has local address of 2 byte on transmit packet data which is pick up the address for each sensor node. Sensor network is requested low power, low cost, many nodes at hues physical area. There for Zigbee is very good solution supporting for next Ubiquitous generation but the Zigbee sensor network has address allocation problem of each sensor node. Is established standard from Zigbee Alliance, to the address allocation method uses Cskip algorithm. The Cskip algorithm use the hazard which allocates an address must blow Hop of the maximum modification and child node number. There is to address allocation and from theoretically it will be able to compose a personal 65536 sensor nodes only actual with concept or space, only 500 degree will be able to compose expansion or the low Zigbee network. We proposed an address allocation method using coordinate value for Zigbee sensor network.

A Task Prioritizing Algorithm Optimized for Task Duplication Based Processor Allocation Method (태스크 복제 기반 프로세서 할당 방법에 최적화된 태스크 우선순위 결정 알고리즘)

  • Song, In-Seong;Yoon, Wan-Oh;Lee, Chang-Ho;Choi, Sang-Bang
    • Journal of Internet Computing and Services
    • /
    • v.12 no.6
    • /
    • pp.1-17
    • /
    • 2011
  • The performance of DHCS depends on the algorithm which schedules input DAG. However, as the task scheduling problem in DHCS is an NP-complete problem, heuristic approach has to be made. Task scheduling algorithm consists of task prioritizing phase and processor allocation phase, and most of studies are considering both phases together. In this paper, we focus on task prioritizing phase and propose a WPD algorithm which is optimized for task duplication based processor allocation method. For an evaluation of the proposed WPD algorithm, we combined WPD algorithm with processor allocation phase of HMPID, HCPFD, HCT algorithms, which are using task duplication based processor allocation method. The results show that WPD algorithm makes a better use of task duplication than conventional task prioritizing methods and provides 9.58% better performance than HCPFD algorithm, 1.31% than HCT algorithm.

Fuzzy-based Processor Allocation Strategy for Multiprogrammed Shared-Memory Multiprocessors (다중프로그래밍 공유메모리 다중프로세서 시스템을 위한 퍼지 기반 프로세서 할당 기법)

  • 김진일;이상구
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.5
    • /
    • pp.409-416
    • /
    • 2000
  • In the shared-memory mutiprocessor systems, shared processing techniques such as time-sharing, space¬sharing, and gang-scheduling are used to improve the overall system utilization for the parallel operations. Recently, LLPC(Loop-Level Process Control) allocation technique was proposed. It dynamically adjusts the needed number of processors for the execution of the parallel code portions based on the current system load in the given job. This method allocates as many available processors as possible, and does not save any processors for the parallel sections of other later-arriving applications. To solve this problem, in this paper, we propose a new processor allocation technique called FPA(Fuzzy Processor Allocation) that dynamically adjusts the number of processors by fuzzifYing the amounts ofueeded number of processors, loads, and estimated execution times of job. The proposed method provides the maximum possibility of the parallism of each job without system overload. We compare the performances of our approaches with the conventional results. The experiments show that the proposed method provides a better performance.

  • PDF

An Asynchronous Burst Time Plan Generation Method for Broadband Satellite Multimedia System

  • Feng, Shaodong;Wang, Fan;Lin, Yuan;Gou, Liang;Li, Guangxia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.2
    • /
    • pp.386-404
    • /
    • 2013
  • In broadband satellite multimedia (BSM) system, burst time plan (BTP) is always periodically generated. We find that this method can have a great effect on the system response ability to bandwidth requests. A general analysis model of BTP generation method is given. An optimized BTP generation (O-BTPG) method is presented by deducing the optimal bandwidth allocation period (BAP) and bandwidth allocation latency (BAL) without considering the signaling overhead caused by BTP. Then a novel asynchronous BTP generation (A-BTPG) method in which the BTP is generated asynchronously according to the traffic load from users' bandwidth requests is proposed. Simulation results show that A-BTPG can flexibly realize a trade-off between the system response ability and BTP signaling overhead. What's more, it can be widely used in various regenerative onboard switching BSM systems.

Improvement of Resource Utilization by Dynamic Spectrum Hole Grouping in Wideband Spectrum Cognitive Wireless Networks (광대역 스펙트럼 인지 무선망에서 동적 스펙트럼홀 그룹핑에 의한 자원이용률 향상)

  • Lee, Jin-yi
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.2
    • /
    • pp.121-127
    • /
    • 2020
  • In this paper, we propose a dynamic spectrum hole grouping method that changes the grouping range of spectrum hole according to the resources amount required by secondary users in wideband spectrum cognitive wireless networks, and then the proposed method is applied to channel allocation for the secondary user service. The proposed method can improve waste of resources in the existing static spectrum hole grouping in virtue of grouping dynamically as much the predicted spectrum holes resources as secondary users require. Simulation results show that channel allocation method with the proposed dynamic grouping outperforms that with the static grouping method in resources utilization under acceptable secondary user service performance.

Cost Estimating of Heat and Electricity on a Gas-Turbine Cogeneration (가스터빈 열병합발전에서 생산된 열과 전기의 원가산정)

  • Kim, Deok-Jin
    • Proceedings of the SAREK Conference
    • /
    • 2008.11a
    • /
    • pp.351-356
    • /
    • 2008
  • When various kinds of outputs are produced from a single energy system, the methodology which allocates the common cost to each output cost is very important because it is directly related with the profit and loss of producers and purchasers. In the cost allocation methodology of the heat and the electricity on a cogeneration, there are energy method, work method, proportional method, benefit distribution method, various exergetic methods, and so on. On the other hand, we have proposed a worth evaluation method which can be applied to any system. The definition of this methodology is that the unit cost of a product is proportion to the worth. Where, worth is a certain evaluating basis that can equalize the worth of products. In this study, we applied this methodology to a gas-turbine cogeneration which produces 119.2 GJ/h of electricity and 134.7 GJ/h of heat, and then we allocated 3,150 $/h of fuel cost to electricity cost and heat cost. Also, we compared with various cost allocation methods. As the result, we conclude that exergy of various kinds of worth basis evaluates the worth of heat and electricity most reasonably on this system.

  • PDF

Cost Estimating of Electricity and Steam on a Gas-Turbine Cogeneration (가스터빈 열병합발전에서 생산된 전기와 증기의 원가산정)

  • Kim, Deok-Jin
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.21 no.4
    • /
    • pp.252-259
    • /
    • 2009
  • When various kinds of outputs are produced from a single energy system, the methodology which allocates the common cost to each output cost is very important because it is directly related with the profit and loss of producers and purchasers. In the cost allocation methodology of the heat and the electricity on a cogeneration, there are energy method, work method, proportional method, benefit distribution method, various exergetic methods, and so on. On the other hand, we have proposed a worth evaluation method which can be applied to any system. The definition of this methodology is that the unit cost of a product is proportion to the worth. Where, worth is a certain evaluating basis that can equalize the worth of products. In this study, we applied this methodology to a gas-turbine cogeneration which produces 119.2 GJ/h of electricity and 134.7 GJ/h of steam, and then we allocated 3,150 $/h of fuel cost to electricity cost and steam cost. Also, we compared with various cost allocation methods. As the result, we conclude that reversible work of various kinds of worth basis evaluates the worth of heat and electricity most reasonably.

OPTIMUM ALLOCATION OF PORT LABOR GANGS IN CASE OF MULTIPLE SHIPS (항만하역노동력의 최적배분에 관한 연구 (II) 선박군의 경우)

  • 이철영;우병구
    • Journal of the Korean Institute of Navigation
    • /
    • v.13 no.3
    • /
    • pp.37-44
    • /
    • 1989
  • Recently recognize the labor productivity of port physical distribution system in the port and shipping areas, Much Efforts for evaluating this productivity has been made continuously. BUt still there is little study, so far, on a systematic research for the management of port labor gangs, and even those were mainly depended on a rule of thumb. Especially the object of this study is to introduce the method of optimal allocation and assignment for the labor gangs per pier unit in the multiple ships berthed at an arbitary pier or port. In case the multiple ships have a homogeneous cargoes or do not have sufficient labor gangs to be assigned. The problem of optimal allocation and assignment of the labor gangs to be i) formalized with multi-state decision process in form of difference equation as the pattern which converted the independent multiple ships into a single ship with the intra-multiple ships, and ii) the optimal size of labor gangs could be obtained through the simple mathematical method instead of complicated dynamic programming, and iii) In case of shortage of labor gangs available the evaluation function considering the labor gangs available and total shift times was introduced, and iv) the optimal allocation and assignment of labor gangs was dealt at the point of minimizing the summation of the total shift times and at the point of minimizing the total cost charged for the extra waiting time except PHI time during port times for the multiple ships combinations.

  • PDF

Quantitative Risk Reduction Model according to SIL allocated by Risk Graph for Railway Platform Door System (Risk Graph에 의해 할당된 SIL에 따른 철도 승강장 도어 시스템의 정량적 Risk 저감 모델)

  • Song, Ki Tae;Lee, Sung Ill
    • Journal of the Korean Society of Safety
    • /
    • v.31 no.5
    • /
    • pp.141-148
    • /
    • 2016
  • There exists required safety integrity level (SIL) to assure safety in accordance with international standards for every electrical / electronics / control equipment or systems with safety related functions. The SIL is allocated from lowest level (level 0) to highest level (level 4). In order to guarantee certain safety level that is internationally acceptable, application of methodology for SIL allocation and demonstration based on related international standards is required. Especially, in case of the SIL allocation method without determining of quantitative tolerable risk, the additional review is needed to check whether it is suitable or not is required. In this study, the quantitative risk reduction model based on the safety integrity allocation results of railway platform screen door system using Risk Graph method has been examined in order to review the suitability of quantitative risk reduction according to allocated safety integrity level.

A Study on QoS for Dynamic Bandwidth Allocation Algorithm in Wireless ATM (무선 ATM에서의 동적 대역폭 할당 알고리즘에 대한 QoS 성능 연구)

  • 류기훈;전광탁;양해권
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.3
    • /
    • pp.465-474
    • /
    • 2001
  • In the network with small cell radius, a mobile terminal which has large mobility should perform frequent handover. This requires that handover mechanism must be done fastly. The currently existing method for handover uses an algorithm in which the bandwidth corresponding to the adjacent cells is supposed to be allocated. However, this method leads to the problem of requiring bandwidth allocation for many-unknown cells, due to the lack of information toward moving direction in mobile terminal. In this paper, we propose an efficient dynamic bandwidth allocation algorithm for solving those problem above, based on both path rerouting handover and soft handover mechanism with wireless ATM. As for the QoS, it has been shown that proposed algorithm shows better performance than that with static bandwidth allocation algorithm.

  • PDF