IEEE 802.11 based WLANs have became popular, but they can only provide best effort services and so they are poorly suitable for multimedia applications. Recently IEEE 802.11e standard has been proposed to support qual...
详细信息
ISBN:
(纸本)9781595935175
IEEE 802.11 based WLANs have became popular, but they can only provide best effort services and so they are poorly suitable for multimedia applications. Recently IEEE 802.11e standard has been proposed to support quality of service. The new standard introduces a so-called Hybrid Coordination Function containing two medium access mechanisms: contention-based channel access and controlled channel access. In this paper we propose a novel framework to better support QoS guarantees for multimedia applications. It comprises QoS Manager, Admission Control, Enhanced Scheduler, Predictor and Feedback System. The scheduler adopted supports real-time applications, variable packet sizes and variable bit rate traffic streams. We show that this framework is suitable to be used by applications requesting Application Level Contracts which will be translated in Resource Level Contracts to the scheduler subsystem. The QoS manager component is able to dynamically manage available resources under different load conditions. Copyright 2006 ACM.
In this paper, we present demand-side energy management under real-time demand-response pricing as a task scheduling problem which is NP-hard. Using minmax as the objective, we show that the schedule produced by our m...
详细信息
Almost all downlink opportunistic resource scheduling algorithms in the multi-user OFDMA system require users' channel quality information (CQI) which is reported to BS using the feedback channel. However, due to ...
详细信息
This paper proposes an algorithm for CPU scheduling, which gives priority to those processes that use fewest resources. Thus most efficient use of resources is achieved and system performance is improved.
ISBN:
(纸本)9789604742523
This paper proposes an algorithm for CPU scheduling, which gives priority to those processes that use fewest resources. Thus most efficient use of resources is achieved and system performance is improved.
Broadcast scheduling algorithms have received a lot of attention recently, since they are important for supporting mobile/ubiquitous computing. However, a comprehensive system’s perspective towards the development of...
详细信息
One of the way to think of railway signalling systems is as a collection of intricate systems that work together to control, supervise and safeguard railway operations. When there is a problem with the railway signall...
详细信息
In this paper, a novel pictorial methodology to calculate the makespan of a perturbed job shop manufacturing system is developed. The work is based on work that was developed in last year ISERC [2]. This new methodolo...
详细信息
ISBN:
(纸本)9780983762423
In this paper, a novel pictorial methodology to calculate the makespan of a perturbed job shop manufacturing system is developed. The work is based on work that was developed in last year ISERC [2]. This new methodology is called the CSBAD (Compressed Serial Block Addition Diagram). The methodology assumes that the perturbations in schedule are confined to a single machine termed the variant V and the rest of the system is called the invariant I. It is assumed that the times that parts enter V are not dependent on the times that parts leave V. The equivalency between existing makespan equation in [2] and the SBAD is proved using mathematical induction. A novel scheduling algorithm which provides a near optimal schedule, which minimizes the makespan of a job shop system, is derived using the CSBAD methodology. An extensive study is made of the efficacy of the scheduling algorithm. The scheduling algorithm provided 95.27% times within 3% deviation of the optimal solution for 10,000 randomly generated problems.
The node-cache structure in a P2P-based streaming Video-on Demand (VOD) system is different from the ones traditional client/server systems. The real-time synchronization of cache management at each node has been a ch...
详细信息
This paper focuses on the capacitated lot sizing problem with two extensions namely setup carryover and setup splitting. The capacitated lot sizing problem finds the production quantities and periods of the products o...
详细信息
This paper focuses on the capacitated lot sizing problem with two extensions namely setup carryover and setup splitting. The capacitated lot sizing problem finds the production quantities and periods of the products on a single machine. The problem is extended with the concepts of setup carryover and splitting in order to use the capacity more efficiently. The setup carryover is defined as the production of a product that is continued over from one period to the following without incurring extra setup costs or times. When the setups are relatively long and can not be finished in a period, the option of setup splitting permits to finish it in the consecutive period. Although there have been number of studies considering setup carryover in lot sizing literature, setup splitting is generally disregarded. However, these two concepts complement each other and should be taken into account together. The aim of this paper is to show the importance of the setup splitting in the capacitated lot sizing models on some preliminary experiments.
On the Metro lines, subway train scheduling varies with some trains experiencing delays and others operating on a regular schedule. The adjustment of timings between these two categories of trains is crucial. Differen...
详细信息
暂无评论