• Title/Summary/Keyword: long-term fairness

Search Result 49, Processing Time 0.026 seconds

Short-term Fairness Analysis of Connection-based Slotted-Aloha

  • Yoora Kim
    • International journal of advanced smart convergence
    • /
    • v.12 no.4
    • /
    • pp.55-62
    • /
    • 2023
  • Slotted-Aloha (S-Aloha) has been widely employed in random access networks owing to its simple implementation in a distributed manner. To enhance the throughput performance of the S-Aloha, connection-based slotted-Aloha (CS-Aloha) has been proposed in recent years. The fundamental principle of the CS-Aloha is to establish a connection with a short-sized request packet before transmitting data packets. Subsequently, the connected node transmits long-sized data packets in a batch of size M. This approach efficiently reduces collisions, resulting in improved throughput compared to the S-Aloha, particularly for a large M. In this paper, we address the short-term fairness of the CS-Aloha, as quantified by Jain's fairness index. Specifically, we evaluate how equitably the CS-Aloha allocatestime slots to all nodes in the network within a finite time interval. Through simulation studies, we identify the impact of system parameters on the short-term fairness of the CS-Aloha and propose an optimal transmission probability to support short-term fairness.

Design and Field Test of an Optimal Power Control Algorithm for Base Stations in Long Term Evolution Networks

  • Zeng, Yuan;Xu, Jing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5328-5346
    • /
    • 2016
  • An optimal power control algorithm based on convex optimization is proposed for base stations in long term evolution networks. An objective function was formulated to maximize the proportional fairness of the networks. The optimal value of the objective function was obtained using convex optimization and distributed methods based on the path loss model between the base station and users. Field tests on live networks were conducted to evaluate the performance of the proposed algorithm. The experimental results verified that, in a multi-cell multi-user scenario, the proposed algorithm increases system throughputs, proportional fairness, and energy efficiency by 9, 1.31 and 20.2 %, respectively, compared to the conventional fixed power allocation method.

A Study on the Effect of the Fairness of Franchisee on Relationship Quality in Food Service Industry (외식업체 프랜차이즈 가맹점의 공정성지각이 관계의 질에 미치는 영향 연구)

  • Park, Heung-Jae;Yang, Young-Seok
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.2 no.2
    • /
    • pp.69-91
    • /
    • 2007
  • This study is aimed to analyze the impact of the perception of fairness on the relationship quality as a way to enhance the competitiveness through the establishment of a long-term relationship between food service franchisors and franchisees. An empirical analysis found that the more positively the fairness of franchisors is recognized, the more positive impact it has on the relationship quality. As both the distributive fairness and the procedural fairness, the two concepts of fairness, are perceived in a more positive manner, the trust and satisfaction over franchisers were found to be higher, with the conflict shown to be lower. Though both the distributive fairness and the procedural fairness showed a significant result, the procedural fairness, in particular, has a greater impact on the trust and satisfaction over franchisers than the distributive fairness. In addition, the quality of relationship between franchisor and franchisees has a positive impact on a long-term commitment. That is that as their trust and satisfaction over franchisors are higher with less conflict, franchisees will become more cooperative with their franchisors. The greatest impact on the long-term unity, among the factors that constitute the relationship quality, appeared to be trust. Accordingly, it is advisable persons in charge at franchisors place the greatest focus on fostering trust to establish a long-term relationship, inducing it in a positive direction. From such result, suggestions can be made in establishing a strategy for developing an appropriate relationship between food service franchisors and franchisees. Firstly, persons in charge at food service franchisors will have to induce the perception of franchisors' procedural fairness by franchisees in a positive direction in order to enhance the Quality of relationship with franchisees. Secondly, as an alternative strategy for forming a long-term relationship between franchisors and franchisees, the effort should be made to foster a greater trust in franchisors first. In many cases, franchisors currently focus more on their convenience in management than the development of systems to satisfy the franchisee needs. This contravenes with the essence of relationship marketing and thus, it can be said it is the most important of all that focus should be directed at trust and fairness in the effort toward a sustained relationship between franchisors and franchisees in the future.

  • PDF

