• Title/Summary/Keyword: duality

Search Result 528, Processing Time 0.03 seconds

Physical Layer Diversity and its Effects on the Performance of WLANs (물리 계층의 다양성과 무선 랜의 성능에 미치는 영향)

  • Choi, Sunwoong;Park, Kihong;Kim, Chong-Kwon
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.6
    • /
    • pp.723-731
    • /
    • 2005
  • Wide spread deployment of infrastructure WLANs has made Wi Fi an integral part of today's Internet access technology. Despite its crucial role in affecting end to end performance, past research has focused on MAC protocol enhancement, analysis and simulation based performance evaluation without sufficient consideration for modeling inaccuracies stemming from inter layer dependencies, including physical layer diversity, that significantly impact performance. We take a fresh look at IEEE 802.11 WLANs, and using experiment, simulation, and analysis demonstrate its surprisingly agile performance traits. Contention based MAC throughput degrades gracefully under congested conditions, enabled by physical layer channel diversity that reduces the effective level of MAC contention. In contrast, fairness and jitter significantly degrade at a critical offered load. This duality obviates the need for link layer flow control for throughput improvement but necessitates traffic control for fairness and QoS. We use experimentation and simulation in a complementary fashion, pointing out performance characteristics where they agree and differ.

Efficient Time-Series Subsequence Matching using Duality in Constructing Windows (윈도우를 구성하는 방법의 이원성을 이용한 효율적인 시계열 서부시퀀스 매칭)

  • Mun, Yang-Se;No, Ung-Gi;Hwang, Gyu-Yeong
    • Journal of KIISE:Databases
    • /
    • v.28 no.1
    • /
    • pp.15-30
    • /
    • 2001
  • 서브시퀀스 매칭은 질의 시퀀스와 유사한 서브시퀀스를 가지는 데이터 시퀀스와 해당 서브시퀀스의 위치를 찾는 문제이다. 본 논문에서는 윈도우를 구성하는 방법의 이원성을 이용한 새로운 서부시퀀스 매칭 방법인 Dual-Match는 윈도우를 구성하는 방법에 있어서 Faloutsos 등이 사용한 방법(간단히 FRM 이라한다)의 이원적 접근법이다. 즉, FRM에서는 데이터 시퀀스를 슬라이딩 윈도우로 나누고 질의 시퀀스를 디스조인트 윈도우로 나누는 방법을 사용한 반면, Dual-Match에서는 데이터 시퀀스를 디스조이트 윈도우로 나누고 질의 시퀀스를 슬라이딩 윈도우로 나누는 방법을 사용한다. FRM은 색인에 필요한 저장공간을 줄이기 위하여 개별 점 대신 최소 포함 사각형만을 저장함으로 인하여 많은 착오해답(유사하지 않은 후보 서브시퀀스)을 발생시켰다. Dual-Match는 FRM과 비슷한 크기의 저장공간에 개별 점을 직접 저장함으로써 이 문제를 해결한다. 실험결과, Dual-Match는 많은 경우에 있어서 FRM에 비하여 후보 개수를 크게 줄이고 성능을 향상시켰다. 특히, 선택률이 낮은 경우($10^{-4}$이하)에는 후보 개수를 최대 8800배 까지 줄이고, 페이지 액세스 횟수를 최대 26.9배까지 줄였으며, 성능을 최대 430배까지 향상시켰다. 또한, 동일한 크기의 색인을 생성하는데 있어서 Dual-Match는 FRM보다 4.10~25.6배 빠르게 색인을 구성하였다. 이는 색인 구성시에 CPU 오버헤드의 많은 부분을 차지하는 저차원 변환의 횟수를 FRM에 비해 크게 줄이기 때문이다. 이 같은 결과로 볼 때, Dual-Match는 대용량 데이터베이스에 대한 서부시퀀스 매칭의 성능을 크게 향상시킬 수 있는 획기적인 연구 결과라 믿는다.

  • PDF

