Search results for "Performance guarantee"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Xiaodong Li, Zhenmin Li, Yuanyuan Zhou, Sarita V. Adve	Performance directed energy management for main memory and disks.	TOS	2005	DBLP DOI BibTeX RDF	Disk energy management, memory energy management, multiple-power mode device, low-power design, adaptation algorithms, performance guarantee, control algorithms
2	Yong Feng, Yan-yuan Zhang	Virtual Disk Reconfiguration with Performance Guarantees in Shared Storage Environment.	ICITA	2005	DBLP DOI BibTeX RDF	disk reconfiguration, storage transaction, load balance, storage management, performance guarantee
2	Alexander A. Ageev, Maxim Sviridenko	Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	rounding technique, maximum coverage, approximation algorithm, performance guarantee, max cut, linear relaxation
2	Renaud Lepère, Christophe Rapine	An Asymptotic O(ln rho/ln ln rho)-Approximation Algorithm for the Scheduling Problem with Duplication on Large Communication Delay Graphs.	STACS	2002	DBLP DOI BibTeX RDF	Scheduling, approximation algorithm, makespan, performance guarantee, duplication, communication times
2	Martin Skutella	Convex quadratic and semidefinite programming relaxations in scheduling.	J. ACM	2001	DBLP DOI BibTeX RDF	unrelated machines, approximation algorithms, randomized algorithms, convex optimization, performance guarantee, scheduling theory, worst-case ratio
2	Dimitrios Kagaris, Spyros Tragoudas	A multiseed counter TPG with performance guarantee. (PDF / PS)	ICCD	1996	DBLP DOI BibTeX RDF	built-in test pattern generators, multiseed counter test pattern generator, low hardware overhead, fast CAD tool, ISCAS'85 benchmarks, hardware/time overhead, built-in self test, performance guarantee, test set generation
2	Too-Seng Tia, Zhong Deng, Mallikarjun Shankar, Matthew F. Storch, Jun Sun 0002, L.-C. Wu, Jane W.-S. Liu	Probabilistic performance guarantee for real-time tasks with varying computation times. (PDF / PS)	IEEE Real Time Technology and Applications Symposium	1995	DBLP DOI BibTeX RDF	probabilistic performance guarantee, varying computation times, schedulability analysis methods, semi-periodic tasks, regularly released requests, total maximum task utilization, probabilistic time-demand analysis, transform-task method, scheduling, real-time systems, computational complexity, probability, scheduling algorithms, software performance evaluation, programming theory, sporadic task, real-time tasks
1	Mingming Lu, Jie Wu	Localized access point selection in infrastructure wireless LANs with performance guarantee.	Wireless Communications and Mobile Computing	2011	DBLP DOI BibTeX RDF
1	Dharma Teja Nukarapu, Bin Tang, Liqiang Wang, Shiyong Lu	Data Replication in Data Intensive Scientific Applications with Performance Guarantee.	IEEE Trans. Parallel Distrib. Syst.	2011	DBLP DOI BibTeX RDF	simulations, Data Grids, data replication, Data intensive applications, algorithm design and analysis
1	Bo Li, Cem Boyaci, Ye Xia 0001	Performance Guarantee under Longest-Queue-First Schedule in Wireless Networks	CoRR	2011	DBLP BibTeX RDF
1	Palden Lama, Xiaobo Zhou	PERFUME: Power and performance guarantee with fuzzy MIMO control in virtualized servers.	IWQoS	2011	DBLP DOI BibTeX RDF
1	Jin Shao, Qianxiang Wang	A Performance Guarantee Approach for Cloud Applications Based on Monitoring.	COMPSAC Workshops	2011	DBLP DOI BibTeX RDF
1	Lakshmi Ravi Anikode, Bin Tang	Integrating Scheduling and Replication in Data Grids with Performance Guarantee.	GLOBECOM	2011	DBLP DOI BibTeX RDF
1	Kin Cheong Sou, Anders Rantzer	Controller reduction with closed loop performance guarantee.	CDC	2010	DBLP DOI BibTeX RDF
1	Haibo Mi, Huaimin Wang, Gang Yin, Yangfan Zhou, Dian-xi Shi, Lin Yuan	Online Self-Reconfiguration with Performance Guarantee for Energy-Efficient Large-Scale Cloud Computing Data Centers.	IEEE SCC	2010	DBLP DOI BibTeX RDF	Cloud Computing Data Center, Genetic Algorithm, Virtualization, Energy Consumption
1	Huijiang Li, Biplab Sikdar	A Performance Guarantee for Maximal Schedulers in Sensor Networks with Cooperative Relays.	GLOBECOM	2010	DBLP DOI BibTeX RDF
1	Nicolas Hanusse, Sofian Maabout, Radu Tofan	A view selection algorithm with performance guarantee.	EDBT	2009	DBLP DOI BibTeX RDF
1	Mikhail Dashevskiy, Zhiyuan Luo	Prediction of Long-Range Dependent Time Series Data with Performance Guarantee.	SAGA	2009	DBLP DOI BibTeX RDF
1	Yung Yi	MAC scheduling with performance guarantee: From max-weight to random access.	ICOIN	2009	DBLP BibTeX RDF
1	Ningfang Mi, Alma Riska, Xin Li, Evgenia Smirni, Erik Riedel	Restrained utilization of idleness for transparent scheduling of background tasks.	SIGMETRICS/Performance	2009	DBLP DOI BibTeX RDF	continuous data histogram, low priority work, performance guarantee, idleness
1	Xujin Chen, Bo Chen	Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design.	Algorithmica	2009	DBLP DOI BibTeX RDF	Soft capacity, Approximation algorithm, Network design, Facility location, Performance guarantee
1	Shiyan Hu, Zhuo Li, Charles J. Alpert	A fully polynomial time approximation scheme for timing driven minimum cost buffer insertion.	DAC	2009	DBLP DOI BibTeX RDF	dynamic programming, NP-complete, buffer insertion, fully polynomial time approximation scheme, cost minimization
1	Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo	Finding long and similar parts of trajectories.	GIS	2009	DBLP DOI BibTeX RDF
1	Zenglin Xu, Rong Jin, Jieping Ye, Michael R. Lyu, Irwin King	Non-monotonic feature selection.	ICML	2009	DBLP DOI BibTeX RDF
1	Hengwu Li	Approximation algorithm and scheme for RNA structure prediction.	Int. Conf. Interaction Sciences	2009	DBLP DOI BibTeX RDF	approximation algorithm, approximation scheme, RNA structure, pseudoknot
1	Chayant Tantipathananandh, Tanya Y. Berger-Wolf	Constant-factor approximation algorithms for identifying dynamic communities.	KDD	2009	DBLP DOI BibTeX RDF	approximation algorithms, community identification, dynamic social networks
1	Alexander Fanghänel, Thomas Kesselheim, Harald Räcke, Berthold Vöcking	Oblivious interference scheduling.	PODC	2009	DBLP DOI BibTeX RDF	scheduling, power control, interference, physical model, sinr
1	Zhengya Sun, Tao Qin, Qing Tao, Jue Wang	Robust sparse rank learning for non-smooth ranking measures.	SIGIR	2009	DBLP DOI BibTeX RDF	rsrank, truncated gradient, information retrieval, learn to rank
1	Viswanath Nagarajan, Maxim Sviridenko	On the maximum quadratic assignment problem.	SODA	2009	DBLP DOI BibTeX RDF
1	Pierre-François Dutot, Tchimou N'Takpé, Frédéric Suter, Henri Casanova	Scheduling Parallel Task Graphs on (Almost) Homogeneous Multicluster Platforms.	IEEE Trans. Parallel Distrib. Syst.	2009	DBLP DOI BibTeX RDF
1	Alexey V. Chernov, Vladimir Vovk	Prediction with Expert Evaluators' Advice.	ALT	2009	DBLP DOI BibTeX RDF
1	Viet Hung Nguyen	A 2log2(n)-Approximation Algorithm for Directed Tour Cover.	COCOA	2009	DBLP DOI BibTeX RDF
1	Binay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi	Approximation Algorithms for a Network Design Problem.	COCOON	2009	DBLP DOI BibTeX RDF
1	Bing Du, Chun Ruan	Real-Time Robust Adaptive Modeling and Scheduling for an Electronic Commerce Server.	EC-Web	2009	DBLP DOI BibTeX RDF	robust adaptive control, modeling, real-time scheduling
1	Maren Martens	A Simple Greedy Algorithm for the k-Disjoint Flow Problem.	TAMC	2009	DBLP DOI BibTeX RDF
1	Sixia Chen, Matthew Coolbeth, Hieu Dinh, Yoo-Ah Kim, Bing Wang	Data Collection with Multiple Sinks in Wireless Sensor Networks.	WASA	2009	DBLP DOI BibTeX RDF
1	Hermann Gruber, Markus Holzer, Michael Tautschnig	Short Regular Expressions from Finite Automata: Empirical Results.	CIAA	2009	DBLP DOI BibTeX RDF
1	Radu Mihaescu, Dan Levy, Lior Pachter	Why Neighbor-Joining Works.	Algorithmica	2009	DBLP DOI BibTeX RDF	Distance methods, Edge radius, Quartets, Neighbor-joining
1	Moshe Laifenfeld, Ari Trachtenberg, Reuven Cohen, David Starobinski	Joint Monitoring and Routing in Wireless Sensor Networks Using Robust Identifying Codes.	MONET	2009	DBLP DOI BibTeX RDF	robust identifying codes, sensor networks, routing, distributed algorithms
1	Thi Huyen Chau Nguyen, Pascal Richard, Enrico Bini	Approximation techniques for response-time analysis of static-priority tasks.	Real-Time Systems	2009	DBLP DOI BibTeX RDF	Uniprocessor real-time scheduling, Static-priority tasks, Approximation scheme, Worst-case response time
1	Claire Hanen, Yakov Zinder	The worst-case analysis of the Garey-Johnson algorithm.	J. Scheduling	2009	DBLP DOI BibTeX RDF	UET tasks, Scheduling, Parallel machines, Precedence constraints, Maximum lateness
1	Yi Shi, Y. Thomas Hou, Alon Efrat	Algorithm design for a class of base station location problems in sensor networks.	Wireless Networks	2009	DBLP DOI BibTeX RDF	Base station placement, Wireless sensor networks, Approximation algorithm, Complexity, Network lifetime, Network capacity
1	Changhee Joo	A local greedy scheduling scheme with provable performance guarantee.	MobiHoc	2008	DBLP DOI BibTeX RDF	scheduling, distributed, greedy algorithm, multi-hop wireless networks
1	Eric Angel, Evripidis Bampis, Fanny Pascual	The impact of local policies on the quality of packet routing in paths, trees, and rings.	J. Scheduling	2008	DBLP DOI BibTeX RDF	Approximation with performance guarantee, Price of anarchy, Packet routing, Scheduling policies
1	Vladimir Vovk, Fedor Zhdanov	Prediction with expert advice for the Brier game.	ICML	2008	DBLP DOI BibTeX RDF
1	Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev	Set connectivity problems in undirected graphs and the directed Steiner network problem.	SODA	2008	DBLP DOI BibTeX RDF
1	Harald Räcke	Optimal hierarchical decompositions for congestion minimization in networks.	STOC	2008	DBLP DOI BibTeX RDF	approximating metrics by tree metrics, oblivious routing
1	Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh	A combinatorial allocation mechanism with penalties for banner advertising.	WWW	2008	DBLP DOI BibTeX RDF	structural approximation, supply guarantee, combinatorial auctions, internet advertising
1	Chaitanya Swamy, David B. Shmoys	Fault-tolerant facility location.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Approximation algorithms, facility location, k-median problem
1	Xiliang Zhong, Cheng-Zhong Xu	System-wide energy minimization for real-time tasks: Lower bound and approximation.	ACM Trans. Embedded Comput. Syst.	2008	DBLP DOI BibTeX RDF	Real-Time systems, dynamic voltage scaling, dynamic power management, power-aware scheduling
1	Anna Bernasconi, Valentina Ciriani, Roberto Cordone	The optimization of kEP-SOPs: Computational complexity, approximability and experiments.	ACM Trans. Design Autom. Electr. Syst.	2008	DBLP DOI BibTeX RDF	multilevel logic synthesis, optimization, approximation algorithm, testing, Automatic synthesis
1	Randeep Bhatia, Murali S. Kodialam, T. V. Lakshman, Sudipta Sengupta	Bandwidth guaranteed routing with fast restoration against link and node failures.	IEEE/ACM Trans. Netw.	2008	DBLP DOI BibTeX RDF	fast restoration, routing, optical networks, traffic engineering, MPLS, protection
1	Fatos Xhafa, Thanasis Daradoumis, Leonard Barolli, Raul Fernandez, Santi Caballé, Vladi Kolici	Efficient Peer Selection in P2P JXTA-Based Platforms.	AINA	2008	DBLP DOI BibTeX RDF	peer selection models, JXTA technology, economic models, P2P computing
1	Thomas Sandholm, Kevin Lai, Scott H. Clearwater	Admission Control in a Computational Market.	CCGRID	2008	DBLP DOI BibTeX RDF	quality of service, performance evaluation, resource allocation, workload modeling
1	Emily M. Craparo, Jonathan P. How, Eytan Modiano	Simultaneous placement and assignment for exploration in mobile backbone networks.	CDC	2008	DBLP DOI BibTeX RDF
1	K. Haribabu, Dayakar Reddy, Chittaranjan Hota, Antti Ylä-Jääski, Sasu Tarkoma	Adaptive lookup for unstructured peer-to-peer overlays.	COMSWARE	2008	DBLP DOI BibTeX RDF
1	Chris H. Q. Ding, Heng Huang, Dijun Luo	Tensor reduction error analysis - Applications to video compression and classification.	CVPR	2008	DBLP DOI BibTeX RDF
1	David Shui Wing Hui, Vincent K. N. Lau	Distributive Delay-Sensitive Cross-Layer Design for OFDMA Systems.	ICC	2008	DBLP DOI BibTeX RDF
1	Xiaoliang Wang, Xiaohong Jiang, Susumu Horiguchi	Improved Bounds on the Feedfoward Design of Optical Multiplexers.	ISPAN	2008	DBLP DOI BibTeX RDF	optical buffered feedforward multiplexer
1	Tim Kaldewey, Theodore M. Wong, Richard A. Golding, Anna Povzner, Scott A. Brandt, Carlos Maltzahn	Virtualizing Disk Performance.	IEEE Real-Time and Embedded Technology and Applications Symposium	2008	DBLP DOI BibTeX RDF	scheduling, QoS, virtualization, storage, I/O
1	Natallia Katenka, Elizaveta Levina, George Michailidis	Local Vote Decision Fusion for Target Detection in Wireless Sensor Networks.	IEEE Transactions on Signal Processing	2008	DBLP DOI BibTeX RDF
1	François Laviolette, Mario Marchand, Sara Shanian	Selective Sampling for Classification.	Canadian Conference on AI	2008	DBLP DOI BibTeX RDF
1	Maren Martens, Martin Skutella	Flows with Unit Path Capacities and Related Packing and Covering Problems.	COCOA	2008	DBLP DOI BibTeX RDF
1	Hermann Gruber, Markus Holzer	Provably Shorter Regular Expressions from Deterministic Finite Automata.	Developments in Language Theory	2008	DBLP DOI BibTeX RDF
1	Alexander Kesselman, Kirill Kogan, Michael Segal	Improved Competitive Performance Bounds for CIOQ Switches.	ESA	2008	DBLP DOI BibTeX RDF
1	Tim Carnes, David B. Shmoys	Primal-Dual Schema for Capacitated Covering Problems.	IPCO	2008	DBLP DOI BibTeX RDF
1	Peter Merz, Jutta Huhse	An Iterated Local Search Approach for Finding Provably Good Solutions for Very Large TSP Instances.	PPSN	2008	DBLP DOI BibTeX RDF
1	M. S. Barketau, T. C. Edwin Cheng, C. T. Ng, Vladimir Kotov, Mikhail Y. Kovalyov	Batch scheduling of step deteriorating jobs.	J. Scheduling	2008	DBLP DOI BibTeX RDF	Deterioration, Open-end bin packing, Scheduling, Batching
1	Xiaodong Li, Ritu Gupta, Sarita V. Adve, Yuanyuan Zhou	Cross-component energy management: Joint adaptation of processor and memory.	TACO	2007	DBLP DOI BibTeX RDF	low-power design, memory, adaptive systems, processor, Energy management, performance guarantee, control algorithms
1	Bill Lin, Isaac Keslassy	Frame-aggregated concurrent matching switch.	ANCS	2007	DBLP DOI BibTeX RDF	100% throughput, concurrent matching switch, frame scheduling, load-balanced router, packet switching
1	Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Cross-layer latency minimization in wireless networks with SINR constraints.	MobiHoc	2007	DBLP DOI BibTeX RDF	SINR model, end-to-end scheduling, wireless networks, interference, cross-layer design
1	Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi	Allocating online advertisement space with unreliable estimates.	ACM Conference on Electronic Commerce	2007	DBLP DOI BibTeX RDF	adwords allocation, trade-off revealing linear programs, online algorithms
1	Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang	Harmonic algorithm for 3-dimensional strip packing problem.	SODA	2007	DBLP DOI BibTeX RDF
1	Yogeshwer Sharma, Chaitanya Swamy, David P. Williamson	Approximation algorithms for prize collecting forest problems with submodular penalty functions.	SODA	2007	DBLP DOI BibTeX RDF
1	Yossi Azar, Iftah Gamzu, Shai Gutner	Truthful unsplittable flow for large capacity networks.	SPAA	2007	DBLP DOI BibTeX RDF	combinatorial and multi-unit auctions, approximation algorithms, mechanism design, primal-dual method
1	Moshe Laifenfeld, Ari Trachtenberg, Reuven Cohen, David Starobinski	Joint monitoring and routing in wireless sensor networks using robust identifying codes.	BROADNETS	2007	DBLP DOI BibTeX RDF
1	Chuanchang Liu, Zhongwei Li, Junliang Chen, Xiao Lin, Dongtang Ma	A Service Level Agreement-based Web Services Performance.	ICCCN	2007	DBLP DOI BibTeX RDF
1	Chiranjeeb Buragohain, Nisheeth Shrivastava, Subhash Suri	Space Efficient Streaming Algorithms for the Maximum Error Histogram.	ICDE	2007	DBLP DOI BibTeX RDF
1	Yi Shi, Yiwei Thomas Hou	Approximation Algorithm for Base Station Placement in Wireless Sensor Networks.	SECON	2007	DBLP DOI BibTeX RDF
1	He Jiang, Xianchao Zhang, MingChu Li	Backbone of the p-Median Problem.	Australian Conference on Artificial Intelligence	2007	DBLP DOI BibTeX RDF	computational complexity, p-median, backbone
1	Sheng Liu, Jian Zhang 0001, Binhai Zhu	Volume Computation Using a Direct Monte Carlo Method.	COCOON	2007	DBLP DOI BibTeX RDF
1	Jianbo Qian, Shuai Cheng Li, Dongbo Bu, Ming Li, Jinbo Xu	Finding Compact Structural Motifs.	CPM	2007	DBLP DOI BibTeX RDF
1	Jong-Hyuk Lee, Sung-Ho Chin, Hwa-Min Lee, TaeMyoung Yoon, Kwang-Sik Chung, Heon-Chang Yu	Adaptive Workflow Scheduling Strategy in Service-Based Grids.	GPC	2007	DBLP DOI BibTeX RDF	adaptive grid scheduling, workflow, maximum flow
1	David B. Shmoys, Mauro Sozio	Approximation Algorithms for 2-Stage Stochastic Scheduling Problems.	IPCO	2007	DBLP DOI BibTeX RDF
1	Jan Poland	On the Consistency of Discrete Bayesian Learning.	STACS	2007	DBLP DOI BibTeX RDF
1	Yuxi Li, Baochun Bai, Janelle J. Harms, Robert Holte	Stable and Robust Multipath Oblivious Routing for Traffic Engineering.	International Teletraffic Congress	2007	DBLP DOI BibTeX RDF
1	Anke van Zuylen, David P. Williamson	Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems.	WAOA	2007	DBLP DOI BibTeX RDF	feedback arc set in tournaments, derandomization, rank aggregation
1	Leah Epstein, Asaf Levin	SONET ADMs Minimization with Divisible Paths.	Algorithmica	2007	DBLP DOI BibTeX RDF
1	S. C. Hui, Jack Y. B. Lee	On aggregate available bandwidth in many-to-one data transfer - modeling and applications.	Multimedia Tools Appl.	2007	DBLP DOI BibTeX RDF	Multi-sender transmission, Bandwidth modeling, Multi-source streaming, Internet measurement
1	Chin-Fu Kuo, Ya-Shu Chen, Tei-Wei Kuo, Phone Lin, Cheng Chang	Component-Oriented Radars with Probabilistic Timing Guarantees.	IEEE Trans. Parallel Distrib. Syst.	2006	DBLP DOI BibTeX RDF	probabilistic performance guarantee, dwell scheduling, distributed systems, real-time task scheduling, Phased-array radar
1	Xiliang Zhong, Cheng-Zhong Xu	System-wide energy minimization for real-time tasks: lower bound and approximation.	ICCAD	2006	DBLP DOI BibTeX RDF
1	Weizhao Wang, Xiang-Yang Li, Stephan Eidenbenz, Yu Wang 0003	OURS: optimal unicast routing systems in non-cooperative wireless networks.	MOBICOM	2006	DBLP DOI BibTeX RDF	frugality ratio, non-cooperative, wireless networks, game theory, mechanism design, nash equilibrium, dominant strategy
1	Mario Szegedy	The DLT priority sampling is essentially optimal.	STOC	2006	DBLP DOI BibTeX RDF	integral formula, priority sampling, subset sum estimate, telescopic sums, network measurement, Internet traffic
1	Mark Scharbrodt, Thomas Schickinger, Angelika Steger	A new average case analysis for completion time scheduling.	J. ACM	2006	DBLP DOI BibTeX RDF	average case analysis, Scheduling theory
1	Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai	Improved results for data migration and open shop scheduling.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	open shop, scheduling, Approximation algorithms, linear programming, data migration, LP rounding
1	Yolanda Bolea, Antoni Grau, Juan Gamiz-Caro	LPV Gain-Scheduled PID for Distributed Motion Control via Ethernet.	ETFA	2006	DBLP DOI BibTeX RDF
1	Nikhil Bansal, Alberto Caprara, Maxim Sviridenko	Improved approximation algorithms for multidimensional bin packing problems.	FOCS	2006	DBLP DOI BibTeX RDF
1	Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy	The Effectiveness of Lloyd-Type Methods for the k-Means Problem.	FOCS	2006	DBLP DOI BibTeX RDF
1	Lin Qiao, Balakrishna R. Iyer, Divyakant Agrawal, Amr El Abbadi	Automated Storage Management with QoS Guarantees.	ICDE	2006	DBLP DOI BibTeX RDF
1	Mounita Saha, Indranil Sengupta	A Unified Approach to Designing Reliable Network Topology.	ICN/ICONS/MCL	2006	DBLP DOI BibTeX RDF