Enhanced EDCF Algorithm Supporting Fair Transmissions in IEEE 802.11 WLAN (IEEE 802.11e 무선 LAN에서 공평성 있는 전송을 지원하는 Enhanced EDCF 알고리즘)

  • Kim Seong-Cheol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.8
    • /
    • pp.1647-1653
    • /
    • 2004
  • In a contention-based wireless LAN protocol, maximization of channel utilization and fair bandwidth allocations are main topics to deal with. But it is very difficult to achieve these two goals simultaneously. Many studies have been done to achieve these goals. In this paper we propose a control mechanism to support fair transmissions among traffic classes in IEEE 802.11e Wireless LAN. The proposed algorithm uses short-term and long-term transmission times of each traffic classes to control their $CW_{min}$ for fairness. The proposed algorithm don't need to know the exact number of nodes in the networks to support fairness as other studies do. Furthermore any modifications in AP and mobile hosts are not required.

A Fair Scheduling of Heterogeneous Multi-Server Systems by Cumulative Extra Capacity Sharing (누적적 잉여용량 공유를 통한 이질적 다중 서버 시스템의 공정 스케줄링)

  • Park, Kyeong-Ho;Hwang, Ho-Young
    • The KIPS Transactions:PartA
    • /
    • v.14A no.7
    • /
    • pp.451-456
    • /
    • 2007
  • In this paper, we regard computer systems as heterogeneous multi-server systems and propose a cumulative fair scheduling scheme that pursues long-term fairness. GPS(generalized processor sharing)-based scheduling algorithms, which are usually employed in single-server systems, distribute available capacity in an instantaneous manner. However, applying them to heterogeneous multi-server systems may cause unfairness, since they may not prevent the accumulation of scheduling delays and the extra capacities are distributed in an instantaneous manner. In our scheme, long-term fairness is pursued by proper distribution of extra capacities while guaranteeing reserved capacities. A reference capacity model to determine the ideal progresses of applications is derived from long-term observations, and the scheduler makes the applications gradually follow the ideal progresses while guaranteeing their reserved capacities. A heuristic scheduling algorithm is proposed and the scheme is examined by simulation.

Proportional Fair Scheduling Algorithm in OFDMA-Based Wireless Systems with QoS Constraints

  • Girici, Tolga;Zhu, Chenxi;Agre, Jonathan R.;Ephremides, Anthony
    • Journal of Communications and Networks
    • /
    • v.12 no.1
    • /
    • pp.30-42
    • /
    • 2010
  • In this work we consider the problem of downlink resource allocation for proportional fairness of long term received rates of data users and quality of service for real time sessions in an OFDMA-based wireless system. The base station allocates available power and subchannels to individual users based on long term average received rates, quality of service (QoS) based rate constraints and channel conditions. We formulate and solve a joint bandwidth and power optimization problem, solving which provides a performance improvement with respect to existing resource allocation algorithms. We propose schemes for flat as well as frequency selective fading cases. Numerical evaluation results show that the proposed method provides better QoS to voice and video sessions while providing more and fair rates to data users in comparison with existing schemes.

The Influence of Low Cost Airline's Flexible Fare Policy on Consumers' Perceptions of Price Fairness (저가항공사의 유동적 요금 전략이 소비자의 가격공정성 지각에 미치는 영향)

  • Hwang, Hee-Joong;Choi, Young-Keun
    • Journal of Distribution Science
    • /
    • v.12 no.10
    • /
    • pp.123-128
    • /
    • 2014
  • Purpose - The purpose of the study is to reexamine the price fairness as practiced by low cost airlines, as a consumer has to experience such inconveniences as inferior airport transportation, extra fees on in-flight meals, and non-negotiable seats, and consumers evaluate such experiences keeping in mind their total costs. This evaluation includes price fairness and allows a reasonable and overall consideration of factors of low cost airlines. It tries to set up a measurement of the indicators consumers' perceptions of price fairness academically as it adapts price fairness to airline services which are renowned for price volatility. Research design, data, and methodology - The research proposes an alternative pricing strategy for the long term profit of low cost airlines after going over conflicts between the traditional theory of consumers' price perception mechanism and flexible fair policy of low cost airlines. It was meaningful when it relates to the early stage of the business, while it enhances the risks relating to the long term survival of low cost airlines. In addition, it is significant as it highlights the negative influences on consumers' perceptions of price fairness, as low cost airlines run on extremely low cost perspectives. Results - The results of the research provide insight into four perspectives, as consumers' perceptions of price fairness are influenced by the frequency and range of price changes and services. The first perspective is that it would lead to positive price evaluation when a low cost airline cuts prices frequently with little changes than one big change. It also would lead to the same result when it comes to necessary services. The second perspective is that one big increase of price would rather undermine the negative aspects of price changes than those of several smaller ones. The third perspective is that additional services would be good to consumers' perceptions of price fairness as compared to discount benefits with respect to the cost. Finally, a low cost airline should consider that consumers will change airlines or defer their flight schedule if the flight fares increase beyond their limits. Conclusions - Low cost airlines should reconsider their pricing policies for services that were provided free earlier. A consumer would not like discount benefits when made to pay for services that were, for long, free of charge. If a low cost airline can provide services with no charge, it should improve volumes if the costs are standardized and, moreover, should consider the charging fees. Alternatively, a consumer can choose between services and fair discount. Low cost airlines are implementing sales promotion strategies, as the competition is more intense than it used to be. In these days, they should regard services over sales promotion, as consumers may prefer to spend money on good premium services. Some differentiation in services could create a good market position for the airlines and, hence, good financial performance.

