• 제목/요약/키워드: Multiple User Classes

검색결과 23건 처리시간 0.022초

A Multi-Class Task Scheduling Strategy for Heterogeneous Distributed Computing Systems

  • El-Zoghdy, S.F.;Ghoneim, Ahmed
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권1호
    • /
    • pp.117-135
    • /
    • 2016
  • Performance enhancement is one of the most important issues in high performance distributed computing systems. In such computing systems, online users submit their jobs anytime and anywhere to a set of dynamic resources. Jobs arrival and processes execution times are stochastic. The performance of a distributed computing system can be improved by using an effective load balancing strategy to redistribute the user tasks among computing resources for efficient utilization. This paper presents a multi-class load balancing strategy that balances different classes of user tasks on multiple heterogeneous computing nodes to minimize the per-class mean response time. For a wide range of system parameters, the performance of the proposed multi-class load balancing strategy is compared with that of the random distribution load balancing, and uniform distribution load balancing strategies using simulation. The results show that, the proposed strategy outperforms the other two studied strategies in terms of average task response time, and average computing nodes utilization.

인지 라디오 시스템에서 다이버시티 기법을 사용한 스펙트럼 검출 (Spectrum Sensing with Diversity Combining Technique in Cognitive Radio)

  • 이소영;김은철;차재상;박용운;황성호;김기홍;민준기;김성권;조주필;김진영;강장묵
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.179-185
    • /
    • 2009
  • 인지 라디오(CR : Cognitive Radio)는 주파수 자원을 효율적으로 사용하기 위해 제안된 기술로 최근 주파수 자원의 부족 현상을 완화하기 위한 방법으로 연구 되고 있다. 인지 라디오는 주파수 정책에 따라 주파수를 할당받은 우선순위 사용자(Primary user)가 해당 주파수를 사용하고 있지 않을 때 부 사용자(Secondary user)가 빈 주파수를 검출하여 해당 주파수를 사용하는 기술이다. 부 사용자가 우선순위 사용자를 검출하는 기술인 스펙트럼 센싱은 수행하는 과정에서 다중경로 페이딩문제로 인해 성능이 낮아지는데 이를 보완하기 위해 본 논문에서는 다이버시티기법을 사용한다. 다이버시티 기술에는 시간 다이버시티, 주파수 다이버시티, 공간 다이버시티 등이 있는데 본 논문에서는 공간 다이버시티의 한 종류인 안테나 다이버시티를 적용하여 다중경로 페이딩 문제를 해소하며 스펙트럼 센싱의 성능 및 신회성이 높아짐을 모의실험의 결과를 통하여 제시한다.

  • PDF

IMT-2000에서 다양한 서비스를 제공하기 위한 채널 액세스 방식 연구 (A Study on the Access Control Mechanism for Supporting Multiple Classes of Service in the IMT-2000)

  • 이광제;정진욱;규희삼;원영진
    • 대한전자공학회논문지TE
    • /
    • 제37권1호
    • /
    • pp.42-49
    • /
    • 2000
  • 멀티미디어 특성을 갖는 IMT-2000(International Mobile Telecommunication-2000) 환경하에서 한정된 무선 자원을 가지고 다양한 형태의 서비스를 요구 품질 수준으로 처리하기 위해서는 무선 자원의 효율적 관리가 필수적 요소이다. 무선 자원의 효율적 이용 측면에서 가장 중요한 사항은 채널 액세스 기법과 할당된 채널의 액세스 제어 문제일 것이다. 어떤 채널 액세스 기법을 사용하느냐에 따라 시스템의 처리능력 (Capacity), 사용자 서비스 품질(Quality Of Service)등이 차별화 되기 때문에 이의 적절한 선택은 매우 중요한 문제로 대두되고 있다. 따라서, 본 논문에서는 사용자들의 요구 QOS 보장과 제한된 채널 사용의 극대화라는 두 가지 상반된 목표를 달성하기 위해 Multiservice 환경하의 채널 액세스 방법과 채널 할당 시 고려되어야 할 여러 가지 변수들을 체계적으로 살펴보고, 기존 제안된 방식들의 장단점 비교를 통해 기존의 방식들에 대한 개선안을 제시한다.

  • PDF

