• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권1호
• /
• pp.211-232
• /
• 2024

In this paper, we consider the resource allocation and offloading decisions of device-to-device (D2D) cooperative UAV-assisted mobile edge computing (MEC) system, where the device with task request is served by unmanned aerial vehicle (UAV) equipped with MEC server and D2D device with idle resources. On the one hand, to ensure the fairness of time-delay sensitive devices, when UAV computing resources are relatively sufficient, an optimization model is established to minimize the maximum delay of device computing tasks. The original non-convex objective problem is decomposed into two subproblems, and the suboptimal solution of the optimization problem is obtained by alternate iteration of two subproblems. On the other hand, when the device only needs to complete the task within a tolerable delay, we consider the offloading priorities of task to minimize UAV computing resources. Then we build the model of joint offloading decision and power allocation optimization. Through theoretical analysis based on KKT conditions, we elicit the relationship between the amount of computing task data and the optimal resource allocation. The simulation results show that the D2D cooperation scheme proposed in this paper is effective in reducing the completion delay of computing tasks and saving UAV computing resources.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권3호
• /
• pp.784-793
• /
• 2012

This paper deals with subcarrier allocation strategies for soft hand-over in OFDMA-based cellular systems. Two possible subcarrier allocation methods are considered for soft hand-over. One method is to use an identical subcarrier set between the two cells participating in the hand-over. The other is to use different subcarrier sets between the two cells. As expected, the different subcarrier strategy is better in terms of diversity order and BER than the identical subcarrier strategy. It will be shown that the BER performance difference between the two strategies is more noticeable with contiguous subcarrier allocation. But the different subcarrier strategy consumes twice more frequency resources than the other, and there is a trade-off between the two strategies in terms of BER and frequency resources. By considering the trade-off, we also propose a subcarrier allocation strategy for soft hand-over.

• 한국통신학회논문지
• /
• 제38B권7호
• /
• pp.512-518
• /
• 2013

분산 클라우드 컴퓨팅에서 자원 할당 알고리즘은 사용자 만족도와 서비스 수용 및 처리 능력과 밀접한 관련을 가지기 때문에 중요하다. 즉, 분산 클라우드에서는 서비스 처리를 위해 이용가능한 자원이 없을 때 발생하는 서비스 거부는 사용자 만족도를 반감시킨다. 따라서 본 논문에서는 서비스 거부를 최소화하기 위하여 데이터센터 자원 상황을 고려한 자원 할당 알고리즘을 제안한다. 제안하는 알고리즘은 Q-Learning 기반의 자원 할당량 학습에 의해서 클라우드 데이터센터에서 최대 자원 할당량 만큼 할당을 할 수 있으면 자원 할당량이 증가하고 그렇지 못할 때는 자원 할당량이 감소하게 된다. 본 논문에서는 제안하는 알고리즘과 기존의 두 알고리즘을 평가하고 제안하는 알고리즘이 두 알고리즘 보다 낮은 서비스 거부율을 보임을 증명한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권6호
• /
• pp.1638-1658
• /
• 2024

As a crucial development direction for the sixth generation of mobile communication networks (6G), Low Earth Orbit (LEO) satellite networks exhibit characteristics such as low latency, seamless coverage, and high bandwidth. However, the frequent changes in the topology of LEO satellite networks complicate communication between satellites, and satellite power resources are limited. To fully utilize resources on satellites, it is essential to determine the association between satellites before power allocation. To effectively address the satellite association problem in LEO satellite networks, this paper proposes a satellite association-based resource allocation algorithm. The algorithm comprehensively considers the throughput of the satellite network and the fairness associated with satellite correlation. It formulates an objective function with logarithmic utility by taking the logarithm and summing the satellite channel capacities. This aims to maximize the sum of logarithmic utility while promoting the selection of fewer associated satellites for forwarding satellites, thereby enhancing the fairness of satellite association. The problems of satellite association and power allocation are solved under constraints on resources and transmission rates, maximizing the logarithmic utility function. The paper employs an improved Kuhn-Munkres (KM) algorithm to solve the satellite association problem and determine the correlation between satellites. Based on the satellite association results, the paper uses the Lagrangian dual method to solve the power allocation problem. Simulation results demonstrate that the proposed algorithm enhances the fairness of satellite association, optimizes resource utilization, and effectively improves the throughput of LEO satellite networks.

• 한국수자원학회논문집
• /
• 제52권10호
• /
• pp.707-718
• /
• 2019

최적화된 물 공급 계획은 물을 둘러싼 이해관계와 사회-경제-환경적 요구사항을 충족시킬 수 있는 합리적이고 경제적인 수자원의 배분 및 활용 방안을 의미한다. 하지만, 전 세계적으로 기후변화와 인구증가 등의 다양한 요인에 의해 물 부족 현상이 심화되고 있다. 최근의 수자원 공급 계획은 수원의 다변화와 더불어 수요 관리 및 물이용 효율을 높이는 방향으로 변화하고 있다. 따라서 한정된 수자원의 이용 효율을 높이고, 물 부족에 따른 분쟁을 해소하기 위한 공학적 도구로써 다양한 물 배분 모형이 개발되어 활용되고 있다. 본 연구에서는 수자원의 용도에 따른 경제적 가치와 물공급 안정성을 기반으로 물 배분 계획을 수립하는 수자원-경제 통합 물 배분 모형을 개발하였다. 개발 모형은 기존 물 배분 모형의 최적화 알고리즘을 개선하고, 목적함수를 다양화함으로써 효율적인 물 배분을 위한 의사결정도구로 활용될 수 있을 것으로 기대한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2021년도 추계학술발표대회
• /
• pp.128-130
• /
• 2021

