• 제목/요약/키워드: Assignment Method

검색결과 833건 처리시간 0.032초

Match Field based Algorithm Selection Approach in Hybrid SDN and PCE Based Optical Networks

  • Selvaraj, P.;Nagarajan, V.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5723-5743
    • /
    • 2018
  • The evolving internet-based services demand high-speed data transmission in conjunction with scalability. The next generation optical network has to exploit artificial intelligence and cognitive techniques to cope with the emerging requirements. This work proposes a novel way to solve the dynamic provisioning problem in optical network. The provisioning in optical network involves the computation of routes and the reservation of wavelenghs (Routing and Wavelength assignment-RWA). This is an extensively studied multi-objective optimization problem and its complexity is known to be NP-Complete. As the exact algorithms incurs more running time, the heuristic based approaches have been widely preferred to solve this problem. Recently the software-defined networking has impacted the way the optical pipes are configured and monitored. This work proposes the dynamic selection of path computation algorithms in response to the changing service requirements and network scenarios. A software-defined controller mechanism with a novel packet matching feature was proposed to dynamically match the traffic demands with the appropriate algorithm. A software-defined controller with Path Computation Element-PCE was created in the ONOS tool. A simulation study was performed with the case study of dynamic path establishment in ONOS-Open Network Operating System based software defined controller environment. A java based NOX controller was configured with a parent path computation element. The child path computation elements were configured with different path computation algorithms under the control of the parent path computation element. The use case of dynamic bulk path creation was considered. The algorithm selection method is compared with the existing single algorithm based method and the results are analyzed.

역할 계층과 암호학적인 키 할당 기법을 이용한 XML 객체의 접근제어 (Access Control of XML Object Using Role Hierarchy and Cryptographic Key Assignment Scheme)

  • 배경만;김종훈;반용호
    • 정보보호학회논문지
    • /
    • 제15권6호
    • /
    • pp.93-103
    • /
    • 2005
  • XML에 대한 사용의 증가와 함께, XML. 객체에 대한 보안의 필요성이 계속해서 증가하고 있다. 특히, 다양한 사용자가 서로 결합되어 있는 환경에서 공유되는 XML. 객체에 대한 접근제어 문제의 해결은 매우 중요하다. 본 논문에서는 XML 객체에 대한 접근제어를 위하여 RBAC의 역할 계층과 계층적 키 유도/할당 기법을 결합한 접근제어 모델을 제안한다. RBAC는 자체적으로 주체에 대한 키 할당 기법은 지원하지 않으므로 계층적 키 분배 기법을 도입하여 접근제어 메커니즘이 실현되도록 하였다. 본 논문에서 제안된 방식은 XML. 객체를 위한 접근제어에서 RBAC이 제공하는 관리상의 이점뿐만 아니라, 상위 계층의 사용자가 하위 계층의 키를 유도하여 사용할 수 있게 지원하므로 각 역할계층에서 관리하는 키의 수가 기존 방식에 비하여 줄어드는 특징을 제공한다.

잉크 색상 변화가 존재하는 인쇄 공정의 스케줄링 (Scheduling of Printing Process in which Ink Color Changes Exist)

  • 문재경;엄현섭;태현철
    • 산업경영시스템학회지
    • /
    • 제44권4호
    • /
    • pp.32-42
    • /
    • 2021
  • The printing process can have to print various colors with a limited capacity of printing facility such as ink containers that are needed cleaning to change color. In each container, cleaning time exists to assign corresponding inks, and it is considered as the setup cost required to reduce the increasing productivity. The existing manual method, which is based on the worker's experience or intuition, is difficult to respond to the diversification of color requirements, mathematical modeling and algorithms are suggested for efficient scheduling. In this study, we propose a new type of scheduling problem for the printing process. First, we suggest a mathematical model that optimizes the color assignment and scheduling. Although the suggested model guarantees global optimality, it needs a lot of computational time to solve. Thus, we decompose the original problem into sequencing orders and allocating ink problems. An approximate function is used to compute the job scheduling, and local search heuristic based on 2-opt algorithm is suggested for reducing computational time. In order to verify the effectiveness of our method, we compared the algorithms' performance. The results show that the suggested decomposition structure can find acceptable solutions within a reasonable time. Also, we present schematized results for field application.

