• 제목/요약/키워드: Distributed resource allocation

검색결과 113건 처리시간 0.026초

서로 다른 지연 시간을 갖는 OFDMA 기반 Wireless Mesh Network에서의 채널 할당 기법 (A Channel Assignment Technique for OFDMA-based Wireless Mesh Network with Different Time Delays)

  • 유현일;박창환;조용수
    • 한국통신학회논문지
    • /
    • 제36권6A호
    • /
    • pp.568-576
    • /
    • 2011
  • 본 논문에서는 OFDMA(Orthogonal Frequency Division Multiple Access)기반의 WMN(Wireless Mesh Network)에서 분산 MR(distributed Mesh Router)간 TDoA(Time Difference of Arrival)에 의한 ISI(Inter-Symbol Interference) 및 ICI(Inter-Carrier Interference) 간섭을 완화시키기 위한 자원할당 기법을 제안한다. WMN에서 서로 다른 지연 시간에 따른 ISI와 ICI의 영향을 최소화하기 위하여 각 MR별로 자원할당에 따른 SINR을 정의하고, 이를 바탕으로 fairness를 고려한 자원 할당 기법을 제안한다. 제안된 자원할당 기법은 기존의 기법과 비교하여 WMN에서 BER 성능을 크게 향상시킬 수 있음을 모의실험을 통하여 확인한다.

선박 및 실내 N-스크린 서비스를 위한 동적 Threshold 기반 멀티캐스트 기술 (Dynamic Threshold-Based Multicast Scheme for N-Screen Services in Indoor and Ship Area Networks)

  • 허경;이성로
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1369-1376
    • /
    • 2015
  • 센서장비에 장착되는 무선통신 모듈은 선내 통합유무선 네트워크와의 원활한 연결을 위하여 무선 게이트웨이 기능을 수행하는 Bridge(브릿지)를 통한 데이터 전송방식이 필요하다. 본 논문에서는 선박 및 실내 끊김없는 N-스크린 서비스를 위한 무선 통신 MAC 구조로서, WiMedia Distributed-MAC(D-MAC) 프로토콜을 적용하고, 끊김없는 D-MAC 프로토콜에서 P2P(Point to point) 스트리밍이 가능한 OSMU(One Source Multi Use) N-스크린 서비스를 제공하기 위해, 동적 Threshold 기반 멀티캐스트 기술을 제안하고 성능을 분석하였다. 이를 위해 새로운 Hard/Soft Vertical Region(HVR-SVR) 기반 타임 슬롯 할당 기술과 Multicast 자원 예약기술을 결합하였다. 시뮬레이션 결과를 통해 동적 Threshold 기반 멀티캐스트 기술은 다양한 서비스 시간 간격 요구를 갖는 실시간 N-스크린 데이터 전송에 있어, 멀티캐스트 및 유니캐스트 전송 DRP 예약 구간을 확장하고 수율을 향상시키는 효과를 나타내었다.

선박 및 실내 N-스크린 서비스를 위한 비동기 트래픽 멀티홉 전송 기술 (Asynchronous Traffic Multi-Hop Transmission Scheme for N-Screen Services in Indoor and Ship Area Networks)

  • 허경;이성로
    • 한국통신학회논문지
    • /
    • 제40권5호
    • /
    • pp.950-956
    • /
    • 2015
  • 본 논문에서는 선박 및 실내 Seamless N-스크린 서비스를 위한 무선 통신 MAC 구조로서, WiMedia Distributed-MAC (D-MAC) 프로토콜을 적용하고, Seamless D-MAC 프로토콜에서 P2P 스트리밍이 가능한 OSMU (One Source Multi Use) N-스크린 서비스를 제공하기 위해, 비동기 트래픽 멀티홉 전송 기술(Asynchronous Traffic Multi-Hop Transmission : ATMT)을 제안하고 성능을 분석하였다. 센서장비에 장착되는 무선통신 모듈은 선내 통합유무선 네트워크와의 원활한 연결을 위하여 무선 게이트웨이 기능을 수행하는 WiMedia ATMT D-MAC 브릿지를 통해 데이터가 전송된다. 이를 위해 WiMedia 비동기 트래픽을 위한 타임 슬롯 할당 기술과 Multi-hop 자원 예약기술을 결합하여 각 기술에 대해 성능을 비교 분석하였다. 시뮬레이션 결과를 통해, 비동기 트래픽 멀티홉 전송 기술은 비동기식 N-스크린 데이터 전송에 있어, 기존 D-MAC 방식보다 향상된 지연시간 및 수율 성능을 나타내었다.

