• Title/Summary/Keyword: dynamic priority

Search Result 277, Processing Time 0.025 seconds

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

  • 이재호;송영재
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.12 no.2
    • /
    • pp.92-101
    • /
    • 1987
  • Messages which are entered into communication networks are processed according to the priorities manipulated by serveral queueing disciplines. This study is concerned with one of those disciplines, dynamic priority. We analyzed the everage waiting time for the messages be processed by dynamic priority in queue. The priority is variated by the message's waiting time in queue. The dynamic priority discipline can be classified according as messaged have initial priority or not. Difference of above two discriplines were considered.

  • 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
    • /
    • v.14 no.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
    • /
    • v.15 no.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
    • /
    • v.7 no.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
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2009.02a
    • /
    • 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

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

  • Lee, Seung-Seok;Lee, Sueg-Geun
    • Analytical Science and Technology
    • /
    • v.9 no.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

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

  • Lee, Su-Youn
    • Convergence Security Journal
    • /
    • v.11 no.1
    • /
    • pp.3-10
    • /
    • 2011
  • This paper proposes DPA(Dynamic Priority Assignment) MAC protocol to improve the traffic QoS on the HFC-CATV(Hybrid Fiber Coax CAble TeleVision) network. In results, DPA MAC protocol is the best performance compare with to IEEE 802.14a MAC in mean request delay, mean access delay. Also, the paper prove a reliability of proposed protocol through comparison between performance analysis and simulation result of DAP MAC protocol.

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

  • O, Seong-Heun;Yang, Seung-Min
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.11
    • /
    • pp.573-580
    • /
    • 2001
  • When tasks access shared resources in real-time systems, the unbounded priority inversion may occur. In such cases it is impossible to guarantee the schedulability of real-time tasks. Several resource access protocols have been proposed to bound the duration of priority inversion and sufficient conditions are given to guarantee the schedulability of periodic task set. In this paper, we show an improved sufficient condition for schedulability when the dynamic priority ceiling protocol is used. Our approach exploits the fact that a lower priority task can continue to execute as far as the higher priority tasks do not miss their deadlines. This permitting execution time of the higher priority tasks for a lower priority task can be excluded from the worst-case blocking time of the higher priority tasks. Since the worst-case blocking time of tasks can be reduced, the sufficient condition for schedulability of dynamic priority ceiling protocol becomes further tight.

  • PDF

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

  • Kim, Tae-Hyun;Lee, Seung-Youn;Shin, Myong-Chul;Cha, Jae-Sang;Suh, Hee-Seok;Kim, Jong-Boo;Choi, Sang-Yul
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.18 no.6
    • /
    • pp.78-83
    • /
    • 2004
  • Currently used DLC(Direct Load Control) algorithm is only focused on ON/OFF load control not concerning about reliving participated customer's inconvenience and load priority. Therefore, that is a major obstacle to attract customer participating in demand response program. To overcome the above defects, the authors represent direct load control algorithm using priority based dynamic programming. the proposed algorithm is that participant customer send E-mail to DLC center about priority of load before executing DLC, then DLC algorithm decide which load to be OFF by using priority and off time constraint of the load. By using dynamic programming based on the order of priority for DLC algorithm it is possible to maximize participating customer's satisfaction and it will help to attract more customer's participating in demand response program.

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

  • Kim, Tae-Hyon;Lee, Jong-Soo;Shin, Myong-Chel;Choi, Sang-Yeol
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • 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