수도권 도시철도의 이산화탄소 배출량 절감 효과에 대한 환경 기여도 분석 (Evaluation of Environmental Contribution to the Effect of Reducing Carbon Dioxide Emission in Metropolitan Urban Railways)

  • 주재문;홍기만;홍영석;김태균
    • 한국재난정보학회 논문집
    • /
    • 제18권3호
    • /
    • pp.589-599
    • /
    • 2022
  • 연구목적: 본 연구는 수도권 도시철도 이용자에 의해 발생하는 환경 기여도를 정량적으로 파악하는데 목적이 있다. 연구방법: 분석방법은 수도권 도시철도 1~9호선을 대상으로 각 노선이 미개통되었다는 전제하에 교통수요분석의 수단선택과 통행배정을 반복 수행한 후, 공로의 전환수요에 따른 각 노선별 환경기여도를 분석하였다. 연구결과: 이산화탄소 배출량의 총량적인 측면에서는 도시철도 1호선에서 환경기여도가 가장 큰 것으로 나타났으나, 역수 및 연장을 고려할 경우, 도시철도 4호선이 가장 큰 영향을 미치는 것으로 나타났다. 결론: 대중교통 이용 증진 방안은 대표적인 환경 개선 정책이나, 실제 이를 체감하기 어렵다는 한계가 있다. 따라서 환경에 대한 인식 개선 확산을 위해 그 효과를 정량적으로 제시할 필요가 있을 것으로 판단된다.

비대칭 멀티코어 모바일 단말에서 SVM 기반 저전력 스케줄링 기법 (SVM-based Energy-Efficient scheduling on Heterogeneous Multi-Core Mobile Devices)

  • 한민호;고영배;임성화
    • 한국산업정보학회논문지
    • /
    • 제27권6호
    • /
    • pp.69-75
    • /
    • 2022
  • 본 논문에서 비대칭 멀티 코어 구조의 스마트 모바일 단말에서 실시간성 보장과 에너지 소비량 절감을 고려한 작업 스케쥴링 기법을 제안한다. 최근 VR, AR, 3D 등 고성능 응용프로그램은 실시간과 고수준 작업이 요구된다. 스마트 단말은 배터리에 의존적이므로 높은 에너지 효율을 위해서 big.LITTLE 구조가 적용되었지만, 이를 제대로 활용하지 못함으로써 에너지 절감효과가 반감되는 문제점이 있었다. 본 논문에서는 big.LITTLE 구조의 단말에서 실시간성과 높은 에너지 효율을 높일 수 있는 비대칭 멀티코어 할당 기법을 제안한다. 이 기법은 SVM 모델을 활용해서 실제 작업의 실행시간을 예측하고 이를 통해서 에너지 소모와 실행시간을 최적화한 알고리즘을 제안한다. 상용 스마트폰에서의 비교실험을 통하여 제안기법이 기존 기법과 유사한 실행시간을 보장하면서 에너지 소비량의 절감을 보였다.

A streamlined pipeline based on HmmUFOtu for microbial community profiling using 16S rRNA amplicon sequencing

  • Hyeonwoo Kim;Jiwon Kim;Ji Won Cho;Kwang-Sung Ahn;Dong-Il Park;Sangsoo Kim
    • Genomics & Informatics
    • /
    • 제21권3호
    • /
    • pp.40.1-40.11
    • /
    • 2023
  • Microbial community profiling using 16S rRNA amplicon sequencing allows for taxonomic characterization of diverse microorganisms. While amplicon sequence variant (ASV) methods are increasingly favored for their fine-grained resolution of sequence variants, they often discard substantial portions of sequencing reads during quality control, particularly in datasets with large number samples. We present a streamlined pipeline that integrates FastP for read trimming, HmmUFOtu for operational taxonomic units (OTU) clustering, Vsearch for chimera checking, and Kraken2 for taxonomic assignment. To assess the pipeline's performance, we reprocessed two published stool datasets of normal Korean populations: one with 890 and the other with 1,462 independent samples. In the first dataset, HmmUFOtu retained 93.2% of over 104 million read pairs after quality trimming, discarding chimeric or unclassifiable reads, while DADA2, a commonly used ASV method, retained only 44.6% of the reads. Nonetheless, both methods yielded qualitatively similar β-diversity plots. For the second dataset, HmmUFOtu retained 89.2% of read pairs, while DADA2 retained a mere 18.4% of the reads. HmmUFOtu, being a closed-reference clustering method, facilitates merging separately processed datasets, with shared OTUs between the two datasets exhibiting a correlation coefficient of 0.92 in total abundance (log scale). While the first two dimensions of the β-diversity plot exhibited a cohesive mixture of the two datasets, the third dimension revealed the presence of a batch effect. Our comparative evaluation of ASV and OTU methods within this streamlined pipeline provides valuable insights into their performance when processing large-scale microbial 16S rRNA amplicon sequencing data. The strengths of HmmUFOtu and its potential for dataset merging are highlighted.