Cognitive Radio 시스템 환경에서의 다중 홉 릴레이 전송 기법 (A Multi-hop Relaying Transmission Scheme in Cognitive Radio System)

  • 이동규;신정채;임은택;이현우;조호신
    • 한국통신학회논문지
    • /
    • 제33권9A호
    • /
    • pp.853-866
    • /
    • 2008
  • 본 논문에서는 IEEE 802.22 기반의 인지라디오 시스템에서 다중 홉 릴레이 방식의 적용 방안을 제안한다. 먼저, 중계기를 통한 전송 시나리오를 가정하고 이를 지원하기 위한 물리 채널 프레임 구조를 예시한다. 다음으로, 분산 감지 (distributed sensing) 방식을 이용한 가용 채널 결정 방식을 제안하고 이를 토대로, 기지국 중심의 중앙집중형 (centralized) 채널 할당 기법 및 릴레이 전송을 위한 중계기 선택 알고리즘을 개발하였다. 그리고 수학적 해석과 시뮬레이션을 통한 성능 분석 결과는 제안한 다중 홉 릴레이 방식이 중계기를 사용하지 않은 기존의 인지 라디오 시스템에 비해 스펙트럼 이용효율과 시스템 수율 측면에서 성능 향상이 있음을 보여준다.

K개의 집합에 연결이 있는 네트에 K(K-1)/2의 비용을 주는 경우의 네트워크의 다중 분할 (A Multiple-Way Partitioning of a Network When the Cost of the Net Which Connects K Subsets is K(K-1)/2)

  • 장우철;김인기;김경식
    • 전자공학회논문지B
    • /
    • 제31B권11호
    • /
    • pp.20-26
    • /
    • 1994
  • 본 논문에서는 네트워크의 노드들을 여러 집합으로 분할할 때 서로 다른 k개의 집합 사이를 연결하는 네트에 대해 비용을 k(k-1)/2로 주는 경우, 즉 완전 그래프 형태의 비용을 주는 경우의 분할 알고리듬을 제시한다. 이 문제는 Sanchis의 다중 부날 문제$^{[5]}$중의 하나로서 분산처리 시스템의 자원 할당에 적용될 수 있다. 제시된 알고리듬은 Fiduccia, Mattheyses 알고리듬$^{[3]}$을 확장하여 일시에 다중 분할하는 기법을 사용하였으며 네트워크의 크기에 선형으로 비례하는 시간 복잡도와 공간 복잡도를 가진다. 제시된 알고리듬의 성능을 평가하기 위해 네트별로 노드들을 그룹화시키는 클러스터 성장 방식과 결과를 비교했다. 실험 결과 일시에 다중 분할하는 제시된 알고리듬이 우수한 결과를 내었다.

  • PDF

지방정부 재정건전화 방안-천안시를 중심으로- (Local Government Fiscal Consolidation Measures-Focusing on Cheonan-)

  • 박종관
    • 한국콘텐츠학회논문지
    • /
    • 제14권10호
    • /
    • pp.112-123
    • /
    • 2014
  • 본 논문은 천안시 공무원들의 인식조사를 통해 지방자치단체의 재정건전성 확보방안을 마련하는데 목적이 있다. 선행연구를 분석해본 결과, 지방정부의 재정건전성은 자치단체를 둘러싸고 있는 사회, 경제, 인구, 정치 등 다양한 요인들에 의해 복합적으로 영향을 받고 있음을 발견하였다. 본 연구는 이러한 논의를 바탕으로 자치단체의 재정실태관련 지표, 재정건전성 관련 지표, 재정건전성을 높이기 위한 지표를 도출했다. 천안시의 재정 건전성을 확보하기 위해서는 재정운영의 효율성을 높여야 한다. 재정운영 효율성을 높이기 위해서는 지역주민의 재정감시 및 통제 장치 마련, 투자심사분석제도 활성화 등이 필요하다. 또한 효율적인 채무관리를 위해서는 자치단체의 자율적인 통제기능이 강화되어야 한다. 지방 재정의 확충을 위해 국고보조사업의 지방비 부담을 인하해야하며, 사용료 요율의 현실화가 필요하다. 지방재정운영의 발전은 중앙정부, 지방정부, 지역주민의 연계망 속에서 자율과 통제의 조화 통해 이루어져야 한다. 또한 계획수립-자원배분-평가-환류시스템을 체계적으로 구축하여 재원이 실질적으로 주민복지향상 및 지역개발투자에 배분될 수 있도록 해야 한다.

