• 한국작물학회:학술대회논문집
• /
• 한국작물학회 1998년도 21세기 한반도 농업전망과 대책(한국작물학회.한국육종학회 공동주관 심포지움 회보)
• /
• pp.112-133
• /
• 1998

The Food Problem of North Korea is well known to all of us. And we, South-Koreans, are oblidged to solve the food problem of North Korea because we should prepare and cope with the reunification of Korean Penninsula in the near future. Although many organizations of the UN (including Korea) are engaged in food-support to North Korea from the humanitarian viewpoint, a great many people are disclosed to the starvation for the food deficiency. Now how to solve the food problem of North Korea? It is the agro-cooperation between South and North Korea. The most realistic method among them is the agro-cultivation in contract.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제54권10호
• /
• pp.615-619
• /
• 2005

Token coherence protocol has many good reasons against snooping/directory-based protocol in terms of latency, bandwidth, and complexity. Token counting easily maintains correctness of the protocol without global ordering of request which is basis of other dominant cache coherence protocols. But this lack of global ordering causes starvation which is not happening in snooping/directory-based protocols. Token coherence protocol solves this problem by providing an emergency mechanism called persistent request. It enforces other processors in the competition (or accessing same shared memory block, to give up their tokens to feed a starving processor. However, as the number of processors grows in a system, the frequency of starvation occurrence increases. In other words, the situation where persistent request occurs becomes too frequent to be emergent. As the frequency of persistent requests increases, not only the cost of each persistent matters since it is based on broadcasting to all processors, but also the increased traffic of persistent requests will saturate the bandwidth of multiprocessor interconnection network. This paper proposes a new request mechanism that defines order of requests to reduce occurrence of persistent requests. This ordering mechanism has been designed to be decentralized since centralized mechanism in both snooping-based protocol and directory-based protocol is one of primary reasons why token coherence protocol has advantage in terms of latency and bandwidth against these two dominant Protocols.

• 영어영문학
• /
• 제57권4호
• /
• pp.651-674
• /
• 2011

This paper approaches Sir Thomas More, Coriolanus, Pericles in terms of the relationship of food to national identity. These three plays examine ways in which food is essential to what constitutes English national identity, and food shortages give rise to riots thereby throwing everyday life into disorder. In Sir Thomas More food shortages are caused by foreign foodstuff and foreign habits of consumption. Rioting Londoners fear that the European foreigners' strange dietary habits would do harm on English food, the English body and English economy. In Coriolanus starvation is the primary trigger for the enmity between the senators and citizens. Menenius employs the fable of the belly to quell the hungry citizens' anger and to emphasize the senators' role as a store of nutrition to feed the body, that is, the citizens. Coriolanus' contempt for the body's need comes to a devastating end. In Pericles the famine is brought about by the gluttonous consumption of specific foods. The problem of greedy consumption becomes that of living in the cannibalistic situation where mothers are willing to eat their children and married couples one another. Pericles feeds the hungry people with bread, and is also saved from starvation by the fishermen after shipwreck. In this way the three plays provide the examples of Shakespeare's notion on healthy food and feeding.

• 정보보호학회논문지
• /
• 제9권1호
• /
• pp.15-28
• /
• 1999

다단계 보안 데이타베이스 관리 시스템(multilevel secure database management system (MLS/DBMS)은 시스템이 사용자를 위한 여러 개의 보안 인가등급(security clearance level)과 시스템내의 데이타를 위한 여러 개의 분류 등급(classification level)을 가진 데이타베이스 관리 시스템으로써 이러한 시스템의 목적은 기밀 정보를 인가 받지 않은 사용자로부터 보호하는 것이다. 이미 연구되어온 알고리즘들은 로킹이나 타임스탬프 기법을 변형하여 비밀채널을 제거하는데 주안점을 두었기 때문에 상위 등급 트랜잭션들이 하위 등급 트랜잭션에 의해 반복적으로 지연되는 기아현상을 유발시켰다. 이러한 문제를 해결하기 위해 본 논문에서는 오렌지 로크를 기반으로 하는 다단계 보안 DBMS에서 직렬화 순서의 동적인 재조정 방식을 이용하여 상위 등급 트랜잭션의 기아현상을 완화하는 알고리즘을 제안한다 기존의 보안 알고리즘이 다중버전상에서 수행되었던 것과는 달리 제안된 알고리즘은 단일버전상에서 수행함으로써 트랜잭션의 병행성 정도를 높일 수 있는 알고리즘을 제안한다. 제안한 알고리즘이 병행수행 상에서 직렬성을 만족함을 증명하고, 보안성을 만족함을 보인다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2997-3009
• /
• 1998

독자-필자 문제(readers-writers problem)를 위한 기존의 스케쥴링 정책들은 대부분 독자나 필자 중 어느 한 쪽에 편향된 처리 성향을 가지고 있기 때문에 응답 시간이나 처리량, 둘 중 하나의 성능이 상당히 좋지 않은 특성이 있다. 본 논문에서는 이러한 문제를 개선하고자 새로룬 동적 스케쥴링 정책인 CAP(Counter-based Adaptive Priority)을 제안한다. CAP은 동시에 수행될 수 없는 필자에게 가중치를 주는 기법과 소수의 독자를 무작정 지연시키는 것을 막기 위한 에이징(aging) 기법을 동적으로 결합하여 사용하고 있다. CAP은 기는(starvation) 문제를 가지고 있지 않으며 주어진 상황에 동적으로 대응하는 능력을 가지고 있기 때문에 처리량과 응답 시간 모두 FCFS에 비하여 더 우수하다. 제안된 정책에 대한 효과성을 입증하기 위하여 세마포어 기반의 해법을 제시하고 사건-기반 시뮬레이션을 사용하여 기존의 정책들과 성능을 비교하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.1310-1312
• /
• 2007

Throughput improvement problem in wireless mesh network can be alleviated by equipped mesh router with multiple radios tuned into orthogonal channels. However, some links on the same channel also can be activated concurrently if the Signal-to-Noise and Interference Ratio (SNIR) at their receiver endpoints is not lower than the threshold. We propose a greedy algorithm to investigate the problem of how to schedule a set of feasible transmission under physical interference model by using the spatial time-division multiple-access (STDMA) scheme. We also consider the fairness in scheduling to prevent some border nodes from starvation. We evaluate our algorithms through extensive simulation and the results show that our algorithms can achieve better aggregate throughput and fairness performance than 802.11 standard.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권3호
• /
• pp.263-274
• /
• 2010

기존의 시스템에 적용되었던 상호배제 문제는 정적인 분산 컴퓨팅 환경에 적합하도록 설계되어 있다. 하지만 현재는 모바일 컴퓨팅환경이 진행되고 있으므로 정적 분산 환경에서의 상호배제 문제가 새로운 컴퓨팅 환경에 적용할 수 있도록 설계되어야 한다. 이를 위하여 본 연구에서는 모바일 컴퓨팅환경 에 맞는 알고리즘을 연구하였다. 모바일 컴퓨팅환경이라는 새로운 환경에 알맞은 상호배제문제는 기존의 정적인 분산컴퓨팅환경의 상호배제보다 단말 이동성 빛 차원 취약성 때문에 더 복잡한 시스템 구성을 보 인다. 본 논문은 정적 분산 환경에서의 상호배제를 모바일 컴퓨팅 환경으로 확장 할 수 있는 새로운 상호배제 알고리즘을 제안한다. 모바일 분산시스템 노드들의 상호관계를 트리 구조로 나타내고 이동 호스트들 사이의 토큰 전달을 통해서 Deadlock과 Starvation으로부터 자유로운 상호배제를 지원하는 모바일 상호배제 알고리즘을 제안한다

• 정보처리학회논문지A
• /
• 제16A권3호
• /
• pp.189-198
• /
• 2009

종단 호스트에서의 전통적인 네트워크 프로토콜 처리 기법은 인터럽트 기반의 선착순 처리 방식을 사용함으로써 다음과 같은 두 가지 문제점을 가진다. 첫째, 인터럽트가 가장 높은 우선순위로 처리되기 때문에 네트워크 패킷과 응용 프로세스간에 우선순위 역전현상이 발생할 수 있다. 둘째, 네트워크 패킷 처리가 선착순으로 진행되기 때문에 패킷과 패킷간에 우선순위 역전현상이 발생할 수 있다. 이러한 문제는 우선순위에 기반한 프로토콜 처리 방법으로 해결이 가능한 것으로 알려져 있지만, 기본적으로 우선순위 기반의 해법은 기아(starvation)라는 부작용을 가지고 있으며 각각의 네트워크 흐름에 대하여 QoS 격리 및 조절이 불가능하기 때문에 네트워크 흐름마다 상이한 QoS가 요구되는 환경에 적용하기 어렵다는 문제점을 가지고 있다. 본 논문에서는 우선순위와 예산(budget) 개념에 기반하여 bottom-half 메커니즘을 이용한 프로토콜 처리 기법을 제안한다. 제안하는 방법을 사용하면 우선순위 기반의 프로토콜 처리 방법이 가지고 있는 기아 현상을 해결함은 물론 각각의 네트워크 연결이 요구하는 QoS의 격리(isolation)가 가능하다. 이러한 특성으로 인해 패킷 처리 시간을 상한 (upper-bound)시키는 것이 가능해지며, 본 논문에서는 그 최대값을 계산해내는 방법을 함께 제안한다. 마지막으로, 실험을 통해 제안하는 방법이 네트워크 흐름간 QoS를 효과적으로 격리 및 조절할 수 있음을 확인할 수 있었다.

• Journal of Communications and Networks
• /
• 제7권3호
• /
• pp.313-324
• /
• 2005

The success of the IEEE 802.11 standard has prompted research into efficiency of the different medium access methods and their support for different traffic types. A modified version of the point coordination function (PCF) called modified PCF has been introduced as a way to improve the efficiency over the standard method. It has been shown through a simulation study and a mathematical analysis that channel utilization can be much improved compared to the standard, in case there is no so-called hidden station problem. However, under the hidden station problem, the efficiency of the modified PCF would obviously decrease. In this paper, some enhancements of the modified PCF are introduced. Firstly, we propose a retransmission process to allow frames involved in collisions to be retransmitted. Then, we propose a collision resolution mechanism to reduce the frame collision probability due to the hidden station problem. In addition, we propose a priority scheme to support prioritization for different traffic types such as interactive voice and video, and real-time data traffic in the modified PCF. To prevent the starvation of one low priority traffic, minimum transmission period is also guaranteed to each traffic type via an admission control algorithm. We study the performance of the modified PCF under the hidden station problem and the performance of the modified PCF with priority scheme through simulations. To illustrate the efficiency of the priority scheme, we therefore compare its simulation results with those of some standardized protocols: The distributed coordination function (DCF), the enhanced distributed channel access (EDCA), the PCF, and our previously proposed protocol: The modified PCF without priority scheme. The simulation results show that the increment of delay in the network due to the hidden station problem can be reduced using the proposed collision resolution mechanism. In addition, in a given scenario the modified PCF with priority scheme can provide better quality of service (QoS) support to different traffic types and also support a higher number of data stations than the previous proposals.

• 전기전자학회논문지
• /
• 제13권2호
• /
• pp.108-117
• /
• 2009

In recent years, one of alternatives for constructing RFID networks that provide mobile services is using wireless sensor networks (WSN) to enhance network capacity, utility and scalability. Due to absence of compatible reader anti-collision control and channel capture phenomenon, the medium access control protocols as used in the RFID networks lead to reader collision and starvation problem. In this paper, we develop a MAC protocol which is called Enhanced Collision Avoidance MAC (ECO) to avoid reader to reader collisions in an integrated RFID network. ECO is a CSMA-based MAC protocol, and operates on integrated nodes which consist of a RFID reader and a mote. Performance evaluation shows superior results to pure-CSMA protocols under dense deployment environments, both in number of failures and in throughput.