Duan-Shin Lee , Cheng-Shang Chang , Ruhui Zhang , Mao-Pin Lee
{"title":"Resource allocation for URLLC and eMBB traffic in uplink wireless networks","authors":"Duan-Shin Lee , Cheng-Shang Chang , Ruhui Zhang , Mao-Pin Lee","doi":"10.1016/j.peva.2023.102353","DOIUrl":"https://doi.org/10.1016/j.peva.2023.102353","url":null,"abstract":"<div><p><span><span>In this paper we consider two resource allocation problems of URLLC<span> traffic and eMBB traffic in uplink </span></span>5G networks. We propose to divide frequencies into a common region and a grant-based region. Frequencies in the grant-based region can only be used by eMBB traffic, while frequencies in the common region can be used by eMBB traffic as well as URLLC traffic. In the first resource allocation problem we propose a two-player game to address the size of the grant-based region and the size of the common region. We show that this game has specific pure </span>Nash equilibria<span><span>. In the second resource allocation problem we determine the number of bits that each eMBB user can transmit in a request-grant cycle. We propose a constrained optimization problem to minimize the variance of the number of bits granted to the eMBB users. We show that a water-filling algorithm solves this constrained optimization problem. From simulation, we show that our scheme, consisting of resource allocation according to Nash equilibria of a game, persistent random transmission of URLLC packets and allocation of eMBB packets by a water-filling algorithm, works better than four other </span>heuristic methods.</span></p></div>","PeriodicalId":19964,"journal":{"name":"Performance Evaluation","volume":"161 ","pages":"Article 102353"},"PeriodicalIF":2.2,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49701143","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pieter Jacob Storm , Wouter Kager , Michel Mandjes , Sem Borst
{"title":"Stability of a stochastic ring network","authors":"Pieter Jacob Storm , Wouter Kager , Michel Mandjes , Sem Borst","doi":"10.1016/j.peva.2023.102355","DOIUrl":"https://doi.org/10.1016/j.peva.2023.102355","url":null,"abstract":"<div><p>In this paper we establish a necessary and sufficient stability condition for a stochastic ring network. Such networks naturally appear in a variety of applications within communication, computer, and road traffic systems. They typically involve <em>multiple customer types</em> and some form of <em>priority structure</em> to decide which customer receives service. These two system features tend to complicate the issue of identifying a stability condition, but we demonstrate how the ring topology can be leveraged to solve the problem.</p></div>","PeriodicalId":19964,"journal":{"name":"Performance Evaluation","volume":"162 ","pages":"Article 102355"},"PeriodicalIF":2.2,"publicationDate":"2023-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49874547","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Gagan Somashekar , Mohammad Delasay , Anshul Gandhi
{"title":"Efficient and accurate Lyapunov function-based truncation technique for multi-dimensional Markov chains with applications to discriminatory processor sharing and priority queues","authors":"Gagan Somashekar , Mohammad Delasay , Anshul Gandhi","doi":"10.1016/j.peva.2023.102356","DOIUrl":"https://doi.org/10.1016/j.peva.2023.102356","url":null,"abstract":"<div><p>Online service providers aim to satisfy the tail performance requirements of customers through Service-Level Objectives (SLOs). One approach to ensure tail performance requirements is to model the service as a Markov chain and obtain its steady-state probability distribution. However, obtaining the distribution can be challenging, if not impossible, for certain types of Markov chains, such as those with multi-dimensional or infinite state-space and state-dependent transitions. Examples include M/M/1 with Discriminatory Processor Sharing (DPS) and preemptive M/M/c with multiple priority classes and customer abandonment.</p><p>To address this fundamental problem, we propose a Lyapunov function-based state-space truncation technique that leverages moments or bounds on moments of the state variables. This technique allows us to obtain tight truncation bounds while ensuring arbitrary probability mass guarantees for the truncated chain. We highlight the efficacy of our technique for multi-dimensional DPS and M/M/c priority queue with abandonment, demonstrating a substantial reduction in state space (up to 74%) compared to existing approaches. Additionally, we present three practical use cases that highlight the applicability of our truncation technique by analyzing the performance of the DPS system.</p></div>","PeriodicalId":19964,"journal":{"name":"Performance Evaluation","volume":"162 ","pages":"Article 102356"},"PeriodicalIF":2.2,"publicationDate":"2023-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49874544","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
L. Caulfield, Z. Quigg, Nicole M. Adams-Quackenbush, H. Timpson, Sophie Wilson
{"title":"Reflections on good practice in evaluating Violence Reduction Units: Experiences from across England and Wales","authors":"L. Caulfield, Z. Quigg, Nicole M. Adams-Quackenbush, H. Timpson, Sophie Wilson","doi":"10.1177/13563890231183993","DOIUrl":"https://doi.org/10.1177/13563890231183993","url":null,"abstract":"Internationally, interpersonal violence places huge burdens on the health, wellbeing and prosperity of society. In response to a notable increase in serious knife crime, in 2019, the UK Government awarded £35 million for the establishment of 18 Violence Reduction Units (VRUs) across England and Wales. There has been limited evaluation of community-level approaches for violence, with almost no published literature on the impact of VRUs. The article presents the approaches and experiences of two interdisciplinary teams of researchers from public health, psychology, criminology, and systems change, working as evaluators of four VRUs in England and Wales. The article describes the value of adopting a whole-system approach to evaluations, outlines good practice in evaluating VRUs, and elicits challenges to developing and embedding evaluation within complex systems.","PeriodicalId":19964,"journal":{"name":"Performance Evaluation","volume":"78 1","pages":"276 - 295"},"PeriodicalIF":2.2,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81446590","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
D. Leslie, Keenan Falconer, Chantol Dormer, Thelma White
{"title":"Giving critical theoretical and evaluation practice context to ‘Testing, Testing’ in Jamaica","authors":"D. Leslie, Keenan Falconer, Chantol Dormer, Thelma White","doi":"10.1177/13563890231184274","DOIUrl":"https://doi.org/10.1177/13563890231184274","url":null,"abstract":"This article examines how evaluability assessments can be designed and conducted to generate meaningful and actionable results for reducing youth crime in Jamaica. It draws on case illustrations from the 2021 ‘Testing, Testing’ CAPRI research study report to highlight the nexus between research and evaluation and promote adopting practices that can enhance the quality and relevance of evaluations conducted within the Caribbean region and beyond. The findings suggest that data needed to inform evaluation and evidenced-based policymaking remain limited despite re-energised regional and global efforts to address this challenge. Particularly, low data quality, production, and use continue to hinder measuring progress on the Sustainable Development Goals. The article, therefore, offers an accessible decolonising framework for understanding, supporting and critically assessing how inertia within the context of evaluation practice can be challenged. Concrete suggestions for action include using local knowledge and underutilised techniques such as evaluability assessments.","PeriodicalId":19964,"journal":{"name":"Performance Evaluation","volume":"56 1","pages":"296 - 314"},"PeriodicalIF":2.2,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90322153","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Comprehensive evaluation framework building for integrated development program","authors":"Jae Eun Shin, Mi Joung Yu, Suk-won Lee","doi":"10.1177/13563890231183990","DOIUrl":"https://doi.org/10.1177/13563890231183990","url":null,"abstract":"The integrated development program, a cross-sectional development approach targeting a specific region or village, is receiving increasing attention as the 2030 agenda emphasizes a holistic approach in solving the poverty problem. The conventional evaluation designed for a causal inference of project-level outcome is incapable of reflecting the characteristics of the integrated development program. In this regard, we analyzed the unique features of the integrated development program by applying policy design theory to identify the challenges of evaluating this type of program. We then derived the logic of causal inference from the generative causation approach to resolve these challenges and developed practical evaluation tools, including causal maps and the evaluation matrix. These tools can be applied to respond to the evaluation questions related to the characteristics of the integrated development program, such as chain of causality, interactions between the outcomes, and many-to-many correspondence between aid-providers and recipients.","PeriodicalId":19964,"journal":{"name":"Performance Evaluation","volume":"23 1","pages":"356 - 378"},"PeriodicalIF":2.2,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87839959","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Sara Van Belle, I. Abejirinde, A. Ssennyonjo, P. Srinivas, P. Hebbar, B. Marchal
{"title":"How to develop a realist programme theory using Margaret Archer’s structure–agency–culture framework: The case of adolescent accountability for sexual and reproductive health in urban resource-constrained settings","authors":"Sara Van Belle, I. Abejirinde, A. Ssennyonjo, P. Srinivas, P. Hebbar, B. Marchal","doi":"10.1177/13563890231185167","DOIUrl":"https://doi.org/10.1177/13563890231185167","url":null,"abstract":"Realist evaluation is in essence a theory-building and testing approach. We argue that in practice, the theory-building potential of realist evaluation, review and research is not fully exploited in the field of global health. Our assumption is that the Structure-Agency-Culture explanatory framework of critical realist Margaret Archer could stimulate realist evaluators to conceptualize and systematically explore how structural and cultural conditions interact with programmes that aim at introducing social change. We propose step-wise guidance towards integrating the Structure–Agency–Culture framework into the development of realist programme theories. We present a worked example from an urban adolescent health study in poor neighbourhoods of Kampala, Mumbai, New Delhi and Cotonou. The guidance aims to bring to the fore the role of agency and context through the analysis of the interactions between structure, culture, agency and mechanisms. This is helpful in realist research in general, and in evaluations of complex interventions oriented towards social change.","PeriodicalId":19964,"journal":{"name":"Performance Evaluation","volume":"68 1","pages":"259 - 275"},"PeriodicalIF":2.2,"publicationDate":"2023-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78644832","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Understanding evaluation use from an organisational perspective: A review of the literature and a research agenda","authors":"T. Kupiec, Dorota Celińska-Janowicz, V. Pattyn","doi":"10.1177/13563890231185164","DOIUrl":"https://doi.org/10.1177/13563890231185164","url":null,"abstract":"Why do some types of evaluation use prevail in certain contexts and not in others? The aim of this article is to advance knowledge about organisational factors of evaluation use, that is, determinants of evaluation use grounded in organisational theories. We critically review existing frameworks of organisational factors of evaluation use, highlighting key differences between them and pointing out discrepancies with empirical insights. We discuss the merits of two potential areas for future research that can help concretise theoretical stances: considering organisational legitimacy as a potential direct determinant of evaluation use and incorporating a dynamic perspective in organisational frameworks of evaluation use.","PeriodicalId":19964,"journal":{"name":"Performance Evaluation","volume":"134 1","pages":"338 - 355"},"PeriodicalIF":2.2,"publicationDate":"2023-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77871560","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Challenges and strategies for implementers and evaluators working in conflict settings","authors":"Laura Bond, Elizabeth K. Klein, Emily F. Gates","doi":"10.1177/13563890231171608","DOIUrl":"https://doi.org/10.1177/13563890231171608","url":null,"abstract":"Practitioners implementing and evaluating humanitarian programs in conflict zones face unique challenges requiring context-sensitive guidance. Conflict zones—geographical areas with militarized and non-militarized violence, widespread political instability, and state-sanctioned intimidation and genocidal violence—are rife with logistical, methodological, and ethical challenges that impact implementation and evaluation. Although challenges have been well-documented, few solutions or evaluation frameworks exist to help evaluators in conflict zones confront these challenges. This article examines how the application of implementation science frameworks, specifically, Reach, Effectiveness, Adoption, Implementation, and Maintenance and the Consolidated Framework for Implementation Research, offers useful strategies to mitigate some challenges in conducting evaluations in conflict zones. Areas for future research include collaborative team approaches to using these frameworks, ethical guidance, and reporting and dissemination.","PeriodicalId":19964,"journal":{"name":"Performance Evaluation","volume":"7 1","pages":"315 - 337"},"PeriodicalIF":2.2,"publicationDate":"2023-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87436242","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An analysis of probabilistic forwarding of coded packets on random geometric graphs","authors":"B.R. Vinay Kumar , Navin Kashyap , D. Yogeshwaran","doi":"10.1016/j.peva.2023.102343","DOIUrl":"https://doi.org/10.1016/j.peva.2023.102343","url":null,"abstract":"<div><p><span><span>We consider the problem of energy-efficient broadcasting on large ad-hoc networks. Ad-hoc networks are generally modelled using random geometric graphs (RGGs). Here, nodes are deployed uniformly in a square area around the origin, and any two nodes which are within </span>Euclidean distance of 1 are assumed to be able to receive each other’s broadcast. A source node at the origin encodes </span><span><math><mi>k</mi></math></span> data packets of information into <span><math><mrow><mi>n</mi><mspace></mspace><mrow><mo>(</mo><mo>></mo><mi>k</mi><mo>)</mo></mrow></mrow></math></span> coded packets and transmits them to all its one-hop neighbours. The encoding is such that, any node that receives at least <span><math><mi>k</mi></math></span> out of the <span><math><mi>n</mi></math></span> coded packets can retrieve the original <span><math><mi>k</mi></math></span><span> data packets. Every other node in the network follows a probabilistic forwarding protocol; upon reception of a previously unreceived packet, the node forwards it with probability </span><span><math><mi>p</mi></math></span> and does nothing with probability <span><math><mrow><mn>1</mn><mo>−</mo><mi>p</mi></mrow></math></span>. We are interested in the minimum forwarding probability which ensures that a large fraction of nodes can decode the information from the source. We deem this a <em>near-broadcast</em>. The performance metric of interest is the expected total number of transmissions at this minimum forwarding probability, where the expectation is over both the forwarding protocol as well as the realization of the RGG. In comparison to probabilistic forwarding with no coding, our treatment of the problem indicates that, with a judicious choice of <span><math><mi>n</mi></math></span>, it is possible to reduce the expected total number of transmissions while ensuring a near-broadcast.</p></div>","PeriodicalId":19964,"journal":{"name":"Performance Evaluation","volume":"160 ","pages":"Article 102343"},"PeriodicalIF":2.2,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49901373","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}