Enabling Performance Intelligence for Application Adaptation in the Future Internet

  • Calyam, Prasad;Sridharan, Munkundan;Xu, Yingxiao;Zhu, Kunpeng;Berryman, Alex;Patali, Rohit;Venkataraman, Aishwarya
    • Journal of Communications and Networks
    • /
    • 제13권6호
    • /
    • pp.591-601
    • /
    • 2011
  • Today's Internet which provides communication channels with best-effort end-to-end performance is rapidly evolving into an autonomic global computing platform. Achieving autonomicity in the Future Internet will require a performance architecture that (a) allows users to request and own 'slices' of geographically-distributed host and network resources, (b) measures and monitors end-to-end host and network status, (c) enables analysis of the measurements within expert systems, and (d) provides performance intelligence in a timely manner for application adaptations to improve performance and scalability. We describe the requirements and design of one such "Future Internet performance architecture" (FIPA), and present our reference implementation of FIPA called 'OnTimeMeasure.' OnTimeMeasure comprises of several measurement-related services that can interact with each other and with existing measurement frameworks to enable performance intelligence. We also explain our OnTimeMeasure deployment in the global environment for network innovations (GENI) infrastructure collaborative research initiative to build a sliceable Future Internet. Further, we present an applicationad-aptation case study in GENI that uses OnTimeMeasure-enabled performance intelligence in the context of dynamic resource allocation within thin-client based virtual desktop clouds. We show how a virtual desktop cloud provider in the Future Internet can use the performance intelligence to increase cloud scalability, while simultaneously delivering satisfactory user quality-of-experience.

전시 군수물자의 효율적 분배와 수송을 위한 TC 위치선정 방법론 연구 (Method of Location Decision far a Transfer Center Distributing a Necessary Resource Item while Considering Characteristics of the Material in Wartime)

  • 정병호;김익기
    • 한국국방경영분석학회지
    • /
    • 제35권2호
    • /
    • pp.1-14
    • /
    • 2009
  • 전시 공군은 각 지역에 거점부대를 선정하여 해당 지역에서 동원되는 품목별 물자를 인수하고, 물자가 부족한 지역의 거점부대에 잉여물자를 분배하여 전체 부대가 일정한 군수지원 수준을 유지할 수 있도록 계획하고 있다. 또한, 지역 거점부대는 해당지역에 주둔하고 있는 군소 운영부대들에 대한 DC(Distribution Center)의 역할도 담당하여 지역에서 동원되는 물자들과 타 지역 거점부대로부터 인수한 해당 지역 부족물자들을 군소운영부대에 분배한다. 하지만, 전시 동원물자 수송은 물자가 많이 동원되는 지역의 거점부대가 물자가 적게 동원되는 부대로의 분배 및 수송을 책임지기 때문에 동원물자들의 생산특성에 따라 지역 거점부대별 수송부담의 불균형과 다빈도 수송으로 인한 수송 자산(병력, 수송수단)의 낭비를 가져오게 된다. 또한, 공군본부나 군수사령부와 같은 상급부대는 전체적인 동원물자의 분배와 수송을 효율적인 방향으로 조정 통제하는데 대한 어려움이 있다. 본 연구에서는 이러한 어려움을 해소하기 위해 특정지역에 TC(Transfer Center)를 설치하여 물자를 분배하고 수송하는 방법론을 제시고자 한다.

Active Distribution System Planning for Low-carbon Objective using Cuckoo Search Algorithm

  • Zeng, Bo;Zhang, Jianhua;Zhang, Yuying;Yang, Xu;Dong, Jun;Liu, Wenxia
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.433-440
    • /
    • 2014
  • In this study, a method for the low-carbon active distribution system (ADS) planning is proposed. It takes into account the impacts of both network capacity and demand correlation to the renewable energy accommodation, and incorporates demand response (DR) as an available resource in the ADS planning. The problem is formulated as a mixed integer nonlinear programming model, whereby the optimal allocation of renewable energy sources and the design of DR contract (i.e. payment incentives and default penalties) are determined simultaneously, in order to achieve the minimization of total cost and $CO_2$ emissions subjected to the system constraints. The uncertainties that involved are also considered by using the scenario synthesis method with the improved Taguchi's orthogonal array testing for reducing information redundancy. A novel cuckoo search (CS) is applied for the planning optimization. The case study results confirm the effectiveness and superiority of the proposed method.

