• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권12호
• /
• pp.5759-5779
• /
• 2017

As the main means to cope with the stubborn problem of drunk driving, the inspection of drunk driving has already been paid more attention and thus reinforced. In this paper, we model this scenario as a Stackelberg game, where the police department (called defender) allocates resources dynamically in terms of the traffic situation on the traffic network to arrest drink drivers and drivers who drink (called attacker), whether choosing drunk driving or designated driving service, expect to minimize their cost for given travel routes. However, with the number of resources are limited, our goal is to calculate the optimal resource allocation strategy for the defender. Therefore, first, we provide an effective approach (named OISDD) to fulfill our goal, i.e., generate the optimal strategy to inspect drunk driving. Second, we apply OISDD to directed graphs (which are abstracted from Dalian traffic network) to analyze and test its correctness and rationality. The experimental results show that OISDD is feasible and efficient.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.2039-2043
• /
• 2007

Like other major river basin systems in the West of the United States the Platte River Basin are faced with the challenges of allocating more water for plant and animal species. A part of the Central Platte River was designated as critical habitat for the whooping crane in 1978. The water allocation system in the Platte River Basin is dominated by the Prior Appropriation Doctrine, which allocates water according to the priorities based on the date of water use. The Platte River Basin segregated into five subregions for purpose of analysis. 24 years of historic records of monthly flow and all the demands were complied. The simulation of river basin modeling includes physical operation of the system including water allocation by water rights and interstate compact agreements, reservoir operations, and diversion with consumptive use and return flow. MODSIM, a generalized river basin network model, was used for estimating the timing and magnitude of impacts on river flows and diversions associated with water transfers from each region. A total of 20 alternatives were considered, covering transfers from each of the five regions of basin with several options. The result shows that the timing and availability of augmented water at the critical habitat is not only a function of use by junior appropriators, but also of river losses, and timing of return flows.

• International Journal of Computer Science & Network Security
• /
• 제23권1호
• /
• pp.140-146
• /
• 2023

Resource allocation is one of the top challenges in Internet of Things (IoT) networks. This is due to the scarcity of computing, energy and communication resources in IoT devices. As a result, IoT devices that are not using efficient algorithms for resource allocation may cause applications to fail and devices to get shut down. Owing to this challenge, this paper proposes a novel algorithm for managing computing resources in IoT network. The fog computing devices are placed near the network edge and IoT devices send their large tasks to them for computing. The goal of the algorithm is to conserve energy of both IoT nodes and the fog nodes such that all tasks are computed within a deadline. A bi-partite graph-based algorithm is proposed for stable matching of tasks and fog node computing units. The output of the algorithm is a stable mapping between the IoT tasks and fog computing units. Simulation results are conducted to evaluate the performance of the proposed algorithm which proves the improvement in terms of energy efficiency and task delay.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
• /
• pp.387-388
• /
• 2020

As the utilization of microservice architectural style in diverse applications are increasing, the microservice deployment cost became a concern for many companies. We propose an approach to reduce the deployment cost by generating an algorithm which minimizes the cost of basic operation of a physical machine and the cost of resources assigned to a physical machine. This algorithm will produce optimal resource allocation and deployment location based on genetic algorithm process.

• 농촌지도와개발
• /
• 제13권2호
• /
• pp.287-298
• /
• 2006

The purpose of this study were to analyze the agricultural work and household work of farm couples. Time use survey are vital towards understanding social obligations and also an important input policy analysis. Rural farm work divided into the peak and the off-peak farming seasons was analysed to study the allocation of daily time use among farm couples. The major results are as follow: Farm work time is longer in the peak than in the off-peak. Especially, women farmer's farming work time in the off-peak is still longer than man farmer's that. The gender difference in total work time in this study shows that the women farmers work more. During both seasons, the time allocation of the women farmer were unbalanced because of the differences in the level of workload by gender.

• 한국컴퓨터정보학회논문지
• /
• 제15권6호
• /
• pp.49-56
• /
• 2010

