• Title/Summary/Keyword: overhead reduction

Search Result 185, Processing Time 0.021 seconds

Provisioning Anonymous Communication in Ad Hoc Networks (Ad Hoc 네트워크상에서 익명성을 보장하는 방법에 관한 연구)

  • Kang, Seung-Seok
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.1
    • /
    • pp.77-85
    • /
    • 2006
  • The cost of downloading content from the Internet may be costly for mobile device users using its 3G connection, because the 3G connection cost to download data from the Internet is a function of the amount of data downloaded. This paper introduces an approach in which mobile devices, called peers, form an ad hoc network and share their downloaded content with others. As an example, spectators may want to collect/share information about players and game records in a stadium. In an art gallery, visitors may want to retrieve some background information about the displayed work from the nearby ad hoc network. In an outdoor class, a teacher may download today's topic files from the Internet, and all students may share the content with minimal or no cost paid. This is possible if mobile device has both a 3G interface and a wireless LAN interface. If the peers want to improve privacy md discourage traffic analysis when sharing content, this paper describes a low-delay anonymous connection between the sending peer and the receiving peer using two additional peers. Simulation results show that the transmission time overhead of the anonymous connection may increase 50% or less as the number of peers increase or the peers are scattered over the larger area.

  • PDF

Call-Site Tracing-based Shared Memory Allocator for False Sharing Reduction in DSM Systems (분산 공유 메모리 시스템에서 거짓 공유를 줄이는 호출지 추적 기반 공유 메모리 할당 기법)

  • Lee, Jong-Woo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.7
    • /
    • pp.349-358
    • /
    • 2005
  • False sharing is a result of co-location of unrelated data in the same unit of memory coherency, and is one source of unnecessary overhead being of no help to keep the memory coherency in multiprocessor systems. Moreover. the damage caused by false sharing becomes large in proportion to the granularity of memory coherency. To reduce false sharing in a page-based DSM system, it is necessary to allocate unrelated data objects that have different access patterns into the separate shared pages. In this paper we propose call-site tracing-based shared memory allocator. shortly CSTallocator. CSTallocator expects that the data objects requested from the different call-sites may have different access patterns in the future. So CSTailocator places each data object requested from the different call-sites into the separate shared pages, and consequently data objects that have the same call-site are likely to get together into the same shared pages. We use execution-driven simulation of real parallel applications to evaluate the effectiveness of our CSTallocator. Our observations show that by using CSTallocator a considerable amount of false sharing misses can be additionally reduced in comparison with the existing techniques.

Concurrency Control Using the Update Graph in Replicated Database Systems (중복 데이터베이스 시스템에서 갱신그래프를 이용한 동시성제어)

  • Choe, Hui-Yeong;Lee, Gwi-Sang;Hwang, Bu-Hyeon
    • The KIPS Transactions:PartD
    • /
    • v.9D no.4
    • /
    • pp.587-602
    • /
    • 2002
  • Replicated database system was emerged to resolve the problem of reduction of the availability and the reliability due to the communication failures and site errors generated at centralized database system. But if update transactions are many occurred, the update is equally executed for all replicated data. Therefore, there are many problems the same thing a message overhead generated by synchronization and the reduce of concurrency happened because of delaying the transaction. In this paper, I propose a new concurrency control algorithm for enhancing the degree of parallelism of the transaction in fully replicated database designed to improve the availability and the reliability. To improve the system performance in the replicated database should be performed the last operations in the submitted site of transactions and be independently executed update-only transactions composed of write-only transactions in all sites. I propose concurrency control method to maintain the consistency of the replicated database and reflect the result of update-only transactions in all sites. The superiority of the proposed method has been tested from the respondence and withdrawal rate. The results confirm the superiority of the proposed technique over classical correlation based method.

Leaf Injury Induced by Temperature Drop Shock in Gesneriaceae and Acanthaceae Plants (Gesneriaceae와 Acnathaceae과 식물에서 급격한 엽온저하에 의해 발생하는 엽상해)

  • Yun, Jae Gill;Yang, Soo Jung;Hayashi, Takahiro;Yazawa, Susumu
    • Horticultural Science & Technology
    • /
    • v.19 no.2
    • /
    • pp.153-158
    • /
    • 2001
  • Leaf spots in Saintpaulia leaves are caused by temperature drop shock (TDS). This TDS-mediated leaf injury has not been reported in other plants besides Saintpaulia. To investigate how many and what kinds of plants are susceptible to temperature drop shock, Gesneriaceae and Acanthaceae plants were treated with TDS (from $30^{\circ}C$ to $15^{\circ}C$ or $5^{\circ}C$). Yellow or brown spots were found in 26 species or cultivars of 10 genuses of Gesneriaceae plants and in 8 species or cultivars of 7 genuses of Acanthaceae plants. Morphologically and anatomically no similarity was observed among the plants susceptible to TDS. Some plants have very thin and hard leaves, whereas other plants have thick and soft leaves. In spite of this non-similarity, the injury was restricted only to palisade cells as those of Saintpaulia leaves. Also the rapid and irreversible reduction of chlorophyll fluorescence was observed soon after TDS treatment in those plants. These results indicate that leaf injury induced by TDS is a more widespread leaf injury than has previously been thought.

  • PDF