Smart cities collect data from thousands of IoT-based sensor devices for intelligent application-based services. Centralized cloud servers support application tasks with higher computation resources but introduce network latency. Fog layer-based data centers bring data processing at the edge, but fewer available computation resources and poor task allocation strategy prevent real-time data analysis. In this paper, tasks generated from devices are distributed as high resource and low resource intensity tasks. The novelty of this research lies in deploying a virtual node assigned to each cluster of IoT sensor machines serving a joint application. The node allocates tasks based on the task intensity to either cloud-computing or fog computing resources. The proposed Task Allocation Strategy provides seamless allocation of jobs based on process requirements.

• 한국BIM학회 논문집
• /
• 제7권3호
• /
• pp.40-48
• /
• 2017

It only takes one failed project to wipe out an entire year's profit, when the projects are not managed efficiently. Additionally, escalating costs of materials and a competitive local construction market make subcontractors a challenge. Subcontractors have finite resources that should be allocated simultaneously across many projects in a dynamic manner. Significant scheduling problems are posed by concurrent multi-projects with limited resources. The objective of this thesis is to identify the effect of productivity changes on the total cost resulting from shifting crews across projects using a descriptive model. To effectively achieve the objective, this study has developed a descriptive cost model for a subcontractor with multi-resources and multi-projects. The model was designed for a subcontractor to use as a decision-making tool for resources allocation and scheduling. The model identified several factors affecting productivity. Moreover, when the model was tested using hypothetical data, it produced some effective combinations of resource allocation with associated total costs. Furthermore, a subcontractor minimizes total costs by balancing overtime costs, tardiness penalties, and incentive bonus, while satisfying available processing time constraints.

• Journal of Electrical Engineering and Technology
• /
• 제9권3호
• /
• pp.789-795
• /
• 2014

In a demand response (DR) market run by independent system operators (ISOs), load aggregators are important market participants who aggregate small retail customers through various DR programs. A load aggregator can minimize the allocation cost by efficiently allocating its demand response resources (DRRs) considering retail customers' characteristics. However, the uncertain response behaviors of retail customers can influence the allocation strategy of its DRRs, increasing the economic risk of DRR allocation. This paper presents a risk-based DRR allocation method for the load aggregator that takes into account not only the physical characteristics of retail customers but also the risk due to the associated response uncertainties. In the paper, a conditional value-at-risk (CVaR) is applied to deal with the risk due to response uncertainties. Numerical results are presented to illustrate the effectiveness of the proposed method.

• Journal of Information Processing Systems
• /
• 제18권3호
• /
• pp.389-401
• /
• 2022

The business of Internet of Vehicles (IoV) is growing rapidly, and the large amount of data exchange has caused problems of large mobile network communication delay and large energy loss. A strategy for resource allocation of IoV communication based on mobile edge computing (MEC) is thus proposed. First, a model of the cloud-side collaborative cache and resource allocation system for the IoV is designed. Vehicles can offload tasks to MEC servers or neighboring vehicles for communication. Then, the communication model and the calculation model of IoV system are comprehensively analyzed. The optimization objective of minimizing delay and energy consumption is constructed. Finally, the on-board computing task is coded, and the optimization problem is transformed into a knapsack problem. The optimal resource allocation strategy is obtained through genetic algorithm. The simulation results based on the MATLAB platform show that: The proposed strategy offloads tasks to the MEC server or neighboring vehicles, making full use of system resources. In different situations, the energy consumption does not exceed 300 J and 180 J, with an average delay of 210 ms, effectively reducing system overhead and improving response speed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권6호
• /
• pp.1996-2013
• /
• 2015

This paper considers a scenario that more D2D users exist in the cell, they compete for cellular resources to increase their own data rates, which may cause transmission interference to cellular users (CU) and the unfairness of resource allocation. We design a resource allocation scheme for selfish D2D users assisted by cooperative relay technique which is used to further enhance the users' transmission rates, meanwhile guarantee the QoS requirement of the CUs. Two transmission modes are considered for D2D users: direct transmission mode and cooperative relay transmission mode, both of which reuses the cellular uplink frequency resources. To ensure the fairness of resource distribution, Nash bargaining theory is used to determine the transmission mode and solve the bandwidth allocation problem for D2D users choosing cooperative relay transmission mode, and coalition formation game theory is used to solve the uplink frequency sharing problem between D2D users and CUs through a new defined "Selfish order". Through theoretical analysis, we obtain the closed Nash bargaining solution under CUs' rate constraints, and prove the stability of the formatted coalition. Simulation results show that the proposed resource allocation approach achieves better performance on resource allocation fairness, with only little sacrifice on the system sum rates.