Search results for "SRPT"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
179	Eric Torng, Jason McCullough	SRPT optimally utilizes faster machines to minimize flow time.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	scheduling, parallel machines, resource augmentation, flow time, SRPT
171	Mingwei Gong, Carey L. Williamson	Simulation Evaluation of Hybrid SRPT Scheduling Policies.	MASCOTS	2004	DBLP DOI BibTeX RDF	Scheduling, Performance Analysis, Trace-Driven Simulation, Web Server Performance
155	Jason McCullough, Eric Torng	SRPT optimally utilizes faster machines to minimize flow time.	SODA	2004	DBLP BibTeX RDF
139	Nikhil Bansal 0001, Mor Harchol-Balter	Analysis of SRPT scheduling: investigating unfairness.	SIGMETRICS/Performance	2001	DBLP DOI BibTeX RDF
106	Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong	New Resource Augmentation Analysis of the Total Stretch of SRPT and SJF in Multiprocessor Scheduling.	MFCS	2005	DBLP DOI BibTeX RDF
89	Yi Qiao, Fabián E. Bustamante, Peter A. Dinda, Stefan Birrer, Dong Lu	Improving peer-to-peer performance through server-side scheduling.	ACM Trans. Comput. Syst.	2008	DBLP DOI BibTeX RDF	server-side, scheduling, Peer-to-peer, SRPT, size-based scheduling
81	Dmitry G. Korzun, Andrei V. Gurtov	A local equilibrium model for P2P resource ranking.	SIGMETRICS Perform. Evaluation Rev.	2009	DBLP DOI BibTeX RDF
81	Bill Lin 0001, Jun (Jim) Xu, Nan Hua, Hao Wang 0006, Haiquan (Chuck) Zhao	A randomized interleaved DRAM architecture for the maintenance of exact statistics counters.	SIGMETRICS Perform. Evaluation Rev.	2009	DBLP DOI BibTeX RDF
81	Sipat Triukose, Zhihua Wen, Michael Rabinovich	Content delivery networks: how big is big enough?	SIGMETRICS Perform. Evaluation Rev.	2009	DBLP DOI BibTeX RDF
81	Alma Riska, Erik Riedel	Evaluation of disk-level workloads at different time scales.	SIGMETRICS Perform. Evaluation Rev.	2009	DBLP DOI BibTeX RDF
81	Yingdong Lu, Mark S. Squillante	Dynamic scheduling to optimize utility functions of sojourn time moments in queueing systems.	SIGMETRICS Perform. Evaluation Rev.	2005	DBLP DOI BibTeX RDF
81	Dong Lu, Huanyuan Sheng, Peter A. Dinda	Size-Based Scheduling Policies with Inaccurate Scheduling Information.	MASCOTS	2004	DBLP DOI BibTeX RDF
74	Misja Nuyens, Bert Zwart	A large-deviations analysis of the GI/GI/1 SRPT queue.	Queueing Syst. Theory Appl.	2006	DBLP DOI BibTeX RDF	Priority queue, Large deviations, Busy period, Sojourn time, Shortest remaining processing time
74	Nikhil Bansal 0001	On the average sojourn time under M/M/1/SRPT.	SIGMETRICS Perform. Evaluation Rev.	2003	DBLP DOI BibTeX RDF
73	Lachlan L. H. Andrew, Minghong Lin, Adam Wierman	Optimality, fairness, and robustness in speed scaling designs.	SIGMETRICS	2010	DBLP DOI BibTeX RDF	scheduling, robustness, fairness, energy, SRPT, speed scaling, PS
73	Adam Wierman, Misja Nuyens	Scheduling despite inexact job-size information.	SIGMETRICS	2008	DBLP DOI BibTeX RDF	job size estimates, scheduling, response time, queueing, M/G/1, SMART, SRPT, shortest remaining processing time
73	Bianca Schroeder, Mor Harchol-Balter	Web servers under overload: How scheduling can help.	ACM Trans. Internet Techn.	2006	DBLP DOI BibTeX RDF	scheduling, Web server, overload, starvation, SRPT, unfairness
73	Mor Harchol-Balter, Bianca Schroeder, Nikhil Bansal 0001, Mukesh Agrawal 0002	Size-based scheduling to improve web performance.	ACM Trans. Comput. Syst.	2003	DBLP DOI BibTeX RDF	SJF, system performance and design, scheduling, networking, web servers, Conservation law, SRPT
64	Sergey Gorinsky, Christoph Jechlitschek	Fair Efficiency, or Low Average Delay without Starvation.	ICCCN	2007	DBLP DOI BibTeX RDF
64	Adam Wierman	On the effect of inexact size information in size based policies.	SIGMETRICS Perform. Evaluation Rev.	2006	DBLP DOI BibTeX RDF
64	Dong Lu, Peter A. Dinda, Yi Qiao, Huanyuan Sheng	Effects and Implications of File Size/Service Time Correlation onWeb Server Scheduling Policies.	MASCOTS	2005	DBLP DOI BibTeX RDF
64	S. Muthukrishnan 0001, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke	Online Scheduling to Minimize Average Stretch.	FOCS	1999	DBLP DOI BibTeX RDF	scheduling, multiprocessors, online algorithms, competitive analysis
58	Mingwei Gong, Carey L. Williamson	Quantifying the Properties of SRPT Scheduling.	MASCOTS	2003	DBLP DOI BibTeX RDF
57	Chang-Woo Yang, Adam Wierman, Sanjay Shakkottai, Mor Harchol-Balter	Tail asymptotics for policies favoring short jobs in a many-flows regime.	SIGMETRICS/Performance	2006	DBLP DOI BibTeX RDF	many-sources, rate function, scheduling, large-deviations, SMART, SRPT, LAS
57	Adam Wierman, Mor Harchol-Balter, Takayuki Osogami	Nearly insensitive bounds on SMART scheduling.	SIGMETRICS	2005	DBLP DOI BibTeX RDF	PSJF, preemptive shortest job first, scheduling, response time, processor sharing, M/G/1, SMART, SRPT, shortest remaining processing time, PS
48	Amy McGovern, Nathan C. Hiers, Matthew W. Collier, David John Gagne II, Rodger A. Brown	Spatiotemporal Relational Probability Trees: An Introduction.	ICDM	2008	DBLP DOI BibTeX RDF
48	Predrag R. Jelenkovic, Xiaozhu Kang, Jian Tan	Adaptive and scalable comparison scheduling.	SIGMETRICS	2007	DBLP DOI BibTeX RDF	comparison scheduling, scalability, adaptive thresholds, M/G/1
48	Xin Liu, Qionghai Dai, Qiufeng Wu	An Improved Resource Reservation Algorithm for IEEE 802.15.3.	ICME	2006	DBLP DOI BibTeX RDF
42	Minghong Lin, Adam Wierman, Bert Zwart	The average response time in a heavy-traffic srpt queue.	SIGMETRICS Perform. Evaluation Rev.	2010	DBLP DOI BibTeX RDF
42	Nikhil Bansal 0001, Mor Harchol-Balter	Analysis of M/G/1/SRPT under transient overload.	SIGMETRICS Perform. Evaluation Rev.	2001	DBLP DOI BibTeX RDF
32	Wei Song, Weihua Zhuang	Multi-service load sharing for resource management in the cellular/WLAN integrated network.	IEEE Trans. Wirel. Commun.	2009	DBLP DOI BibTeX RDF
32	Ahmad AlSa'deh, Adnan H. Yahya	Shortest Remaining Response Time Scheduling for Improved Web Server Performance.	WEBIST (Selected Papers)	2008	DBLP DOI BibTeX RDF	Request scheduling policy, Remaining response time scheduling, Comparative scheduling performance, Web server Performance
32	Nianmin Yao, Wenbin Yao, Shaobin Cai, Jun Ni	A New Scheduling Algorithm for Servers.	IMSCCS (1)	2006	DBLP DOI BibTeX RDF
32	Mayank Rawat, Ajay D. Kshemkalyani	SWIFT: Scheduling in Web Servers for Fast Response Time.	NCA	2003	DBLP DOI BibTeX RDF
32	Eric J. Friedman, Shane G. Henderson	Fairness and efficiency in web server protocols.	SIGMETRICS	2003	DBLP DOI BibTeX RDF	starvation avoidance, processor sharing
32	Jiho Bang, Rhan Ha, Hojung Cha	A Web Content Scheduling for Improved Latency.	ICME	2001	DBLP DOI BibTeX RDF
26	Wenxin Li	Performance Analysis of Modified SRPT in Multiple-Processor Multitask Scheduling.	SIGMETRICS Perform. Evaluation Rev.	2023	DBLP DOI BibTeX RDF
26	Jai Prakash, Michele Vignati, Edoardo Sabbioni	Vehicle Teleoperation: Performance Assessment of SRPT Approach Under State Estimation Errors.	CoRR	2023	DBLP DOI BibTeX RDF
26	Jai Prakash, Michele Vignati, Edoardo Sabbioni	SRPT vs Smith Predictor for Vehicle Teleoperation.	CoRR	2023	DBLP DOI BibTeX RDF
26	Lukasz Kruk	Heavy traffic analysis for single-server SRPT and LRPT queues via EDF diffusion limits.	Ann. Oper. Res.	2022	DBLP DOI BibTeX RDF
26	Lukasz Kruk, Tymoteusz Chojecki	Instability of SRPT, SERPT and SJF multiclass queueing networks.	Queueing Syst. Theory Appl.	2022	DBLP DOI BibTeX RDF
26	Lukasz Kruk, Robert Gieroba	Local edge minimality of SRPT networks with shared resources.	Math. Methods Oper. Res.	2022	DBLP DOI BibTeX RDF
26	Jing Dong 0007, Rouba Ibrahim	SRPT Scheduling Discipline in Many-Server Queues with Impatient Customers.	Manag. Sci.	2021	DBLP DOI BibTeX RDF
26	Alex Davydow, Sergey I. Nikolenko, Vitalii Demianiuk, Pavel Chuprikov, Kirill Kogan	SRPT-based Congestion Control for Flows with Unknown Sizes. (PDF / PS)	Networking	2021	DBLP DOI BibTeX RDF
26	Zhiyuan Wang, Jiancheng Ye, Dong Lin, Yipei Chen 0001, John C. S. Lui	Designing Approximate and Deployable SRPT Scheduler: A Unified Framework.	IWQoS	2021	DBLP DOI BibTeX RDF
26	Sheetal Swain, Rakesh Mohanty, Debasis Dwibedy	New Results on Competitive Analysis of Online SRPT Scheduling.	ICMC	2021	DBLP DOI BibTeX RDF
26	Rahul Vaze, Jayakrishnan Nair 0001	Multiple Server SRPT With Speed Scaling Is Competitive.	IEEE/ACM Trans. Netw.	2020	DBLP DOI BibTeX RDF
26	Sheetal Swain, Rakesh Mohanty, Debasis Dwibedy	Results on Competitiveness of Online Shortest Remaining Processing Time(SRPT) Scheduling with Special Classes of Inputs.	CoRR	2020	DBLP BibTeX RDF
26	Baptiste Jonglez, Martin Heusse, Bruno Gaujal	SRPT-ECF: challenging Round-Robin for stream-aware multipath scheduling.	Networking	2020	DBLP BibTeX RDF
26	Mikhail Konovalov, Rostislav Razumchik	A Simple Dispatching Policy For Minimizing Mean Response Time In Non-Observable Queues With SRPT Policy Operating In Parallel.	ECMS	2020	DBLP DOI BibTeX RDF
26	Rahul Vaze, Jayakrishnan Nair 0001	Multiple Server SRPT with speed scaling is competitive.	CoRR	2019	DBLP BibTeX RDF
26	Huanle Xu, Huangting Wu, Wing Cheong Lau	Revisiting SRPT for Job Scheduling in Computing Clusters.	QTNA	2019	DBLP DOI BibTeX RDF
26	Lukasz Kruk	Diffusion Limits for SRPT and LRPT Queues via EDF Approximations.	QTNA	2019	DBLP DOI BibTeX RDF
26	Isaac Grosof, Ziv Scully, Mor Harchol-Balter	SRPT for Multiserver Systems.	SIGMETRICS Perform. Evaluation Rev.	2018	DBLP DOI BibTeX RDF
26	Isaac Grosof, Ziv Scully, Mor Harchol-Balter	SRPT for Multiserver Systems.	SIGMETRICS Perform. Evaluation Rev.	2018	DBLP DOI BibTeX RDF
26	Isaac Grosof, Ziv Scully, Mor Harchol-Balter	SRPT for Multiserver Systems.	CoRR	2018	DBLP BibTeX RDF
26	Isaac Grosof, Ziv Scully, Mor Harchol-Balter	SRPT for multiserver systems.	Perform. Evaluation	2018	DBLP DOI BibTeX RDF
26	Andrea Marin, Isi Mitrani, B. Maryam Elahi, Carey Williamson	Control and Optimization of the SRPT Service Policy by Frequency Scaling.	QEST	2018	DBLP DOI BibTeX RDF
26	Misikir Eyob Gebrehiwot, Samuli Aalto, Pasi E. Lassila	Energy-aware SRPT server with batch arrivals: Analysis and optimization.	Perform. Evaluation	2017	DBLP DOI BibTeX RDF
26	Misikir Eyob Gebrehiwot, Samuli Aalto, Pasi E. Lassila	Energy-Aware Server with SRPT Scheduling: Analysis and Optimization.	QEST	2016	DBLP DOI BibTeX RDF
26	Tong Zhang 0018, Fengyuan Ren, Ran Shu 0001	Backlog-Aware SRPT Flow Scheduling in Data Center Networks.	ICDCS	2016	DBLP DOI BibTeX RDF
26	Hiroshi Fujiwara, Yoshiyuki Sekiguchi	An improved analysis of SRPT scheduling algorithm on the basis of functional optimization.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
26	Kyle Fox, Benjamin Moseley	Online Scheduling on Identical Machines using SRPT.	SODA	2011	DBLP DOI BibTeX RDF
26	Samuli Aalto, Aleksi Penttinen, Pasi E. Lassila, Prajwal Osti	On the optimal trade-off between SRPT and opportunistic scheduling.	SIGMETRICS	2011	DBLP DOI BibTeX RDF
26	Kyle Fox, Benjamin Moseley	Online Scheduling on Identical Machines using SRPT	CoRR	2010	DBLP BibTeX RDF
26	Bilal Sadiq, Gustavo de Veciana	Balancing SRPT prioritization vs opportunistic gain in wireless systems with flow dynamics.	ITC	2010	DBLP DOI BibTeX RDF
26	Christine Chung 0001, Tim Nonner, Alexander Souza	SRPT is 1.86-Competitive for Completion Time Scheduling.	SODA	2010	DBLP DOI BibTeX RDF
26	Samuli Aalto, Urtzi Ayesta	SRPT applied to bandwidth-sharing networks.	Ann. Oper. Res.	2009	DBLP DOI BibTeX RDF
26	Chang-Woo Yang, Sanjay Shakkottai	Balancing performance and fairness using finite-SRPT.	CDC	2007	DBLP DOI BibTeX RDF
26	Chang-Woo Yang, Sanjay Shakkottai	Asymptotic Evaluation of Delay in the SRPT Scheduler.	IEEE Trans. Autom. Control.	2006	DBLP DOI BibTeX RDF
26	Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong	New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling.	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
26	Nikhil Bansal 0001	On the average sojourn time under M/M/1/SRPT.	Oper. Res. Lett.	2005	DBLP DOI BibTeX RDF
26	Chang-Woo Yang, Sanjay Shakkottai	Delay asymptotics of the SRPT scheduler.	CDC	2004	DBLP DOI BibTeX RDF
26	Mor Harchol-Balter, Nikhil Bansal 0001, Bianca Schroeder, Mukesh Agrawal 0002	SRPT Scheduling for Web Servers.	JSSPP	2001	DBLP DOI BibTeX RDF
26	Eric Torng, Patchrawat Uthaisombut	Lower Bounds for SRPT-Subsequence Algorithms for Nonpreemptive Scheduling.	SODA	1999	DBLP BibTeX RDF
26	Leonhard Schmickler	Further applications of the optimal strategy srpt to media access protocols in local area networks.	Eur. Trans. Telecommun.	1992	DBLP DOI BibTeX RDF
26	Leonhard Schmickler	Einsatzmöglichkeiten der Optimalstrategie SRPT in lokalen Rechnernetzen.		1991	RDF
26	Carmelita Goerg	Further results on a new combined strategy based on the SRPT-principle.	IEEE Trans. Commun.	1990	DBLP DOI BibTeX RDF
26	Leonhard Schmickler, Klaus Scholten	Applying the SRPT Principle to Improve the Performance of the CSMA/CD Media Access Control Protocol.	MMB	1989	DBLP DOI BibTeX RDF
26	Hettige Yasasiri Ranjit Perera	Beiträge zur Theorie von Wartesystemen mit den Optimalstrategien SPT und SRPT.		1989	RDF
26	Carmelita Goerg	Evaluation of the Optimal SRPT Strategy with Overhead.	IEEE Trans. Commun.	1986	DBLP DOI BibTeX RDF
26	Carmelita Görg	Warteraum M/G/1: die SRPT-Optimalstrategie im Vergleich mit der Zeitscheibenstrategie unter Berücksichtigung von Verwaltungszeiten.		1983	RDF
24	Feng Zhang 0015, Sarah Tasneem, Lester Lipsky, Steve Thompson	Analysis of round-robin variants: favoring newly arrived jobs.	SpringSim	2009	DBLP DOI BibTeX RDF	foreground-background (FB), last-come-first-served with preemptive resume (LCFSPR), processor sharing (PS), round-robin (RR), shortest remaining processing time (SRPT)
24	David Raz, Hanoch Levy, Benjamin Avi-Itzhak	The twin measure for queueing system predictability.	VALUETOOLS	2007	DBLP DOI BibTeX RDF	LCFS, LJF, LRPT, SJF, queue disciplines, twin measure, predictability, job scheduling, processor sharing, round robin, SRPT, FCFS, LAS, PS
24	Adam Wierman, Mor Harchol-Balter	Classifying scheduling policies with respect to higher moments of conditional response time.	SIGMETRICS	2005	DBLP DOI BibTeX RDF	FB, PSJF, foreground-background, least attained service, shortest job first, scheduling, predictability, response time, variance, SET, processor sharing, M/G/1, SRPT, LAS, shortest remaining processing time, PS, cumulants
24	Adam Wierman, Mor Harchol-Balter	Classifying scheduling policies with respect to unfairness in an M/GI/1.	SIGMETRICS	2003	DBLP DOI BibTeX RDF	FB, least attained service, shortest elapsed time, scheduling, feedback, SET, processor sharing, M/G/1, SRPT, slowdown, LAS, unfairness, shortest remaining processing time, PS
16	Douglas G. Down, H. Christian Gromoll, Amber L. Puha	State-dependent response times via fluid limits in shortest remaining processing time queues.	SIGMETRICS Perform. Evaluation Rev.	2009	DBLP DOI BibTeX RDF
16	Ho-Lin Chen, Jason R. Marden, Adam Wierman	The effect of local scheduling in load balancing designs.	SIGMETRICS Perform. Evaluation Rev.	2008	DBLP DOI BibTeX RDF
16	Mohamed A. Sharaf, Shenoda Guirguis, Alexandros Labrinidis, Kirk Pruhs, Panos K. Chrysanthis	Poster session: ASETS: A self-managing transaction scheduler.	ICDE Workshops	2008	DBLP DOI BibTeX RDF
16	Pasi E. Lassila, Samuli Aalto	Combining opportunistic and size-based scheduling in wireless systems.	MSWiM	2008	DBLP DOI BibTeX RDF	HSDPA/HDR systems, opportunistic scheduling, size-based scheduling, flow-level modeling
16	Mikael Gidlund, Per Åhag	Performance of opportunistic scheduling schemes for MIMO-OFDM wireless LANs.	LCN	2008	DBLP DOI BibTeX RDF
16	Mor Harchol-Balter	Foreword.	SIGMETRICS Perform. Evaluation Rev.	2007	DBLP DOI BibTeX RDF
16	Samuli Aalto, Pasi E. Lassila	Impact of Size-Based Scheduling on Flow Level Performance in Wireless Downlink Data Channels.	ITC	2007	DBLP DOI BibTeX RDF	Gittins index, Scheduling, HSDPA, cellular system, Pareto distribution, elastic traffic, HDR, mean delay
16	Florian Diedrich, Ulrich M. Schwarz	A Framework for Scheduling with Online Availability.	Euro-Par	2007	DBLP DOI BibTeX RDF
16	Michel Mandjes, Bert Zwart	Large deviations of sojourn times in processor sharing queues.	Queueing Syst. Theory Appl.	2006	DBLP DOI BibTeX RDF	Processor sharing queues, Change of measure, Importance sampling, Large deviations, Sojourn time
16	Ho-Leung Chan, Tak Wah Lam, Kin-Shing Liu	Extra unit-speed machines are almost as powerful as speedy machines for competitive flow time scheduling.	SODA	2006	DBLP DOI BibTeX RDF
16	Sung-Don Joo, Chae-Woo Lee	Channel Status Aware Proportional Fair Scheduling Algorithm for IEEE 802.15.3 WPAN.	AINTEC	2006	DBLP DOI BibTeX RDF
16	Yair Bartal, Stefano Leonardi 0001, Gil Shallom, René Sitters	On the Value of Preemption in Scheduling.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
16	Michael A. Bender, S. Muthukrishnan 0001, Rajmohan Rajaraman	Approximation Algorithms for Average Stretch Scheduling.	J. Sched.	2004	DBLP DOI BibTeX RDF	average stretch, approximation algorithms, Scheduling algorithms
16	Chandra Chekuri, Ashish Goel, Sanjeev Khanna, Amit Kumar 0001	Multi-processor scheduling to minimize flow time with epsilon resource augmentation.	STOC	2004	DBLP DOI BibTeX RDF	multi-processor scheduling, load balancing, online algorithms, stretch, resource augmentation, flow time