본 논문은 직교주파수분할다중접속방식 기반의 마이크로 기지국을 위한 PHY-MAC 계층에서 최적화된 자원할당 기법에 대해 연구한다. 본 논문에서는 PHY-MAC 계층 간 제어 정보 흐름 및 기능 구현을 포함하여 계층 간 최적화된 2단계 자원할당 기법을 제안한다. 제안하는 2단계 자원할당 기법은 사용자 그룹핑 단계 및 자원할당 단계로 구성된다. 사용자 그룹핑 단계에서는 각 사용자별 PHY-MAC 계층 특성에 따라 사용자들을 매크로 기지국 자원을 할당받을 사용자 그룹과 마이크로 기지국 자원을 할당받을 사용자 그룹으로 분류한다. 자원할당 단계에서는 사용자 그룹 내의 각 사용자별로 실제 할당 받을 자원의 형태 및 양을 결정하는 스케줄러를 정의한다. 제안하는 기법에서는 다이버시티 및 AMC 기법을 스케줄러 정의에 활용한다. 시뮬레이션 결과는 제안하는 방법이 마이크로 기지국을 고려하지 않는 기존 방법에 비해 평균 셀 수율을 40~80% 증가시킬 수 있음을 보인다.

• 한국수자원학회논문집
• /
• 제39권5호
• /
• pp.431-440
• /
• 2006

최근 들어, 물 분쟁은 발생횟수 뿐만 아니라 그 심각성이 증대되고 있는 실정이다. 따라서 합리적인 용수배분 방안과 설득력 있는 기본원칙 수립 필요성이 부각되고 있다. 본 연구의 목적은 경제적 효율성과 사회적 효용을 중시한 용도간 용수배분을 실시하는 것이다. 용도간 배분을 위해서는 물 부족에 따른 피해함수를 산정한 후, 이를 효용함수로 전환하였으며 '한계효용균등의 법칙'을 적용하여 사회적 효용을 극대화하고자 하였다. 또한 지역의 용수수요 규모 및 특성을 반영한 가중치를 산정하여 지역간 용수배분에 적용하였다. 이러한 용수배분방법을 한강권역의 미래 물 부족상황에 적용한 결과, 생활용수의 배분량이 농업 및 공업용수에 비해 상대적으로 크게 산정되었다. 지역별로는 상대적으로 낮은 도시화, 공업화가 진행된 강원도 지역이 물 부족량의 상당부분을 부담하는 것으로 나타났다. 본 연구는 국내의 용수공급 체계상 어려움이 있는 경제학적 용수배분에 대한 하나의 대안을 제공한 것이라 하겠다.

• Journal of information and communication convergence engineering
• /
• 제1권3호
• /
• pp.109-114
• /
• 2003

There is an emergence of Internet applications that have real-time requirements. These applications require IP to support guaranteed capacity, higher priority and lower packet loss rate. To address this, the Internet Engineering Task Force (IETF) is developing a set of protocols and standards for Integrated Services on the Internet. Using RSVP and policies to manage the allocation of network resources in order to provide different levels of service is a topic of great interest to service providers. Currently, it is not possible to dynamically reallocate resources during an application's session. This paper discusses how policies in conjunction with new service class can provide a more enhanced network resource allocation by allowing for this dynamic reallocation.

• International Journal of Contents
• /
• 제8권4호
• /
• pp.7-11
• /
• 2012

Cloud Computing can be viewed as a dynamically-scalable pool of resources. Virtualization is one of the key technologies enabling Cloud Computing functionalities. Virtual machines (VMs) scheduling and allocation is essential in Cloud Computing environment. In this paper, two dynamic VMs scheduling and allocating schemes are presented and compared. One dynamically on-demand allocates VMs while the other deploys optimal threshold to control the scheduling and allocating of VMs. The aim is to dynamically allocate the virtual resources among the Cloud Computing applications based on their load changes to improve resource utilization and reduce the user usage cost. The schemes are implemented by using SimPy, and the simulation results show that the proposed adaptive scheme with one threshold can be effectively applied in a Cloud Computing environment both performance-wise and cost-wise.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
• /
• pp.315-318
• /
• 2011

In this work, a VN-based IPTV service delivery network containing a novel VNT was designed, This VN-based IPTV service delivery network utilizes current resources that can be easily obtained by IPTV providers and organizes these resources in a more efficient manner, We also developed a three-stage VN allocation scheme to reduce the complexity of topology design and allocation.