Výsledky vyhledávání - "Nonnumerical Algorithms and Problems—Sequencing and scheduling General Terms Algorithms"

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

Autoři: Andrea Richa Christian Scheideler Stefan Schmid a další

Přispěvatelé: Andrea Richa Christian Scheideler Stefan Schmid a další

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

Témata: 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

Popis souboru: 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

Dostupnost: 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

Autoři: Baruch Awerbuch Andrea Richa Christian Scheideler a další

Přispěvatelé: Baruch Awerbuch Andrea Richa Christian Scheideler a další

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

Témata: 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

Popis souboru: 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

Dostupnost: 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

Autoři: Rachid Guerraoui Maurice Herlihy Bastian Pochon a další

Přispěvatelé: Rachid Guerraoui Maurice Herlihy Bastian Pochon a další

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

Témata: 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

Popis souboru: application/pdf

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

Dostupnost: 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

Autoři: Barbara Simons Krishna V. Palem Barbara B. Simons a další

Přispěvatelé: Barbara Simons Krishna V. Palem Barbara B. Simons a další

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

Témata: 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

Popis souboru: application/pdf

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

Dostupnost: 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

Autoři: Xingquan Zuo Yixin Zhong The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Xingquan Zuo Yixin Zhong The Pennsylvania State University CiteSeerX Archives

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

Témata: 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

Popis souboru: 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

Dostupnost: 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

Autoři: Andrea Richa Jin Zhang Christian Scheideler a další

Přispěvatelé: Andrea Richa Jin Zhang Christian Scheideler a další

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

Témata: 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

Popis souboru: application/pdf

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

Dostupnost: 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.

Autoři: BENDER, MICHAEL A. FARACH-COlTON, MARTúN FEKETE, SÁNDOR P. a další

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

Témata: MATHEMATICAL bounds, COST functions, DATABASES, LOGARITHMIC functions, VIRTUAL storage (Computer science)

Speed Scaling to Manage Energy and Temperature.

Autoři: Bansal, Nikhil Kimbrel, Tracy Pruhs, Kirk

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

Témata: ONLINE algorithms, COMPUTER scheduling, COOLING, ALGORITHMS, HEAT radiation & absorption

Source Routing and Scheduling in Packet Networks.

Autoři: Andrews, Matthew Fernández, Antonio Goel, Ashish a další

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

Témata: 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.

Autoři: HÖHN, WIEBKE JACOBS, TOBIAS

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

Témata: COST functions, MACHINE performance, POLYNOMIALS, NONLINEAR analysis, APPROXIMATION theory, PARAMETERIZATION

Minimum Makespan Multi-Vehicle Dial-a-Ride.

Autoři: GØRTZ, INGE LI NAGARAJAN, VISWANATH RAVI, R.

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

Témata: PARATRANSIT services, PRODUCTION scheduling, PUBLIC transit, METRIC spaces, APPROXIMATION theory, MATHEMATICAL bounds

Maximizing the Minimum Load for Random Processing Times.

Autoři: GERKE, STEFANIE PANAGIOTOU, KONSTANTINOS SCHWARTZ, JUSTUS a další

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

Témata: STOCHASTIC processes, SCHEDULING, ALGORITHMS, RANDOM variables, EXPONENTIAL functions, DISTRIBUTION (Probability theory)

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

Autoři: AWERBUCH, BARUCH RICHA, ANDREA SCHEIDELER, CHRISTIAN a další

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

Témata: ROBUST control, WIRELESS channels, DISTRIBUTED computing, AD hoc computer networks, ALGORITHMS, COMPUTER networks

Faster Algorithms for Semi-Matching Problems.

Autoři: FAKCHAROENPHOL, JITTAT LAEKHANUKIT, BUNDIT NANONGKAI, DANUPON

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

Témata: MATCHING theory, PROBLEM solving, ALGORITHMS, COMBINATORIAL optimization, SCHEDULING

Distributed Scheduling Schemes for Wireless Mesh Networks: A Survey.

Autoři: VIJAYALAYAN, KANTHAIAH SIVAPRAGASAM HARWOOD, AARON KARUNASEKERA, SHANIKA

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

Témata: WIRELESS mesh networks, AD hoc computer networks, ALGORITHMS, SCALABILITY, INFORMATION technology surveys

Wireless Scheduling with Power Control.

Autoři: HALLDÓRSSON, MAGNÚS M.

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

Témata: COMPUTER scheduling, WIRELESS communications, CONTROL theory (Engineering), ALGORITHMS, SIGNAL processing, APPROXIMATION theory

Algorithms and Complexity for Periodic Real-Time Scheduling.

Autoři: BONIFACI, VINCENZO HO-LEUNG CHAN MARCHETTI-SPACCAMELA, ALBERTO a další

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

Témata: ALGORITHMS, COMPUTATIONAL complexity, COMPUTER scheduling, REAL-time control, TASK performance, SYNCHRONOUS circuits

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

Autoři: Im, Sungjin Moseley, Benjamin

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

Témata: ONLINE algorithms, MATHEMATICAL models, INFORMATION retrieval, BROADCASTING industry, MATHEMATICAL analysis, NUMERICAL analysis, ALGORITHMS

Scalably Scheduling Processes with Arbitrary Speedup Curves.

Autoři: Edmonds, Jeff Pruhs, Kirk

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

Témata: MULTIPROCESSORS, SCALABILITY, COMPUTER scheduling, ALGORITHMS, COMPUTATIONAL complexity, PROBLEM solving

Tight Approximation Algorithms for Scheduling with Fixed Jobs and Nonavailability.

Autoři: Diedrich, Florian Jansen, Klaus Prädel, Lars a další

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

Témata: APPROXIMATION algorithms, PRODUCTION scheduling, MATHEMATICAL optimization, TURNAROUND time, COMPUTATIONAL complexity, PROBLEM solving