Filters








8,037 Hits in 5.4 sec

MultiSense: proportional-share for mechanically steerable sensor networks

Navin Sharma, David Irwin, Michael Zink, Prashant Shenoy
2012 Multimedia Systems  
We implement MultiSense in Xen, a widely used virtualization platform, and explore how well proportional-share scheduling, along with extensions for state restoration, request batching and merging, and  ...  We present experiments for pan-tilt-zoom cameras and weather radars that show MultiSense efficiently isolates the performance of virtual sensors, allowing concurrent applications to satisfy conflicting  ...  Acknowledgments We would like to thank the anonymous reviewers for their insightful comments that improved this paper.  ... 
doi:10.1007/s00530-012-0292-y fatcat:r55fp3d2u5fhdp3murjp7lpdka

Efficient Coflow Scheduling Without Prior Knowledge

Mosharaf Chowdhury, Ion Stoica
2015 Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication - SIGCOMM '15  
By performing prioritization across queues and by scheduling coflows in the FIFO order within each queue, Aalo's non-clairvoyant scheduler reduces coflow completion times while guaranteeing starvation  ...  Schedulers without prior knowledge compromise on performance to avoid head-of-line blocking.  ...  for generating Shark query plans for the TPC-DS queries.  ... 
doi:10.1145/2785956.2787480 dblp:conf/sigcomm/ChowdhuryS15 fatcat:mcejrhhldzbujjwtgnskmwtvem

Efficient Coflow Scheduling Without Prior Knowledge

Mosharaf Chowdhury, Ion Stoica
2015 Computer communication review  
By performing prioritization across queues and by scheduling coflows in the FIFO order within each queue, Aalo's non-clairvoyant scheduler reduces coflow completion times while guaranteeing starvation  ...  Schedulers without prior knowledge compromise on performance to avoid head-of-line blocking.  ...  for generating Shark query plans for the TPC-DS queries.  ... 
doi:10.1145/2829988.2787480 fatcat:6dr2eomozfgzfcux6yc2p2j5ze

Cache-Aware Virtual Machine Scheduling on Multi-Core Architecture

Cheol-Ho HONG, Young-Pil KIM, Seehwan YOO, Chi-Young LEE, Chuck YOO
2012 IEICE transactions on information and systems  
To efficiently exploit this facility, operating systems must employ cache-aware schedulers.  ...  In this paper, we propose a cache-aware virtual machine scheduler for multi-core architectures.  ...  The reason for this is to utilize all cores across the system and guarantee the fairness policy of the credit scheduler.  ... 
doi:10.1587/transinf.e95.d.2377 fatcat:wpphxi5pmrhahl5a3hzeiw52ka

2020 Index IEEE Transactions on Parallel and Distributed Systems Vol. 31

2021 IEEE Transactions on Parallel and Distributed Systems  
Liu, Y., +, TPDS Nov. 2019 2478- 2493 Concurrency control Efficient Concurrent Search Trees Using Portable Fine-Grained Locality.  ...  ., +, TPDS Nov. 2019 2536-2546 A Virtual Multi-Channel GPU Fair Scheduling Method for Virtual Machines.  ... 
doi:10.1109/tpds.2020.3033655 fatcat:cpeatdjlpzhqdersvsk5nmzjkm

Floor control for multimedia conferencing and collaboration

Hans-Peter Dommel, J.J. Garcia-Luna-Aceves
1997 Multimedia Systems  
Based upon a brief taxonomy of collaboration-relevant parameters, system design issues for floor control are discussed.  ...  The differences to session control, as well as concurrency control and access control are elicited.  ...  The idea of automated floor control was proposed for the scheduling and calendaring systems RTCal and MPCal [30, 66] .  ... 
doi:10.1007/s005300050040 fatcat:uawclq7wszerhkszyoxjek5qpi

Learning scheduling algorithms for data processing clusters

Hongzi Mao, Malte Schwarzkopf, Shaileshh Bojja Venkatakrishnan, Zili Meng, Mohammad Alizadeh
2019 Proceedings of the ACM Special Interest Group on Data Communication - SIGCOMM '19  
Current systems use simple, generalized heuristics and ignore workload characteristics, since developing and tuning a scheduling policy for each workload is infeasible.  ...  To build Decima, we had to develop new representations for jobs' dependency graphs, design scalable RL models, and invent RL training methods for dealing with continuous stochastic job arrivals.  ...  We appreciate Haiyang Ding and Yihui Feng from Alibaba Cloud Intelligence for sharing the production cluster dataset.  ... 
doi:10.1145/3341302.3342080 dblp:conf/sigcomm/MaoSVMA19 fatcat:cyrjhfguhrcszlowaut6y2jpkq

Adaptive Scheduling Applied to Non-Deterministic Networks of Heterogeneous Tasks for Peak Throughput in Concurrent Gaudi

Illya Shapoval, Marco Clemencic, Luca Tomassetti
2016 Zenodo  
Firstly, I present the reactive graph-based concurrency control system for low latency and scalable task precedence resolution in unpredictable data processing conditions.  ...  Finally, I investigate the synergy of latency oblivious task scheduling and controlled oversubscription of central processors.  ...  Since Linux 2. 6 .23, the operating system (OS) kernel uses the Completely Fair Scheduler (CFS) [25] -the first implementation of a weighted fair queuing process scheduler that is broadly used in a  ... 
doi:10.5281/zenodo.3866313 fatcat:gfbiekvdebbbfib5sdmlrjku6y