다계층을 고려한 대중교통 확률적사용자균형 알고리즘 개발 (A Stochastic User Equilibrium Transit Assignment Algorithm for Multiple User Classes)

  • 유순경;임강원;이영인;임용택
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.165-179
    • /
    • 2005
  • 본 논문은 기존에 제대로 다루지 못한 대중교통 통행자의 확률적 속성과 이질적 특성을 고려한 다계층 확률적 사용자균형 통행배정모형을 개발하는데 연구의 목적이 있다. 기존 대중교통 통행배정모형은 통행자의 특성이 모두 동일하다고 가정하기 때문에 현실적인 결과를 도출하는데 한계를 갖고 있다. 예를 들어 대중교통에 대한 정보를 제공받는 그룹과 그렇지 못한 그룹이 존재하는 경우, 이들 간에는 분명히 통행패턴에 차이가 있음에도 불구하고 이를 정확히 표현하는데 어려움이 있었다. 이러한 한계를 극복하기 위해 통행자의 확률적 속성과 이질적 특성을 반영한 알고리즘을 개발하였다. 통행자간 인지비용의 차이는 확률적 통행배정으로 구현되었으며, 그룹간의 이질성은 다계층 통행배정모형으로 구현하여 현실성 있는 대중교통 분석결과를 도출해 내도록 하였다. 모형구축에 있어 각 계층의 통행량에 영향을 받는 통행비용함수를 구축하였고, 기존 로짓모형의 단점으로 나타난 비관련대안의 독립성 (IIA) 문제를 해결하기위해 C-로짓모형을 적용하였다. 연구결과 계층별 / 경로별로 배정통행량 및 동등경로통행시간에 뚜렷한 차이를 보이고 있으며, 확률적 사용자균형 상태에 이르렀다. 또한 수렴속도도 빠르게 나타났으며, 반복횟수가 증가함에 따라 확률적 사용자 균형에 좀 더 가까워지고 각 계층별 / 경로별로 수렴함을 확인 할 수 있었다. 본 연구의 알고리즘은 향후 통행목적별 OD자료와 대중교통 승객의 이질적 속성 파라미터를 다양하게 적용해 봄으로써 대중교통정책의 평가도구로 활용될 수 있을 것으로 기대된다.민원을 고려한 노선대안 선정이 이루어진다면, 철도사업 뿐만 아니라 여러 공공사업을 시행함에 있어 정부와 시민 그리고 지방단체의 합의를 통한 원활하고 효율적인 사업진행이 이루어 질 수 있을 것으로 기대된다.$Gal^3Man_4$를 첨가후 측정한 결과 $Gal^3Man_4$이 첨가되지 않은 MRS broth에 비해 생육촉진 활성을 보였다. 특히 B. longum에 대해서는 $Gal^3Man_4$를 dextrose대체 탄소원으로 처리시 10배의 생육활성이 증가하였다.charide와 thiourea, phenylthiourea의 반응혼합물의 항산화력은 AsA에 미치지는 못하였다. ${\beta}-1,4-Mannobiose$와 thiourea, phenylthiourea의 반응혼합물이 강한 전자공여능을 나타내고 있고, $Gal^3Man_4$와 phenylthiourea의 반응혼합물 및 D.P 7의 galactosyl manooligosaccharide와 phenylthiourea와의 반응혼합물이 전자공여능을 나타내고 있다.가하였으므로 혈청 내 ALT 함량도 따라 증가할 것으로 추정되었으며 이에 대한 연근 추출물 경구 투여가 간 조직을 보호할 수 있는지를 확인하기 위해 분리한 혈청으로부터 ALT 함량을 측정한 결과 대조군에 비하여 유의한 감소를 나타내었다. 또한 연근 추출물이 혈청 내 지질 과산화물의 생성을 억제할 수 있다면 질병의 예방과 치료에 효과적일 것으로 추정할 수