Subjective video quality comparison on various display monitors (다양한 디스플레이 기기의 주관적 화질 상관도 비교)

  • Choe, Ji-Hwan;Jeong, Tae-Uk;Choi, Hyun-Soo;Lee, Eun-Jae;Lee, Sang-Wook;Lee, Chul-Hee
    • Journal of Broadcast Engineering
    • /
    • v.12 no.3
    • /
    • pp.242-249
    • /
    • 2007
  • Recently, International Telecommunication Union approved several methods for objective video quality measurements to be included in international standards. These methods are mainly developed to measure quality of digital video on professional CRT monitors. In this paper, we performed subjective tests in order to examine the applicability of the standard quality assessment methods for different display monitors such as common CRT, PDP, and LCD TV monitors as well as professional CRT monitors. Subjective testing on different display monitors shows that there exist relatively high correlations between the various display monitors, which indicates the standard quality assessment methods can be used on the display monitors under the given conditions of subjective duality assessment.

Effect of RS3 type resistant starch prepared from nonwaxy rice starch on the properties of Injulmi (멥쌀전분으로 제조한 RS3형 저항전분이 인절미의 특성에 미치는 영향)

  • 김정옥;신말식
    • Korean journal of food and cookery science
    • /
    • v.19 no.1
    • /
    • pp.65-71
    • /
    • 2003
  • The objective of this study was to compare the textural properties and sensory evaluation of Injulmi, a traditional Korean waxy rice cake, added with 10, 20 and 30% of RS3-type resistant starch. RS3-type resistant starch was prepared from nonwaxy rice(Odaebyeo) starch by autoclaving-cooling cycle. The RS yield of RS3-type resistant starch was 9.10%. By increasing the addition level of RS3-type resistant starch, the hardness and adhesiveness of Injulmi increased as measured by using a rheometer. Hunter color L and a values of Injulmi added with RS3-type resistant starch were increased, but b value was decreased. In case of sensory evaluation, the hardness of Injulmi added with RS3-type resistant starch was higher than that of non-added Injulmi. The overall duality of Injulmi added with RS3-type resistant starch by sensory evaluation was negatively correlated with the hardness measured by rheometer(p<.0.05).

A study on the Learning Polyhedra using 'Polyhedron' ('Polyhedron'을 활용한 다면체 학습에 관한 연구)

  • Kwon Sung-Yong
    • The Mathematical Education
    • /
    • v.45 no.2 s.113
    • /
    • pp.191-204
    • /
    • 2006
  • Computer technology has a potential to change the contents of school mathematics and the way of teaching mathematics. But in our country, the problem whether computer technology should be introduced into mathematics classroom or not was not resolved yet. As a tool, computer technology can be used by teachers who are confident of the effectiveness and who can use it skillfully and can help students to understand mathematics. The purpose of this study was to investigate the effective way to introduce and utilize computer technology based on the status quo of mathematics classroom setting. One possible way to utilize computer technology in mathematics classroom in spite of the lack of computer and the inaccessibility of useful software is using domain specific simulation software like 'Polyhedron'. 'Polyhedron', as we can guess from the name, can be used to explore regular and semi regular polyhedra and the relationship between them. Its functions are limited but it can visualize regular polyhedra, transform regular polyhedra into other polyhedra. So it is easier to operate than other dynamic geometry software like GSP. To investigate the effect of using this software in mathematics class, three classes(one in 6th grade from science education institute for the gifted, two in 7th grade) were chosen. Activities focused on the relationship between regular and semi regular polyhedra. After the class, several conclusions were drawn from the observation. First, 'Polyhedron' can be used effectively to explore the relationship between regular and semi regular polyhedra. Second, 'Polyhedron' can motivate students. Third, Students can understand the duality of polyhedra. Fourth, Students can visualize various polyhedra by reasoning. To help teachers in using technology, web sites like NCTM's illuminations and NLVM of Utah university need to be developed.

  • PDF

