• The Transactions of the Korea Information Processing Society
• /
• v.5 no.9
• /
• pp.2395-2403
• /
• 1998

Memory allocation problem has two independent goals: minimization of number of memories and minimization of number of registers in one memory Our concern is the ordering of the bindings during memory allocation. We formulate and analyze three different memory allocation algorithms b) changing their binding order. It is shown that when we combine these subtasks and solve them simultaneously by heuristic cost function significant savings (up to 20%) can be obtained in the total area of memories.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.59 no.5
• /
• pp.871-881
• /
• 2010

In the uniform price electricity market or bilateral electricity market, the energy transactions in which the network is not considered and ISO's system operation costs which ISO try to minimize are settled separately. In this paper, transmission loss, one of the ISO's system operation costs, was dealt. The conventional marginal loss allocation method gives economic signals but three aspects have to be considered; excessiveness, arbitrariness and cross-subsidy. In this paper, marginal loss compensation efficiency method was suggested which consider those aspects of the conventional marginal loss allocation method. Also the characteristics of the marginal loss compensation efficiency were analyzed in the appendixes. And simple 2-bus system and IEEE 14 bus system were used to explain these characteristics.

• ETRI Journal
• /
• v.29 no.4
• /
• pp.445-451
• /
• 2007

An adaptive modulation scheme is presented for multiuser orthogonal frequency-division multiplexing systems. The aim of the scheme is to minimize the total transmit power with a constraint on the transmission rate for users, assuming knowledge of the instantaneous channel gains for all users using a combined bit-loading and subcarrier allocation algorithm. The subcarrier allocation algorithm identifies the appropriate assignment of subcarriers to the users, while the bit-loading algorithm determines the number of bits given to each subcarrier. The proposed bit-loading algorithm is derived from the geometric progression of the additional transmission power required by the subcarriers and the arithmetic-geometric means inequality. This algorithm has a simple procedure and low computational complexity. A heuristic approach is also used for the subcarrier allocation algorithm, providing a trade-off between complexity and performance. Numerical results demonstrate that the proposed algorithms provide comparable performance with existing algorithms with low computational cost.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.5
• /
• pp.1733-1751
• /
• 2015

The IEEE 802.15.4 standard not only provides a maximum of seven guaranteed time slots (GTSs) for allocation within a superframe to support time-critical traffic, but also achieves ultralow complexity, cost, and power in low-rate and short-distance wireless personal area networks (WPANs). Real-time wireless body area sensor networks (WBASNs), as a special purpose WPAN, can perfectly use the IEEE 802. 15. 4 standard for its wireless connection. In this paper, we propose an adaptive GTS allocation scheme for real-time WBASN data transmissions with different priorities in consideration of low latency, fairness, and bandwidth utilization. The proposed GTS allocation scheme combines a weight-based priority assignment algorithm with an innovative starvation avoidance scheme. Simulation results show that the proposed method significantly outperforms the existing GTS implementation for the traditional IEEE 802.15.4 in terms of average delay, contention free period bandwidth utilization, and fairness.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.35 no.3
• /
• pp.24-31
• /
• 2012

Priority rules or sequencing heuristics conventionally used to determine resource allocation is to maximize the earned value on time and cost. This study provides a effective strategy-oriented approach for the program resource management problem with limited same resource, which systematically connects individual project objectives to the overall organizational goal, by introducing financial values as well as priority rules in a broader context. It deals with the resource allocation problem as the decision making problem in the strategic management paradigm to meet business objective and solves it using the analytic hierarchy process, and explains the method of application and usefulness through some simulation cases.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.30A no.6
• /
• pp.49-57
• /
• 1993

In the paper, we describe the design of a pipelined datapath synthesis system for DSP applications. Taking SFG (Signal Flow Graph) in schematic as inputs, the system generates pipelined datapaths automatically through scheduling and module allocation processes. For efficient hardware synthesis, scheduling and module allocation algorithms are proposed. The proposed scheduling algorithm is of iterative/constructive nature, where the measure of equi-distribution of operations to partitions is adopted as the objective function. Module allocation is performed to reduce the interconnection cost from the initial allocation. In the experiment, we compare the results with those of other systems and show the effectiveness of the proposed algorithms.

• Journal of information and communication convergence engineering
• /
• v.17 no.3
• /
• pp.185-190
• /
• 2019

The explosive growth of data traffic and services has created cost challenges for networks. Studies have attempted to effectively apply network slicing in fifth generation networks to provide high speed, low latency, and various compatible services. However, in network slicing using mixed-integer linear programming, the operation count increases exponentially with the number of physical servers and virtual network functions (VNFs) to be allocated. Therefore, we propose an efficient slice allocation method based on cluster technology, comprising the following three steps: i) clustering physical servers; ii) selecting an appropriate cluster to allocate a VNF; iii) selecting an appropriate physical server for VNF allocation. Solver runtimes of the existing and proposed methods are compared, under similar settings, with respect to intra-slice isolation. The results show that solver runtime decreases, by approximately 30% on average, with an increase in the number of physical servers within the cluster in the presence of intra-slice isolation.

• International conference on construction engineering and project management
• /
• 2007.03a
• /
• pp.239-248
• /
• 2007

In the highly competitive construction industry, a slight inaccuracy of estimation can easily cause the loss of a project. Erroneous experience-based cost estimates or allocations of on-site supervisory manpower often offset the profit gained from the project and may jeopardize the management processes. To counter these types of problems, we develop a model using mathematical analysis and case-based reasoning to automate the allocation of on-site supervisory manpower and estimate construction site costs. The method is founded upon laborious data collection processes and analysis by matching statistical assumptions, and is applicable to construction projects. In the modeling the costs and allocation of on-site supervisory manpower are quantified for both owners and contractors before initiating or bidding on the projects. The findings confirm that the degree of variation of the model predictions has an accuracy rate at 88.47%. Single-site construction projects can be accurately predicted and the assignment of supervisory manpower feasibly automated.

• Electronics and Telecommunications Trends
• /
• v.38 no.5
• /
• pp.100-113
• /
• 2023

This study was aimed to derive implications in terms of competition to establish a reasonable spectrum policy for fifth-generation (5G) spectrum allocation through an in-depth analysis of C-band spectrum auctions. As a result of examining auctions in five countries, namely, Belgium, Sweden, Canada, Brazil, and Hong Kong, we identified various characteristics. First, the minimum bandwidth that is essential for service competition is guaranteed. Second, in Brazil, the network construction cost of mobile network operators is regarded as a part of the spectrum price. Third, a joint allocation of spectrum is permitted in Sweden, and spectrum sharing after allocation for 5G services is allowed in Canada. Finally, the reserved spectrum is provided for new service providers in Belgium and Canada. Our findings may provide insights for establishing policies of 5G spectrum allocation and competition in the telecommunications service market in Korea.

• International conference on construction engineering and project management
• /
• 2015.10a
• /
• pp.687-688
• /
• 2015

The objective of identifying the cause of inconsistency in determining priority of educational facility maintenance, any related factors were thoroughly identified and tested, to see if it has any effect on decision-making process in resource allocation for educational facilities. On the assumption that 'the more there are to be repaired/maintained and deferred, the higher the relevant cost will be, this will lead to a significant social loss. Accordingly, this study established a framework of determining resource allocation priority based on deferred maintenance and its related expenses. For doing so, it was required to determine relative ranking in terms of resource allocation within a pre-assigned school district, in consideration of the criticality of each deferred maintenance attribute/variable.