Minimizing control cost in resource-constrained control systems: From feedback scheduling to event-driven control

Camilo Lozoya, Pau Marti, Manel Velasco
2010 18th Mediterranean Conference on Control and Automation, MED'10  
The evaluation focuses on feedback scheduling and event-driven control methods.  ...  This paper evaluates approaches aimed at minimizing aggregated control cost of a set of controllers that concurrently execute sharing limited computing resources.  ...  Two main tendencies were identified: feedback scheduling (FS) and event-driven control systems (ED).  ... 
doi:10.1109/med.2010.5547679 fatcat:43xldt54nffsho6dpgi7uagela

A Taxonomy of Schedulers – Operating Systems, Clusters and Big Data Frameworks

Leszek Sliwko
2019 Global Journal of Computer Science and Technology  
This review analyzes deployed and actively used workload schedulers' solutions and presents a taxonomy in which those systems are divided into several hierarchical groups based on their architecture and  ...  This review gives special attention to Google's Borg, which is one of the most advanced and published systems of this kind.  ...  decisions (optimistic concurrency control).  ... 
doi:10.34257/gjcstbvol19is1pg25 fatcat:knhmbtwpzbdadjmjwoqoyhemoe

Concurrent scheduling of parallel task graphs on multi-clusters using constrained resource allocations

Tchimou N'Takpe, Frederic Suter
2009 2009 IEEE International Symposium on Parallel & Distributed Processing  
A scheduler thus has to ensure a fair distribution of the resources among the applications and prevent harmful selfish behaviors while still trying to minimize their respective completion time.  ...  Scheduling multiple applications on heterogeneous multi-clusters is challenging as the different applications have to compete to access the resources.  ...  The objective is to find a better tradeoff between our two performance criteria that are fairness and makespan reduction. We denote this strategy by W P S (for Weighted Proportional Share).  ... 
doi:10.1109/ipdps.2009.5161161 dblp:conf/ipps/NTakpeS09 fatcat:75mvhooxhjh7hjg4woymrvnr6m

Ten Years of Analyzing Actors: Rebeca Experience [chapter]

Marjan Sirjani, Mohammad Mahdi Jaghoori
2011 Lecture Notes in Computer Science  
For example, we present the modular schedulability analysis of timed actor-based models and formal techniques to check correctness of self-adaptive systems using Rebeca.  ...  Rebeca is designed as an imperative actor-based language with the goal of providing an easy to use language for modeling concurrent and distributed systems, with formal verification support.  ...  Acknowledgement We wish to thank all the present and past members of the Rebeca group for their enthusiasm and hard work.  ... 
doi:10.1007/978-3-642-24933-4_3 fatcat:oxdrmkg735evzkmjg7wodytbea

Learning Scheduling Algorithms for Data Processing Clusters [article]

Hongzi Mao, Malte Schwarzkopf, Shaileshh Bojja Venkatakrishnan, Zili Meng, Mohammad Alizadeh
2019 arXiv   pre-print
Current systems, however, use simple generalized heuristics and ignore workload characteristics, since developing and tuning a scheduling policy for each workload is infeasible.  ...  To build Decima, we had to develop new representations for jobs' dependency graphs, design scalable RL models, and invent RL training methods for dealing with continuous stochastic job arrivals.  ...  scheduling, which gives each job an equal fair share of the executors and round-robins over tasks from runnable stages to drain all branches concurrently. (4) Naive weighted fair scheduling, which assigns  ... 
arXiv:1810.01963v4 fatcat:orsa6ijstvad3l2k2hq6sa4bsu

Exclusive-Region Based Scheduling Algorithms for UWB WPAN

Kuang-Hao Liu, Lin Cai, Xuemin Shen
2008 IEEE Transactions on Wireless Communications  
In this paper, we explore the unique characteristics of UWB communications from which a sufficient condition for scheduling concurrent transmissions in UWB networks is derived: concurrent transmissions  ...  Since the optimal scheduling problem for peer-to-peer concurrent transmissions in a WPAN is NP-hard, the induced computation load for solving the problem may not be affordable to the network coordinator  ...  ACKNOWLEDGMENT The authors would like to thank the anonymous reviewers for their valuable comments.  ... 
doi:10.1109/twc.2008.060707 fatcat:uzcde74suvdm3mffknrcstyabe

On the Fairness-Efficiency Tradeoff for Packet Processing with Multiple Resources

Wei Wang, Chen Feng, Baochun Li, Ben Liang
2014 Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies - CoNEXT '14  
Hence, a multi-resource packet scheduling algorithm is needed to allow flows to share these resources fairly and efficiently.  ...  In this paper, we propose a new scheduling algorithm to achieve a flexible tradeoff between fairness and efficiency for packet processing, consuming both CPU and link bandwidth.  ...  By choosing different values for α, a network operator can precisely control the fairness degradation.  ... 
doi:10.1145/2674005.2675010 dblp:conf/conext/WangFLL14 fatcat:m3cteori7zejldbdtjgpefdlty
« Previous Showing results 1 — 15 out of 8,037 results