표본링크이용비를 추가정보로 이용한 OD 행렬 추정 (OD matrix estimation using link use proportion sample data as additional information)

  • 백승걸;김현명;신동호
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.83-93
    • /
    • 2002
  • 조사비용이 비교적 소요되더라도 추정해의 정확도를 높이기 위해 링크교통량과 target OD 외에 추가정보를 확보하여 OD추정을 하는 연구들이 시도되고 있다. 그러나 추가정보를 이용한 기존 OD추정기법은 대부분 추가정보의 특성 또는 장점을 유지하는 목적함수 구성 및 분석을 수행하지 못하여, 확보된 정보를 효율적으로 이용하지 못하는 문제를 가지고 있다. 본 연구의 목적은 관측교통량과 target OD외에 비용효율적인 추가정보를 이용하여 가능해의 범위를 좁힘으로써 추정OD의 정확도를 증진하는 것으로, 이를 위해 표본링크이용비(sample link use proportion)를 추가정보로 이용하였다. 즉 OD통행량과 링크교통량과의 관계를 target OD의 통행배분에서 구하지 않고, 도로변 면접조사에서 확보가능하며 신뢰성 높은 정보인 표본링크이용비를 이용하여 구하였다. 이에 따라 본 연구에서는 경로기반 비균형 통행배분개념 하에서 링크교통량 보존법칙을 고려할 필요가 없는 OD추정 해도출 알고리즘을 제시하였다. 시험네트워크에 대한 사례분석결과, 표본링크이용비는 추가정보의 정확도가 낮은 경우에도 효율적으로 OD 추정력을 향상시킬 수 있었다. 그리고 표본링크이용비를 이용한 OD 추정기법은 target OD 오차나 관측교통량 오차에 크게 영향을 받지 않아, 링크교통량이나 OD 행렬이 변화된 곳에서도 비교적 안정적인 OD 추정이 가능하였다. 또한 표본링크이용비를 추가정보로 이용할 경우에 이용정보간의 정밀도문제가 발생하기 때문에 다른 이용정보의 정밀도 수준을 고려하여 추가정보의 조사수준을 설정하여야 하며, 관측교통량을 기본정보로 하는 추정기법은 링크교통량을 일정수준까지는 관측하여야 추가정보의 자료활용성을 높일 수 있다는 점을 제시하였다. 마지막으로 링크상의 추가정보는 최적조사위치문제를 고려하여야 하며, 특히 정보의 정밀도 측면에서 볼 때 링크교통량의 최적관측위치문제보다 표본링크이용비의 최적조사위치문제가 추정력 향상에 더 중요한 영향을 미칠 수 있는 것으로 파악되었다.

카오스 시스템을 이용한 JPEG2000-기반 영상의 적응적 정보 은닉 기술 (An Adaptive Information Hiding Technique of JPEG2000-based Image using Chaotic System)

  • 김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.9-21
    • /
    • 2004
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환과 선형양자화 방법을 채택하여 영상 전체가 아닌 영상의 부분 데이터만을 암호화하여 암호화를 위한 계산양을 줄이는 방법을 제안하였다. 또한 계산양이 많은 암호화 알고리즘 대신 비교적 계산양이 적은 카오스 시스템을 이용함으로써 계산양을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택한 후 영상데이터를 일정한 블록으로 만든 후 랜덤하게 좌/우로 시프트 하는 방법과 두 가지 양자화 할당 방식(Top-down/Reflection code)을 사용하여 암호화한 데이터를 압축 시 데이터양의 변화를 최소화하였다 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합한 암호화 방법을 제안하였다. 제안한 방법을 소프트웨어로 구현하여 약 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있음을 알 수 있었다. 따라서 제안한 방법은 작은 양의 암호화로 효과적으로 영상을 숨기는 방법임을 확인할 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화효과 사이에 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다. 또한 본 논문의 방식들은 응용계층에서 수행되는 것으로, 현재 유 무선 통합 네트워크의 중요한 문제로 대두되고 있는 끝과 끝(end-to-end)의 보안에 대한 좋은 해결방법으로 사용될 수 있으리라 기대된다.

