Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300609737> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4300609737 abstract "Most discovery systems for silent failures work in two phases: a continuous monitoring phase that detects presence of failures through probe packets and a localization phase that pinpoints the faulty element(s). This separation is important because localization requires significantly more resources than detection and should be initiated only when a fault is present. We focus on improving the efficiency of the detection phase, where the goal is to balance the overhead with the cost associated with longer failure detection times. We formulate a general model which unifies the treatment of probe scheduling mechanisms, stochastic or deterministic, and different cost objectives - minimizing average detection time (SUM) or worst-case detection time (MAX). We then focus on two classes of schedules. {em Memoryless schedules} -- a subclass of stochastic schedules which is simple and suitable for distributed deployment. We show that the optimal memorlyess schedulers can be efficiently computed by convex programs (for SUM objectives) or linear programs (for MAX objectives), and surprisingly perhaps, are guaranteed to have expected detection times that are not too far off the (NP hard) stochastic optima. {em Deterministic schedules} allow us to bound the maximum (rather than expected) cost of undetected faults, but like stochastic schedules, are NP hard to optimize. We develop novel efficient deterministic schedulers with provable approximation ratios. An extensive simulation study on real networks, demonstrates significant performance gains of our memoryless and deterministic schedulers over previous approaches. Our unified treatment also facilitates a clear comparison between different objectives and scheduling mechanisms." @default.
- W4300609737 created "2022-10-03" @default.
- W4300609737 creator A5006699796 @default.
- W4300609737 creator A5011714963 @default.
- W4300609737 creator A5014637159 @default.
- W4300609737 creator A5026385549 @default.
- W4300609737 creator A5028747668 @default.
- W4300609737 creator A5089579452 @default.
- W4300609737 date "2013-02-04" @default.
- W4300609737 modified "2023-09-24" @default.
- W4300609737 title "Probe Scheduling for Efficient Detection of Silent Failures" @default.
- W4300609737 doi "https://doi.org/10.48550/arxiv.1302.0792" @default.
- W4300609737 hasPublicationYear "2013" @default.
- W4300609737 type Work @default.
- W4300609737 citedByCount "0" @default.
- W4300609737 crossrefType "posted-content" @default.
- W4300609737 hasAuthorship W4300609737A5006699796 @default.
- W4300609737 hasAuthorship W4300609737A5011714963 @default.
- W4300609737 hasAuthorship W4300609737A5014637159 @default.
- W4300609737 hasAuthorship W4300609737A5026385549 @default.
- W4300609737 hasAuthorship W4300609737A5028747668 @default.
- W4300609737 hasAuthorship W4300609737A5089579452 @default.
- W4300609737 hasBestOaLocation W43006097371 @default.
- W4300609737 hasConcept C111919701 @default.
- W4300609737 hasConcept C112680207 @default.
- W4300609737 hasConcept C120314980 @default.
- W4300609737 hasConcept C126255220 @default.
- W4300609737 hasConcept C152745839 @default.
- W4300609737 hasConcept C154945302 @default.
- W4300609737 hasConcept C158379750 @default.
- W4300609737 hasConcept C172707124 @default.
- W4300609737 hasConcept C206729178 @default.
- W4300609737 hasConcept C2524010 @default.
- W4300609737 hasConcept C2779960059 @default.
- W4300609737 hasConcept C31258907 @default.
- W4300609737 hasConcept C33923547 @default.
- W4300609737 hasConcept C41008148 @default.
- W4300609737 hasConceptScore W4300609737C111919701 @default.
- W4300609737 hasConceptScore W4300609737C112680207 @default.
- W4300609737 hasConceptScore W4300609737C120314980 @default.
- W4300609737 hasConceptScore W4300609737C126255220 @default.
- W4300609737 hasConceptScore W4300609737C152745839 @default.
- W4300609737 hasConceptScore W4300609737C154945302 @default.
- W4300609737 hasConceptScore W4300609737C158379750 @default.
- W4300609737 hasConceptScore W4300609737C172707124 @default.
- W4300609737 hasConceptScore W4300609737C206729178 @default.
- W4300609737 hasConceptScore W4300609737C2524010 @default.
- W4300609737 hasConceptScore W4300609737C2779960059 @default.
- W4300609737 hasConceptScore W4300609737C31258907 @default.
- W4300609737 hasConceptScore W4300609737C33923547 @default.
- W4300609737 hasConceptScore W4300609737C41008148 @default.
- W4300609737 hasLocation W43006097371 @default.
- W4300609737 hasLocation W43006097372 @default.
- W4300609737 hasOpenAccess W4300609737 @default.
- W4300609737 hasPrimaryLocation W43006097371 @default.
- W4300609737 hasRelatedWork W1882733036 @default.
- W4300609737 hasRelatedWork W2092071486 @default.
- W4300609737 hasRelatedWork W2127268593 @default.
- W4300609737 hasRelatedWork W2131630752 @default.
- W4300609737 hasRelatedWork W2160425906 @default.
- W4300609737 hasRelatedWork W2389719923 @default.
- W4300609737 hasRelatedWork W2391167130 @default.
- W4300609737 hasRelatedWork W2546696010 @default.
- W4300609737 hasRelatedWork W4242263690 @default.
- W4300609737 hasRelatedWork W4283067488 @default.
- W4300609737 isParatext "false" @default.
- W4300609737 isRetracted "false" @default.
- W4300609737 workType "article" @default.