• 제목/요약/키워드: resource constraint

검색결과 206건 처리시간 0.029초

ATM 망에서 비디오 서비스를 위한 동적 VBR 트래픽 특성화 (Dynamic VBR traffic characterization for video service in ATM network)

  • 황재철;조미령;이상원;이상훈
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권4호
    • /
    • pp.455-470
    • /
    • 2001
  • 본 논문에서는 ATM상에서의 효율적인 VBR 비디오 소스 전송을 위한 트래픽 특성화를 다루었다. 트래픽 특성화를 위하여 전송 중 트래픽이 적은 모니터링 기법을 사용하였고 지연 요구사항을 만족시키는 동적 VBR 특성화 방식을 제안하였다. 동적 VBR 방식은 누적 제한 함수 (Cumulative Constraint Function)를 이용한 토큰 버킷 알고리즘 버퍼링을 사용하였다. 누적 제한 함수는 초기에는 peak rate로 전송을 시작하여 일정시간 동안 모니터링 한 후, 다음 트랙픽을 예측하여 적절한 버퍼를 제공하였다. 누적 프레임의 갱신을 통하여 네트워크 자원 예약량을 감소시켰고 이전 프레임 정보를 가지고 rate를 변경시켰다. 이는 적은 모니터링을 하며 오버헤드도 적다. 그리고 이전의 결정적 제한 함수 (Deterministic Constraint Function)의 복잡도를 0(n) 까지 낮추었고, 토큰 버킷의 토큰 rate와 토큰 depth를 구하여 매핑 하였다. 본 논문은 시뮬레이션을 통한 결과치를 비교 분석하여 이전의 방식보다 적은 네트워크 자원이 소모되는 것을 보여준다.

  • PDF

기혼취업자의 여가제약유형에 따른 여가활동참여의 차이 (Differences in Leisure Participation by Types of Leisure Constraints for Married employees)

  • 김외숙;박은정
    • 가족자원경영과 정책
    • /
    • 제17권1호
    • /
    • pp.241-263
    • /
    • 2013
  • Time pressure and financial burden have been reported as the main constraints on leisure participation. The purpose of this study was to explore a typology of leisure constraints, investigate the characteristics of leisure constraint types, and analyze the differences in leisure participation by the types of leisure constraints for married employees. The data source for this research was the 2009 Time Use Survey conducted by the Korea National Statistical Office (KNSO). Married employees aged 20 to 59 years completed 13,476 time diaries (7,984 for male, 5,492 for female), which were analyzed using chi-square, cluster analysis, and ANOVA analysis. Leisure constraints were classified into five types in two categories, working time per week and personal income for both males and females respectively. The three types for both males and females were time-income constraints, income constraints, and general constraints, with an additional type for men, $time^+$-income constraints, and an additional type for women, time constraint. The most common type was general constraints, for both males and females. Each type was further differentiated by the following socio-economic variables: age, educational level, job type, and weekly day-off. The study found that participation in study, sports, and religious activities varied with the types of leisure constraints.

  • PDF

시간제약 조건하에서 모듈 선택 재사용을 이용한 CPLD 저전력 기술 매핑 (CPLD Low Power Technology Mapping using Reuse Module Selection under the Time Constraint)

  • 김재진;이관형
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.161-166
    • /
    • 2006
  • 본 논문은 시간 제약 조건하에서의 모듈 선택 재사용을 이용한 CPLD 저전력 기술 매핑을 제안한다. 일반적인 상위 수준 합성에서의 스케줄링은 실제적인 라이브러리의 복잡한 재사용을 허용하지 않는다. 반면 제안한 알고리즘은 주어진 사용자 정의 모듈을 실제적인 RT 라이브러리 모듈 재사용과 공유된 자원에서의 스위치 활동의 자원 공유하여 스케줄링을 수행한다. 스케줄링은 체이닝과 멀티사이클링을 이용해 다양한 상위 레벨 벤치마크의 환경에서 최적의 스케줄링의 결과를 얻는다. 스케쥴링의 결과 재사용된 자원은 CPLD 저전력 기술 매핑 알고리즘을 이용하여 저전력으로 회로를 구현한다.

  • PDF

A SCHEDULING TECHNIQUE FOR MULTIPLE RESOURCE ALLOCATION TO MULTIPLE PROJECTS IN CONSTRUCTION

  • K Ananthanarayanan;Murali Jagannathan
    • 국제학술발표논문집
    • /
    • The 4th International Conference on Construction Engineering and Project Management Organized by the University of New South Wales
    • /
    • pp.201-208
    • /
    • 2011
  • Today's highly competitive construction scenario forces all the major players in the field to take up multiple projects which have put an undue pressure on the resources available within the organization. Under such a situation, there are many instances where in the resource requirement exceeds its availability due to multiple activities (with same resource requirement) which are scheduled to start simultaneously and thus results in the constrained resource becoming a bottleneck of the project. As a consequence of sharing resources, this paper studies the impact on the completion date of two similar projects under two different conditions, the first one resulting in a postponed end date and the second without any postponement. The resource utilization, the possibility of substitution of a resource and its subsequent impact on the deadline of the project is analyzed under these two circumstances. The study is done on a Critical Chain Project Management (CCPM) platform instead of leaving the schedule with a traditional Critical Path Method (CPM) finish, which gives an added advantage of validating the robustness of the emerging CCPM trend in the field of resource management.

  • PDF