STUDIES ON FREEZING OF ABALONE (1) Effects of Freezing Rate on the Qualify of Frozen Abalone (전복의 동결에 관한 연구 1. 동결속도가 전복품질에 미치는 영향)

  • SONG Dae-Jin
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.6 no.3_4
    • /
    • pp.101-111
    • /
    • 1973
  • To study the effect of freezing rate on the duality of frozen abalone(Haliotis gigantea, GMELIN) liquid nitrogen spray freezing, air blast freezing, semi-air blast freezing, and still air freezing were carried out. The rheological change, protein denaturation, and free water content of frozen and thawed abalone were examined at the period of 0, 1, 2, and 3 month during cold Storage at $-20^{\circ}C$. The results are summarized as follows : 1. The onset and duration of rigor mortis of fresh abalone was faster and shorter as compared to that of fishes. 2. There was no difference in compression value and shear value between freezing methods but they varied with a slight decrease in storage period. 3. Gradual decrease in extractibility of salt soluble protein was observed in all samples except those frozen with liquid nitrogen. 4. The free water of the foot muscle remained constant during the storage while that of the adductor muscle tended to increase. 5. A significant correlation was observed among the changes of panel texture and free water (P< 0.01), protein denaturation (P<0.05), and compression value (P<0.01).

  • PDF

Service Quality assessment for Food & Beverage Product of Hotel (관광호텔 식음료상품 서비스품질 평가)

  • 김승희
    • Culinary science and hospitality research
    • /
    • v.5 no.2
    • /
    • pp.447-467
    • /
    • 1999
  • Most published work on product quality focuses on manufactured goods. The subject of service quality has received less attention. This distinction is important because some of the quality-improving strategies avaliable to manufacturers may be inappropriate for service firms. Services are performances, not objects. They are often produced in the presence of the customer, as in the cause of hotel restaurant services, quality occurs during service delivery, usually in an interaction between the customer and contact personnel of service firm. for this reason, service quality is highly dependent on the performance of employees, an organizational resource that cannot be controlled to the degree that components of tangible goods can be engineered. The study has begun as a basic study for customer satisfaction-oriented management in understanding the service quality of food & beverage products and through a systematic analysis of it. The major purpose of the study was to examine the relationship of the customer satisfaction and service quality in consideration of reliability, empathy, responsiveness, tangibility and assurance. An empirical research was conducted based on the previous theoretical studies. 286 customer at first class hotels in Seoul were selected as samples of this study. The time period of research was from February through March 1999, and answers were processed by SAS to yield frequency analysis, multivariate statistical analysis and regression analysis. The finding of the statistical treatment are frequencies, factor analysis, multiple regression analysis, path analysis. SERVQUAL method was used the service quality evaluation methods. After factor analysis, it was resulted to 3 factors. those were factor 1(assurance.empathy.responsiveness), factor 2(reliability), factor 3(tangibility). The findings of the statistical treatment are as follows. First, the attribute measurement of performance service quality was affected by customer satisfaction. Second, the attribute measurement of performance service qualify was affected by repurchase intention. Third, The attribute measurement of performance customer satisfaction was affected by repurchase intention. The result of study model was followed, service quality was affected repurchase intention than customer satisfaction. indirected effect through, service duality and customer satisfaction was affected repurchase intention.

  • PDF

Simplified Near Optimal Downlink Beamforming Schemes in Multi-Cell Environment (다중 셀 환경에서 적은 복잡도를 갖는 준 최적 하향 빔형성)

  • Yang, Jang-Hoon;Kim, Dong-Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.12C
    • /
    • pp.764-773
    • /
    • 2011
  • Despite enormous performance gain with multi-antenna transmission in the single cell environment, its gain diminishes out in the multi-cell environment due to interference. It is also very hard to solve the efficient downlink beamforming with low complexity in multi-cell environment. First, this paper shows that the asymptotically sum rate optimal downlink beamformings at low and high SNR are maximum ratio transmit (MRT) and zero forcing (ZF) beamforming in the multi-cell system, respectively. Secondly, exploiting the asymptotically optimal downlink beamforming, we develop simple two types of near optimal downlink beamforming schemes having the form of minimum mean squared error (MMSE) beamforming obtained from the dual uplink problem. For each type, three different subclasses are also considered depending on the computational complexity. The simulation results show that the proposed near optimum algorithms provide the trade-off between the complexity and the performance.

