Search Results - "Nonnumerical Algorithms AND Problems—Sequencing AND scheduling General Terms Algorithms~"

Self-stabilizing leader election for single-hop wireless networks despite jamming

Authors: Andrea Richa Christian Scheideler Stefan Schmid et al.

Contributors: Andrea Richa Christian Scheideler Stefan Schmid et al.

Source: http://www.public.asu.edu/%7Earicha/mypapers/mobihoc11.pdf.

Subject Terms: Categories and Subject Descriptors C.2.5 [Computer-Communication Networks, Local and Wide- Area Networks—Access schemes, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling General Terms Algorithms, Reliability, Theory Keywords Wireless Ad-hoc Networks, MAC Protocols, Jamming

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.2961; http://www.public.asu.edu/%7Earicha/mypapers/mobihoc11.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.2961
http://www.public.asu.edu/%7Earicha/mypapers/mobihoc11.pdf

A jamming-resistant MAC protocol for single-hop wireless networks

Authors: Baruch Awerbuch Andrea Richa Christian Scheideler et al.

Contributors: Baruch Awerbuch Andrea Richa Christian Scheideler et al.

Source: http://www.public.asu.edu/~aricha/mypapers/podc08.pdf.

Subject Terms: Categories and Subject Descriptors C.2.5 [Computer-Communication Networks, Local and Wide- Area Networks—Access schemes, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling General Terms Algorithms, Reliability, Theory Keywords wireless ad-hoc networks, MAC protocols, jamming

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.4375; http://www.public.asu.edu/~aricha/mypapers/podc08.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.4375
http://www.public.asu.edu/~aricha/mypapers/podc08.pdf

Toward a Theory of Transactional Contention Managers

Authors: Rachid Guerraoui Maurice Herlihy Bastian Pochon et al.

Contributors: Rachid Guerraoui Maurice Herlihy Bastian Pochon et al.

Source: http://lpdwww.epfl.ch/upload/documents/publications/neg--509904679f181-pochon.pdf.

Subject Terms: Categories and Subject Descriptors D.1.3 [Programming Techniques, Concurrent Programming, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling General Terms Algorithms, Theory Keywords Software transactional memory, Transactions, Contention

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.2371

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.2371
http://lpdwww.epfl.ch/upload/documents/publications/neg--509904679f181-pochon.pdf

Scheduling time-critical instructions on risc machines

Authors: Barbara Simons Krishna V. Palem Barbara B. Simons et al.

Contributors: Barbara Simons Krishna V. Palem Barbara B. Simons et al.

Source: https://www.researchgate.net/profile/Barbara_Simons/publication/220997877_Scheduling_Time-Critical_Instructions_on_RISC_Machines/links/0c96051a7f8cb05093000000.pdf.

Subject Terms: Categories and Subject Descriptors, D.3.4 [Programming Languages, Processors—code gener- at~on, optwnization, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—sequencing and scheduling General Terms. Algorithms Additional, Compiler optimization, deadline, greedy algorith

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1033.1930

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1033.1930

Robust Scheduling Method Based on Workflow Simulation Model and Biological Immune Principle

Authors: Xingquan Zuo Yixin Zhong The Pennsylvania State University CiteSeerX Archives

Contributors: Xingquan Zuo Yixin Zhong The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.york.ac.uk/rts/docs/GECCO_2007/docs/p187.pdf.

Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems- Sequencing and scheduling General Terms Algorithms, Design, Experimentation, Theory. Keywords Production scheduling, immune algorithm, workflow model, optimization

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.7122; http://www.cs.york.ac.uk/rts/docs/GECCO_2007/docs/p187.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.7122
http://www.cs.york.ac.uk/rts/docs/GECCO_2007/docs/p187.pdf

Competitive and Fair Throughput for Co-Existing Networks Under Adversarial Interference

Authors: Andrea Richa Jin Zhang Christian Scheideler et al.

Contributors: Andrea Richa Jin Zhang Christian Scheideler et al.

Source: http://www.net.t-labs.tu-berlin.de/~stefan/podc12.pdf.

Subject Terms: Categories and Subject Descriptors C.2.5 [Computer-Communication Networks, Local and Wide- Area Networks—Access schemes, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling General Terms Algorithms, Reliability, Theory Keywords Wireless Ad-hoc Networks, MAC Protocols, Jamming

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.3913

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.3913
http://www.net.t-labs.tu-berlin.de/~stefan/podc12.pdf

Cost-Oblivious Storage Reallocation.

Authors: BENDER, MICHAEL A. FARACH-COlTON, MARTúN FEKETE, SÁNDOR P. et al.

Source: ACM Transactions on Algorithms; Mar2017, Vol. 13 Issue 3, p1-20, 20p

Subject Terms: MATHEMATICAL bounds, COST functions, DATABASES, LOGARITHMIC functions, VIRTUAL storage (Computer science)

Speed Scaling to Manage Energy and Temperature.

Authors: Bansal, Nikhil Kimbrel, Tracy Pruhs, Kirk

Source: Journal of the ACM; Mar2007, Vol. 54 Issue 1, p1-39, 39p

Subject Terms: ONLINE algorithms, COMPUTER scheduling, COOLING, ALGORITHMS, HEAT radiation & absorption

Source Routing and Scheduling in Packet Networks.

Authors: Andrews, Matthew Fernández, Antonio Goel, Ashish et al.

Source: Journal of the ACM; Jul2005, Vol. 52 Issue 4, p582-601, 20p, 1 Diagram

Subject Terms: NETWORK routers, COMPUTER networks, PACKET switching, ELECTRONIC data processing, COMPUTER network architectures

On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost.

Authors: HÖHN, WIEBKE JACOBS, TOBIAS

Source: ACM Transactions on Algorithms; Apr2015, Vol. 11 Issue 4, p25:1-25:30, 30p

Subject Terms: COST functions, MACHINE performance, POLYNOMIALS, NONLINEAR analysis, APPROXIMATION theory, PARAMETERIZATION

Minimum Makespan Multi-Vehicle Dial-a-Ride.

Authors: GØRTZ, INGE LI NAGARAJAN, VISWANATH RAVI, R.

Source: ACM Transactions on Algorithms; Jan2015, Vol. 11 Issue 3, p23:1-23:29, 29p

Subject Terms: PARATRANSIT services, PRODUCTION scheduling, PUBLIC transit, METRIC spaces, APPROXIMATION theory, MATHEMATICAL bounds

Maximizing the Minimum Load for Random Processing Times.

Authors: GERKE, STEFANIE PANAGIOTOU, KONSTANTINOS SCHWARTZ, JUSTUS et al.

Source: ACM Transactions on Algorithms; Jan2015, Vol. 11 Issue 3, p17:1-17:19, 19p

Subject Terms: STOCHASTIC processes, SCHEDULING, ALGORITHMS, RANDOM variables, EXPONENTIAL functions, DISTRIBUTION (Probability theory)

Principles of Robust Medium Access and an Application to Leader Election.

Authors: AWERBUCH, BARUCH RICHA, ANDREA SCHEIDELER, CHRISTIAN et al.

Source: ACM Transactions on Algorithms; Jul2014, Vol. 10 Issue 4, p1-26, 26p

Subject Terms: ROBUST control, WIRELESS channels, DISTRIBUTED computing, AD hoc computer networks, ALGORITHMS, COMPUTER networks

Faster Algorithms for Semi-Matching Problems.

Authors: FAKCHAROENPHOL, JITTAT LAEKHANUKIT, BUNDIT NANONGKAI, DANUPON

Source: ACM Transactions on Algorithms; Apr2014, Vol. 10 Issue 3, p14:1-14:23, 23p

Subject Terms: MATCHING theory, PROBLEM solving, ALGORITHMS, COMBINATORIAL optimization, SCHEDULING

Distributed Scheduling Schemes for Wireless Mesh Networks: A Survey.

Authors: VIJAYALAYAN, KANTHAIAH SIVAPRAGASAM HARWOOD, AARON KARUNASEKERA, SHANIKA

Source: ACM Computing Surveys; Oct2013, Vol. 46 Issue 1, p14:1-14:34, 34p, 11 Diagrams, 2 Charts, 1 Graph

Subject Terms: WIRELESS mesh networks, AD hoc computer networks, ALGORITHMS, SCALABILITY, INFORMATION technology surveys

Wireless Scheduling with Power Control.

Authors: HALLDÓRSSON, MAGNÚS M.

Source: ACM Transactions on Algorithms; 2012, Vol. 9 Issue 1, p1-20, 20p

Subject Terms: COMPUTER scheduling, WIRELESS communications, CONTROL theory (Engineering), ALGORITHMS, SIGNAL processing, APPROXIMATION theory

Algorithms and Complexity for Periodic Real-Time Scheduling.

Authors: BONIFACI, VINCENZO HO-LEUNG CHAN MARCHETTI-SPACCAMELA, ALBERTO et al.

Source: ACM Transactions on Algorithms; 2012, Vol. 9 Issue 1, p1-19, 19p

Subject Terms: ALGORITHMS, COMPUTATIONAL complexity, COMPUTER scheduling, REAL-time control, TASK performance, SYNCHRONOUS circuits

An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling.

Authors: Im, Sungjin Moseley, Benjamin

Source: ACM Transactions on Algorithms; 2012, Vol. 8 Issue 4, p1-17, 17p

Subject Terms: ONLINE algorithms, MATHEMATICAL models, INFORMATION retrieval, BROADCASTING industry, MATHEMATICAL analysis, NUMERICAL analysis, ALGORITHMS

Scalably Scheduling Processes with Arbitrary Speedup Curves.

Authors: Edmonds, Jeff Pruhs, Kirk

Source: ACM Transactions on Algorithms; 2012, Vol. 8 Issue 3, p1-10, 10p

Subject Terms: MULTIPROCESSORS, SCALABILITY, COMPUTER scheduling, ALGORITHMS, COMPUTATIONAL complexity, PROBLEM solving

Tight Approximation Algorithms for Scheduling with Fixed Jobs and Nonavailability.

Authors: Diedrich, Florian Jansen, Klaus Prädel, Lars et al.

Source: ACM Transactions on Algorithms; 2012, Vol. 8 Issue 3, p1-15, 15p

Subject Terms: APPROXIMATION algorithms, PRODUCTION scheduling, MATHEMATICAL optimization, TURNAROUND time, COMPUTATIONAL complexity, PROBLEM solving