간호학생의 효과적인 자율학습을 위한 조사연구 (A Study on the Effective Independent Study of Nursing Student)

  • 김광주;이향련
    • 대한간호학회지
    • /
    • 제8권1호
    • /
    • pp.16-42
    • /
    • 1978
  • This survey was made for a month starting from November 15 to December 15, 1977 covering 711 students taking the junior. (3rd-yea.) and the senior. (4th-year) at nine college of nursing in Seoul concerning their perception and Attitude toward the profession of nursing, motive for the necessity of learning, environment of study, attitude of study and particulars relevant with study performance, particulars of library, references and reading, assignments and particulars of the degree of confidence for the learning achievement. Through the survey of the above Particulars, the following results were obtained by classifying all subject matters and by analysing motive of the selection of their course, awarding or not awarding of scholarships. 1. General characteristics: it was revealed that 406 students (57.1%) were attending at the junior. while 305 students (42.9%) were taking the senior. Thus, the total number was 711 and their average age was 21.4 years. Their dwelling category was; 73.9 percent of them resided at their parent's home, 214 students (30.1%) were awarded with scholarships. The reason to be attracted by nursing science was the possibility of continuing social life after graduation (43.5%). 2. Their perception and attitude toward the profession of nursing: According to the perception of profession by the students of each grade, students of the 4th grade showed comparatively strong conception. Also, students of the 4th grade showed more positive attitude in the purchase and reading of magazines relative with the science of nursing, in the reading of Code for Nurses and in their interest in the activity of nursing field. For the necessity of mission of nurse, 97.7 percent of the entire number of students covered responded to necessity. For the necessity of the particular humanity and particularity in the character of nurses, 95.8 percent of those students responded to necessity. By the each grade, students of the 4th grade showed more response. 3. As to professional field desired after completing the professional course: 57 percent of those students desired for clinician nurse while 55 percents desired for community health-nurse. 4. As to the environment of study: they were mostly satisfied with their present residential environment. However, they complained of inconvenience at their lecture-halls. Students of the 3rd grade showed more complain. As to their attitude toward the adjustment of environment of study, they showed a affirmative response. As to the opinion of factors which interfere with their study, comparatively strong response was showed in their scepticism in the science of nursing, insufficient comprehension in general learning, relation with professors n4 discrepancy in the method of study. According to opinions of students at each grade, students of the 4th grade showed more scepticism. 5. Particulars relative with their attitude and performance of study : As to their knowledge of the objectives of their study of subject, the majority was to study with a partial knowledge of the objectives of their study. As to the plan of study, a low percentage indicated management of routine life under regular scheduling. Students of the 4th grade responded to rather planned life. As to time spent in independent study, response to concentrated study when necessary was stronger than that to regular daily study. Students of the 4th grade showed stronger response to regular study than that of the 3rd grade. As to the contents of their note-taking, 67.4 percents of those students responded to such regulatory procedure performing in the lecture-hall as they listen to lectures. 17.3 percents of those students showed response to adding supplementary informations from references to what was entered in choir note-taking at their lecture-halls. 6. Particulars of library, references and reading books: As to receiving of instruction for the utilization of library and time of receiving such instruction 64.7 percents of those students had received such instruction. 66.7 percents of the those responded received such instruction at orientation conducted for freshmen. As to the convenience of the utilization of library, 49.9 percents of those students responded to convenience. However, students of the 3rd grade showed a much stronger response to inconvenience. As to the time of the utilization of library,92.5 percents of those students showed a response to occasional utilization for particular purpose than regular utilization. 53.2 percents of those students responded to ordinary in quantity that library have references. 34.2 percents of those students responded to insufficient. As to the particular relative with the method and field of reading: 53.5 percents of those students responded to intensive reading and was the majority. As to the reading field, fiction u as the majority. When read any books for their major, they usually rend Korean text-b, oks. 7. Particular relative with giving assignment: All respondents were well aware of the objectives of giving home tasks. As to the attitude toward assignments and performing home tasks, 54.8 percents of those students to making ostentatious study because of an excessive quantity of assignments imposed. For performing assignment, they showed comparatively positive response. Also, 52.2 percents of those students responded that they usually submitted complected assignment with references. 8. As to motive to realize the necessity of study : 55.6 percents of those students responded that they realized such necessity in communication with patients when they were engaged in clinical practice. Also, 8.6, the lowest percents of those students responded that they realized such necessity in the course of conversation with nurses when they were engaged in clinical practice. 9. As to the determination of their confidence in the performance of study relative with clinical experience: They showed a general inclination of having in nursing. The major response was that they came to well comprehend the patients families. the lowest response was that they could apply what was learned at lecture-hall to practice. This response incidentally showed the distance the lecture-hall and practical study. In general items, students of the 4th grade showed more favorable response than students of the 3rd grade and there was a significant difference. 10. As to the perception and attitude toward profession according to the motive of selecting the nursing science : Those who selected the nursing voluntarily showed stronger conception than those who selected the nursing through indirect influence. However, there was no significant difference on this point. Only there was a remarkable difference in the reading of Code for Nurses. 11. Those who showed a stronger conception in the profession of nursing according to the motives of attractive nursing science indicated a strong will and ability to manage stable life and comparatively strong response was shown in the management of good home life because of the good adaptability of the science to their character. This group showed a strong conception of the profession than those who responded that they prefer this profession out of a longing for the work of a hospital and for the easy obtaining of opportunity to immigrate to over seas and for economic cause and for high school grade. There was significant difference between these two groups, 12. As to the conception and attitude toward the profession of nursing according to benefits by scholarships, those who were benefitted by scholarship showed stronger conception of profession than those who did not receive scholarship and there was a remarkable difference between these two categories. However, there was no remarkable difference between these two categories in the extent of interest of the activities of nursing fields and in the reading of Code for Nurses. 13. As activation for study according to the benefits of scholarships, those who were benefitted by scholarships showed stronger response to the motive for study comparing with those who receive. 14. As to tile field of reading according to the benefits by scholarships, those who received scholarships tended to read autobiographies and essayers to a considerable extent. Those who did not receive scholarships tended to read novels. Those who received scholarships more read nursing boots than those who did not receive scholarships. 15. As to the attitude of study and doing of assignment according to benefits of scholarships, those who received scholarships managed a favorable life with schedules for study, More students of receiving scholarship showed a regular study for more than one hour per day. Also, in the method of doing home tasks, more students of receiving scholarship showed reference to relative books frequently for the submission of completed assignments.

  • PDF

