Filters








233,947 Hits in 5.1 sec

Increasing speed scheduling and Flow scheduling [article]

Sebastian Stiller, Andreas Wiese, Technische Universität Berlin
2021
This is closely related to preemptive scheduling on a single machine with a processing speed increasing over time. For both, flow scheduling and increasing speed scheduling, we provide an EPTAS.  ...  Network flows and scheduling have been studied intensely, but separately. In many applications a joint optimization model for routing and scheduling is desireable.  ...  Acknowledgements We are grateful to Ekki Köhler for the discussion at Schloss Dagstuhl in which the Flow scheduling problem was conceived.  ... 
doi:10.14279/depositonce-14471 fatcat:cawsgke5ezdgdpucy4i5bz3fjq

Performance Analysis of FLS, EXP, LOG and M-LWDF Packet Scheduling Algorithms in Downlink 3GPP LTE System

Farhana Afroz, Shouman Barua, Kumbesan Sandrasegaran
2014 International Journal of Wireless & Mobile Networks  
Results show that while the number of UEs and user speed increases, the performance of the considered scheduling schemes degrades and in both case FLS outperforms other three schemes in terms of several  ...  In this paper, the performance of Frame Level Scheduler (FLS), Exponential (EXP) rule, Logarithmic (LOG) rule and Maximum-Largest Weighted Delay First (M-LWDF) packet scheduling algorithms has been studied  ...  and VoIP flows, describes that the PLR increases with increasing number of users because of increased network loads and the PLRs experienced by VoIP flows are considerably smaller than that of video flows  ... 
doi:10.5121/ijwmn.2014.6507 fatcat:afzmtyssf5fchj6qltubksd63i

Comparative Analysis of Downlink Packet Scheduling Algorithms in 3GPP LTE Networks

Farhana Afroz, Roshanak Heidery, Maruf Shehab, Kumbesan Sandrasegaran, Sharmin Sultana Shompa
2015 International Journal of Wireless & Mobile Networks  
Performance is evaluated in single cell with interference environment while increasing user number and user speed.  ...  Results show that for multimedia flow, FLS scheme outperforms other five schemes in terms of packet delay, packet loss ratio, and average throughput, whereas for best-effort flow, EXP-PF scheme shows better  ...  As seen, on average, the packet delay for VoIP flow gradually increases while the number of users increases from 10 to 100 and users' speed increases from 3 km/h to 120 km/h for all packet scheduling algorithms  ... 
doi:10.5121/ijwmn.2015.7501 fatcat:zbm5cm6hrbfcvgfjqmdc5fguba

Competitive non-migratory scheduling for flow time and energy

Tak-Wah Lam, Lap-Kei Lee, Isaac K. K. To, Prudence W. H. Wong
2008 Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures - SPAA '08  
increase in flow time plus energy.  ...  In this paper we extend the study of the tradeoff between flow time and energy from the single-processor setting [8, 6] to the multi-processor setting.  ...  In essence, for any λ > 0, we want to construct a CRR(λ)-dispatching schedule from an optimal schedule with a mild increase in flow time plus energy and in maximum speed.  ... 
doi:10.1145/1378533.1378580 dblp:conf/spaa/LamLTW08 fatcat:ictz35jamfejvdq2hcqldqdhcm

Delay-based and QoS-aware packet scheduling for RT and NRT multimedia services in LTE downlink systems

Nadim K. M. Madi, Zurina Mohd Hanapi, Mohamed Othman, Shamala K. Subramaniam
2018 EURASIP Journal on Wireless Communications and Networking  
Furthermore, the Least Delay Increase (LDI) algorithm is developed to tune the scheduler behavior to maintain a balance between delay and system throughput.  ...  throughput and data drop levels compared to other existing schedulers.  ...  Availability of data and materials The source code as well as datasets generated and analyses during the current study are not publicly available as they are being considered for further study and deployments  ... 
doi:10.1186/s13638-018-1185-3 fatcat:ymxkxmsha5bczpvgvkefzxa3mm

Improved multi-processor scheduling for flow time and energy

Tak-Wah Lam, Lap-Kei Lee, Isaac K. K. To, Prudence W. H. Wong
2009 Journal of Scheduling  
Energy usage has been an important concern in recent research on online scheduling. In this paper we study the tradeoff between flow time and energy [1, 5, 7, 19] in the multi-processor setting.  ...  the optimal non-migratory offline algorithm, when the maximum allowable speed is slightly relaxed.  ...  In essence, for any > 0, we want to construct a CRR( ) schedule from an optimal schedule with a mild increase in flow time plus energy and in maximum speed.  ... 
doi:10.1007/s10951-009-0145-5 fatcat:ldprkd2f6bembbdltn3uvij6le

Scheduling to Minimize Energy and Flow Time in Broadcast Scheduling [article]

Benjamin Moseley
2010 arXiv   pre-print
We consider the problem of minimizing flow time plus energy, the most popular scheduling metric considered in the standard scheduling model when the scheduler is energy aware.  ...  Our result also gives a scalable non-clairvoyant algorithm for minimizing weighted flow time plus energy in the standard scheduling model.  ...  Our algorithm broadcasts at speed Q(|N a (t)|) at time t. Intuitively, since the flow time of the schedule at time t increases by |N a (t)|, the scheduler can afford to use this much power at time t.  ... 
arXiv:1007.3747v1 fatcat:ybhyccdy3bbgjiuhro4ybyffxy

A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation

Jivitej S. Chadha, Naveen Garg, Amit Kumar, V. N. Muralidhara
2009 Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09  
We consider the online problem of scheduling jobs on unrelated machines so as to minimize the total weighted flow time.  ...  average flow time on parallel machines.  ...  The total increase in Φ at times t l , ∀l is at most the fractional flow time of OPT. Proof. Let k be a job which arrives at time t and is scheduled by A on machine 1 and by OPT on machine 2.  ... 
doi:10.1145/1536414.1536506 dblp:conf/stoc/ChadhaGKM09 fatcat:hbylkj6ye5hp7daipvk4ynhyea

Speed scaling for stretch plus energy

Daniel Cole, Sungjin Im, Benjamin Moseley, Kirk Pruhs
2012 Operations Research Letters  
We consider speed scaling problems where the objective is to minimize a linear combination of arbitrary scheduling objective S, and energy E .  ...  A natural conjecture is that there is an O(1)-competitive algorithm for S on a fixed speed processor if and only if there is an O(1)-competitive algorithm for S + E on a processor with an arbitrary power  ...  Acknowledgments This was supported in part by NSF grants CCF-0830558 and 1115575, and an IBM Faculty Award. It was partially supported by NSF grants CCF-0728782 and CCF-1016684.  ... 
doi:10.1016/j.orl.2012.02.003 fatcat:5vqpbppaqvd7pj6jczkaaa6evu

Scheduling Heterogeneous Processors Isn't As Easy As You Think [chapter]

Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs
2012 Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms  
We consider preemptive online scheduling algorithms to minimize the total weighted/unweighted flow time plus energy for speed-scalable heterogeneous multiprocessors.  ...  We show that the well-known priority scheduling algorithms Highest Density First, Weighted Shortest Elapsed Time First, and Weighted Late Arrival Processor Sharing, are not O(1)-speed O(1)-competitive  ...  The weighted flow for a job J j is w j F j , and the weighted flow for a schedule is j w j F j .  ... 
doi:10.1137/1.9781611973099.98 dblp:conf/soda/GuptaIKMP12 fatcat:lsyawgruxrcnzgeoync2tl4lma

Page 295 of Journal of Aircraft Vol. 13, Issue 4 [page]

1976 Journal of Aircraft  
flows were not com- manded because of the low slope of the speed-governing schedules.  ...  The problem was found to be caused by low slopes of the speed governing line scheduled in the engine fuel control. The scheduled fuel flow vs compressor speed for YF100 engines is shown in Fig. 10a.  ... 

Investigation of the Combined Effect of Variable Inlet Guide Vane Drift, Fouling, and Inlet Air Cooling on Gas Turbine Performance

Muhammad Baqir Hashmi, Tamiru Alemu Lemma, Zainal Ambri Abdul Karim
2019 Entropy  
Moreover, the combined study also indicated the optimum schedule during VIGV drift and fouling for performance improvement via the IAC technique.  ...  The VIGV down-drift schedule has also resulted in improved power output, thermal efficiency, and the surge margin by 14.53%, 5.55%, and 32.08%, respectively, while the SFC decreased by 5.23%.  ...  mass flow as a function of shaft speed and beta coordinate, β.  ... 
doi:10.3390/e21121186 fatcat:5ofhnmugjzbgdnhorfjx2azslm

Dynamic Bus Scheduling of Multiple Routes Based on Joint Optimization of Departure Time and Speed

Yingxin Liu, Xinggang Luo, Shengping Cheng, Yang Yu, Jiafu Tang, Tingsong Wang
2021 Discrete Dynamics in Nature and Society  
Experiments are then conducted for high-, medium-, and low-intensity case of smooth, increasing and decreasing passenger flow.  ...  The results indicate that combining the scheduling departure time and speed produces better performances than when using only scheduling departure time.  ...  Discrete Dynamics in Nature and Society  ... 
doi:10.1155/2021/4213837 fatcat:ssflojble5ccxj7npval7mpfve

Flow Time Minimization under Energy Constraints

Jian-Jia Chen, Kazuo Iwama, Tei-Wei Kuo, Hseuh-I Lu
2007 2007 Asia and South Pacific Design Automation Conference  
The proposed algorithms are also evaluated with comparisons to schedules which execute jobs at a common effective speed.  ...  This paper targets a scheduling problem on a processor with the capability of dynamic voltage scaling (DVS), which could reduce the power consumption by slowing down the processor speed.  ...  The dynamic power consumption function is a convex and increasing function of processor speeds.  ... 
doi:10.1109/aspdac.2007.358098 dblp:conf/aspdac/ChenIKL07 fatcat:af2txce5dzgktajoidojh5ffny

Advanced Control to Improve the Ramp-Rate of a Gas Turbine: Optimization of Control Schedule

Young-Kwang Park, Seong-Won Moon, Tong-Seop Kim
2021 Energies  
The advanced control reduced the fluctuation of the rotation speed by 20% at the reference ramp-rates (12 MW/min and 15 MW/min).  ...  The set-point schedule was optimized for a 170-MW class GT using a genetic algorithm to minimize the difference between the value of the process variable and the set-point value of the conventional control  ...  Examples of rotation speed and TET set-point schedules. (a) Rotation speed. (b) TET. Figure 11 . 11 Figure 11. Flow chart of the genetic algorithm. Figure 12 . 12 Figure 12.  ... 
doi:10.3390/en14238024 fatcat:gfiyv2fvf5clfchb2d74tzjxny
« Previous Showing results 1 — 15 out of 233,947 results