An Optimal Way to Index Searching of Duality-Based Time-Series Subsequence Matching (이원성 기반 시계열 서브시퀀스 매칭의 인덱스 검색을 위한 최적의 기법)

  • Kim, Sang-Wook;Park, Dae-Hyun;Lee, Heon-Gil
    • The KIPS Transactions:PartD
    • /
    • v.11D no.5
    • /
    • pp.1003-1010
    • /
    • 2004
  • In this paper, we address efficient processing of subsequence matching in time-series databases. We first point out the performance problems occurring in the index searching of a prior method for subsequence matching. Then, we propose a new method that resolves these problems. Our method starts with viewing the index searching of subsequence matching from a new angle, thereby regarding it as a kind of a spatial-join called a window-join. For speeding up the window-join, our method builds an R*-tree in main memory for f query sequence at starting of sub-sequence matching. Our method also includes a novel algorithm for joining effectively one R*-tree in disk, which is for data sequences, and another R*-tree in main memory, which is for a query sequence. This algorithm accesses each R*-tree page built on data sequences exactly cure without incurring any index-level false alarms. Therefore, in terms of the number of disk accesses, the proposed algorithm proves to be optimal. Also, performance evaluation through extensive experiments shows the superiority of our method quantitatively.

An Empirical Study of Comprehensive Health Screening Medical Service Quality with Kano Model and PCSI Index (Kano 모델 및 PCSI 지수를 활용한 종합건강검진 의료서비스 품질에 대한 실증적 연구)

  • PARK, Ae-Jun
    • The Journal of Industrial Distribution & Business
    • /
    • v.10 no.7
    • /
    • pp.71-82
    • /
    • 2019
  • Purpose - This study aims to identify the priorities of medical service quality improvement by customer satisfaction characteristics and potential customer satisfaction improvement (PCSI) index based on the dualistic quality classification of Kano Model (1984) for Comprehensive Health Screeening Center in General Hospitals and Centers only for Comprehensive Health Screening and suggest a direction for future improvement. Research design, data, and methodology - Through advanced research on health screening medical service quality, this study set four service quality factors, including tangible, human, process and supportive factors, and 39 measurement items. Based on these items, the study used 117 questions, which consist of dualistic quality factors, customer satisfaction coefficients, positive and negative questions for PCSI index and questions for current satisfaction. 300 effective samples were collected for adults in their 20s who experienced health screening service in Seoul, Gyeonggi-do and Incheon within the past two years. Collected data were input in the quality evaluation duality table to categorize quality factors and calculate customer satisfaction coefficients by Timko(1993). The study also analyzed PCSI index in comparison with current satisfaction and identified priorities in quality improvement. Results - It was found that the most urgent factors to improve the quality in both groups were adequate waiting hours and emergency response for complications, which are process factors classified as unitary quality. It is urgently needed to improve the quality as the PCSI index was high in supportive factors (complaint response team) as attractive quality in Comprehensive Health Screening Center in General Hospitals and in process factors (prevention of infection) as unitary quality in Centers only for Comprehensive Health Screening. As the PCSI index was low in space use as a tangible factor, it was found that the current level can be maintained instead of improvement. Conclusions - To improve the health screening medical service quality, it is required to focus on process factors (adequate waiting hours, emergency response for complications, prevention of infection) and supportive factors (complaint response team) among service qualities perceived by users. It is proposed to ensure continuous efforts to manage and reinforce priorities as a direction for future improvement in health screening service.