• 제목/요약/키워드: dynamic priority

검색결과 277건 처리시간 0.02초

통신망에서의 동적우선도큐잉에 관한 연구 (A Study on the Queueing with Dynamic Priority in Communication Network)

  • 이재호;송영재
    • 한국통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.92-101
    • /
    • 1987
  • 통신망에 입력하는 메시지는 그 메시지에 부과되는 우선도에 의하셔 큐잉(Queueing)되며 큐(Queue)에서의 우선도는 여러가지 방법으로 취급되어진다. 이 연구는 메시지 처리의 한 방법인 동적 우선도(dynamic priority)에 관한 것으로 메시지의 평균 대기 시간에 관한 해석이다. 큐에서의 메시지의 대기 시간에 따라 우선도가 변하는 동적 우선도의 가변성은 그 메시지가 초기 우선도(initial priority)를 가지고 입력되는 경우가 초기우선도를 가지지 않는 경우 달라지는 것으로 특히 그 차이점을 고찰하였다.

  • PDF

A Novel Cross-Layer Dynamic Integrated Priority-Computing Scheme for 3G+ Systems

  • Wang, Weidong;Wang, Zongwen;Zhao, Xinlei;Zhang, Yinghai;Zhou, Yao
    • Journal of Communications and Networks
    • /
    • 제14권1호
    • /
    • pp.15-20
    • /
    • 2012
  • As Internet protocol and wireless communications have developed, the number of different types of mobile services has increased gradually. Existing priority-computing schemes cannot satisfy the dynamic requirements of supporting multiple services in future wireless communication systems, because the currently used factors, mainly user priority, are relatively simple and lack relevancy. To solve this problem and provide the desired complexity, dynamic behavior, and fairness features of 3G and beyond 3G mobile communication systems, this paper proposes a novel cross-layer dynamic integrated priority-computing scheme that computes the priority based on a variety of factors, including quality of service requirements, subscriber call types, waiting time, movement mode, and traffic load from the corresponding layers. It is observed from simulation results that the proposed dynamic integrated priority scheme provides enhanced performance.

Adaptive and Prioritized Random Access and Resource Allocation Schemes for Dynamic TDMA/TDD Protocols

  • Choi, Hyun-Ho
    • Journal of information and communication convergence engineering
    • /
    • 제15권1호
    • /
    • pp.28-36
    • /
    • 2017
  • The medium access control (MAC) protocol based on dynamic time division multiple access/time division duplex (TDMA/TDD) is responsible for random access control and radio resource allocation in dynamic traffic environments. These functions of random access and resource allocation are very important to prevent wastage of resources and improve MAC performance according to various network conditions. In this paper, we propose new random access and resource allocation schemes to guarantee quality of service (QoS) and provide priority services in a dynamic TDMA/TDD system. First, for the QoS guarantee, we propose an adaptive random access and resource allocation scheme by introducing an access probability. Second, for providing priority service, we propose a priority-based random access and resource allocation scheme by extending the first adaptive scheme in both a centralized and a distributed manner. The analysis and simulation results show that the proposed MAC protocol outperforms the legacy MAC protocol using a simple binary exponential backoff algorithm, and provides good differential performance according to priorities with respect to the throughput and delay.

ANALYSIS OF DYNAMIC PRIORITY QUEUE WITH APPLICATIONS IN ATM NETWORKS

  • Choi, Doo-Il;Lee, Yu-Tae
    • Journal of applied mathematics & informatics
    • /
    • 제7권2호
    • /
    • pp.617-627
    • /
    • 2000
  • ATM networks support diverse traffic types with different service requirement such as data, voice, video and image. This paper analyzes a dynamic priority queue to satisfy Quality of Service (QoS) requirements of traffic. to consider the burstiness of traffic, we assume the arrival to be a Markovian arrival process(MAP) . Performance measures such as loss and delay are derived, Finally, some numerical results show the performance of the system.

A Dynamic Wavelength and Bandwidth Allocation Algorithm with Dynamic Framing under Ring-based EPON Architecture

  • Bang, Hak-Jeon;Park, Chang-Soo
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2009년도 동계학술발표회 논문집
    • /
    • pp.307-308
    • /
    • 2009
  • To reduce delay for high priority packets in the ring-based EPON, the EPON packet classifier groups services as their priorities and frames for services are dynamically framed as their priorities. Since dynamic framing for a packet priority dynamically changes assignment spaces in the maximum framing packet size as network traffics, it makes services with high priority to improve quality of services with relative low threshold time for transmitting.

  • PDF