Superposition Coding in SUS MU-MIMO system for user fairness (사용자 공정성을 위한 MU-MIMO 시스템에서 반직교 사용자 선택 알고리즘에 중첩 코딩 적용 연구)

  • Jang, Hwan Soo;Kim, Kyung Hoon;Choi, Seung Won
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.1
    • /
    • pp.99-104
    • /
    • 2014
  • Nowadays, various researches fulfill in many communication engineering area for B4G (Beyond Forth Generation). Next LTE-A (Long Term Evolution Advanced), MU-MIMO (Multi-User Multi Input Multi Output) method raises to upgrade throughput performance. However, the method of user selection is not decided because of many types and discussions in MU-MIMO system. Many existing methods are powerful for enhancing performance but have various restrictions in practical implementation. Fairness problem is primary restriction in this area. Existing papers emphasis algorithm to increase sum-rate but we introduce an algorithm about dealing with fairness problem for real commercialization implementation. Therefore, this paper introduces new user selection method in MU-MIMO system. This method overcomes a fairness problem in SUS (Semiorthogonal User Selection) algorithm. We can use the method to get a similar sum-rate with SUS and a high fairness performance. And this paper uses a hybrid method with SC-SUS (Superposition Coding SUS) algorithm and SUS algorithm. We find a threshold value of optimal performance by experimental method. We show this performance by computer simulation with MATLAB and analysis that results. And we compare the results with another paper's that different way to solve fairness problem.

Packet Loss Fair Scheduling Scheme for Real-Time Traffic in OFDMA Systems

  • Shin, Seok-Joo;Ryu, Byung-Han
    • ETRI Journal
    • /
    • v.26 no.5
    • /
    • pp.391-396
    • /
    • 2004
  • In this paper, we propose a packet scheduling discipline called packet loss fair scheduling, in which the packet loss of each user from different real-time traffic is fairly distributed according to the quality of service requirements. We consider an orthogonal frequency division multiple access (OFDMA) system. The basic frame structure of the system is for the downlink in a cellular packet network, where the time axis is divided into a finite number of slots within a frame, and the frequency axis is segmented into subchannels that consist of multiple subcarriers. In addition, to compensate for fast and slow channel variation, we employ a link adaptation technique such as adaptive modulation and coding. From the simulation results, our proposed packet scheduling scheme can support QoS differentiations while guaranteeing short-term fairness as well as long-term fairness for various real-time traffic.

  • PDF

Block-Level Resource Allocation with Limited Feedback in Multicell Cellular Networks

  • Yu, Jian;Yin, Changchuan
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.420-428
    • /
    • 2016
  • In this paper, we investigate the scheduling and power allocation for coordinated multi-point transmission in downlink long term evolution advanced (LTE-A) systems, where orthogonal frequency division multiple-access is used. The proposed scheme jointly optimizes user selection, power allocation, and modulation and coding scheme (MCS) selection to maximize the weighted sum throughput with fairness consideration. Considering practical constraints in LTE-A systems, the MCSs for the resource blocks assigned to the same user need to be the same. Since the optimization problem is a combinatorial and non-convex one with high complexity, a low-complexity algorithm is proposed by separating the user selection and power allocation into two subproblems. To further simplify the optimization problem for power allocation, the instantaneous signal-to-interference-plus-noise ratio (SINR) and the average SINR are adopted to allocate power in a single cell and multiple coordinated cells, respectively. Simulation results show that the proposed scheme can improve the average system throughput and the cell-edge user throughput significantly compared with the existing schemes with limited feedback.