• Title/Summary/Keyword: Resources allocation

Search Result 794, Processing Time 0.023 seconds

Efficient Power and Resource Scheduling for Bluetooth Piconet (블루투스 피코넷에서의 효율적인 전력 및 자원 스케줄링)

  • Park, Sae-Rom;Woo, Sung-Je;Im, Soon-Bin;Lee, Tae-Jin
    • The KIPS Transactions:PartC
    • /
    • v.11C no.4
    • /
    • pp.555-562
    • /
    • 2004
  • We consider differentiated bandwidth allocation for a piconet in short-range wireless personal network systems : Bluetooth. Since bandwidth requirements nay vary among applications/services, and/or it may change over time, it is important to decide how to allocate limited resources to various service classes to meet their service requirements. We propose a simple and efficient bandwidth allocation mechanism which meets bandwidth requirements of various service types while saving power consumption by a Power saying mode, i.e., sniff node. We compare our proposed mechanism with a conventional (weighted) round-robin polling scheme and show that it achieves significant improvement of hroughput, delay, and power consumption.

Predictive Resource Allocation Scheme based on ARMA model in Mobile Cellular Networks (ARMA 모델을 이용한 모바일 셀룰러망의 예측자원 할당기법)

  • Lee, Jin-Yi
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.3
    • /
    • pp.252-258
    • /
    • 2007
  • There has been a lot of research done in scheme guaranteeing user's mobility and effective resources management to satisfy the requested by users in the wireless/mobile networks. In this paper, we propose a predictive resource allocation scheme based on ARMA(Auto Regressive Moving Average) prediction model to meet QoS requirements(handoff dropping rate) for guaranteeing users' mobility. The proposed scheme predicts the demanded amount of resource in the future time by ARMA time series prediction model, and then reserves it. The ARMA model can be used to take into account the correlation of future handoff resource demands with present and past handoff demands for provision of targeted handoff dropping rate. Simulation results show that the proposed scheme outperforms the existing RCS(Reserved channel scheme) in terms of handoff connection dropping rate and resource utilization.

  • PDF

Learning Probabilistic Kernel from Latent Dirichlet Allocation

  • Lv, Qi;Pang, Lin;Li, Xiong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.6
    • /
    • pp.2527-2545
    • /
    • 2016
  • Measuring the similarity of given samples is a key problem of recognition, clustering, retrieval and related applications. A number of works, e.g. kernel method and metric learning, have been contributed to this problem. The challenge of similarity learning is to find a similarity robust to intra-class variance and simultaneously selective to inter-class characteristic. We observed that, the similarity measure can be improved if the data distribution and hidden semantic information are exploited in a more sophisticated way. In this paper, we propose a similarity learning approach for retrieval and recognition. The approach, termed as LDA-FEK, derives free energy kernel (FEK) from Latent Dirichlet Allocation (LDA). First, it trains LDA and constructs kernel using the parameters and variables of the trained model. Then, the unknown kernel parameters are learned by a discriminative learning approach. The main contributions of the proposed method are twofold: (1) the method is computationally efficient and scalable since the parameters in kernel are determined in a staged way; (2) the method exploits data distribution and semantic level hidden information by means of LDA. To evaluate the performance of LDA-FEK, we apply it for image retrieval over two data sets and for text categorization on four popular data sets. The results show the competitive performance of our method.

Modeling and Analysis of Burst Switching for Wireless Packet Data (무선 패킷 데이터를 위한 Burst switching의 모델링 및 분석)

  • Park, Kyoung-In;Lee, Chae Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.2
    • /
    • pp.139-146
    • /
    • 2002
  • The third generation mobile communication needs to provide multimedia service with increased data rates. Thus an efficient allocation of radio and network resources is very important. This paper models the 'burst switching' as an efficient radio resource allocation scheme and the performance is compared to the circuit and packet switching. In burst switching, radio resource is allocated to a call for the duration of data bursts rather than an entire session or a single packet as in the case of circuit and packet switching. After a stream of data burst, if a packet does not arrive during timer2 value ($\tau_{2}$), the channel of physical layer is released and the call stays in suspended state. Again if a packet does not arrive for timerl value ($\tau_{1}$) in the suspended state, the upper layer is also released. Thus the two timer values to minimize the sum of access delay and queuing delay need to be determined. In this paper, we focus on the decision of $\tau_{2}$ which minimizes the access and queueing delay with the assumption that traffic arrivals follow Poison process. The simulation, however, is performed with Pareto distribution which well describes the bursty traffic. The computational results show that the delay and the packet loss probability by the burst switching is dramatically reduced compared to the packet switching.

Implications of Incentive Auction : Focusing on key issues in U.S.

  • Kim, Joohyun;Kim, Sang-Yong;Yeo, Jaehyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.12
    • /
    • pp.1352-1361
    • /
    • 2014
  • The Federal Communications Commission (FCC), which regulates interstate and international communications in the United States, has established a plan to allocate high demand spectrum to the usage of mobile communication by inducing voluntary relinquishment from broadcasters. This plan was introduced by the National Broadband Plan as an incentive auction in 2010. The FCC suggested the Notice of Proposed Rulemaking (NPRM) in 2012 and issued Report and Order (R&O) on May 2014 regarding the overall rules of incentive auctions expected to be implemented in mid-2015. The incentive auction attracts the attention of many countries because this policy suggests a novel approach regarding the alteration of use from an inefficient usage to an efficient usage in limited spectrum resources. In this paper, we define the key issues in order for implementation of incentive auction. Since the incentive auction is a highly complicated process compared to previous allocation procedures, a careful review of the incentive auction regarding whether this spectrum policy can be introduced is required. In this paper, we describe the detailed procedure of the incentive auction and present policy considerations for the introduction of the incentive auction.

