c语言实现比例公平(PF)算法

最新推荐文章于 2023-11-12 11:54:04 发布

dr_chenzs

最新推荐文章于 2023-11-12 11:54:04 发布

阅读量1k

点赞数 3

文章标签：算法

本文链接：https://blog.csdn.net/qq_21553645/article/details/128214338

版权

本文介绍了比例公平算法（Proportional Fairness），该算法旨在平衡吞吐量与公平性。美国公司提出的这种算法侧重于调度信道状况好的用户并尽量分配给每个用户，区别于仅关注信道状况或用户公平性的其他算法。文章提供了C语言的实现详情。

摘要由CSDN通过智能技术生成

比例公平算法（Proportional Fairness）

为了取得吞吐量和公平性这两个指标的折中平衡，美国公司提出了比例公平调度算法。比例公平调度算法充分利用信道的时频特性尽可能调度信道状况较好的用户，并且尽可能调度到每一个用户，不同于调度算法或者算法只考虑调度用户的信道状况或者用户间的公平。

C语言实现：

#include<stdio.h>
int main()
{
	int a[1000],b[1000],c[1000],d[1000];
	double js[1000],w; 
	int i,j,k,x,y;
	int n,sd,flag=1;
	printf("输入用户个数:\n");
	scanf("%d",&n);
	printf("输入用户信道条件:\n");
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
//	for(j=0;j<n;j++)
//	{
//		printf("%d",a[j]);
//	}
//		printf("\n");
	printf("输入用户吞吐量:\n"); 
	for(i=0;i<n;i++)
	{
		scanf("%d",&b[i]);
		js[i]=a[i]/1.0/b[i];
	} 
//	for(j=0;j<n;j++)
//		{
//			printf("%lf ",js[j]);
//		}
//		printf("\n");
	printf("输入处理速度：\n");
	scanf("%d",&sd);