• Title/Summary/Keyword: The priority order

Search Result 1,648, Processing Time 0.027 seconds

Sub-channel Allocation Based on Multi-level Priority in OFDMA Systems

  • Lee, JongChan;Lee, MoonHo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.8
    • /
    • pp.1876-1889
    • /
    • 2013
  • Packet-based mobile multimedia services for the Internet differ with respect to their resource requirements, performance objectives, and resource usage efficiencies. Nonetheless, each mobile terminal should support a variety of multimedia services, sometimes even simultaneously. This paper proposes a sub-channel allocation scheme based on multi-level priority for supporting mobile multimedia services in an Orthogonal Frequency Division Multiple Access (OFDMA) system. We attempt to optimize the system for satisfying the Quality of Service (QoS) requirements of users and maximize the capacity of the system at the same time. In order to achieve this goal, the proposed scheme considers the Signal-to-Interference-plus-Noise Ratio (SINR) of co-sub-channels in adjacent cells, the Signal-to-Noise Ratio (SNR) grade of each sub-channel in the local cell on a per-user basis, and the characteristics of the individual services before allocating sub-channels. We used a simulation to evaluate our scheme with the performance measure of the outage probabilities, delays, and throughput.

Peak Power Control for Improvement of Stability in Multi-core System (멀티코어 시스템의 안정성 향상을 위한 피크파워 제어 알고리즘)

  • Park, Sung-Hwan;Kim, Jae-Hwan;Ahn, Byung-Gyu;Jung, Il-Jong;Lee, Seok-Hee;Chong, Jong-Wha
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.747-748
    • /
    • 2008
  • In this paper, we propose a new algorithm for task scheduling consisting of subtask partitioning and subtask priority scheduling steps in order to keep the peak power under the system specification. The subtask partitioning stepis performed to minimize the idle operation time for processors by dividing a task into multiple subtasks using the least square method developed with power consumption pattern of tasks. In the subtask priority scheduling step, a priority is assigned to a subtask based on the power requirement and the power variation of subtask so that the peak power violation can be minimized and the task can be completed within the execution time deadline.

  • PDF

Selection Method on the Order of Priority for Consolidation of Environment Friendly Canals (친환경적 수로 조성을 위한 우선순위 선정기법)

  • Kim, Sun-Joo;An, Min-Woo;Ko, Jae-Sun
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 2003.10a
    • /
    • pp.99-102
    • /
    • 2003
  • The purpose of this study is the making of standard which is optimal region selection for the creation of the naturally favorable waterfront area. We surveyed data of twenty two site in Korea where are managed KARICO(Korea Rural Infrastructure Corporation). Three different evaluation methods, simple score give method, subjective evaluation method, and check-list method were used. We were divided into "the highest priority area in consolidation rank", "the priority area in consolidation rank", the other area in consolidation rank". Thus, the object areas for consolidation of environment friendly canals will be chosen as in an objective manner and they will be good use of the long-term plan for consolidation of environment friendly canals.

  • PDF

A Priority-based Interactive Approach to Multi-agent Motion Planning (우선 순위 기반 쌍방향 다개체 동작 계획 방법)

  • Ji, Sang-Hoon;Jung, Youn-Soo;Lee, Beom-Hee
    • The Journal of Korea Robotics Society
    • /
    • v.1 no.1
    • /
    • pp.46-57
    • /
    • 2006
  • It is well known that mathematical solutions for multi-agent planning problems are very difficult to obtain due to the complexity of mutual interactions among multi-agent. Most of the past research results thus are based on the probabilistic completeness. However, the practicality and effectiveness of the solution from the probabilistic completeness is significantly reduced by heavy computational burden. In this paper, we propose a practically applicable solution technique for multi-agent planning problems, which assures a reasonable computation time and a real world application for more than 3 multi-agents for the case of general shaped paths in agent movement. First, to reduce the computation time, a collision map is utilized for detecting potential collisions and obtaining collision-free solutions for multi-agents. Second, to minimize the maximum of multi-agent task execution time, a method is developed for selecting an optimal priority order. Simulations are finally provided for more than 20 agents to emphasize the effectiveness of the proposed interactive approach to multi-agent planning problems.

  • PDF

A Study on the Enhancement of Priority control Algorithm for ATM Network (ATM 망용 우선순위제어 알고리즘의 개선에 관한 연구)

  • 정상국;진용옥
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.2
    • /
    • pp.9-17
    • /
    • 1994
  • This paper proposes Double queue threshold QLT(Queue Length Threshold) algorithm and Hysteresis effect QLT algorithm. as being DPS(Dynamic Priority Scheduling) techniques. in order to advance the processing of multiple class traffics. Also, the performance of the proposed algorithms is analyzed through computer simulations,and the priority scheduling is analyzed using a retrial queue with two types of calls. Our simulation results show that the performance of the proposed Double queue length threshold QLT algorithm is superior to that of the conventinal QLT algorithm for 2 or more classes delay sensitive traffics. Also we find that Hysteresis effecT QLT algorithm is better mechanism than that of the existing QLT for real time and non-real time traffics.

  • PDF

