Skip to main content

Showing 1–20 of 20 results for author: Adan, F

.
  1. arXiv:2309.15478  [pdf, other

    cs.CV cs.LG

    The Robust Semantic Segmentation UNCV2023 Challenge Results

    Authors: Xuanlong Yu, Yi Zuo, Zitao Wang, Xiaowen Zhang, Jiaxuan Zhao, Yuting Yang, Licheng Jiao, Rui Peng, Xinyi Wang, Junpei Zhang, Kexin Zhang, Fang Liu, Roberto Alcover-Couso, Juan C. SanMiguel, Marcos Escudero-Viñolo, Hanlin Tian, Kenta Matsui, Tianhao Wang, Fahmy Adan, Zhitong Gao, Xuming He, Quentin Bouniot, Hossein Moghaddam, Shyam Nandan Rai, Fabio Cermelli , et al. (12 additional authors not shown)

    Abstract: This paper outlines the winning solutions employed in addressing the MUAD uncertainty quantification challenge held at ICCV 2023. The challenge was centered around semantic segmentation in urban environments, with a particular focus on natural adversarial scenarios. The report presents the results of 19 submitted entries, with numerous techniques drawing inspiration from cutting-edge uncertainty q… ▽ More

    Submitted 27 September, 2023; originally announced September 2023.

    Comments: 11 pages, 4 figures, accepted at ICCV 2023 UNCV workshop

  2. arXiv:2304.09970  [pdf, other

    cs.AI

    Learning policies for resource allocation in business processes

    Authors: J. Middelhuis, R. Lo Bianco, E. Scherzer, Z. A. Bukhsh, I. J. B. F. Adan, R. M. Dijkman

    Abstract: Efficient allocation of resources to activities is pivotal in executing business processes but remains challenging. While resource allocation methodologies are well-established in domains like manufacturing, their application within business process management remains limited. Existing methods often do not scale well to large processes with numerous activities or optimize across multiple cases. Th… ▽ More

    Submitted 18 November, 2024; v1 submitted 19 April, 2023; originally announced April 2023.

  3. arXiv:2206.05031  [pdf, other

    math.PR

    A finite compensation procedure for a certain class of two-dimensional random walks

    Authors: Ivo J. B. F. Adan, Ioannis Dimitriou

    Abstract: Motivated by queueing applications, we consider a certain class of two-dimensional random walks for which their invariant measure is written as a linear combination of a finite number of product-form terms. In this work, we investigate under which conditions such an elegant solution can be derived by applying a finite compensation procedure. The conditions are formulated in terms of relations amon… ▽ More

    Submitted 17 April, 2023; v1 submitted 10 June, 2022; originally announced June 2022.

    MSC Class: 60J10; 60K25; 90B22

  4. An M/M/c queue with queueing-time dependent service rates

    Authors: Bernardo D'Auria, Ivo J. B. F. Adan, René Bekker, Vidyadhar Kulkarni

    Abstract: Recent studies indicate that in many situations service times are affected by the experienced queueing delay of the particular customer. This effect has been detected in different areas, such as health care, call centers and telecommunication networks. In this paper we present a methodology to analyze a model having this property. The specific model is an M/M/c queue in which any customer may be t… ▽ More

    Submitted 9 July, 2021; originally announced July 2021.

    Comments: 23 pages, 7 figures

  5. arXiv:1608.03070  [pdf, other

    math.PR cs.PF

    Optimal routing in two-queue polling systems

    Authors: I. J. B. F. Adan, V. G. Kulkarni, N. Lee, A. A. J Lefeber

    Abstract: We consider a polling system with two queues, exhaustive service, no switch-over times and exponential service times. The waiting cost depends on the position of the queue relative to the server: It costs a customer c per time unit to wait in the busy queue (where the server is) and d per time unit in the idle queue (where no server is). Customers arrive according to a Poisson process. We study th… ▽ More

    Submitted 10 August, 2016; originally announced August 2016.

    MSC Class: 60K25

  6. arXiv:1607.03345  [pdf, other

    math.PR

    The analysis of batch sojourn-times in polling systems

    Authors: J. P. van der Gaast, M. B. M. de Koster, I. J. B. F. Adan

    Abstract: We consider a cyclic polling system with general service times, general switch-over times, and simultaneous batch arrivals. This means that at an arrival epoch, a batch of customers may arrive simultaneously at the different queues of the system. For the locally-gated, globally-gated, and exhaustive service disciplines, we study the batch sojourn-time, which is defined as the time from an arrival… ▽ More

    Submitted 12 July, 2016; originally announced July 2016.

  7. Approximate performance analysis of generalized join the shortest queue routing

    Authors: Jori Selen, Ivo J. B. F. Adan, Stella Kapodistria

    Abstract: In this paper we propose a highly accurate approximate performance analysis of a heterogeneous server system with a processor sharing service discipline and a general job-size distribution under a generalized join the shortest queue (GJSQ) routing protocol. The GJSQ routing protocol is a natural extension of the well-known join the shortest queue routing policy that takes into account the non-iden… ▽ More

    Submitted 23 November, 2015; v1 submitted 18 September, 2015; originally announced September 2015.

    Comments: 16 pages, 5 figures -- version 2 incorporates minor textual changes

    Journal ref: Proceedings of VALUETOOLS, 9th EAI International Conference on Performance Evaluation Methodologies and Tools, pages 103--110, 2016

  8. Steady-state analysis of shortest expected delay routing

    Authors: Jori Selen, Ivo J. B. F. Adan, Stella Kapodistria, Johan S. H. van Leeuwaarden

    Abstract: We consider a queueing system consisting of two non-identical exponential servers, where each server has its own dedicated queue and serves the customers in that queue FCFS. Customers arrive according to a Poisson process and join the queue promising the shortest expected delay, which is a natural and near-optimal policy for systems with non-identical servers. This system can be modeled as an inho… ▽ More

    Submitted 14 March, 2016; v1 submitted 11 September, 2015; originally announced September 2015.

    Comments: 41 pages, 13 figures

    Journal ref: Queueing Systems: Theory and Applications, volume 84, issue 3, pages 309--354, 2016

  9. arXiv:1405.4853  [pdf, other

    math.PR

    Corrected phase-type approximations of heavy-tailed queueing models in a Markovian environment

    Authors: Eleni Vatamidou, Ivo J. B. F. Adan, Maria Vlasiou, Bert Zwart

    Abstract: We develop accurate approximations of the delay distribution of the MArP/G/1 queue that cap- ture the exact tail behavior and provide bounded relative errors. Motivated by statistical analysis, we consider the service times as a mixture of a phase-type and a heavy-tailed distribution. With the aid of perturbation analysis, we derive corrected phase-type approximations as a sum of the delay in an M… ▽ More

    Submitted 19 May, 2014; originally announced May 2014.

    Comments: Full version (including Appendices) of the paper to be published at a Special Issue of Stochastic Models (Issue 30.4). arXiv admin note: substantial text overlap with arXiv:1405.0138

    Report number: Eurandom Preprint Series, No. 2014-004

  10. Corrected phase-type approximations for the workload of the MAP/G/1 queue with heavy-tailed service times

    Authors: Eleni Vatamidou, Ivo J. B. F. Adan, Maria Vlasiou, Bert Zwart

    Abstract: In many applications, significant correlations between arrivals of load-generating events make the numerical evaluation of the load of a system a challenging problem. Here, we construct very accurate approximations of the workload distribution of the MAP/G/1 queue that capture the tail behavior of the exact workload distribution and provide a small relative error. Motivated by statistical analysis… ▽ More

    Submitted 1 May, 2014; originally announced May 2014.

    Comments: Special issue on the 31st international symposium on computer performance, modeling, measurements and evaluation (IFIPWG 7.3 Performance 2013)

    Journal ref: ACM SIGMETRICS Performance Evaluation Review, Vol. 41, No. 2, September 2013, Pages 53-55

  11. arXiv:1405.0138  [pdf, other

    math.PR

    Corrected phase-type approximations of heavy-tailed queueing models in a Markovian environment

    Authors: Eleni Vatamidou, Ivo J. B. F. Adan, Maria Vlasiou, Bert Zwart

    Abstract: Significant correlations between arrivals of load-generating events make the numerical evaluation of the workload of a system a challenging problem. In this paper, we construct highly accurate approximations of the workload distribution of the MAP/G/1 queue that capture the tail behavior of the exact workload distribution and provide a bounded relative error. Motivated by statistical analysis, we… ▽ More

    Submitted 1 May, 2014; originally announced May 2014.

    Comments: Received the Marcel Neuts Student Paper Award at the 8th International Conference on Matrix Analytic Methods in Stochastic Models 2014

  12. arXiv:1404.6928  [pdf, other

    math.PR

    Analytic properties of two-carousel systems

    Authors: Ruben Bossier, Maria Vlasiou, Ivo J. B. F. Adan

    Abstract: We present analytic results for warehouse systems involving pairs of carousels. Specifically, for various picking strategies, we show that the sojourn time of the picker satisfies an integral equation that is a contraction mapping. As a result, numerical approximations for performance measures such as the throughput of the system are extremely accurate and converge fast (e.g.\ within 5 iterations)… ▽ More

    Submitted 28 April, 2014; originally announced April 2014.

    Comments: 28 pages, 17 figures

    Journal ref: Probability in the Engineering and Informational Sciences, 27, 1-28, 2012

  13. Corrected phase-type approximations of heavy-tailed risk models using perturbation analysis

    Authors: Eleni Vatamidou, Ivo J. B. F. Adan, Maria Vlasiou, Bert Zwart

    Abstract: Numerical evaluation of performance measures in heavy-tailed risk models is an important and challenging problem. In this paper, we construct very accurate approximations of such performance measures that provide small absolute and relative errors. Motivated by statistical analysis, we assume that the claim sizes are a mixture of a phase-type and a heavy-tailed distribution and with the aid of per… ▽ More

    Submitted 25 April, 2014; originally announced April 2014.

    Comments: 24 pages, 2 tables, 1 figure, 41 references

    Journal ref: Insurance: Mathematics and Economics 53, 2013, 366-378

  14. On the accuracy of phase-type approximations of heavy-tailed risk models

    Authors: Eleni Vatamidou, Ivo J. B. F. Adan, Maria Vlasiou, Bert Zwart

    Abstract: Numerical evaluation of ruin probabilities in the classical risk model is an important problem. If claim sizes are heavy-tailed, then such evaluations are challenging. To overcome this, an attractive way is to approximate the claim sizes with a phase-type distribution. What is not clear though is how many phases are enough in order to achieve a specific accuracy in the approximation of the ruin pr… ▽ More

    Submitted 24 April, 2014; originally announced April 2014.

    Comments: 24 pages, 13 figures, 8 tables, 38 references

  15. A two-station queue with dependent preparation and service times

    Authors: Maria Vlasiou, Ivo J. B. F. Adan, Onno J. Boxma

    Abstract: We discuss a single-server multi-station alternating queue where the preparation times and the service times are auto- and cross-correlated. We examine two cases. In the first case, preparation and service times depend on a common discrete time Markov chain. In the second case, we assume that the service times depend on the previous preparation time through their joint Laplace transform. The waiti… ▽ More

    Submitted 22 April, 2014; originally announced April 2014.

    Comments: 19 pages, 4 figures, 34 references

    MSC Class: 60K25

    Journal ref: European Journal of Operations Research, 195, 104-116, 2009

  16. arXiv:1404.5534  [pdf, ps, other

    math.PR

    An alternating service problem

    Authors: Maria Vlasiou, Ivo J. B. F. Adan

    Abstract: We consider a system consisting of a server alternating between two service points. At both service points there is an infinite queue of customers that have to undergo a preparation phase before being served. We are interested in the waiting time of the server. The waiting time of the server satisfies an equation very similar to Lindley's equation for the waiting time in the GI/G/1 queue. We will… ▽ More

    Submitted 22 April, 2014; originally announced April 2014.

    Comments: 15 pages, 7 figures, 14 references

    MSC Class: 60K25

    Journal ref: Probability in the Engineering and Informational Sciences, 19(4), 409-426, October 2005

  17. arXiv:1404.5533  [pdf, ps, other

    math.PR

    A Lindley-type equation arising from a carousel problem

    Authors: Maria Vlasiou, Ivo J. B. F. Adan, Jaap Wessels

    Abstract: In this paper we consider a system with two carousels operated by one picker. The items to be picked are randomly located on the carousels and the pick times follow a phase-type distribution. The picker alternates between the two carousels, picking one item at a time. Important performance characteristics are the waiting time of the picker and the throughput of the two carousels. The waiting time… ▽ More

    Submitted 22 April, 2014; originally announced April 2014.

    Comments: 10 pages, 1 figure, 19 references

    MSC Class: 60K25

    Journal ref: Journal of Applied Probability, 41(4), 1171-1181, December 2004

  18. arXiv:1404.5532  [pdf, ps, other

    math.PR

    Exact solution to a Lindley-type equation on a bounded support

    Authors: Maria Vlasiou, Ivo J. B. F. Adan

    Abstract: We derive the limiting waiting-time distribution $F_W$ of a model described by the Lindley-type equation $W=\max\{0, B - A - W\}$, where $B$ has a polynomial distribution. This exact solution is applied to derive approximations of $F_W$ when $B$ is generally distributed on a finite support. We provide error bounds for these approximations.

    Submitted 22 April, 2014; originally announced April 2014.

    Comments: 9 pages, 2 figures, 1 table, 11 references

    MSC Class: 60K25

    Journal ref: Operations Research Letters, 35(1), 105-113, January 2007

  19. arXiv:1310.8114  [pdf, other

    math.PR math.AP

    Product-form solutions for a class of structured multi-dimensional Markov processes

    Authors: Jori Selen, Ivo J. B. F. Adan, Johan S. H. van Leeuwaarden

    Abstract: Motivated by queueing systems with heterogeneous parallel servers, we consider a class of structured multi-dimensional Markov processes whose state space can be partitioned into two parts: a finite set of boundary states and a structured multi-dimensional set of states, exactly one dimension of which is infinite. Using separation of variables, we show that the equilibrium distribution, typically o… ▽ More

    Submitted 1 October, 2015; v1 submitted 30 October, 2013; originally announced October 2013.

    Comments: 21 pages, 2 figures -- version 3 incorporates minor textual and layout changes

    MSC Class: 60J27; 60J28; 60K25

    Journal ref: SIAM Journal of Applied Mathematics 74(3) (2014) 844-863

  20. The compensation approach for walks with small steps in the quarter plane

    Authors: Ivo J. B. F. Adan, Johan S. H. van Leeuwaarden, Kilian Raschel

    Abstract: This paper is the first application of the compensation approach to counting problems. We discuss how this method can be applied to a general class of walks in the quarter plane $Z_{+}^{2}$ with a step set that is a subset of $\{(-1,1),(-1,0),(-1,-1),(0,-1),(1,-1)\}$ in the interior of $Z_{+}^{2}$. We derive an explicit expression for the counting generating function, which turns out to be meromor… ▽ More

    Submitted 7 October, 2012; v1 submitted 4 January, 2011; originally announced January 2011.

    Comments: 22 pages, 5 figures

    MSC Class: 05A15; 05A16

    Journal ref: Combinatorics, Probability and Computing 22 (2013) 161-183