Conditional Generative Adversarial Network(CGAN) 기반 협업 필터링 추천 시스템 (Conditional Generative Adversarial Network based Collaborative Filtering Recommendation System)

  • 강소이;신경식
    • 지능정보연구
    • /
    • 제27권3호
    • /
    • pp.157-173
    • /
    • 2021
  • 소비자의 욕구와 관심에 맞추어 개인화된 제품을 추천하는 추천 시스템은 비즈니스에 필수적인 기술로서의 그 중요성이 증가하고 있다. 추천 시스템의 대표적인 모형 중 협업 필터링은 우수한 성능으로 다양한 분야에서 활용되고 있다. 그러나 협업필터링은 사용자-아이템의 선호도 정보가 충분하지 않을 경우 성능이 저하되는 희소성의 문제가 있다. 또한 실제 평점 데이터의 경우 대부분 높은 점수에 데이터가 편향되어 있어 심한 불균형을 갖는다. 불균형 데이터에 협업 필터링을 적용할 경우 편향된 클래스에 과도하게 학습되어 추천 성능이 저하된다. 이러한 문제를 해결하기 위해 많은 선행연구들이 진행되어 왔지만 추가적인 외부 데이터 또는 기존의 전통적인 오버샘플링 기법에 의존한 추천을 시도하였기에 유용성이 떨어지고 추천 성능 측면에서 한계점이 있었다. 본 연구에서는 CGAN을 기반으로 협업 필터링 구현 시 발생하는 희소성 문제를 해결함과 동시에 실제 데이터에서 발생하는 데이터 불균형을 완화하여 추천의 성능을 높이는 것을 목표로 한다. CGAN을 이용하여 비어있는 사용자-아이템 매트릭스에 실제와 흡사한 가상의 데이터를 생성하여, 희소성을 가지고 있는 기존의 매트릭스로만 학습한 것과 비교했을 때 높은 정확도가 예상된다. 이 과정에서 Condition vector y를 이용하여 소수 클래스에 대한 분포를 파악하고 그 특징을 반영하여 데이터를 생성하였다. 이후 협업 필터링을 적용하고, 하이퍼파라미터 튜닝을 통해 추천 시스템의 성능을 최대화하는데 기여하였다. 비교 대상으로는 전통적인 오버샘플링 기법인 SMOTE, BorderlineSMOTE, SVM-SMOTE, ADASYN와 GAN을 사용하였다. 결과적으로 데이터 희소성을 가지고 있는 기존의 실제 데이터뿐만 아니라 기존 오버샘플링 기법들보다 제안 모형의 추천 성능이 우수함을 확인하였으며, RMSE, MAE 평가 척도에서 가장 높은 예측 정확도를 나타낸다는 사실을 증명하였다.

동적통행배정모형의 실시간 교통상황 반영 (Rolling Horizon Implementation for Real-Time Operation of Dynamic Traffic Assignment Model)

  • SHIN, Seong Il;CHOI, Kee Choo;OH, Young Tae
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.135-150
    • /
    • 2002
  • 기 제안된 수리적 동적통행배정모형은 전체 시뮬레이션 기간동안 시간종속적 교통수요와 교통망의 교통상황이 이미 안정되어 있고 장래에도 예측가능 하다는 가정을 전제로 개발되었다. 이러한 가정은 실제 시시각각으로 변화하는 교통수요와 교통상황의 예측 불가능함 고려할 때 비현실적이라고 할 수 있다. 한편, Rolling Horizon Implementation(RHI)은 기종점간의 수요행렬(trip matrix)과 교통상황(traffic condition)이 단기간의 예측시간동안 현재의 예측정보를 기반으로 신뢰성 있게 모니터링 될 수 있고, 그 시점에서 보다 미래로 연장된 시간으로는 불확실성(uncertainty)의 증가를 고려한다는 가정을 전제로 제안되었다. 따라서, RHI개념과 부합되는 수리적 동적통행배정모형은 시뮬레이션 출발시점에 수요와 교통상황에 대한 확정적 정보가 이미 획득되어 있고, 그 기간이후의 정보에 대해서는 시간이 흐름에 따른 정보의 유용성을 근거로 각 운전자 그룹이 인지 (Perceived)하는 가로망의 통행비용(travel cost)을 최소화되도록 차량을 배정하는 것으로, 실시간적으로 인지된 교통수요와 교통망에 대한 정보를 통행배정초기에 입력변수로 사용하여 실시간 교통정보모형으로서 운영가능 하다는 장점을 제공한다. 본 연구는 수리적 동적통행배정모형이 RHI개념과 부합되어 교통상황과 수요변화를 실시간적으로 반영하여 운영되도록 모형의 기능을 확장하는 데 있다. 이를 위해, 다계층 이용자(multiple user classes) 동적통행배정모형을 변동등식(variational equality)이론에 근거한 모형식을 기반으로, 실시간 통행배정에서 발생하는 종점에 도착하지 못한 차량(unfinished trips)과 이들의 재배정(rerouting strategy) 문제를 인식하고, 이 차량들을 링크상의 교통량 전파조건(flow propagation constraint)을 토대로 다음 통행배정 시간대의 실시간 수요로서 반영할 수 있는 방안을 제시한다.

