{"title":"A wireless fair scheduling algorithm for error-prone wireless channels","authors":"P. Lin, B. Bensaou, Q. Ding, K. Chua","doi":"10.1145/345867.345874","DOIUrl":"https://doi.org/10.1145/345867.345874","url":null,"abstract":"In order to sustain relatively differentiated QoS over time-varying shared wireless medium with location-dependent errors, we propose in this paper a wireless fair scheduling algorithm which tries to both provide short-term fairness in the rate proportional guarantee sense and maintain a reasonable system throughput. Different implementation issues are discussed and performance is compared to alternative approaches found in the literature in which short term fairness is sacrificed for system throughput maximization.","PeriodicalId":91426,"journal":{"name":"World of wireless mobile and multimedia networks. IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks","volume":"51 1","pages":"11-20"},"PeriodicalIF":0.0,"publicationDate":"2000-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82617907","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Performance evaluation of ATM/AAL2 as switching technology in 3G mobile access networks","authors":"Óscar Mezquita Baeza, E. Scarrone","doi":"10.1145/345867.345894","DOIUrl":"https://doi.org/10.1145/345867.345894","url":null,"abstract":"In this article we focus on the transport and switching part of third generation mobile access networks. At the moment, the second generation of mobile systems is sufficiently extended everywhere and can provide services to all mobile users. The next challenge in the development of digital mobile networks is the integration of data and voice services in a unique platform. It seems to be that Asynchronous Transfer Mode technology (ATM) will be the transport technology candidate to support both types of services (voice and data) and can therefore offer the flexibility required by the Third Generation Mobile Systems. ATM supports the very-low-bit-rate applications, which are typical of voice services. Used directly, however, it is inefficient. Therefore it is needed an adaptation level for ATM that provides an efficient transmission of variable length packets at low bit rate. The ATM Adaptation Layer type 2 (AAL2) has been chosen for the Third Generation Mobile Systems. This article identifies issues related to AAL2 as the gain obtained by multiplexing voice packets from different users on a single ATM connection, buffers requirements and both cell assembly and end-to-end delay.","PeriodicalId":91426,"journal":{"name":"World of wireless mobile and multimedia networks. IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks","volume":"29 1","pages":"65-71"},"PeriodicalIF":0.0,"publicationDate":"2000-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82637645","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A novel distributed call admission control for wireless mobile multimedia networks","authors":"Y. Iraqi, R. Boutaba","doi":"10.1145/345867.345877","DOIUrl":"https://doi.org/10.1145/345867.345877","url":null,"abstract":"This paper introduces a novel distributed call admission control framework developed for cellular mobile networks. The main feature of the proposed framework is a more efficient support for mobile multimedia users having dynamic bandwidth requirements. This is achieved by reducing the call dropping probability while maintaining a high network resource utilization. A call admission control algorithm is proposed in this paper and involves not only the original cell (handling the new admission request) but also a cluster of neighboring cells. The neighboring cells provide significant information about their ability to support the new mobile user in the future. This distributed process allows the original cell to make a more clear-sighted admission decision for the new user. Simulations are provided to show the improvements obtained using our framework.","PeriodicalId":91426,"journal":{"name":"World of wireless mobile and multimedia networks. IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks","volume":"38 1","pages":"21-27"},"PeriodicalIF":0.0,"publicationDate":"2000-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81934225","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yung Yi, Yongho Seok, Taekyoung Kwon, Yanghee Choi, Junseok Park
{"title":"W2F2Q: packet fair queuing in wireless packet networks","authors":"Yung Yi, Yongho Seok, Taekyoung Kwon, Yanghee Choi, Junseok Park","doi":"10.1145/345867.345872","DOIUrl":"https://doi.org/10.1145/345867.345872","url":null,"abstract":"Recently, there is a growing interest in wireless packet communications due to the explosive growth in wireless communications and the Internet. In this stage, quality of service (QoS) provisioning in wireless/mobile packet networks is becoming more and more important. A key factor in QoS provisioning is packet-scheduling. However, conventional scheduling algorithms in wired network cannot be directly applicable to wireless communication environments because of wireless-specific characteristics : bursty and location-dependent errors. In this paper, we propose a new wireless packet scheduling method: Wireless Worst-case Fair Weighted Fair Queuing ( W 2 F 2 Q ). The proposed W 2 F 2 Q is based on W F 2 Q + [1, 2], which is the most accurate packet scheduling algorithm among those emulating the ideal GPS algorithm. W 2 F 2 Q uses the tight globally bounded timestamp (GBT) property [9] of W F 2 Q + to detect leading and lagging status of each flow. Theoretical analysis verifies that W 2 F 2 Q guarantees the fairness property among flows. Also, simulation experiments show the effect of readjusting and graceful degradation in W 2 F 2 Q .","PeriodicalId":91426,"journal":{"name":"World of wireless mobile and multimedia networks. IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks","volume":"206 1","pages":"2-10"},"PeriodicalIF":0.0,"publicationDate":"2000-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77048239","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Delay jitter performance of video traffic in a cellular wireless ATM network","authors":"D. Wong, J. Mark, K. Chua","doi":"10.1145/345867.345905","DOIUrl":"https://doi.org/10.1145/345867.345905","url":null,"abstract":"The delay jitter performance of video traffic, modeled using a Markov Modulated Poisson Process (MMPP), in a cellular wireless ATM network is analyzed. The uplink MAC (Medium Access Control) protocol is implemented by an enhanced TDMA/DR (Time Division Multiple Access with Dynamic Reservation) MAC protocol. Voice, compressed video and data are used as test traffic. The delay jitter (or cell delay variation) of MMPP video is evaluated using approximate analysis and computer simulation, while that of Motion Picture Expert Group (MPEG) video is evaluated using computer simulation. Numerical results indicate that, with very high probability, the MMPP video delay jitter is practically zero and, with very low probability, it is bounded within 2 TDMA frame intervals. Similarly, simulation results indicate that, with very high probability, the MPEG video delay jitter is also practically zero and, with very low probability, it is bounded within 5 TDMA frame intervals.","PeriodicalId":91426,"journal":{"name":"World of wireless mobile and multimedia networks. IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks","volume":"23 1","pages":"101-107"},"PeriodicalIF":0.0,"publicationDate":"2000-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85519809","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Real-time prioritized call admission control in a base station scheduler","authors":"J. Moorman, J. Lockwood, S. Kang","doi":"10.1145/345867.345878","DOIUrl":"https://doi.org/10.1145/345867.345878","url":null,"abstract":"With the deployment of packetized wireless networks, the need for Quality of Service is becoming increasingly important. In order for QoS to be implemented and efficiently supported, a number of key areas in wired/wireless integration need to be addressed. One key issue is the call admission policy for the base station scheduler. In this paper we provide a call admission control policy that is designed to make efficient use of the limited wireless channel. This scheme takes advantage of the diverse traffic characteristics in order to admit flows based on the requested traffic parameters. Simulation results are included to verify the validity of our approach and its importance in future wireless communication.","PeriodicalId":91426,"journal":{"name":"World of wireless mobile and multimedia networks. IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks","volume":"1 1","pages":"28-37"},"PeriodicalIF":0.0,"publicationDate":"2000-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89284109","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multicast support for mobile-IP with the hierarchical local registration approach","authors":"H. Omar, T. Saadawi, Myung J. Lee","doi":"10.1145/345867.345893","DOIUrl":"https://doi.org/10.1145/345867.345893","url":null,"abstract":"The Mobile-IP (M-IP) protocol allows IP hosts to move between different networks without the need to tear down established sessions. The Mobile-IP systems supporting local registration were introduced to reduce the frequency by which home registration with the remotely located home agent is needed. Providing an efficient system that support IP multicast, in an environment where the multicast group members frequently change their locations, is a challenge for systems providing mobility support. The local registration introduces its own additional challenges that prevent the direct application of the approaches proposed in the IETF standard to support multicast on Mobile-IP. In this work we will propose an architecture that supports IP multicast in this environment. Three flavours of the architecture are described while presenting the corresponding features. The proposed schemes take advantage of the inherent characteristics of the local registration to enhance the efficiency of the multicast support. Performance aspects such as multicast datagram delay, delivery cost and robustness are analyzed, then simulation results are used to describe the performance of the different approaches under various conditions.","PeriodicalId":91426,"journal":{"name":"World of wireless mobile and multimedia networks. IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks","volume":"143 1","pages":"55-64"},"PeriodicalIF":0.0,"publicationDate":"2000-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80615960","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Mobility modeling of rush hour traffic for location area design in cellular networks","authors":"Apurva Kumar, M. Umesh, R. Jha","doi":"10.1145/345867.345883","DOIUrl":"https://doi.org/10.1145/345867.345883","url":null,"abstract":"User mobility is one of the most important factors affecting the network performance in a cellular network. Increased mobility results in more location updates, handovers and hence an increase in the number of messages exchanged between various entities in the system. This signaling not only puts extra load on the radio interface but also on the infrastructure equipment. Thus, it is required to minimize the rate of occurrence of these mobility related events by optimally dividing the system into areas which have a minimum exchange of traffic. This paper presents a mobility model which can be used to predict the transient behavior of the traffic on the routes connecting these areas in a given network during rush hours when the capability of the network to handle mobility related signaling traffic is put to a severe test. Some algorithms which can use this information to optimally plan the network are also considered.","PeriodicalId":91426,"journal":{"name":"World of wireless mobile and multimedia networks. IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks","volume":"54 1","pages":"48-54"},"PeriodicalIF":0.0,"publicationDate":"2000-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78841240","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A modified CDMA/PRMA medium access control protocol for integrated services in LEO satellite systems","authors":"A. Ibrahim, S. Tohmé","doi":"10.1145/345867.345902","DOIUrl":"https://doi.org/10.1145/345867.345902","url":null,"abstract":"The goal of this paper is the design of a multiservice MAC (Medium Access Control) layer able to use efficiently the radio channel within a LEO (Low Earth Orbit) constellation. After presenting the context of the problem, a set of capabilities within MAC layer, which provide communications able to support various applications such as video, data and voice, are defined. A new MAC protocol, based on the CDMA/PRMA one, is proposed in the context of LEO systems. Compared with the initial CDMA/PRMA protocol, the proposed modifications do significantly increase the efficiency of MAC layer in LEO context. A CAC (Connection Admission Control) function is introduced, and several control users traffic methods are presented and studied by simulation.","PeriodicalId":91426,"journal":{"name":"World of wireless mobile and multimedia networks. IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks","volume":"44 1","pages":"93-100"},"PeriodicalIF":0.0,"publicationDate":"2000-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75447338","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Performance modelling of speculative prefetching for compound requests in low bandwidth networks","authors":"N. Tuah, Mohan J. Kumar, S. Venkatesh","doi":"10.1145/345867.345899","DOIUrl":"https://doi.org/10.1145/345867.345899","url":null,"abstract":"To improve the accuracy of access prediction, a prefetcher for web browsing should recognize the fact that a web page is a compound. By this term we mean that a user request for a single web page may require the retrieval of several multimedia items. Our prediction algorithm builds an access graph that captures the dynamics of web navigation rather than merely attaching probabilities to hypertext structure. When it comes to making prefetch decisions, most previous studies in speculative prefetching resort to simple heuristics, such as prefetching an item with access probabilities larger than a manually tuned threshold. The paper takes a different approach. Specifically, it models the performance of the prefetcher and develops a prefetch policy based on a theoretical analysis of the model. In the analysis, we derive a formula for the expected improvement in access time when prefetch is performed in anticipation for a compound request. We then develop an algorithm that integrates prefetch and cache replacement decisions so as to maximize this improvement. We present experimental results to demonstrate the effectiveness of compound-based prefetching in low bandwidth networks.","PeriodicalId":91426,"journal":{"name":"World of wireless mobile and multimedia networks. IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks","volume":"2 1","pages":"83-92"},"PeriodicalIF":0.0,"publicationDate":"2000-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82339726","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}