FRINK Linked Data Fragments server

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

• W1591518493 abstract "We consider three scheduling problems that arise in studies of packet routing, load balancing and disk scheduling.A fundamental problem in the design of packet-switched communication networks is to provide effective methods for resolving contention when many packets wish lo cross a link. End-to-end packet delays should be low and queue sizes should be small. For an adversarial connectionless model we provide upper and lower bounds on delay for many simple algorithms. For an adversarial session-oriented model we prove the existence of an asymptotically optimal schedule with per-packet delay guarantees of O(distance + 1/session rate) and constant queue size. We also describe randomized schedules with near-optimal bounds.In the on-line load balancing problem, jobs arrive on-line and must be assigned to one of a set of machines, thereby increasing the load on that machine by a certain weight. Jobs also depart on-line. The goal is to minimize both the maximum load on a machine and the amount of job reassignment that occurs. For the cases of identical machines and related machines we consider arbitrary reassignment costs and provide the first algorithms that have constant competitive ratios against current load and constant reassignment factors.In the disk scheduling problem we have a set of read and write requests on a computer disk and a convex reachability function that determines how fast the disk head travels between tracks. Our aim is to schedule the head so that it services all the requests in the shortest time possible. Among other things we present a 3/2-approximation algorithm (with a constant additive term) for the general case and an optimal polynomial-time solution for the special case in which the reachability function is linear. We also present a heuristic for the on-line problem in which requests arrive over time. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)" @default.
• W1591518493 created "2016-06-24" @default.
• W1591518493 creator A5077188973 @default.
• W1591518493 creator A5079132077 @default.
• W1591518493 date "1997-01-01" @default.
• W1591518493 modified "2023-09-23" @default.
• W1591518493 title "Scheduling techniques for packet routing, load balancing and disk scheduling" @default.
• W1591518493 cites W1491169489 @default.
• W1591518493 cites W1504090201 @default.
• W1591518493 cites W1519375772 @default.
• W1591518493 cites W1547923038 @default.
• W1591518493 cites W1586900838 @default.
• W1591518493 cites W1590118141 @default.
• W1591518493 cites W1985546318 @default.
• W1591518493 cites W1986632072 @default.
• W1591518493 cites W1996218716 @default.
• W1591518493 cites W1998128290 @default.
• W1591518493 cites W2000109702 @default.
• W1591518493 cites W2006582543 @default.
• W1591518493 cites W2011039300 @default.
• W1591518493 cites W2017563980 @default.
• W1591518493 cites W2020797856 @default.
• W1591518493 cites W2021539905 @default.
• W1591518493 cites W2026124665 @default.
• W1591518493 cites W2026782279 @default.
• W1591518493 cites W2027373830 @default.
• W1591518493 cites W2027593932 @default.
• W1591518493 cites W2027920448 @default.
• W1591518493 cites W2029903384 @default.
• W1591518493 cites W2035610952 @default.
• W1591518493 cites W2041069481 @default.
• W1591518493 cites W2041645394 @default.
• W1591518493 cites W2042587503 @default.
• W1591518493 cites W2044935944 @default.
• W1591518493 cites W2053491613 @default.
• W1591518493 cites W2053913299 @default.
• W1591518493 cites W2064467943 @default.
• W1591518493 cites W2064960138 @default.
• W1591518493 cites W2066853462 @default.
• W1591518493 cites W2068689036 @default.
• W1591518493 cites W2070970539 @default.
• W1591518493 cites W2071007836 @default.
• W1591518493 cites W2076516498 @default.
• W1591518493 cites W2084427019 @default.
• W1591518493 cites W2084524235 @default.
• W1591518493 cites W2088682925 @default.
• W1591518493 cites W2089269509 @default.
• W1591518493 cites W2090921949 @default.
• W1591518493 cites W2092153172 @default.
• W1591518493 cites W2096611364 @default.
• W1591518493 cites W2097755092 @default.
• W1591518493 cites W2100100130 @default.
• W1591518493 cites W2105197773 @default.
• W1591518493 cites W2120938471 @default.
• W1591518493 cites W2124213351 @default.
• W1591518493 cites W2128467914 @default.
• W1591518493 cites W2139739478 @default.
• W1591518493 cites W2147339935 @default.
• W1591518493 cites W2155303087 @default.
• W1591518493 cites W2167195657 @default.
• W1591518493 cites W2167298152 @default.
• W1591518493 cites W2167819041 @default.
• W1591518493 cites W2168395296 @default.
• W1591518493 cites W2169230919 @default.
• W1591518493 cites W2171194855 @default.
• W1591518493 cites W2176566884 @default.
• W1591518493 cites W2222512263 @default.
• W1591518493 cites W2576116471 @default.
• W1591518493 cites W3163287424 @default.
• W1591518493 hasPublicationYear "1997" @default.
• W1591518493 type Work @default.
• W1591518493 sameAs 1591518493 @default.
• W1591518493 citedByCount "2" @default.
• W1591518493 crossrefType "dissertation" @default.
• W1591518493 hasAuthorship W1591518493A5077188973 @default.
• W1591518493 hasAuthorship W1591518493A5079132077 @default.
• W1591518493 hasConcept C120314980 @default.
• W1591518493 hasConcept C126255220 @default.
• W1591518493 hasConcept C158379750 @default.
• W1591518493 hasConcept C206729178 @default.
• W1591518493 hasConcept C31258907 @default.
• W1591518493 hasConcept C33923547 @default.
• W1591518493 hasConcept C41008148 @default.
• W1591518493 hasConceptScore W1591518493C120314980 @default.
• W1591518493 hasConceptScore W1591518493C126255220 @default.
• W1591518493 hasConceptScore W1591518493C158379750 @default.
• W1591518493 hasConceptScore W1591518493C206729178 @default.
• W1591518493 hasConceptScore W1591518493C31258907 @default.
• W1591518493 hasConceptScore W1591518493C33923547 @default.
• W1591518493 hasConceptScore W1591518493C41008148 @default.
• W1591518493 hasLocation W15915184931 @default.
• W1591518493 hasOpenAccess W1591518493 @default.
• W1591518493 hasPrimaryLocation W15915184931 @default.
• W1591518493 hasRelatedWork W146528966 @default.
• W1591518493 hasRelatedWork W1526881616 @default.
• W1591518493 hasRelatedWork W1546043666 @default.
• W1591518493 hasRelatedWork W1689142309 @default.
• W1591518493 hasRelatedWork W2008941490 @default.
• W1591518493 hasRelatedWork W2014295526 @default.
• W1591518493 hasRelatedWork W2085218394 @default.

• next