{"title":"突发MMPP流量下的综合调度方案建模","authors":"Lei Liu, X. Jin, G. Min","doi":"10.1109/WAINA.2009.155","DOIUrl":null,"url":null,"abstract":"Contemporary communication networks are expected to support multimedia services which require differentiated Quality-of-Services (QoS). To this end, many traffic scheduling schemes have been proposed and extensively studied. Recently, a hybrid scheduling discipline which integrates priority queueing and Generalized Processor Sharing (GPS) has been emerging as a promising scheme for QoS differentiation. In this paper, we present an analytical performance model for the integrated scheduling system under Markov Modulated Poisson Processes (MMPPs), which can qualitatively model the time-varying arrival rate and capture the important correlation between the inter-arrival times. We decompose the complex system into a group of single-server single-queue (SSSQ) systems at two steps. The first step is to divide the priority queueing level into a SSSQ system and a GPS system. At the second step, we adopt a bounding approach to decompose the GPS system into two SSSQ systems and derive the performance bounds for their queue length distributions. The comparison between analytical and simulation results validates the accuracy of the analytical model.","PeriodicalId":159465,"journal":{"name":"2009 International Conference on Advanced Information Networking and Applications Workshops","volume":"75 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Modelling an Integrated Scheduling Scheme under Bursty MMPP Traffic\",\"authors\":\"Lei Liu, X. Jin, G. Min\",\"doi\":\"10.1109/WAINA.2009.155\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Contemporary communication networks are expected to support multimedia services which require differentiated Quality-of-Services (QoS). To this end, many traffic scheduling schemes have been proposed and extensively studied. Recently, a hybrid scheduling discipline which integrates priority queueing and Generalized Processor Sharing (GPS) has been emerging as a promising scheme for QoS differentiation. In this paper, we present an analytical performance model for the integrated scheduling system under Markov Modulated Poisson Processes (MMPPs), which can qualitatively model the time-varying arrival rate and capture the important correlation between the inter-arrival times. We decompose the complex system into a group of single-server single-queue (SSSQ) systems at two steps. The first step is to divide the priority queueing level into a SSSQ system and a GPS system. At the second step, we adopt a bounding approach to decompose the GPS system into two SSSQ systems and derive the performance bounds for their queue length distributions. The comparison between analytical and simulation results validates the accuracy of the analytical model.\",\"PeriodicalId\":159465,\"journal\":{\"name\":\"2009 International Conference on Advanced Information Networking and Applications Workshops\",\"volume\":\"75 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-05-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 International Conference on Advanced Information Networking and Applications Workshops\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WAINA.2009.155\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Conference on Advanced Information Networking and Applications Workshops","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WAINA.2009.155","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Modelling an Integrated Scheduling Scheme under Bursty MMPP Traffic
Contemporary communication networks are expected to support multimedia services which require differentiated Quality-of-Services (QoS). To this end, many traffic scheduling schemes have been proposed and extensively studied. Recently, a hybrid scheduling discipline which integrates priority queueing and Generalized Processor Sharing (GPS) has been emerging as a promising scheme for QoS differentiation. In this paper, we present an analytical performance model for the integrated scheduling system under Markov Modulated Poisson Processes (MMPPs), which can qualitatively model the time-varying arrival rate and capture the important correlation between the inter-arrival times. We decompose the complex system into a group of single-server single-queue (SSSQ) systems at two steps. The first step is to divide the priority queueing level into a SSSQ system and a GPS system. At the second step, we adopt a bounding approach to decompose the GPS system into two SSSQ systems and derive the performance bounds for their queue length distributions. The comparison between analytical and simulation results validates the accuracy of the analytical model.