Search
Filters
total: 16
Search results for: PREEMPTION
-
Comparison of centralized and decentralized preemption in MPLS networks
PublicationPreemption is one of the crucial parts of the traffic engineering in MPLS networks. It enables allocation of high-priority paths even if the bandwidth on the preferred route is exhausted. This is achieved by removing previously allocated low-priority traffic, so as enough free bandwidth becomes available. The preemption can be performed either as a centralized or a decentralized process. In this article we discuss the differences...
-
Performance Evaluation of Preemption Algorithms in MPLS Networks
PublicationPreemption is a traffic engineering technique in Multiprotocol Switching Networks that enables creation of high priority paths when there is not enough free bandwidth left on the route. Challenging part of any preemption method is to select the best set of paths for removal. Several heuristic methods are available but no wider comparison had been published before. In this paper, we discuss the dilemmas in implementing preemption...
-
Performance of LSP preemption methods in different MPLS networks
PublicationPreemption in Multiprotocol Label Switching (MPLS) is an optional traffic engineering technique used to create a new path of high priority when there is not enough bandwidth available. In such case the path is admitted by removing one or more previously allocated paths of lower priority. As there are usually many possible sets of low priority paths which can be selected, a preemption algorithm is being started to select the best...
-
A New Heuristic Algorithm for Effective Preemption in MPLS Networks
PublicationW artykule opisano nowy algorytm wywłaszczania przeznaczony dla sieci MPLS. Umożliwia on alokację zasobów sieci dla nowej ścieżki uwzględniając koszt usuniętych jednej lub wielu istniejących już ścieżek. Proponowany heurystyczny algorytm wybiera ścieżki do wywłaszczenia wykorzystując informację o topologii sieci. Używa funkcji optymalizacji minimalizującej stratę pasma na poziomie sieci. Przedstawiono i omówiono wyniki badań symulacyjnych...
-
Normal-form preemption sequences for an open problem in scheduling theory
PublicationStructural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...
-
Preemptive versus nonpreemptive scheduling of biprocessor tasks on dedicated processors
Publication -
A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Publication.
-
Burst loss probability for the combination of extended offset time based service differentiation scheme and PPS in optical burst switching network
PublicationIn the paper analytical model for calculating burst loss probabilities for the combination of two service differentiation schemes for OBS network namely: extended offset time based scheme and PPS (Preemption Priority Schemes) is revised. Moreover authors introduce analytical model for calculating burst loss probabilities for an optical path when OBS network employs both service differentiation schemes and JET signaling. The comparison...
-
Tax on dividend income and income from investments in equity instruments in selected European Union countries
Open Research DataThe following data contains the information about the capital gains tax in selected EU countries. Capital gain is understood as an increase in the value of capital, e.g. as a result of an increase in the prices of securities held on the stock exchange, units of funds, exchange rate differences or other assets. This profit may be specified in nominal...
-
Quality of service in optical burst switched networks
PublicationIn the paper analytical models of two service differentiation schemes for optical burst switched network: extended offset time based and PPS (Preemptive Priority Scheme) are revised. Also accordance of analytical models for those schemes is studied when complete class isolation is assumed. Furthermore authors introduce an analytical model which describes an effective degree of isolation when burst switched network employs both...
-
Quality of service in optical burst switched networks
PublicationIn the paper analytical models of two service differentiation schemes for optical burst switched network: extended offset time based and PPS (Preemptive Priority Scheme) are revised. Also accordance of analytical models for those schemes is studied when complete class isolation is assumed. Furthermore authors introduce an analytical model which describes an effective degree of isolation when burst switched network employs both...
-
An insight into craft activities in rural areas of Dalmatia province - first data on iron working at the Roman settlement in Lopar (Island of Rab)
PublicationWithin multidisciplinary research carried out at Podšilo bay in Lopar on the island of Rab (north-eastern Adriatic), on the bases of movable finds and, possibly, geophysical measurements, evidence of ironworking has been detected within a Roman rural site where ceramic building materials production was ascertained before. Preliminary analyses of several samples of slug, iron objects and nearby collected minerals support the...
-
High Rise Building: The Mega Sculpture Made Of Steel, Concrete and Glass
PublicationHigh rise building has transformed from providing not only the expansion of floor space but functioning as mega sculpture in the city. The shift away from economic efficiency driven need is only expected to grow in the future. Based on literature studies; after analysing planning documents and case studies, it was examined whether the presumption that gaining the maximum amount of usable area is the only driving factor; or if the...
-
Partial dominated schedules and minimizing the total completion time of deteriorating jobs
PublicationA problem of scheduling deteriorating jobs on a single processor is considered. The processing time of a job is given by a function pi=ai+bisi, where si is the starting time of the job, ai>=0, bi>=0, for i=1,...,n. Jobs are non-preemptive and independent and there are neither ready times nor deadlines. The goal is to minimize the total weighted completion time. We show how to employ the concept of non-dominated schedules to construct...
-
Path dependence, modularity and the offshoring of (some) physician services
PublicationThis paper integrates ideas from modularity and path dependency to explain the potential for and limitations of the offshoring of high value added physician services. While not all medical services are amenable to offshoring, a growing number of physician activities can be viewed as modular components which, at least technically, could be performed remotely. As a result, the presumption that concerns for efficiency dictate how...
-
Estimation of zero buoyancy of the batyscaphe. Pneumatic buoyancy control of the bathyscaphe
PublicationThe subjects of this work are matters concerning the batyscaphe designed and constructed by the Scientific Circle of Young Constructors (SCoYC) acting at the Faculty of Technical Sciences of the Olsztyn University of Warmia and Mazury.The goal od the remote-controlled batyscaphe is an underwater exploration of water resorvoirs in Poland. Design and construction of the unmanned watercraft, also known as a batyscaphe, required the...