Contract Theory Based Cooperative Spectrum Sharing with Joint Power and Bandwidth Optimization

  • Lu, Weidang;He, Chenxin;Lin, Yuanrong;Peng, Hong;Liu, Xin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5803-5819
    • /
    • 2017
  • In this paper, we proposed a contract theory based cooperative spectrum sharing scheme with joint power and bandwidth optimization under asymmetric information, where the primary user (PU) does not know the secondary users' (SUs) private information. To improve performance, PU needs to provide incentives to stimulate nearby SUs to help forward its signal. By using contract theory, PU and SUs' negotiations are modeled as a labor market. PU and SUs act as the employer and employees, respectively. Specifically, SUs provide labor (i.e. the relay power, which can be used for forwarding PU's signal) in exchange for the reward (i.e. the spectrum access bandwidth which can be used for transmitting their own signals). PU needs to overcome a challenge how to balance the relationship between contributions and incentives for the SUs. We study the optimal contract design which consists of relay power and spectrum access bandwidth allocation. We show that the most efficient SUs will be hired by the PU to attend the cooperative communication. PU can achieve the same maximum utility as in the symmetric information scenario. Simulation results confirm that the utility of PU is significantly enhanced with our proposed cooperative spectrum sharing scheme.

Alternative LSP Allocation for Considering QoS in MPLS Networks (MPLS 망에서 QoS를 고려한 복구경로 할당)

  • 양형규;이병호
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.5
    • /
    • pp.11-18
    • /
    • 2004
  • In this paper, we propose the alternative LSP allocation for MPLS networks required more confidence. In the first place, we must classify the user traffics by the QoS parameter. We assigned altermative LSPs on realtime traffics and then allocated alternative LSPs of non-realtime traffics. The proposed algorithm can provide more confidential alternative LSP by priority method for relatively high cost realtime traffic error. And the proposed algorithm can improve the shortage of network resources what is occured by using a few links when altermative LSPs are setup. The validity of the proposed algorithm has been justified in performance by analysis through simulation results using the program tool and comparison with conventional methods. Also, that improves 9% more than existing method in the recovery ratio-one is 89%, the other is 98%, respectively.

Dynamic Service Assignment based on Proportional Ordering for the Adaptive Resource Management of Cloud Systems

  • Mateo, Romeo Mark A.;Lee, Jae-Wan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.12
    • /
    • pp.2294-2314
    • /
    • 2011
  • The key issue in providing fast and reliable access on cloud services is the effective management of resources in a cloud system. However, the high variation in cloud service access rates affects the system performance considerably when there are no default routines to handle this type of occurrence. Adaptive techniques are used in resource management to support robust systems and maintain well-balanced loads within the servers. This paper presents an adaptive resource management for cloud systems which supports the integration of intelligent methods to promote quality of service (QoS) in provisioning of cloud services. A technique of dynamically assigning cloud services to a group of cloud servers is proposed for the adaptive resource management. Initially, cloud services are collected based on the excess cloud services load and then these are deployed to the assigned cloud servers. The assignment function uses the proposed proportional ordering which efficiently assigns cloud services based on its resource consumption. The difference in resource consumption rate in all nodes is analyzed periodically which decides the execution of service assignment. Performance evaluation showed that the proposed dynamic service assignment (DSA) performed best in throughput performance compared to other resource allocation algorithms.

DTN Routing with Back-Pressure based Replica Distribution

  • Jiao, Zhenzhen;Tian, Rui;Zhang, Baoxian;Li, Cheng
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.378-384
    • /
    • 2014
  • Replication routing can greatly improve the data delivery performance by enabling multiple replicas of the same packet to be transmitted towards its destination simultaneously. It has been studied extensively recently and is now a widely accepted routing paradigm in delay tolerant networks (DTNs). However, in this field, the issue of how to maximize the utilization efficiency of limited replication quota in a resource-saving manner and therefore making replication routing to be more efficient in networks with limited resources has not received enough attention. In this paper, we propose a DTN routing protocol with back-pressure based replica distribution. Our protocol models the replica distribution problem from a resource allocation perspective and it utilizes the idea of back-pressure algorithm, which can be used for providing efficient network resource allocation for replication quota assignment among encountered nodes. Simulation results demonstrate that the proposed protocol significantly outperforms existing replication routing protocols in terms of packet delay and delivery ratio.

An Efficient VPI/VCI Allocation Algorithm for ABR Multipoint-to-point Connection in ATM Networks (ATM 망에서의 ABR 다점 대 점 연결을 위한 효과적인 VPI/VCI 할당 알고리즘)

  • 천상훈;곽경섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1661-1667
    • /
    • 1999
  • In this paper, we propose an efficient VP extension algorithm for ABR multipoint-to-point connection in ATM networks. The VC merging or VP merging is used to implement ABR multipoint-to-point connection. We use the VP merging technique. To solve the scarcity problem of VP resources, we propose an efficient VP extension algorithm. Since the proposed scheme follows the standard VPI/VCI format, it doesn’t require another table according to the VP extension. We compare the proposed scheme with VC merging algorithm. The result shows that the proposed method can provide fair bandwidth allocation among the sources in multipoint-to-point connection.

  • PDF