퍼지 규칙 기반 모델링 기법을 이용한 감성 만족도 모델 개발 (User Satisfaction Models Based on a Fuzzy Rule-Based Modeling Approach)

  • 박정철;한성호
    • 대한산업공학회지
    • /
    • 제28권3호
    • /
    • pp.331-343
    • /
    • 2002
  • This paper proposes a fuzzy rule-based model as a means to build usability models between emotional satisfaction and design variables of consumer products. Based on a subtractive clustering algorithm, this model obtains partially overlapping rules from existing data and builds multiple local models each of which has a form of a linear regression equation. The best subset procedure and cross validation technique are used to select appropriate input variables. The proposed technique was applied to the modeling of luxuriousness, balance, and attractiveness of office chairs. For comparison, regression models were built on the same data in two different ways; one using only potentially important variables selected by the design experts, and the other using all the design variables available. The results showed that the fuzzy rule-based model had a great benefit in terms of the number of variables included in the model. They also turned out to be adequate for predicting the usability of a new product. Better yet, the information on the product classes and their satisfaction levels can be obtained by interpreting the rules. The models, when combined with the information from the regression models, are expected to help the designers gain valuable insights in designing a new product.

Information Seeking Behaviour of Distance Learners: What has Changed During the Covid-19?

  • Alturki, Ryan
    • International Journal of Computer Science & Network Security
    • /
    • 제22권5호
    • /
    • pp.182-192
    • /
    • 2022
  • All the aspects of human life have been affected by the novel coronavirus (Covid-19). It has rapidly spread in most countries including the Kingdom of Saudi Arabia. As a result, early precautionary actions aiming to minimise the virus effect are taken by the Saudi government. One of these actions is the sudden shift to online classes and suspending the attendees to all educational institutes. Such immediate change can have a significant effect on the educational process, especially for students. One can argue that students' information-seeking behaviour within the current situation can affect their learning quality and outcomes. Therefore, this paper examines the Saudi students' information-seeking behaviour by taking a sample of students from Umm Al-Qura University. A descriptive analysis is conducted with 193 students and two approaches are used to collect data, questionnaire and semi-structured interview. The results showed that the majority of students face difficulties when searching and retrieving e-resources from the university library website. The problems range from mainly poor User Experience (UX), network connection, multiple errors and lack of subscription with academic publishers.

A Comprehensive Approach for Tamil Handwritten Character Recognition with Feature Selection and Ensemble Learning

  • Manoj K;Iyapparaja M
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권6호
    • /
    • pp.1540-1561
    • /
    • 2024
  • This research proposes a novel approach for Tamil Handwritten Character Recognition (THCR) that combines feature selection and ensemble learning techniques. The Tamil script is complex and highly variable, requiring a robust and accurate recognition system. Feature selection is used to reduce dimensionality while preserving discriminative features, improving classification performance and reducing computational complexity. Several feature selection methods are compared, and individual classifiers (support vector machines, neural networks, and decision trees) are evaluated through extensive experiments. Ensemble learning techniques such as bagging, and boosting are employed to leverage the strengths of multiple classifiers and enhance recognition accuracy. The proposed approach is evaluated on the HP Labs Dataset, achieving an impressive 95.56% accuracy using an ensemble learning framework based on support vector machines. The dataset consists of 82,928 samples with 247 distinct classes, contributed by 500 participants from Tamil Nadu. It includes 40,000 characters with 500 user variations. The results surpass or rival existing methods, demonstrating the effectiveness of the approach. The research also offers insights for developing advanced recognition systems for other complex scripts. Future investigations could explore the integration of deep learning techniques and the extension of the proposed approach to other Indic scripts and languages, advancing the field of handwritten character recognition.

비디오서버에서 사용자 등급을 고려한 검색정책 (Retrieval Policy based on user Classes in Video Sewer)

  • 김근형;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권2호
    • /
    • pp.119-127
    • /
    • 2002
  • 비디오서버는 비디오스트림들을 저장하고 있다가 시간제약사항을 만족시키면서 보다 많은 사용자들에게 보다 신속하게 전송, 서비스할 수 있어야 한다. 그러나, 비디오서버가 지원할 수 있는 사용자들의 수와 서비스요구에 대한 응답시간과의 관계는 제한된 디스크대역폭의 활용 측면에서 서로 상충관계에 있다. 본 논문에서는 이러한 상충관계를 해소함으로써 지원할 수 있는 사용자 수를 많게 할 뿐만 아니라 서비스 요구에 대한 빠른 응답을 제공할 수 있는 비디오서버의 저장시스템을 제안한다. 제안하는 저장시스템은 다중 디스크 환경하에서 급박한 서비스요구들에게는 디스크헤드의 임의이동을 허용하고 덜 급박한 서비스요구들에는 디스크헤드의 순차이동을 유지할 뿐만 아니라 되감기 시간을 제거함으로써 사용자들의 QoS(quality of service)를 만족시키면서 보다 많은 서비스요구들을 처리할 수 있다.