Resource Allocation for Device-to-Device Communications Underlaying Cellular Networks

Tao He,Xinquan Ye,Lieying Luo 보안공학연구지원센터 2016 International Journal of Signal Processing, Image Vol.9 No.5

Device-to-Device (D2D) communications potentially can improve spectrum efficiency because of resource spatial reuse. There are two possibilities for D2D resource allocation: contention-based resource allocation and scheduling-based resource allocation. In this paper, these resource allocation schemes are analyzed. Then, we propose a scheduling-based resource allocation that has the advantage of low scheduling overhead in addition to providing a common design for under the in-network coverage and out-of-network coverage. Simulation results show that the proposed algorithm can increase system throughput by exploring spatial reuse gain and maintain good proportional fairness among D2D communication pairs.

Study on the Allocation Problem of the Equipment Maintenance Support Resources

Wang Hongxia,Ye Xiaohui,Yin ming 보안공학연구지원센터 2015 International Journal of u- and e- Service, Scienc Vol.8 No.7

Aiming at the problems of lacking of system engineering method for the equipment maintenance support resource allocation problem, the problem to be solved for resource allocation is proposed from the three hierarchical perspective which is “what to allocate , how to allocate, and how much to allocate”; from the three aspects of the demand analysis, allocation method, optimizing allocation, the connotation of the problem is described, and for the each problem the essence of the problem solving method is studied systematically; the proposed method can provide science and technology support for the equipment maintenance support resources allocation scheme in the design phase.

재정 투명성과 정부 간 자원배분: 특별교부세 지역현안수요분을 중심으로

유보람,조정래 한국지방정부학회 2024 지방정부연구 Vol.27 No.4

This study examined the impact of enhancing fiscal transparency on intergovernmental resource allocation. To do so, it investigated whether the revision of the Local Subsidy Act of 2009 and the disclosure of allocation information, focusing on the allocation of Special Revenue Sharing (SRS), brought about changes in the determinants of intergovernmental resource allocation. The SRS had faced criticism for having been arbitrarily distributed in the absence of reasonable allocation criteria. For this reason, efforts were made to enhance fiscal transparency through the 2009 revision of the Local Subsidy Act and the disclosure of allocation information. For empirical analysis, this study examined the changes in the mechanism of intergovernmental resource allocation before and after 2009 when fiscal transparency was enhanced. The analysis included 224 local governments, and a fixed effect model was used to analyze panel data of 2005, 2007, 2011, 2013, 2015, 2017, 2019. During this period, the amount of SRS allocated to each local government was used as the dependent variable, while political and socio-economic factors of each local government were employed as independent variables in the analytical model. As political factors this study used the number of terms, political parties, committee affiliations of members of National Assembly and the political party, reelection status, hometown, and approval rating of the heads of local governments. Fiscal self-reliance, population, the proportion of elderly population, and per capita property tax burden were used as socio-economic factors. The analysis results showed that after the enhancement of fiscal transparency in 2009, the role of local government heads decreased, while the role of members of National Assembly strengthened in intergovernmental resource allocation. It also revealed that a wider range of socio-economic factors were considered in resource allocation. In conclusion, while fiscal transparency did not exclude political influence from intergovernmental resource allocation, it empirically confirmed that socio-economic factors representing the financial demands of local governments were being considered more actively.

Resource Allocation for Cooperative Relay based Wireless D2D Networks with Selfish Users

( Jinxin Niu ),( Wei Guo ) 한국인터넷정보학회 2015 KSII Transactions on Internet and Information Syst Vol.9 No.6

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.

생산 현장에서 가상화 리소스 할당을 반영한 효율적인 AIoT 리소스 관리 기법

정윤수,김용태 한국정보기술학회 2023 한국정보기술학회논문지 Vol.21 No.8

As the convergence of artificial intelligence and the Internet of Things accelerates, many companies today use AIoT extensively in their industrial sites to increase competitiveness and efficiency. In industrial areas, computing-intensive and resource-intensive network edges are efficient, but resource capacity and power budgets require management methods that can increase low latency and energy efficiency. This paper proposes a virtualized resource allocation-based AIoT resource management technique that can simultaneously optimize the model performance(accuracy and robustness) and resource cost of AIoT resource management. The proposed method uses Lyapunov optimization theory to minimize bottlenecks in edge and cloud resources to perform continuous learning at a low cost-efficiently. In addition, the proposed technique continuously updates weights in the constant learning model of AIoT resources to minimize processing delays and network overhead of resources through virtualization resource allocation.

Virtual Resource Allocation based on Improved Particle Swarm Optimization in Cloud Computing Environment

