Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978693518> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1978693518 endingPage "1176" @default.
- W1978693518 startingPage "1163" @default.
- W1978693518 abstract "In optical burst switching (OBS) networks, a key problem is to schedule as many bursts as possible on wavelength channels so that the throughput is maximized and the burst loss is minimized. Most of the current research on OBS has been concentrated on reducing burst loss in an ldquoaverage-caserdquo sense, and little effort has been devoted to understanding the worst case performance. Since OBS itself is an open-loop control system, it may exhibit a worst case behavior when adversely synchronized. On the other hand, most commercial systems require an acceptable worst case performance. In this paper, we use competitive analysis to analyze the worst case performance of a large set of scheduling algorithms, called best-effort online scheduling algorithms, for OBS networks and establish a number of interesting upper and lower bounds on the performance of such algorithms. Our analysis shows that the performance of any best-effort online algorithm is closely related to a few factors, such as the range of offset time, maximum-to-minimum burst-length ratio, and the number of data channels. A surprising discovery is that the worst case performance of any best-effort online scheduling algorithm is primarily determined by the maximum-to-minimum burst-length ratio, followed by the range of offset time. Furthermore, if all bursts have the same burst length and offset time, all best-effort online scheduling algorithms generate the same optimal solution, regardless of how different they may look. Our analysis can also be extended to some non-best-effort online scheduling algorithms, such as the well-known Horizon algorithm, and establish similar bounds. Based on the analytic results, we give guidelines for several widely discussed OBS problems, including burst assembly, offset time setting, and scheduling algorithm design, and propose a new channel reservation protocol called virtual fixed offset-time (VFO) to improve the worst case performance. Our simulation shows that VFO can also reduce the average burst loss rate." @default.
- W1978693518 created "2016-06-24" @default.
- W1978693518 creator A5006945148 @default.
- W1978693518 creator A5058677006 @default.
- W1978693518 creator A5062442538 @default.
- W1978693518 creator A5062983920 @default.
- W1978693518 date "2007-10-01" @default.
- W1978693518 modified "2023-10-16" @default.
- W1978693518 title "Maximizing Throughput for Optical Burst Switching Networks" @default.
- W1978693518 cites W1544221389 @default.
- W1978693518 cites W1595494000 @default.
- W1978693518 cites W1879402272 @default.
- W1978693518 cites W1941732106 @default.
- W1978693518 cites W1992649763 @default.
- W1978693518 cites W2089078077 @default.
- W1978693518 cites W2112032515 @default.
- W1978693518 cites W2114245635 @default.
- W1978693518 cites W2128730878 @default.
- W1978693518 cites W2141217973 @default.
- W1978693518 cites W2144615954 @default.
- W1978693518 cites W2152256202 @default.
- W1978693518 doi "https://doi.org/10.1109/tnet.2007.896171" @default.
- W1978693518 hasPublicationYear "2007" @default.
- W1978693518 type Work @default.
- W1978693518 sameAs 1978693518 @default.
- W1978693518 citedByCount "36" @default.
- W1978693518 countsByYear W19786935182012 @default.
- W1978693518 countsByYear W19786935182014 @default.
- W1978693518 countsByYear W19786935182018 @default.
- W1978693518 countsByYear W19786935182019 @default.
- W1978693518 countsByYear W19786935182020 @default.
- W1978693518 countsByYear W19786935182021 @default.
- W1978693518 countsByYear W19786935182022 @default.
- W1978693518 countsByYear W19786935182023 @default.
- W1978693518 crossrefType "journal-article" @default.
- W1978693518 hasAuthorship W1978693518A5006945148 @default.
- W1978693518 hasAuthorship W1978693518A5058677006 @default.
- W1978693518 hasAuthorship W1978693518A5062442538 @default.
- W1978693518 hasAuthorship W1978693518A5062983920 @default.
- W1978693518 hasConcept C102408133 @default.
- W1978693518 hasConcept C11413529 @default.
- W1978693518 hasConcept C120314980 @default.
- W1978693518 hasConcept C121332964 @default.
- W1978693518 hasConcept C126255220 @default.
- W1978693518 hasConcept C134306372 @default.
- W1978693518 hasConcept C160724564 @default.
- W1978693518 hasConcept C175291020 @default.
- W1978693518 hasConcept C197417287 @default.
- W1978693518 hasConcept C199360897 @default.
- W1978693518 hasConcept C206729178 @default.
- W1978693518 hasConcept C26840048 @default.
- W1978693518 hasConcept C33923547 @default.
- W1978693518 hasConcept C41008148 @default.
- W1978693518 hasConcept C49040817 @default.
- W1978693518 hasConcept C6260449 @default.
- W1978693518 hasConcept C77553402 @default.
- W1978693518 hasConcept C79403827 @default.
- W1978693518 hasConceptScore W1978693518C102408133 @default.
- W1978693518 hasConceptScore W1978693518C11413529 @default.
- W1978693518 hasConceptScore W1978693518C120314980 @default.
- W1978693518 hasConceptScore W1978693518C121332964 @default.
- W1978693518 hasConceptScore W1978693518C126255220 @default.
- W1978693518 hasConceptScore W1978693518C134306372 @default.
- W1978693518 hasConceptScore W1978693518C160724564 @default.
- W1978693518 hasConceptScore W1978693518C175291020 @default.
- W1978693518 hasConceptScore W1978693518C197417287 @default.
- W1978693518 hasConceptScore W1978693518C199360897 @default.
- W1978693518 hasConceptScore W1978693518C206729178 @default.
- W1978693518 hasConceptScore W1978693518C26840048 @default.
- W1978693518 hasConceptScore W1978693518C33923547 @default.
- W1978693518 hasConceptScore W1978693518C41008148 @default.
- W1978693518 hasConceptScore W1978693518C49040817 @default.
- W1978693518 hasConceptScore W1978693518C6260449 @default.
- W1978693518 hasConceptScore W1978693518C77553402 @default.
- W1978693518 hasConceptScore W1978693518C79403827 @default.
- W1978693518 hasIssue "5" @default.
- W1978693518 hasLocation W19786935181 @default.
- W1978693518 hasOpenAccess W1978693518 @default.
- W1978693518 hasPrimaryLocation W19786935181 @default.
- W1978693518 hasRelatedWork W1488585910 @default.
- W1978693518 hasRelatedWork W1627706956 @default.
- W1978693518 hasRelatedWork W1967209836 @default.
- W1978693518 hasRelatedWork W2012502482 @default.
- W1978693518 hasRelatedWork W2107178589 @default.
- W1978693518 hasRelatedWork W2155373317 @default.
- W1978693518 hasRelatedWork W2165839536 @default.
- W1978693518 hasRelatedWork W2583614279 @default.
- W1978693518 hasRelatedWork W2950803469 @default.
- W1978693518 hasRelatedWork W2563401265 @default.
- W1978693518 hasVolume "15" @default.
- W1978693518 isParatext "false" @default.
- W1978693518 isRetracted "false" @default.
- W1978693518 magId "1978693518" @default.
- W1978693518 workType "article" @default.