Rapid Rural-Urban Migration and the Rural Economy in Korea (한국(韓國)의 급격(急激)한 이촌향도형(離村向都型) 인구이동(人口移動)과 농촌경제(農村經濟))

  • Lee, Bun-song
    • KDI Journal of Economic Policy
    • /
    • v.12 no.3
    • /
    • pp.27-45
    • /
    • 1990
  • Two opposing views prevail regarding the economic impact of rural out-migration on the rural areas of origin. The optimistic neoclassical view argues that rapid rural out-migration is not detrimental to the income and welfare of the rural areas of origin, whereas Lipton (1980) argues the opposite. We developed our own alternative model for rural to urban migration, appropriate for rapidly developing economies such as Korea's. This model, which adopts international trade theories of nontraded goods and Dutch Disease to rural to urban migration issues, argues that rural to urban migration is caused mainly by two factors: first, the unprofitability of farming, and second, the decrease in demand for rural nontraded goods and the increase in demand for urban nontraded goods. The unprofitability of farming is caused by the increase in rural wages, which is induced by increasing urban wages in booming urban manufacturing sectors, and by the fact that the cost increases in farming cannot be shifted to consumers, because farm prices are fixed worldwide and because the income demand elasticity for farm products is very low. The demand for nontraded goods decreases in rural and increases in urban areas because population density and income in urban areas increase sharply, while those in rural areas decrease sharply, due to rapid rural to urban migration. Given that the market structure for nontraded goods-namely, service sectors including educational and health facilities-is mostly in monopolistically competitive, and that the demand for nontraded goods comes only from local sources, the urban service sector enjoys economies of scale, and can thus offer services at cheaper prices and in greater variety, whereas the rural service sector cannot enjoy the advantages offered by scale economies. Our view concerning the economic impact of rural to urban migration on rural areas of origin agrees with Lipton's pessimistic view that rural out-migration is detrimental to the income and welfare of rural areas. However, our reasons for the reduction of rural income are different from those in Lipton's model. Lipton argued that rural income and welfare deteriorate mainly because of a shortage of human capital, younger workers and talent resulting from selective rural out-migration. Instead, we believe that rural income declines, first, because a rapid rural-urban migration creates a further shortage of farm labor supplies and increases rural wages, and thus reduces further the profitability of farming and, second, because a rapid rural-urban migration causes a further decline of the rural service sectors. Empirical tests of our major hypotheses using Korean census data from 1966, 1970, 1975, 1980 and 1985 support our own model much more than the neoclassical or Lipton's models. A kun (county) with a large out-migration had a smaller proportion of younger working aged people in the population, and a smaller proportion of highly educated workers. But the productivity of farm workers, measured in terms of fall crops (rice) purchased by the government per farmer or per hectare of irrigated land, did not decline despite the loss of these youths and of human capital. The kun having had a large out-migration had a larger proportion of the population in the farm sector and a smaller proportion in the service sector. The kun having had a large out-migration also had a lower income measured in terms of the proportion of households receiving welfare payments or the amount of provincial taxes paid per household. The lower incomes of these kuns might explain why the kuns that experienced a large out-migration had difficulty in mechanizing farming. Our policy suggestions based on the tests of the currently prevailing hypotheses are as follows: 1) The main cause of farming difficulties is not a lack of human capital, but the in­crease in production costs due to rural wage increases combined with depressed farm output prices. Therefore, a more effective way of helping farm economies is by increasing farm output prices. However, we are not sure whether an increase in farm output prices is desirable in terms of efficiency. 2) It might be worthwhile to attempt to increase the size of farmland holdings per farm household so that the mechanization of farming can be achieved more easily. 3) A kun with large out-migration suffers a deterioration in income and welfare. Therefore, the government should provide a form of subsidization similar to the adjustment assistance provided for international trade. This assistance should not be related to the level of farm output. Otherwise, there is a possibility that we might encourage farm production which would not be profitable in the absence of subsidies. 4) Government intervention in agricultural research and its dissemination, and large-scale social overhead projects in rural areas, carried out by the Korean government, might be desirable from both efficiency and equity points of view. Government interventions in research are justified because of the problems associated with the appropriation of knowledge, and government actions on large-scale projects are justified because they required collective action.

  • PDF