Youwei Shao 보안공학연구지원센터 2015 International Journal of Grid and Distributed Comp Vol.8 No.3

A major challenge facing cloud computing is virtual resource allocation with dynamic characteristics. Evaluation of a resource allocation strategy using a single aspect can no longer meet the real world demands. We resolve this issue from the perspectives of users and resource providers using a particle swarm algorithm for resource allocation. With this algorithm, we establish an allocation model using the shortest task completion time and the lowest cost as the constraints. The fast convergence rate of the particle swarm algorithm is then used to find the optimal solution for resource allocation. The velocity weight of each particle is self-adaptively adjusted based on the fitness value of each particle, resulting in an improvement in the global optimization and convergence capabilities. Finally, a simulation with the CloudSim platform shows that this algorithm can take into account the completion time and cost, which ensures the minimum cost in the shortest possible time to complete the task to improve resource utilization.

Information Structure of Innovation Resoruce Allocation in China

Li Yingbo 인하대학교 정석물류통상연구원 2009 인하대학교 정석물류통상연구원 학술대회 Vol.2009 No.10

We focus on issues concerning the designing method of information structure of innovation resource allocation. This paper outlines a theoretical framework of innovation resource allocation, including concept and patterns of innovation resource allocation. Then the paper provides the analysis of information structure and the effect on allocating innovation resource allocation. Furthermore, the paper discusses how to design information structure based on team model. The result of the model show that setting up favorite information structure with a center of sending out information is meaningful to heighten the efficiency of innovation resource allocation.

공간비용과 예산배분

김선영(Sun Young Kim) 한국정부학회 2011 한국행정논집 Vol.23 No.2

발생주의예산을 바탕으로 하고 있는 예산제도는 활용 가능한 모든 자원을 예산 배분의 범주에 포함한다는 것을 전제로 한다. 하지만 현재의 예산제도는 예산배분을 현금배분에 중점을 두고 있다. 이러한 현금 중심의 예산배분은 충분히 현금적 가치를 가지고 있는 자원의 배분을 고려하지 않기 때문에 예산 배분에 있어 적정성 문제와 나아가 정부자원 활용에 있어 효과성에 문제를 야기한다. 본 연구의 목적은 정부자원이지만 예산으로 고려되지 않는 자원, 그러나 그 사용에 대한 기회비용만으로 충분히 현금예산과 같은 가치를 가질 수 있는 자원인 공간을 그 임대비용을 통해 공간사용비를 산정하고 이를 예산배분을 위한 자원으로 제시하는 것에 있다. 이를 위해 국립대학인 경북대학교를 사례로 공간사용에 대한 비용을 추정하여 분석하 였다. 분석결과 공간비용은 일반예산의 규모에 상당한 정도로 근접한 금액이었으며, 일반예산에 비해 배분의 격차가 크며, 불평등도도 높았다. 따라서 상당한 정도의 비효율적인 예산배분이 이루어지고 있다는 것을 확인하였다. 그러므로 정부의 예산배분의 적정성과 사용의 효율성을 위해 정부자원인 공간을 공간비용 등의 계산을 통해 예산에 반영하도록 하는 제도적 장치의 도입이 필요하다. Although the budget system based on accrual basis budget premises that the category for budget allocation has to include all available resources to utilize, the budget allocation of the current budget system is focused on the cash distribution. The budget allocation of cash basis has caused problems related to the effectiveness in utilization of government resource and adequacy issues in allocation of government resource because it does not consider the all of the resources in budget allocation. The purpose of this study is to show the value of space as the target of budget allocation. Space which is not considered as resources for the budget allocation has enough value such as cash budget because the rental cost of space through the use of space has cash value like opportunity cost of using space. To do this, I estimated and analyzed space cost based on Kyungpook National University. The results of study is that presumed cost(value) of space was like the regular budget amount. In addition the gap of the budget allocation in estimating space cost through space use has more gap and inequality than the budget allocation in the regular budget. There is a considerable degree of inefficiency in budget allocation conducted. Therefore, the budget system as institutional mechanisms including space cost is needed.

A Study on an Optimal Resource Allocation Algorithm for Next Generation Mobile Satellite Communication Systems

Nakahira, Katsuya,Kobayashi, Kiyoshi,Ohata, Kohei,Ueba, Masazumi 통신위성우주산업연구회 2004 Joint Conference on Satellite Communications Vol.2004 No.-