A Study on integrated dynamic priority methods based on ATM traffic characteristics (ATM 트래픽 특성에 따른 통합 동적 우선 순위 기법에 관한 연구)

  • 최석규;이동호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.6
    • /
    • pp.1470-1479
    • /
    • 1996
  • It was already proved that ATM has stability and flexibility of service applications, but because of the various characteristics of traffic and the QoS on user demandcaused by them, there are so many researches for traffic control method. In this paper, in order to give the more similar properties of the real traffic to the existing input traffic source, dividing them into four classes with different characteristics, and We proposed the integrated dynamic priority method, IDP which has advantages of the DMLT and the DQLT for time dynamic priority. Thus, it makes input queues about each of traffic classes and thresholds, and then use modified DMLT and DQLT methods. It has goal that proposed method to get more reliability and stability with advantage low loss of the DMLT, low delay of DQLT.

  • PDF

Analysis of Priority Systems with a Mixed Service Discipline

  • Hong, Sung-Jo;Hirayama, Tetsuji
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.2
    • /
    • pp.267-288
    • /
    • 1995
  • We investigate a multiclass priority system with a mixed service discipline, and propose a new approach to the analysis of performance measures (mean waiting times) of the system. Customers are preferentially served in the order of priority. The service discipline at each station is either gated or exhaustive discipline. We formulate mean waiting times as functions on the state of the system. We first consider the system at an arbitrary system state to obtain explicit formulae for the mean waiting times, and then derive their steady state values by using the property of Poisson arrivals to see time averages and the generalized Little's formula.

  • PDF

Guaranteed Dynamic Priority Assignment Schemes for Real-Time Tasks with (m, k)-Firm Deadlines

  • Cho, Hyeon-Joong;Chung, Yong-Wha;Park, Dai-Hee
    • ETRI Journal
    • /
    • v.32 no.3
    • /
    • pp.422-429
    • /
    • 2010
  • We present guaranteed dynamic priority assignment schemes for multiple real-time tasks subject to (m, k)-firm deadlines. The proposed schemes have two scheduling objectives: providing a bounded probability of missing (m, k)-firm constraints and maximizing the probability of deadline satisfactions. The second scheduling objective is especially necessary in order to provide the best quality of service as well as to satisfy the minimum requirements expressed by (m, k)-firm deadlines. We analytically establish that the proposed schemes provide a guarantee on the bounded probability of missing (m, k)-firm constraints. Experimental studies validate our analytical results and confirm the effectiveness and superiority of the proposed schemes with regard to their scheduling objectives.

Energy Efficient and Multimedia Traffic Friendly MAC Protocol in Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율적이고 멀티미디어 트래픽에 적합한 MAC 프로토콜)

  • Kim, Seong Cheol;Kim, Hye Yun;Kim, Joong Jae
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.8
    • /
    • pp.1460-1465
    • /
    • 2016
  • In this paper, we propose an energy efficient and multimedia traffic friendly MAC protocol (EEMF-MAC) that controls sender's wakeup period based on the data packet's transmission urgency and the receiver's wakeup periods based on the received data packet traffic loads. The protocol is useful for applications such as object tracking, real time data gathering, in which priority-based packet transmission is required. The basic idea of EEMF-MAC is that it uses the priority concept with transmission urgency of sender's data packet to reduce the transmission delay of the urgent data and it also uses duty cycling technique in order to achieve energy efficiency. EEMF-MAC showed a better performance in energy efficiency and packet transmission delay compared to existing protocols, RI-MAC and EE-RI-MAC.

QoS Enhancement Scheme through Service Differentiation in IEEE 802.11e Wireless Networks (IEEE 802.11e 무선랜에서 서비스 차별화를 통한 QoS 향상 방법)

  • Kim, Sun-Myeng;Cho, Young-Jong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.4
    • /
    • pp.17-27
    • /
    • 2007
  • The enhanced distributed channel access (EDCA) of IEEE 802.11e has been standardized for supporting Quality of Service (QoS) in wireless LANs. In the EDCA, support of QoS can be achieved statistically by reducing the probability of medium access for lower priority traffics. In other words, it provides statistical channel access rather than deterministically prioritized access to high priority traffic. Therefore, lower priority traffics affect the performance of higher priority traffics. Consequently, at the high loads, the EDCA does not guarantee the QoS of multimedia applications such as voice and video even though it provides higher priority. In this paper, we propose a simple and effective scheme, called deterministic priority channel access (DPCA), for improving the QoS performance of the EDCA mechanism. In order to provide guaranteed priority channel access to multimedia applications, the proposed scheme uses a busy tone for limiting the transmissions of lower priority traffics when higher priority traffic has data packets to send. Performance of the proposed scheme is investigated by numerical analysis and simulation. Our results show that the proposed scheme outperforms the EDCA in terms of throughput, delay, jitter, and drop under a wide range of contention levels.