일산화탄소중독(一酸化炭素中毒)의 진료대책(診療對策) 수립(樹立)을 위한 추계학적(推計學的) 연구(硏究) (A Stochastic Study for the Emergency Treatment of Carbon Monoxide Poisoning in Korea)

  • 김용익;윤덕로;신영수
    • Journal of Preventive Medicine and Public Health
    • /
    • 제16권1호
    • /
    • pp.135-152
    • /
    • 1983
  • Emergency medical service is an important part of the health care delivery system, and the optimal allocation of resources and their efficient utilization are essentially demanded. Since these conditions are the prerequisite to prompt treatment which, in turn, will be crucial for life saving and in reducing the undesirable sequelae of the event. This study, taking the hyperbaric chamber for carbon monoxide poisoning as an example, is to develop a stochastic approach for solving the problems of optimal allocation of such emergency medical facility in Korea. The hyperbaric chamber, in Korea, is used almost exclusively for the treatment of acute carbon monoxide poisoning, most of which occur at home, since the coal briquette is used as domestic fuel by 69.6 per cent of the Korean population. The annual incidence rate of the comatous and fatal carbon monoxide poisoning is estimated at 45.5 per 10,000 of coal briquette-using population. It offers a serious public health problem and occupies a large portion of the emergency outpatients, especially in the winter season. The requirement of hyperbaric chambers can be calculated by setting the level of the annual queueing rate, which is here defined as the proportion of the annual number of the queued patients among the annual number of the total patients. The rate is determined by the size of the coal briquette-using population which generate a certain number of carbon monoxide poisoning patients in terms of the annual incidence rate, and the number of hyperbaric chambers per hospital to which the patients are sent, assuming that there is no referral of the patients among hospitals. The queueing occurs due to the conflicting events of the 'arrival' of the patients and the 'service' of the hyperbaric chambers. Here, we can assume that the length of the service time of hyperbaric chambers is fixed at sixty minutes, and the service discipline is based on 'first come, first served'. The arrival pattern of the carbon monoxide poisoning is relatively unique, because it usually occurs while the people are in bed. Diurnal variation of the carbon monoxide poisoning can hardly be formulated mathematically, so empirical cumulative distribution of the probability of the hourly arrival of the patients was used for Monte Carlo simulation to calculate the probability of queueing by the number of the patients per day, for the cases of one, two or three hyperbaric chambers assumed to be available per hospital. Incidence of the carbon monoxide poisoning also has strong seasonal variation, because of the four distinctive seasons in Korea. So the number of the patients per day could not be assumed to be distributed according to the Poisson distribution. Testing the fitness of various distributions of rare event, it turned out to be that the daily distribution of the carbon monoxide poisoning fits well to the Polya-Eggenberger distribution. With this model, we could forecast the number of the poisonings per day by the size of the coal-briquette using population. By combining the probability of queueing by the number of patients per day, and the probability of the number of patients per day in a year, we can estimate the number of the queued patients and the number of the patients in a year by the number of hyperbaric chamber per hospital and by the size of coal briquette-using population. Setting 5 per cent as the annual queueing rate, the required number of hyperbaric chambers was calculated for each province and for the whole country, in the cases of 25, 50, 75 and 100 per cent of the treatment rate which stand for the rate of the patients treated by hyperbaric chamber among the patients who are to be treated. Findings of the study were as follows. 1. Probability of the number of patients per day follows Polya-Eggenberger distribution. $$P(X=\gamma)=\frac{\Pi\limits_{k=1}^\gamma[m+(K-1)\times10.86]}{\gamma!}\times11.86^{-{(\frac{m}{10.86}+\gamma)}}$$ when$${\gamma}=1,2,...,n$$$$P(X=0)=11.86^{-(m/10.86)}$$ when $${\gamma}=0$$ Hourly arrival pattern of the patients turned out to be bimodal, the large peak was observed in $7 : 00{\sim}8 : 00$ a.m., and the small peak in $11 : 00{\sim}12 : 00$ p.m. 2. In the cases of only one or two hyperbaric chambers installed per hospital, the annual queueing rate will be at the level of more than 5 per cent. Only in case of three chambers, however, the rate will reach 5 per cent when the average number of the patients per day is 0.481. 3. According to the results above, a hospital equipped with three hyperbaric chambers will be able to serve 166,485, 83,242, 55,495 and 41,620 of population, when the treatmet rate are 25, 50, 75 and 100 per cent. 4. The required number of hyperbaric chambers are estimated at 483, 963, 1,441 and 1,923 when the treatment rate are taken as 25, 50, 75 and 100 per cent. Therefore, the shortage are respectively turned out to be 312, 791. 1,270 and 1,752. The author believes that the methodology developed in this study will also be applicable to the problems of resource allocation for the other kinds of the emergency medical facilities.

  • PDF