To yield a large communication capacity in future mobile satellite communication systems, a multi-beam system must be employed that has extremely high levels of frequency reuse. This paper proposes a novel resource allocation algorithm for multi-beam satellite communication systems that can dynamically offer the virtually maximum communication capacity. The algorithm optimizes frequency bandwidth, satellite transmission power, modulation level and coding rate to each beam to deal with the ever changing traffic distribution considering interference between beams. First, the optimal resource allocation is found by evaluating capacities for all possible resource allocation patterns. Although, this primitive search takes a huge amount of computer calculation power, the achieved communication capacities are higher than with conventional ones such as fixed resource system. In addition, the results of analysis clarify the the optimal condition by which all clusters have the same bandwidth allocation ratio. Second, we propose an optimal resource allocation algorithm utilizing the aforementioned condition as a constraint. By using our algorithm, which is based on sequential quadratic programming, the calculation amount can be drastically reduced. It is confirmed that the algorithm allocate the same bandwidth as that by the amount can be drastically reduced. It is confirmed that the algorithm allocate the same bandwidth as that by the primitive search method for varieties of traffic model. This means that the preposed algorithm is applicable for multi-beam satellite resource allocation.

병렬 및 분산 컴퓨팅 : 가격 효율적인 클라우드 가상 자원 중개 기법에 대한 연구

강동기 ( Dong Ki Kang ),김성환 ( Seong Hwan Kim ),윤찬현 ( Chan Hyun Youn ) 한국정보처리학회 2014 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.3 No.7

클라우드 컴퓨팅 환경에서, 클라우드 서비스 사용자는 클라우드 자원 제공자로부터 가상화된 컴퓨팅 자원을 사용할 시간만큼 구매하여 할당받는다. 일반적으로 아마존, 고그리드 및 마이크로소프트와 같은 대형 클라우드 자원 제공자들은 자원 과금 정책을 온디맨드와 예약형 기반 가상 자원의 두 가지로 구분하여 제공한다. 예약형 기반 가상 자원은 상대적으로 장기간 할당을 가지므로 단위 시간당 자원 사용 비용이 온디맨드 가상 자원과 비교하여 더 저렴하다. 이러한 과금 정책 특성을 기반으로 클라우드 서비스 사용자의 서비스 요구 사항을 고려하여 적절한 자원 할당을 수행함으로써 클라우드 서비스 제공자는 자원 할당 비용을 효과적으로 절감할 수 있다. 이를 위해서, 기존의 가상 자원 할당 기법들은 서비스 사용자의 요구사항 특성을 미리 예측하여 최적의 자원을 할당하는 방법들을 제안하였다. 그러나 실세계에서는 다양한 클라우드 서비스 사용자가 존재하고 서비스 요구사항이 동적으로 변하기 때문에 정확한 예측을 하기 어려우며, 최적화된 할당을 위한 연산 시간이 추가 오버헤드가 되어 자원 관리 성능을 떨어뜨릴 수 있다. 이를 해결하기 위해, 본 논문에서는 적응적 자원 할당 기법을 제안하여 요구사항 예측 및 최적화 기법을 수행하지 않으면서도 서비스 요구사항에 효과적으로 대응하여 자원을 제공할 수 있도록 한다. 실험 결과를 통해 제안된 기법이 자원 사용 비용을 크게 절감하면서도 클라우드 서비스 사용자의 QoS를 만족함을 보인다. In the cloud computing environment, cloud service users purchase and use the virtualized resources from cloud resource providers on a pay as you go manner. Typically, there are two billing plans for computing resource allocation adopted by large cloud resource providers such as Amazon, Gogrid, and Microsoft, on-demand and reserved plans. Reserved Virtual Machine(VM) instance is provided to users based on the lengthy allocation with the cheaper price than the one of on-demand VM instance which is based on shortly allocation. With the proper mixture allocation of reserved and on-demand VM corresponding to users`` requests, cloud service providers are able to reduce the resource allocation cost. To do this, prior researches about VM allocation scheme have been focused on the optimization approach with the users`` request prediction techniques. However, it is difficult to predict the expected demands exactly because there are various cloudservice users and the their request patterns are heavily fluctuated in reality. Moreover, the previous optimization processing techniques might require unacceptable huge time so it is hard to apply them to the current cloud computing system. In this paper, we propose the cloud brokering system with the adaptive VM allocation schemes called A3R(Adaptive 3 Resource allocation schemes) that do not need any optimization processes and kinds of prediction techniques. By using A3R, the VM instances are allocated to users in response to their service demands adaptively. We demonstrate that our proposed schemes are able to reduce the resource use cost significantly while maintaining the acceptable Quality of Service(QoS) of cloud service users through the evaluation results.