FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051392328> ?p ?o ?g. }

• W2051392328 endingPage "480" @default.
• W2051392328 startingPage "464" @default.
• W2051392328 abstract "This paper studies evenly distributed sets of natural numbers and their applications to scheduling in a centralized environment. Such sets, called smooth sets, have the property that their quantity within each interval is proportional to the size of the interval, up to a bounded additive deviation; namely, for ρ,Δ∈ℝ a set A of natural numbers is (ρ,Δ)-smooth if abs(|I|⋅ρ−|I∩A|)<Δ for any interval I⊂ℕ. The paper studies scheduling persistent clients on a single slot-oriented resource in a flexible and predictable manner. Each client γ has a given rate ρ γ that defines the share of the resource he is entitled to receive and the goal is a smooth schedule in which, for some predefined Δ, each client γ is served in a (ρ γ ,Δ)-smooth set of slots (natural numbers). The paper considers a centralized environment where a single algorithm computes the user of the current slot. It constructs a smooth schedule with a very efficient algorithm that computes the user of each slot in O(log log q) time and O(n) space, where n is the number of clients and q ≜max {ρ γ /ρ γ′ | γ,γ′∈Γ}; in many practical applications this O(log log q) value is actually a small constant. Our scheduling technique is based on a reduction from allocation of slots to allocation of sub-intervals of the unit interval. This technique naturally extends to the problem of scheduling multiple resources, even under the restriction that a client can be served concurrently by at most one resource. This paper constructs such a schedule in which the users of each slot are computed very fast—in O(mlog log q) time per slot and O(n) space where m is the number of resources; this result is a significant improvement on the prior fastest algorithm that produces such a schedule (actually of a special type—a P-fair schedule) in O(mlog n) time per slot and O(n) space. Moreover, the paper introduces a novel approach to multi-resource scheduling in which each resource independently computes, slot after slot, what client to serve in this slot. Under this approach the paper constructs a smooth schedule which is computed in O(n) space and O(log log q) time per slot." @default.
• W2051392328 created "2016-06-24" @default.
• W2051392328 creator A5007305919 @default.
• W2051392328 creator A5020059496 @default.
• W2051392328 date "2009-09-11" @default.
• W2051392328 modified "2023-09-28" @default.
• W2051392328 title "On Centralized Smooth Scheduling" @default.
• W2051392328 cites W1964285561 @default.
• W2051392328 cites W1998014198 @default.
• W2051392328 cites W2015495501 @default.
• W2051392328 cites W2046993675 @default.
• W2051392328 cites W2056830486 @default.
• W2051392328 cites W2078957745 @default.
• W2051392328 cites W2104338317 @default.
• W2051392328 cites W2111046894 @default.
• W2051392328 cites W2120234059 @default.
• W2051392328 doi "https://doi.org/10.1007/s00453-009-9360-x" @default.
• W2051392328 hasPublicationYear "2009" @default.
• W2051392328 type Work @default.
• W2051392328 sameAs 2051392328 @default.
• W2051392328 citedByCount "7" @default.
• W2051392328 countsByYear W20513923282014 @default.
• W2051392328 countsByYear W20513923282019 @default.
• W2051392328 countsByYear W20513923282020 @default.
• W2051392328 countsByYear W20513923282021 @default.
• W2051392328 crossrefType "journal-article" @default.
• W2051392328 hasAuthorship W2051392328A5007305919 @default.
• W2051392328 hasAuthorship W2051392328A5020059496 @default.
• W2051392328 hasBestOaLocation W20513923282 @default.
• W2051392328 hasConcept C111919701 @default.
• W2051392328 hasConcept C11413529 @default.
• W2051392328 hasConcept C114614502 @default.
• W2051392328 hasConcept C118615104 @default.
• W2051392328 hasConcept C126255220 @default.
• W2051392328 hasConcept C134306372 @default.
• W2051392328 hasConcept C206729178 @default.
• W2051392328 hasConcept C24858836 @default.
• W2051392328 hasConcept C2778067643 @default.
• W2051392328 hasConcept C33923547 @default.
• W2051392328 hasConcept C34388435 @default.
• W2051392328 hasConcept C41008148 @default.
• W2051392328 hasConcept C63553672 @default.
• W2051392328 hasConcept C68387754 @default.
• W2051392328 hasConceptScore W2051392328C111919701 @default.
• W2051392328 hasConceptScore W2051392328C11413529 @default.
• W2051392328 hasConceptScore W2051392328C114614502 @default.
• W2051392328 hasConceptScore W2051392328C118615104 @default.
• W2051392328 hasConceptScore W2051392328C126255220 @default.
• W2051392328 hasConceptScore W2051392328C134306372 @default.
• W2051392328 hasConceptScore W2051392328C206729178 @default.
• W2051392328 hasConceptScore W2051392328C24858836 @default.
• W2051392328 hasConceptScore W2051392328C2778067643 @default.
• W2051392328 hasConceptScore W2051392328C33923547 @default.
• W2051392328 hasConceptScore W2051392328C34388435 @default.
• W2051392328 hasConceptScore W2051392328C41008148 @default.
• W2051392328 hasConceptScore W2051392328C63553672 @default.
• W2051392328 hasConceptScore W2051392328C68387754 @default.
• W2051392328 hasIssue "2" @default.
• W2051392328 hasLocation W20513923281 @default.
• W2051392328 hasLocation W20513923282 @default.
• W2051392328 hasLocation W20513923283 @default.
• W2051392328 hasOpenAccess W2051392328 @default.
• W2051392328 hasPrimaryLocation W20513923281 @default.
• W2051392328 hasRelatedWork W1520878526 @default.
• W2051392328 hasRelatedWork W1973458972 @default.
• W2051392328 hasRelatedWork W1988478577 @default.
• W2051392328 hasRelatedWork W2044111037 @default.
• W2051392328 hasRelatedWork W2089278681 @default.
• W2051392328 hasRelatedWork W2109580929 @default.
• W2051392328 hasRelatedWork W2170168261 @default.
• W2051392328 hasRelatedWork W2344553157 @default.
• W2051392328 hasRelatedWork W2895904586 @default.
• W2051392328 hasRelatedWork W2952320265 @default.
• W2051392328 hasVolume "60" @default.
• W2051392328 isParatext "false" @default.
• W2051392328 isRetracted "false" @default.
• W2051392328 magId "2051392328" @default.
• W2051392328 workType "article" @default.