BPM을 이용한 안테나 배열의 집속 빔 전파 해석 (A Calculation of the Propagation for Focused Beams Using BPM)

  • 김재흥;조춘식;이재욱
    • 한국전자파학회논문지
    • /
    • 제16권5호
    • /
    • pp.465-471
    • /
    • 2005
  • 본 논문에서는 빔 전파법(BPM: Beam Propagation Method)을 이용하여 안테나 배열에서 발생된 집속된 빔의 전파 또는 집속 현상을 파악하는 방법을 제시하였다. 대물 쪽(object side)으로 적응적 집속을 위해 로트맨 렌즈를 이용하는 경우에 대해 회절이론을 바탕으로 집속 현상을 이론적으로 고찰하였다. 이를 검증하기 위해 상용 EM simulation tool을 이용하여 분석하기에는 구조물의 복잡성과 집속된 빔의 입전 설정 등 몇 가지 어려움이 있기에 이의 차선책(alternative solution)으로 푸리에 회절 이론에 기초한 빔 전파법을 이용하여 집속 현상을 계산하는 방법인 BPM을 소개하였다. 즉, 개구면을 통한 빔 전파는 Fresnel Diffraction Integral(FDI)에서 푸리에 변환 형태로 표현될 수 있으며 이는 BPM으로 발전시켜 개구면 형(aperture-type) 안테나로부터 전파되는 파의 빔 폭(beam width or spot size), 세 기(intensity or gain), 그리고 실제 초점거리를 산출하였다. $10\lambda$의 배 열 크기를 갖는 안테나에 대해 $20\lambda,\;30\lambda$, 그리고 $50\lambda$의 기하 초점거리(geometrical fecal length)를 갖는 파에 대해 BPM을 통해 계산한 결과, 빔 폭은 차례로 1.1\lambda,\;1.3\lambda,\;1.9\lambda$이 산출되었다.