卫星通信调度问题(求高手指点，急！！！)

yilusuixin

卫星数字通信系统由一颗卫星和一组地面站组成。地面站即扮演与地基通信网络之间的接口角色。通过SS-TDMA（卫星转发，时分复用）技术，卫星可以为每个地面站发配连接时间。考虑这样的 例子，在A地有4个发射站，在B地有4个接收站，表1给出了一个 的数据传输矩阵。TRAFij是在发射站i和接收站j之间传输的数据量。由于所有线路的传输速率都相同，因此数据量可以以单位为秒的传输时间计。
表1. 数据传输矩阵TRAF及传输时间的下界
TRAF        1        2        3        4        rowt
1        0        7        11        15        33
2        15        8        13        9        45
3        17        12        6        10        45
4        6        13        15        4        38
colr        38        40        45        38        LB=45

在此卫星上有一个转发器，允许在四个发射器和四个接收器之间进行任意的排列组合。表2给出了一种排列组合方式，将发射站1到4分别连接到接收站3，4，1，2。这些连接即对数据传输矩阵中某个元素的一部分进行路由安排，称为一个工作模式。在一个模式中传输矩阵中某个元素的一部分就称为一个数据包。
工作模式也是一个 的矩阵M，其中每一行每一列都至多有一个非零的数据包。
表2. 工作模式实例与对应调度方案
        1        2        3        4                站点        数据包
1        0        0        11        0                1到3        11
2        0        0        0        9                2到4        9
3        15        0        0        0                3到1        15
4        0        13        0        0                4到2        13
col        38        40        45        38        LB=45               
   
正确的传输调度方案为星载转发器定义了一系列传输排列组合方式，以为矩阵TRAF中的通信量设计路由。也就是说，需要将TRAF分解为一系列的工作模式矩阵。可以将TRAF中的元素拆解开，例如在表2所示的模式中只传输了TRAF31的部分内容。一个被分解的元素将分布于多个数据包和多个传输模式中进行发送。一个工作模式的长度即其中最长的数据包的长度。那么：
1. 请找出此问题的具有最短传输时间的调度方案；
2. 给出一个一般情况下的具有最短传输时间调度方案或者求解具有最短传输时间的调度方案的一般方法（或算法）；
3. 如果传输时会以概率 发生错误，此时传输的数据包中的数据有丢失（即没有传输完），且传输的丢失量服从中心为5，标准差为1的正态分布，则情况如何。

cqushumo

这位同鞋，把咱们学校的选拨赛原题就这么搁这儿问~~这不太道德吧~~~

guleidizhui

不要丢重庆大学的脸哦 虽然我也想知道》。。。

evermi

24号之后给你答案~等等就好了~~~~~~~

dingying2010

敢问出处啊·······································

msdtc

能发份答案文章给我吗？我学习下。。邮箱：41140250@qq.com.  xiexie.

nian_hu

能给我也发一份吗，谢了!!!邮箱：1138702205qq.com

happyjanet

这道题第三问感觉好虐啊 不会做的说~
必须是要重发么？？

蓝云

cqushumo 发表于 2010-5-17 17:50
这位同鞋，把咱们学校的选拨赛原题就这么搁这儿问~~这不太道德吧~~~

我也觉得！！

羅雲琦

同學，我雖不是重慶大學的，你也確實太不道德了。