질량분석기에서 Pesticide Priority Pollutants의 동시분석의 동적 범위 (Dynamic Range in the Simultaneous Analysis of Pesticide Priority Pollutants on Mass Spectrometer)

  • 이승석;이석근
    • 분석과학
    • /
    • 제9권3호
    • /
    • pp.320-324
    • /
    • 1996
  • The dynamic range of mass selected detector, which is very popular recently because of the simplicity and cheap price, was determined by using priority pollutants. The applied priority pollutants were four pesticides, 4,4'-DDE and 4,4'-DDD, which show the sharp peaks, and ${\alpha}$-endosulfan and ${\beta}$-endosulfan, which show the broad peaks in SIM Chromatogram. The dynamic range of the 4,4'-DDE and the 4,4'-DDD was $0.1{\sim}3000{\mu}g/ml$. The broad peaks of the ${\alpha}$-endosulfan and ${\beta}$-endosulfan resulted in $0.25{\sim}3000{\mu}g/ml$ of dynamic range.

  • PDF

HFC-CATV 망에서 트래픽 QoS 향상을 위한 DAP MAC 프로토콜 성능분석 (A Performance Analysis of DPA(Dynamic Priority Assignment) MAC Protocol for traffic QoS Improvement on HFC-CATV Network)

  • 이수연
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.3-10
    • /
    • 2011
  • HFC-CATV 망에서는 양방향 멀티미디어 서비스 제공을 위한 MAC 프로토콜이 요구되어진다. 따라서 본 논문에서는 트래픽 QoS를 만족시키는 트래픽 우선순위에 따라 경쟁슬롯을 동적으로 할당하는 동적 우선순위 할당(DPA:Dynamic Priority Assignment) MAC 프로토콜을 제안한다. 성능해석을 통해 시뮬레이션과 분석 결과를 비교함으로써 제안된 프로토콜의 신뢰성을 입증하고자 한다.

동적 우선순위 상한 프로토콜의 스케줄링 가능성 조건 개선 (An Improvement of the Schedulability Condition in Dynamic Priority Ceiling Protocol)

  • 오성흔;양승민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권11호
    • /
    • pp.573-580
    • /
    • 2001
  • 실시간 시스템에서 태스크가 공유 자원을 사용할 때 제한되지 않은 우선순위 역전이 발생할 수 있다. 이는 실시간 태스크의 스케줄링 가능성 보장을 불가능하게 한다. 따라서 우선순위 역전을 제한하는 자원 접근 프로토콜들이 연구되었으며 주기적 태스크 집합의 스케줄링 가능성 분석을 위한 충분조건이 제시되었다. 본 논문에서는 동적 우선순위 상한 프로토콜을 사용할 경우 개선된 스케줄링 가능성 충분조건을 제시한다. 제시된 방법에서는 높은 우선순위의 태스크들의 마감시간을 놓치지 않는 범위 내에서 낮은 우선순위를 가진 태스크가 계속 수행될 수 있다는 사실을 이용하였다. 이렇게 함으로써 높은 우선순위를 가진 태스크가 낮은 우선순위를 가진 태스크를 위해서 허용해 줄 수 있는 시간은 높은 우선순위를 가진 태스크의 최악 블록킹 시간에서 제외될 수 있다. 태스크의 최악 블록킹 시간이 감소하게 되므로 동적 우선순위 상한 프로토콜의 스케줄링 가능성 충분조건은 개선된다.

  • PDF

우선순위기반 동적 프로그래밍을 이용한 직접부하제어 (Direct Load Control Using Priority Based Dynamic Programming)

  • 김태현;이승연;신명철;차재상;서희석;김종부;최상열
    • 조명전기설비학회논문지
    • /
    • 제18권6호
    • /
    • pp.78-83
    • /
    • 2004
  • 현재 운용되고 있는 직접부하제어 알고리즘은 직접부하제어 사업에 참여에 따른 수용가의 개별 부하별 우선순위가 고려되지 않고 있고, 또한 제어 시간도 수용가의 불편을 고려되지 않고 획일적으로 일정 시간대에 일률적으로 수용가의 부하를 제어함으로써 참여 수용가의 불편 증대로 참여율이 저조한 실정이다. 따라서 본 연구에서는 참여 수용가의 불편을 최소화시키고 또한 개별 부하에 대한 우선순위 요구를 최대한으로 반영하기 위해 우선순위 기반 동적 프로그래밍을 이용한 직접부하제어 알고리즘을 제시한다. 제시되는 알고리즘은 직접부하제어가 발생되기 1시간 전에 참여 수용가가 스스로 해당 부하의 우선순위를 결정하여 직접부하제어 센터로 I-Mail 등으로 보네면 센터에서는 현재 부하의 전력량과 우선순위 그리고 OFF주기 등을 고려하여 동적 프로그래밍을 수행하여 OFF되어야 할 부하들을 선택하게 된다.

동적 프로그래밍 기법을 이용한 직접부하제어 알고리즘 개발 (Direct Load Control using Priority Based Dynamic Programming Technique)

  • 김태현;이종수;신명철;최상열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.463-465
    • /
    • 2003
  • This paper adopts the methods of dynamic programming based on priority and the objective function is to maximize the amount of priority. The Purpose of this work is to schedule the direct load control with approciate constrints. To demonstrate the effectiveness of the study, sample data is used about 54 load. And the results of sample are described in this.

  • PDF