멀티 유저 OFDM 시스템에서 QoS 보장을 위한 서브캐리어와 파워 할당에 관한 연구 (A Sub-optimal Joint Subcarrier and Power Allocation Algorithm for Qos Supporting in Muliuser OFDM Systems)

  • 심우철;이상재;김세헌
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.417-420
    • /
    • 2006
  • This paper suggests that resource allocation algorithm in multiuser orthogonal frequncy divisioin multiplexing (OFDM). The proposed algorithm considers throughput maximization with power constraint and quality of service (QoS) constraint. This problem has a optimal solution with using well known water-filling algorithm but the algorithm requires high computational complexity. Therefore the problem needs a sub-optimal algorithm for decreasing computational complexity. We propose a sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDM system and compare with previous resource allocation algorithm.

  • PDF

트랜스퍼 크레인 운영규칙에 관한 연구 (A Study about the Transfer Crane Operation Rules)

  • 김우선;최용석
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 춘계학술대회 논문집
    • /
    • pp.451-456
    • /
    • 2004
  • 본 연구에서는 장치장 운영규칙의 현실성을 높이기 위해서 트랜스퍼 크레인의 작업운영체계를 분석하고 작업우선순위의 적용을 위한 운영규칙의 적용방법을 설명하였다. 또한 장치장에서 주행로의 특성에 따른 대기 및 주행로 점거형태를 분석하여 블록에 진입하여 대기할 수 있는 최대 대기차량수를 도출할 수 있는 산정식을 정리하고 공간의 제약상태를 분석하였다. 또한 공간의 제약사항 극복하기 위해서 공간자원을 정의할 수 있는 다작업원칙을 제시하고 그 원칙을 위한 해법과 순서도를 묘사하였다.

  • PDF

시간 제약 조건하에서의 모듈 선택을 고려한 전력감소 스케쥴링 (Reducing Power Consumption of a Scheduling for Module Selection under the Time Constraint)

  • 최지영;박남서;김희석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 II
    • /
    • pp.1153-1156
    • /
    • 2003
  • In this paper, we present a reducing power consumption of a scheduling for module selection under the time constraint. Traditional high-level synthesis do not allow reuse of complex, realistic datapath component during the task of scheduling. On the other hand, the proposed scheduling of reducing power consumption is able to approach a productivity of the design the low power to reuse which given a library of user-defined datapath component and to share of resource sharing on the switching activity in a shared resource. Also, we are obtainable the optimal the scheduling result in experimental results of our approach various HLS benchmark environment using chaining and multi-cycling in the scheduling techniques..

  • PDF

A CP-BASED OPTIMIZATION MODEL FOR CONSTRUCTION RESCHEDULING PROBLEMS

  • Shu-Shun Liu;Kuo-Chuan Shih
    • 국제학술발표논문집
    • /
    • The 1th International Conference on Construction Engineering and Project Management
    • /
    • pp.941-946
    • /
    • 2005
  • It is essential for project managers to make schedule adjustment based on their professional experience, in terms of rescheduling action discussed in this paper. This paper discusses the topics of resource-constrained construction rescheduling by modifying the concepts of manufacturing rescheduling. Moreover, the influence factors of construction rescheduling problems are investigated and identified in this paper. According to initial schedule plan and present progress, a new rescheduling mechanism based on Constraint Programming (CP) techniques is developed to reschedule projects with the objective of minimizing total project cost or duration, under three rescheduling policies. Through case study, the behavior of three different rescheduling policies is analyzed and discussed in this paper.

  • PDF

Large-Scale Joint Rate and Power Allocation Algorithm Combined with Admission Control in Cognitive Radio Networks

  • Shin, Woo-Jin;Park, Kyoung-Youp;Kim, Dong-In;Kwon, Jang-Woo
    • Journal of Communications and Networks
    • /
    • 제11권2호
    • /
    • pp.157-165
    • /
    • 2009
  • In this paper, we investigate a dynamic spectrum sharing problem for the centralized uplink cognitive radio networks using orthogonal frequency division multiple access. We formulate a large-scale joint rate and power allocation as an optimization problem under quality of service constraint for secondary users and interference constraint for primary users. We also suggest admission control to nd a feasible solution to the optimization problem. To implement the resource allocation on a large-scale, we introduce a notion of using the conservative factors $\alpha$ and $\beta$ depending on the outage and violation probabilities. Since estimating instantaneous channel gains is costly and requires high complexity, the proposed algorithm pursues a practical and implementation-friendly resource allocation. Simulation results demonstrate that the large-scale joint rate and power allocation incurs a slight loss in system throughput over the instantaneous one, but it achieves lower complexity with less sensitivity to variations in shadowing statistics.